1) Оптимальное решение – значения переменных, попавших в базис, находятся в столбце свободных и характеризуют собой ответ задачи. Небазисные переменные равны нулю.
2) Оптимальное значение целевой функции находится в индексной строке в столбце свободных членов .
3) Значения элементов индексной строки, соответствующих остаточным и избыточным переменным, называемые двойственными оценками.
4) Коэффициенты замещения – коэффициенты структурных сдвигов, размещаемые по строкам таблицы в столбцах основных и дополнительных переменных.
Интерпретация оптимального решения.
(На конкретном примере)
Пусть заданы основные переменные: - площадь зерновых продовольственных, - площадь фуражных, - площадь кормовых культур, - поголовье коров, - поголовье свиней.
Система ограничений включает:
1 () -Ограничение по использованию площади пашни:
;
2 () - По использованию площади зерновых:
;
3 ()- По использованию материально-денежных ресурсов (тыс.):
;
4()- По использованию трудовых ресурсов:
|
|
;
5()- Баланс кормов:
;
Целевая функция (тыс.):
.
Дополнительные переменные:
недоиспользованная площадь пашни, га;
недоиспользованная площадь зерновых, га;
недоиспользованные денежные ресурсы, руб.;
недоиспользованные трудовые ресурсы, чел.-дн.;
недоиспользованные корма, ц.
Дополнительные переменные с по .
Основной показатель – значение Z=933333.3
Основные переменные, попавшие в базис:
- площадь зерновых продовольственных равна 666.7 га
Основные переменные, не попавшие в базис:
- площадь фуражных=0
площадь кормовых культур=0
поголовье коров=0
- поголовье свиней=0
Таблица 27 Первая симплекс-таблица (первое опорное решение) | ||||||||||||||||
№ огр. | Базис. переменные | Оценка целевой функции Сi | Значение базисной прем-ой Аi0 | Конт- роль | Частное от деления | |||||||||||
Коэффициенты замещения | ||||||||||||||||
Основные переменные | Дополнительные переменные | |||||||||||||||
Х1 | Х2 | Х3 | Х4 | Х5 | Х6 (ост) | Х7 (ост) | Х8 (ост) | Х9 (ост) | Х10 (ост) | |||||||
Х6(ост) | - | |||||||||||||||
Х7(ост) | - | |||||||||||||||
Х8(ост) | ||||||||||||||||
Х9(ост) | ||||||||||||||||
Х10(ост) | -30 | -45 | ||||||||||||||
Zj-Cj | -1400 | -5000 | -2000 | -8400 |
Таблица 28
Вторая симплекс-таблица
№ огр. | Базис переменные | Оценка целевой функции Сi | Значение базисной прем-ой Аi0 | Конт- роль | Частное от деления | |||||||||||
Коэффициенты замещения | ||||||||||||||||
Основные переменные | Дополнительные переменные | |||||||||||||||
Х1 | Х2 | Х3 | Х4 | Х5 | Х6 (ост) | Х7 (ост) | Х8 (ост) | Х9 (ост) | Х10 (ост) | |||||||
Х6(ост) | ||||||||||||||||
Х7(ост) | ||||||||||||||||
Х4(осн) | 0,12 | 0,12 | 0,04 | 0,0001 | 3081,2801 | |||||||||||
Х9(ост) | -700 | -700 | -0,01 | 490681,99 | - | |||||||||||
Х10(ост) | -480 | -34,8 | -46,6 | -0,004 | 36269,59 | - | ||||||||||
Zj-Cj | -800 | -500 | -0,5 | 399899,5 |
Таблица 29
|
|
Результаты решения симплексной задачи (максимизация целевой функции)
№ огр. | Базис переменные | Оценка целевой функции Сi | Значение базисной прем-ой Аi0 | ||||||||||||||
Коэффициенты замещения | |||||||||||||||||
Основные переменные | Дополнительные переменные | ||||||||||||||||
Х1 | Х2 | Х3 | Х4 | Х5 | Х6(ост) | Х7(ост) | Х8(ост) | Х9(ост) | Х10(ост) | ||||||||
Х6(ост) | 333,3 | 6,59*10-17 | 6,67 | -8,33 | -2,5 | -8,33*10-4 | |||||||||||
Х7(ост) | 333,3 | -1 | -0,333 | -8,33 | -2,5 | -8,33*10-4 | |||||||||||
Х1(осн) | 666,7 | -1 | 0,333 | 8,33 | 2,5 | 8,33*10-4 | |||||||||||
Х9(ост) | -8,88*10-16 | 3,33 | 58,3 | 67,5 | -4,17*10-3 | ||||||||||||
Х10(ост) | -30 | -45 | |||||||||||||||
Zj-Cj | 933333,3 | ||||||||||||||||
Основные переменные, попавшие в базис, характеризуют эффективные отрасли хозяйства, не попавшие в базис – характеризуют отрасли, развитие которых нецелесообразно.