II итерация. 1 этап: формирование правильного отсечения

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

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

.

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

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

,

где .

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

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

.

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

Таблица 6.29

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

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

3 этап: решение скорректированной задачи.

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

Таблица 6.30

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

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

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

Ответ: – оптимальное альтернативное решение; .

Дата добавления: 2014-01-04