Отсев неперспективного подмножества. Так как и больше Rec, то оба подмножества можно считать перспективными, но поскольку

.

Так как и больше Rec, то оба подмножества можно считать перспективными, но поскольку , то далее мы будем исследовать подмножество D2. Разделим его на 2 подмножества, такие что:

;

- здесь .

- здесь .

4) Анализ множества D3.

Поскольку , целевая функция и ограничения будут иметь вид:

.

Строим новый опорный план:

, ;

, ;

Т.к. , поэтому будет дробным: , => .

Таким образом, новый опорный план: .

;

, при .

5) Анализ множества D4.

Поскольку , целевая функция и ограничения будут иметь вид:

=> .

Строим новый опорный план:

, ;

Т.к. , поэтому будет дробным: , => .

Таким образом, новый опорный план: .

;

, при .


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: