- •Симплекс – метод решение общих задач линейного программирования
- •Описание основных переменных:
- •Система ограничений:
- •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 до максимального, дефицитного значения. Дать содержательный комментарий к полученным результатам.
Результаты выполнения самостоятельной работы представить не позднее ______
По результатам работы будет проведено собеседование.
Задание № 4
За основу задания принять следующую симплексную задачу
(принять: N = +10):
Определить целесообразное сочетание между посевами зерновых (продовольственных и фуражных) и кормовыми культурами, развитием скотоводства и свиноводства, обеспечивающее максимум чистого дохода хозяйства.
Цены на продукцию на рынке:
Вариант № 1:
продовольственное зерно — (180N) руб./ц; свиноматки — (3000+N) руб/гол.; молоко — (15000N) руб/ц.
Вариант № 2:
продовольственное зерно — (3000N30) руб./ц; свиноматки — (3000000+N50000) руб/гол.; молоко — (2000N20) руб/ц.
Система ограничений по кормам должна быть полной, но не избыточной.
Ресурсы хозяйства, а также нормативы затрат труда, денежных средств, питательности кормов и нормы кормления приведены в таблице 19.
Таблица 19
Исходные данные к таблице
Показатели |
Ед. |
Нормативные показатели для различных отраслей хозяйства |
Ресурсы хозяйства |
|||||
|
изм. |
Зерно прод. |
Зерно фураж. |
Сочн. корма |
Зелен. корма |
Свинома-тки |
Молочн. коровы |
|
|
|
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
|
Пл. пашни |
га |
- |
- |
- |
- |
- |
- |
2600N2 |
Затраты труда |
чел.-дн. |
5 |
5 |
50 |
5 |
100 |
50 |
42000+N6 |
Ден.-мат. затр. |
руб. |
1100 |
1900N |
250+N3 |
60 |
1400N |
7150+N |
300000N10 |
Урожайность |
ц.к.е. |
25 |
24 |
50 |
28 |
- |
- |
|
Продуктивность |
|
- |
- |
- |
- |
- |
30 |
|
Нормы кормления |
ц.к.е. |
- |
- |
- |
- |
40/10 |
80/40 |
|
Запас кормов на пастб. и сенокос. |
ц.к.е. |
- |
- |
- |
- |
- |
- |
1000+N80 |
План продажи зерна |
ц |
|
|
|
|
|
|
4000N150 |