Решая полученную задачу симплекс-методом, на последней итерации получим следующую симплекс-таблицу:
Таблица 6.28
Исходная симплекс-таблица
| СП БП |
|
|
| Оценочные отношения |
|
|
|
| |
| -1 | |||
|
|
|
| |
|
|
|
| |
|
|
|
| |
|
|
|
| |
|
Оптимальное решение
, является альтернативным. Однако оптимальный план не удовлетворяет условию целочисленности исходной задачи (оптимальное значение переменной
является дробным).






