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

n> 5 010x 4 60 4 < span align = "justify">/ 5 -1 3 / 5 17 1 / 2 F (X2) 280 -1 / 5 1 2 / 5 00БазісBx 1 x 2 x 3 x 4 x 1 1101 -1 / 2 x 2 7 1 / 2 01-21 1 / 4 F (X3) 29 1 / 2 001 1 / < span align = "justify"> 4

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

x 1 = 1 2 < span align = "justify"> = 7 1 / 2 (X) = 7 1 + 3 7 1 / 2 = 29 1 / 2

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

БазісBx 1 x 2 x 3 x 4 x 5

Назад | сторінка 14 з 23 | Наступна сторінка