- •Симплекс – метод решение общих задач линейного программирования
- •Описание основных переменных:
- •Система ограничений:
- •5. Каноническая форма записи задачи:
- •Описание дополнительных переменных:
- •Запись математической формулировки задачи в структурном виде.
- •Первая симплексная таблица
- •9. Контроль вычислений.
- •10. Анализ полученного решения.
- •11. Корректура оптимального решения.
- •Задачи для лабораторных работ
- •Задача № 9:
- •Самостоятельные работы задание №1
- •Содержание задания
- •Задание № 2
- •Содержание задания
- •Задание № 3
- •Содержание задания
- •Задание № 4
- •Содержание задания
- •Задание № 5
- •Содержание задания
- •Задание № 6
- •Содержание задания
- •Контрольные работы Контрольная работа № 1
- •Контрольная работа №2
- •Последняя симплексная таблица контрольной работы №2
- •Контрольная работа №3
- •Исходные данные для решения задачи
- •Контрольная работа №4
- •Исходные данные
- •Последняя симплексная таблица
- •Контрольная работа №5
- •Последняя симплексная таблица
- •Контрольная работа №6
- •Контрольная работа №7
- •Отрастание травостоя по месяцам в %
- •Контрольная работа №8
- •Сергей Николаевич Волков Валентина Васильевна Бугаевская Анатолий Васильевич Купчиненко
- •Симплексный метод
- •Участок оперативной полиграфии гуз
Содержание задания
1. Дать полную постановку симплексной задачи:
описание основных переменных;
описание ограничений в развернутой неканонической форме с пояснением их содержания;
описание целевой функции с пояснением ее содержания;
описание ограничений и целевой функции в канонической форме с точным определением смысла дополнительных переменных (придерживаться принятого на семинарах порядка нумерации дополнительных переменных).
2. Составить матрицу (экономико-математическую модель) задачи и решить задачу на ЭВМ.
3. Провести полный анализ решения (по схеме, изученной на семинарах).
4. Выбрать (по согласованию с преподавателем) две, не вошедшие в базис переменные (основную и остаточную), и ввести их в базис (по схеме, изученной на семинарах). Дать детальную содержательную, в том числе экономическую интерпретацию выполненных действий.
5. Выбрать один из дефицитных ресурсов (по согласованию с преподавателем). При фиксированных остальных ресурсах выявить зависимость Zopt от величины этого ресурса во всем диапазоне значений от 0 до максимального дефицитного значения. Дать содержательный комментарий к полученным результатам.
Результаты выполнения самостоятельной работы представить не позднее _______
По результатам работы будет проведено собеседование.
Задание № 5
За основу задания принять симплексную задачу,
представленную в виде матрицы
Содержание задания
1. Дать постановку симплексной задачи:
описание основных переменных;
описание ограничений в развернутой неканонической форме с пояснением их содержания, в частности, типа ограничений. По ограничениям №№ 2...13 дать подробное объяснение структуры. Пояснить, почему ограничение № 14 должно относиться к типу “=“;
описание целевой функции с пояснением ее содержания.
2. Используя приведенную в задаче матрицу задачи, решить задачу на ЭВМ.
3. Провести полный анализ решения.
4. Выбрать (по согласованию с преподавателем) две, не вошедшие в базис переменные (основную и дополнительную), и ввести их в базис (по схеме, изученной на семинарах). Дать детальную содержательную, в том числе экономическую интерпретацию выполненных действий.
5. Исключите из исходной матрицы ограничения №№ 16...19. Получите еще одно дополнительное решение. Прокомментируйте его в сравнении с основным, объясните различия (если они есть) или совпадение (если оно есть).
По результатам работы будет проведено собеседование.
(При подготовке числовых данных принять: N = +1)
Найти оптимальную структуру севооборотов на пашне. В качестве критерия оптимальности структуры принять максимум валовой продукции хозяйства в денежном выражении. Исходные данные для решения задачи, в том числе рекомендованное распределение культур в севооборотах приведено в таблице 20.
Т аблица 20
ЭММ по оптимизации системы севооборотов
Виды ограничений |
Пар |
Оз. пшен. |
Сах. свекла |
Кукур. на зерно |
Зеробо- бовые |
Подсол- нечник |
Ячмень |
Мн. травы |
Оз. зел. корма |
Корне- плоды |
Одн. травы |
Кукур. на силос |
Полевой с-т №1 |
Полевой с-т №2 |
Кормо- вой с-т |
Привлеч. тр. ресурс |
Ресурсы и планы (тыс.ед.) |
|
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8 |
X9 |
X10 |
X11 |
X12 |
X13 |
X14 |
X15 |
X16 |
|
1. Пл. пашни, га |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
|
4N |
2. Пар |
1 |
|
|
|
|
|
|
|
|
|
|
|
-0,1 |
-0,11 |
0 |
|
0 |
3.Оз. пшеница |
|
1 |
|
|
|
|
|
|
|
|
|
|
-0,16 |
-0,34 |
0 |
|
0 |
4. Сах. свекла |
|
|
1 |
|
|
|
|
|
|
|
|
|
-0,07 |
-0,11 |
0 |
|
0 |
5. Кукур.(зерно) |
|
|
|
1 |
|
|
|
|
|
|
|
|
-0,09 |
-0,11 |
0 |
|
0 |
6. Зернобобовые |
|
|
|
|
1 |
|
|
|
|
|
|
|
-0,1 |
-0,11 |
0 |
|
0 |
7. Подсолнечник |
|
|
|
|
|
1 |
|
|
|
|
|
|
-0,1 |
-0,11 |
0 |
|
0 |
8. Ячмень |
|
|
|
|
|
|
1 |
|
|
|
|
|
-0,1 |
-0,11 |
-0,14 |
|
0 |
9. Мн. тр. (сено) |
|
|
|
|
|
|
|
1 |
|
|
|
|
-0,1 |
0 |
-0,29 |
|
0 |
10. Оз. зел. корм |
|
|
|
|
|
|
|
|
1 |
|
|
|
-0,04 |
0 |
-0,14 |
|
0 |
11. Корнеплоды |
|
|
|
|
|
|
|
|
|
1 |
|
|
-0,03 |
0 |
-0,07 |
|
0 |
12. Одн. тр.(сено) |
|
|
|
|
|
|
|
|
|
|
1 |
|
0 |
0 |
-0,07 |
|
0 |
13. Кукур.(силос) |
|
|
|
|
|
|
|
|
|
|
|
1 |
-0,11 |
0 |
0,29 |
|
0 |
14. Пл. пара, га |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
=0,3 |
15. Общ. потреб. в корме, ц.к.е. |
|
4 |
8 |
14 |
19 |
|
23 |
22 |
24 |
44 |
26 |
36 |
|
|
|
|
40+N2 |
16. в т.ч. концентраты, ц.к.е. |
|
4 |
|
14 |
16 |
|
18 |
|
|
|
|
|
|
|
|
|
16+N |
17. Сочные, ц.к.е. |
|
|
|
|
|
|
|
|
|
44 |
|
36 |
|
|
|
|
13N2 |
18. Грубые, ц.к.е. |
|
|
|
|
3 |
|
5 |
22 |
|
|
26 |
|
|
|
|
|
7 |
19. Зеленые. ц.к.е. |
|
|
8 |
|
|
|
|
|
24 |
|
|
|
|
|
|
|
4+N2 |
20. По труду, чел.- дн. |
0,5 |
3,6 |
34 |
27 |
3,8 |
6 |
4 |
3,9 |
3,4 |
18 |
6 |
8 |
|
|
|
-1 |
=18 |
21. Зерно, ц |
|
18 |
|
28 |
16 |
|
5 |
|
|
|
|
|
|
|
|
|
5+N2 |
22. Сах. свекла, ц |
|
|
400 |
|
|
|
|
|
|
|
|
|
|
|
|
|
60N10 |
23. Подсолнечн., ц |
|
|
|
|
|
15 |
|
|
|
|
|
|
|
|
|
|
3+N2 |
Стоим. товарн. прод., тыс.руб./[X] |
|
30+ +N*4 |
450 -N*2 |
25N*3 |
20+N3 |
35N4 |
6+N |
|
|
|
|
|
|
|
|
|
|