Реферат Реалізація цілочисельного програмування (метод Гоморі)

n align="justify"> 01 < span align = "justify"> 7 / 22 1 / 22 x 1 4 1 / 2 10 -1 / 22 3 / 22 F (X3) 63002 6 / 11 1 4 / 11

Оптимальний план можна записати так:

x 2 = 3 1 < span align = "justify">/ 21 = 4 1 / 2 (X) = 9 3 1 / 2 + 7 4 1 / 2 = 63

В оптимальному векторі є нецілі числа, слід застосувати метод Гомори

БазісBx 1 x 2 x 3 x 4 x 5 x 2 3 1 / 2 01 7 / 22 1 / 22 0x 1 4 1 / 2 10 -1 / 22 3 /