I итерация

1 этап: решение исходной задачи с ослабленными ограничениями симплекс-методом.

Сведем исходную задачу к канонической форме:

.

Полученная задача является частично целочисленной. Приведем ее к следующему виду:

.

Сформируем исходную симплекс-таблицу:

Таблица 6.25

Исходная симплекс-таблица

СП БП				Оценочные отношения
	-2	-2	-1
	-1		-1
		–2	–3

Решая исходную задачу с ослабленными ограничениями симплекс-методом на последней итерации получим следующую симплекс-таблицу:

Таблица 6.26

Исходная симплекс-таблица

СП БП				Оценочные отношения
		-2

Оптимальное решение , является альтернативным. Однако оптимальный план не удовлетворяет условию целочисленности исходной задачи (оптимальное значение переменной является дробным).