- •Симплекс – метод решение общих задач линейного программирования
- •Описание основных переменных:
- •Система ограничений:
- •5. Каноническая форма записи задачи:
- •Описание дополнительных переменных:
- •Запись математической формулировки задачи в структурном виде.
- •Первая симплексная таблица
- •9. Контроль вычислений.
- •10. Анализ полученного решения.
- •11. Корректура оптимального решения.
- •Задачи для лабораторных работ
- •Задача № 9:
- •Самостоятельные работы задание №1
- •Содержание задания
- •Задание № 2
- •Содержание задания
- •Задание № 3
- •Содержание задания
- •Задание № 4
- •Содержание задания
- •Задание № 5
- •Содержание задания
- •Задание № 6
- •Содержание задания
- •Контрольные работы Контрольная работа № 1
- •Контрольная работа №2
- •Последняя симплексная таблица контрольной работы №2
- •Контрольная работа №3
- •Исходные данные для решения задачи
- •Контрольная работа №4
- •Исходные данные
- •Последняя симплексная таблица
- •Контрольная работа №5
- •Последняя симплексная таблица
- •Контрольная работа №6
- •Контрольная работа №7
- •Отрастание травостоя по месяцам в %
- •Контрольная работа №8
- •Сергей Николаевич Волков Валентина Васильевна Бугаевская Анатолий Васильевич Купчиненко
- •Симплексный метод
- •Участок оперативной полиграфии гуз
Контрольная работа №2
Проектом внутрихозяйственного землеустройства предусмотрены мероприятия по улучшению пастбищ: коренное и поверхностное улучшение 185 га заболоченных пастбищ и 96 га пастбищ, покрытых кустарником. На эти мероприятия запланировано 40 тыс. руб. Площади угодий затраты денежных средств на улучшение угодий и выход зеленой массы в расчете на 1 га приведены в таблице.
Таблица 26
Исходные данные для составления ЭВМ по улучшению угодий
Виды угодий и мероприятия по их улучшению |
Площадь угодий, га |
Затраты на улучшение 1 га, тыс. рублей |
Выход питательных в-в с улучшен. угодий, ц.к.е. |
Пастбища заболоченные |
185 |
|
|
1.- коренное улучшение |
|
0,244 |
32 |
2.- поверхностное улучшение |
|
0,120 |
23 |
Пастбища закустаренные |
96 |
|
|
3.- коренное улучшение |
|
0,154 |
27 |
4.- поверхностное улучшение |
|
0,09 |
18 |
Определить, какие мероприятия по улучшению угодий и на какой площади целесообразно проводить, наиболее эффективно используя денежные средства, для получения максимального выхода зеленой массы (в ц.к.е.) с улучшенных угодий.
Таблица 27
Последняя симплексная таблица контрольной работы №2
№ строки |
Базисные переменные
|
№ огр. для доп. перем. |
(Значение базисной перем.) |
Коэффициенты замещения |
|||||||
|
|
|
|
Х4 |
Х5 (1) |
Х6 (2) |
Х7 (3) |
||||
1 |
X2 |
- |
160,677 |
0,516 |
1,968 |
1,242 |
-8,065 |
||||
2 |
X3 |
- |
96,000 |
1,000 |
0,000 |
1,000 |
0,000 |
||||
3 |
X1 |
- |
24,323 |
-0,516 |
-0,968 |
-1,242 |
8,065 |
||||
Zj - Cj |
|
|
7065,903 |
4,355 |
14,290 |
15,822 |
72,581 |
Порядок выполнения работы:
1. Записать систему ограничений и целевую функцию в общем виде.
2. Записать условие задачи в расширенном виде и привести систему неравенств к каноническому виду.
3. Дать перечень основных и дополнительных переменных.
4. Провести проверку первоначального условия.
Найти новый вариант улучшения пастбищ, путем введения в базис переменной X4.