- •Симплекс – метод решение общих задач линейного программирования
- •Описание основных переменных:
- •Система ограничений:
- •5. Каноническая форма записи задачи:
- •Описание дополнительных переменных:
- •Запись математической формулировки задачи в структурном виде.
- •Первая симплексная таблица
- •9. Контроль вычислений.
- •10. Анализ полученного решения.
- •11. Корректура оптимального решения.
- •Задачи для лабораторных работ
- •Задача № 9:
- •Самостоятельные работы задание №1
- •Содержание задания
- •Задание № 2
- •Содержание задания
- •Задание № 3
- •Содержание задания
- •Задание № 4
- •Содержание задания
- •Задание № 5
- •Содержание задания
- •Задание № 6
- •Содержание задания
- •Контрольные работы Контрольная работа № 1
- •Контрольная работа №2
- •Последняя симплексная таблица контрольной работы №2
- •Контрольная работа №3
- •Исходные данные для решения задачи
- •Контрольная работа №4
- •Исходные данные
- •Последняя симплексная таблица
- •Контрольная работа №5
- •Последняя симплексная таблица
- •Контрольная работа №6
- •Контрольная работа №7
- •Отрастание травостоя по месяцам в %
- •Контрольная работа №8
- •Сергей Николаевич Волков Валентина Васильевна Бугаевская Анатолий Васильевич Купчиненко
- •Симплексный метод
- •Участок оперативной полиграфии гуз
Контрольные работы Контрольная работа № 1
Найти оптимальное сочетание посевов зерновых (продовольственных и фуражных) и кормовых культур, поголовья крупного рогатого скота и свиней, обеспечивающее максимум чистого дохода при наиболее полном использовании производственных ресурсов.
Таблица 24
№ |
Показатели |
Ед. |
Зерновые культуры |
Поголовье |
Объем |
|||||
п\п |
|
изм. |
продовольств. |
фуражн |
сочные |
сено, з/к |
КРС
|
осн. свиноматки |
ресурсов |
|
га |
га |
га |
га |
гол |
гол. |
|||||
1 |
Площадь пашни |
га |
|
|
|
|
|
|
1500 |
|
2 |
Площадь под зерновыми |
га |
|
|
|
|
|
|
не>1000 |
|
3 |
Запас кормов с пастбищ и сенокосов |
ц.к.е. |
|
|
|
|
|
|
4000 |
|
4 |
Затраты труда на ед. пер. |
чел. дн. |
5 |
5 |
15 |
5 |
50 |
35 |
41000 |
|
5 |
Ден.-мат. затраты на ед.перемен. |
т.руб. |
2,00 |
1,00 |
0,30 |
0,20 |
4,40 |
2,00 |
300000 |
|
6 |
Ур-ть кормовых культур |
ц.к.е. |
|
24 |
50 |
28 |
|
|
|
|
7 |
Затраты кормов на 1 гол. |
ц.к.е. |
|
|
|
|
45 |
86 |
|
|
Чистый доход |
т. руб. |
4,56 |
|
|
|
8,70 |
4,62 |
|
Ограничения по кормам для крупного рогатого скота и свиней составить отдельно. Таблица 25
Последняя симплексная таблица контрольной работы № 1
№ строки |
Базисные переменные
|
№ огр. для доп. перем. |
(Значение базисной перем.) |
Коэффициенты замещения |
|||||
Х2
|
Х7 (1) |
Х8 (2) |
Х9 (3) |
Х11 (4) |
Х12 (5) |
||||
1 |
Х4 |
- |
253,619 |
-0,665 |
1,659 |
-1,568 |
-0,018 |
0,020 |
0,007 |
2 |
Х1 |
- |
1000,000 |
1,000 |
0,000 |
1,000 |
0,000 |
0,000 |
0,000 |
3 |
Х3 |
- |
246,381 |
0,665 |
-0,659 |
0,568 |
0,018 |
-0,020 |
-0,007 |
4 |
Х10 |
4 |
295299,000 |
-0,365 |
-0,688 |
-1,001 |
-0,062 |
-0,029 |
0,002 |
5 |
Х5 |
- |
520,453 |
-0,208 |
0,300 |
-0,345 |
0,009 |
0,012 |
-0,004 |
6 |
Х6 |
- |
143,245 |
0,108 |
-0,383 |
0,330 |
0,011 |
-0,012 |
0,007 |
Zj - Cj |
|
|
9749,728 |
3,245 |
0,840 |
3,087 |
0,127 |
0,053 |
0,002 |
Порядок выполнения работы:
1. Составить структурную модель задачи.
2. Дать перечень основных и дополнительных переменных.
3. Проанализировать результаты решения по последней симплексной таблице по небазисным переменным X8, X2, X9, X7, X11.
4. Дать рекомендации о целесообразности изменения в оптимальном плане.