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 | ||||||||||||||||
Основные переменные, попавшие в базис, характеризуют эффективные отрасли хозяйства, не попавшие в базис – характеризуют отрасли, развитие которых нецелесообразно.






