- •Симплекс – метод решение общих задач линейного программирования
- •Описание основных переменных:
- •Система ограничений:
- •5. Каноническая форма записи задачи:
- •Описание дополнительных переменных:
- •Запись математической формулировки задачи в структурном виде.
- •Первая симплексная таблица
- •9. Контроль вычислений.
- •10. Анализ полученного решения.
- •11. Корректура оптимального решения.
- •Задачи для лабораторных работ
- •Задача № 9:
- •Самостоятельные работы задание №1
- •Содержание задания
- •Задание № 2
- •Содержание задания
- •Задание № 3
- •Содержание задания
- •Задание № 4
- •Содержание задания
- •Задание № 5
- •Содержание задания
- •Задание № 6
- •Содержание задания
- •Контрольные работы Контрольная работа № 1
- •Контрольная работа №2
- •Последняя симплексная таблица контрольной работы №2
- •Контрольная работа №3
- •Исходные данные для решения задачи
- •Контрольная работа №4
- •Исходные данные
- •Последняя симплексная таблица
- •Контрольная работа №5
- •Последняя симплексная таблица
- •Контрольная работа №6
- •Контрольная работа №7
- •Отрастание травостоя по месяцам в %
- •Контрольная работа №8
- •Сергей Николаевич Волков Валентина Васильевна Бугаевская Анатолий Васильевич Купчиненко
- •Симплексный метод
- •Участок оперативной полиграфии гуз
Контрольная работа №3
Оптимизировать размещение зерновых, картофеля и кормовых культур по двум севооборотам, рекомендуемым для условий конкретного хозяйства с учетом полного использования рабочей силы и материально-денежных средств, выделяемых для развития растениеводства. Критерий оптимальности — максимум производства валовой продукции в денежном выражении.
Таблица 28
Исходные данные для решения задачи
Показатели |
Ед изм. |
Зернов., га |
Картоф., га |
Одн.тр., га |
Мн. тр., га |
Силос-ные, га |
Ресурсы |
Площадь пашни |
га |
|
|
|
|
|
1500 |
Площадь с-та №1 |
га |
0,4 |
1 |
1 |
|
|
30%пашни |
Площадь с-та №2 |
га |
0,6 |
|
|
1 |
1 |
70%пашни |
Труд. ресурсы |
чел/дн |
5 |
12 |
13 |
3 |
4 |
8000 |
Матер.-денежн. сред-ва |
руб |
25 |
60 |
15 |
15 |
20 |
40000 |
Валовая продукция |
т/руб. |
5,50 |
16,00 |
1,75 |
1,80 |
2,00 |
|
Таблица 29
Последняя симплексная таблица контрольной работы № 3
№ строки |
Базисные переменные Хj |
№ огр. для доп. перем. |
(Значение базисной перем.) |
Коэффициенты замещения |
||||
Х1 |
Х7 |
Х5 |
Х7 |
Х9 |
||||
1 |
Х6 |
1 |
183,333 |
0,533 |
-0,333 |
-0,333 |
3,000 |
-0,333 |
2 |
Х2 |
- |
450,000 |
0,400 |
1,000 |
0,000 |
1,000 |
0,000 |
3 |
Х8 |
3 |
183,333 |
0,533 |
-0,333 |
-0,333 |
4,000 |
-0,333 |
4 |
Х4 |
- |
866,667 |
0,067 |
0,333 |
1,333 |
-4,000 |
0,333 |
5 |
Х10 |
5 |
0,000 |
0,000 |
-50,000 |
0,000 |
0,000 |
-5,000 |
Zj - Cj |
|
|
8760,000 |
1,020 |
14,840 |
0,400 |
8,800 |
0,600 |
Порядок выполнения работы:
1. Дать название основных и дополнительных переменных.
2. Записать структурную модель задачи.
3. Дать расширенную модель задачи.
4. Проанализировать оптимальное решение и записать ответ задачи.
5. Записать схему севооборотов, исходя из оптимального решения.
6. Ввести дополнительные переменные X6, X7,, в оптимальный план и сделать вывод.