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:

Дата добавления: 2013-12-12