Приклад 3. Розв’язати лінійну задачу цілочислового програмування.

Знайти

,

при обмеженнях за умов:


Розв’язання:

і Базис Сбаз Опор-ний план В -1 -3
А1 А2 А3 А4 А5 А6
А3 -3
А2 -1 11/3 -1/3 1/3 2/3
А1 1/3 -2/3 -1/3 1/3
-46/3 -19/3 -11/3 -1/3

Нецілими є такі компоненти опорного плану:

.

: додаткове обмеження (1) буде сформовано для і=2 (- це обмеження можна представити у вигляді:

.

Зведемо його до канонічного виду з виділенням базисної змінної:

.

і Базис Сбаз Опор-ний план В -1 -3 М θ
А1 А2 А3 А4 А5 А6 А7 А8
А3 -3
А2 -1 11/3 -1/3 1/3 2/3 11/2
А1 1/3 -2/3 -1/3 1/3
А8 М 2/3 2/3 1/3 2/3 -1
-46/3 -19/3 -11/3 -1/3
+2/3М 0 +2/3М +1/3М +2/3М


і Базис Сбаз Опор-ний план В -1 -3 М
А1 А2 А3 А4 А5 А6 А7 А8
А3 -3
А2 -1 -1 -1
А1 -1 -1/2 1/2 -1/2
А6 1/2 -3/2 3/2
-15 -6 -7/2 -1/2 1/2


1912790989732796.html
1912857498703237.html
    PR.RU™