-2
-4
x 1
x 2
x 3
x 4
x 5
x 6
↕
↕
↕
↕
↕
↕
y 5
y 6
y 1
y 2
y 3
y 4
2
4
7
0
0
5
F '= Ф' = 14
X = (2,4,7,0,0,5)
F =-F '= -14
В
2.2 Завдання цілочисельного лінійного програмування
2.2.1 Постановка завдання цілочисельного лінійного програмування
Вирішити ЗЦЛП, за умови цілочисельності всіх змінних, що входять у завдання, методом гілок і меж і методом відсікаючих площин (методом Гомори).
В В В
2.2.2 Метод Гоморі
В В В
x 3 , x 4 - базисні змінні, x 1 , x 2 - вільні змінні В
↑
b
x 1
x 2
x 3
11
2
3
11/2
-5
-1/2
<...
