Page 88 - 6197

9 3
x   7
3 0 0 1 1 0 1 0 1
10

Цільова  2  4 194
функція 0 0 0 1 0 1 0 -1  10

В отриманому оптимальному плані всі змінні не
цілочислові. Вибираємо змінну з найбільшою дробовою
8
частиною. Ця мінна x , у якої    .
x
1 1
10
Користуючись табл. 2.1, отримаємо обмеження, яке
відповідає змінній x :
1
4 2 18
x  x  x  .
1 4 5
10 10 10
Побудуємо для x додаткове обмеження Гоморі
1
2
 9    1
     x    x  0 .
4 
5
5
 5     5

 1  1 4
Коефіцієнт   при змінній x подамо як    1 ,

5
 5  5 5
 1  4 4  9  4 4

тобто      1   . Крім того    1   .

 5  5  5  5   5  5
4 2 4
Отже, маємо:  x  x  0 . Останнє обмеження
5
4
5 5 5
2 4 4
запишемо так: x  x  .
4
5
5 5 5
Отримане обмеження приводимо до канонічного вигляду
2 4 4
x  x  s  .
5 4 5 5 1 5

88