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