I итерация

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

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

.

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

.

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

Таблица 6.25

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

СП БП				Оценочные отношения
	60	3	5
	27	2	3
	-2	-2	-1
	8	0	1
	-1	0	-1
	0	–2	–3

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

Таблица 6.26

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

СП БП				Оценочные отношения
	7	1	0
	9	-2	1
	8	1	0
	27	0	1

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

2 Этап: формирование правильного отсечения.

Сформируем правильное отсечение в соответствии с формулами (6.22), (6.23) по уравнению соответствующему переменной (строке соответствующей переменной в симплекс-таблице 6.26):

.

3 Этап: корректировка исходной задачи с ослабленными ограничениями с учетом правильного отсечения.

Приведем полученное неравенство к равносильному уравнению:

,

где .

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

Примем в качестве базисной переменную и выразим ее через свободные переменные:

.

Впишем данное уравнение в симплекс-таблицу 6.26:

Таблица 6.27

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

СП БП				Оценочные отношения
	7	1	0
	9	-2	1
	8	1	0
	27	0	1