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