- •Симплекс – метод решение общих задач линейного программирования
- •Описание основных переменных:
- •Система ограничений:
- •5. Каноническая форма записи задачи:
- •Описание дополнительных переменных:
- •Запись математической формулировки задачи в структурном виде.
- •Первая симплексная таблица
- •9. Контроль вычислений.
- •10. Анализ полученного решения.
- •11. Корректура оптимального решения.
- •Задачи для лабораторных работ
- •Задача № 9:
- •Самостоятельные работы задание №1
- •Содержание задания
- •Задание № 2
- •Содержание задания
- •Задание № 3
- •Содержание задания
- •Задание № 4
- •Содержание задания
- •Задание № 5
- •Содержание задания
- •Задание № 6
- •Содержание задания
- •Контрольные работы Контрольная работа № 1
- •Контрольная работа №2
- •Последняя симплексная таблица контрольной работы №2
- •Контрольная работа №3
- •Исходные данные для решения задачи
- •Контрольная работа №4
- •Исходные данные
- •Последняя симплексная таблица
- •Контрольная работа №5
- •Последняя симплексная таблица
- •Контрольная работа №6
- •Контрольная работа №7
- •Отрастание травостоя по месяцам в %
- •Контрольная работа №8
- •Сергей Николаевич Волков Валентина Васильевна Бугаевская Анатолий Васильевич Купчиненко
- •Симплексный метод
- •Участок оперативной полиграфии гуз
Контрольная работа №4
Построить экономико-математическую модель по оптимизации сочетания зерновых культур и кукурузы на силос, крупного рогатого скота и свиней. Привес свиней не должен превышать 9700 ц.
Критерий оптимальности — максимум стоимости товарной продукции. Таблица 30
Исходные данные
Показатели |
Показатели для различных отраслей хозяйства |
|||||
|
Зерновые, га |
Кукуруза, га |
Ест. паст., га |
Мол. КРС, гол. |
Привес свиней, ц |
Объемы ресурсов |
Площадь пашни, га |
|
|
|
|
|
5070 |
Площ. ест. пастбищ, га |
|
|
|
|
|
1120 |
Труд механ., чел/дн. |
1,2 |
4 |
|
3 |
0,1 |
20000 |
Труд ручной, чел/дн |
5 |
45 |
|
50 |
2 |
120000 |
Корма, ц.к.е. |
30 |
50 |
6 |
58 |
7 |
- |
Ст-сть продукции, руб. |
|
|
|
5800 |
1200 |
- |
Таблица 31
Последняя симплексная таблица
№ строки |
Базисные переменные
|
№ огр. для доп. перем. |
(Значение базисной перем.) |
Коэффициенты замещения |
|
|||
Х2 |
Х7 (3) |
Х8 (4) |
Х9 (5) |
|||||
1 |
Х5 |
1 |
101,396 |
-1,855 |
-0,032 |
0,028 |
-0,131 |
|
2 |
Х6 |
2 |
8522,260 |
-1,269 |
-0,089 |
0,025 |
-0,098 |
|
3 |
Х1 |
- |
4968,600 |
2,855 |
0,032 |
-0,028 |
0,131 |
|
4 |
Х3 |
- |
1515,140 |
0,615 |
0,017 |
0,003 |
-0,053 |
|
5 |
Х4 |
- |
9700,000 |
0,000 |
0,000 |
0,000 |
1,000 |
|
Zj - Cj |
|
|
20427810,056 |
3564,250 |
97,207 |
16,201 |
892,179 |
Порядок выполнения работы:
1. Построить структурную модель задачи.
2. Записать расширенную модель задачи и привести ее к каноническому виду.
3. Расшифровать ответ.
4. По показателям последней симплексной таблицы найти новый вариант решения, введя в базис дополнительную переменную X9, X7, X8.