- •Симплекс – метод решение общих задач линейного программирования
- •Описание основных переменных:
- •Система ограничений:
- •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 до максимального дефицитного значения. Дать содержательный комментарий к полученным результатам.
Результаты выполнения самостоятельной работы представить не позднее _____
По результатам работы будет проведено собеседование.
Задание № 3
За основу задания принять следующую симплексную задачу
(принять: N = +10):
В хозяйстве могут развиваться две отрасли животноводства скотоводство и свиноводство. Для КРС рассматриваются четыре варианта обеспечения сеном и зеленым кормом:
I - потребность в сене и зеленом корме полностью обеспечивается за счет полевого кормопроизводства;
II - потребность в этих кормах обеспечивается за счет естественных угодий всех видов и полевого кормопроизводства;
III - используется пастбищный зеленый корм, а сено производится на пашне;
IV - сено поступает с естественных сенокосов, а для производства зеленого корма используется пашня.
Возможность выбора варианта коромопроизводства (либо оптимального сочетания нескольких вариантов) позволяет увеличить прибыль хозяйства при фиксированных его ресурсах.
При определении рационального сочетания отраслей в хозяйстве ставится цель - получить максимум прибыли, при условии, что определенные виды продукции будут производиться в объемах, не меньше заданных. Дополнительно при решении задачи необходимо оценить, целесообразно ли в хозяйстве выращивать сахарную свеклу.
Исходные данные для задачи представлены в таблице 18.
Таблица 18
Исходные данные к таблице
Виды ресурсов или продукции |
Потребности в ресурсах, продуктивность животных, урожайность |
Объемы ресурсов или плановых заданий |
||||||
КРС (структурная корова) |
Свиньи |
Пше- |
Сахар. |
|||||
варианты кормопроизводства |
(сложные |
ни- |
свекла |
|||||
I |
II |
III |
IV |
свиноматки |
ца |
|
||
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
||
Потребности в ресурсах на 1 гол. или на 1 га |
|
|||||||
Пашня (га) |
3,3 |
2,4 |
2,8 |
2,7 |
7,4 |
1 |
1 |
2400+N50 |
Сенокосы (га) |
- |
1,3 |
- |
1,3 |
- |
- |
- |
200N3 |
Пастбище (га) |
- |
2,1 |
2,1 |
- |
- |
- |
- |
800+N20 |
Труд (чел.-дн.) |
35 |
36 |
34 |
38 |
57 |
5 |
41 |
20000N300 |
|
Выход продукции с 1 гол. или с 1 га |
|
||||||
Молоко (ц) |
24 |
24 |
24 |
24 |
- |
- |
- |
3500+N20 |
Мясо (ц) |
3,2 |
3,2 |
3,2 |
3,2 |
1,8 |
- |
- |
80N2 |
Пшеница (ц) |
- |
- |
- |
- |
- |
27 |
- |
900+N30 |
Прибыль с 1 гол или с 1 га (руб.) |
120N |
170+N |
160N |
110+N |
900N10 |
122+N |
150-N2 |
|