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

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

Решая исходную задачу с ослабленными ограничениями (условно обозначим ее (1)) получим следующее оптимальное решение: .

Рис. 6.1. Решение задачи (1)

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

Для последующего сравнительного анализа введем переменную F ₀, условно примем F ₀ := – ∞.

2 этап: формирование исключаемой области.

По переменной сформируем исключаемую область:

3 этап: формирование и решение задач с дополнительными ограничениями.

На основе исходной задачи с ослабленными ограничениями сформируем две самостоятельные задачи:

(1.1):

(1.2):

Решим задачу (1.1):

Рис. 6.2. Решение задачи (1.1)

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

Решим задачу (1.2):

Рис. 6.3. Решение задачи (1.2)

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

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