span> / 3 F (X3) 72 < span align = "justify"> 2 / 3 002 1 / 3 4 1 / 3
Оптимальний план можна записати так:
x 1 = 2 2 < span align = "justify">/ 32 = 3 1 span> / 3 (X) = 16 2 2 / 3 + 9 3 1 / 3 = 72 2 / 3
В оптимальному векторі є нецілі числа, слід застосувати метод Гомори
БазісBx 1 x 2 x 3 x 4 x 5 x 1 span> 2 2 / 3 10 1 / 3 -2 / 3 0x 2 3 1 / 3 01 -1 / 3 1 2 / 3 0x 5 -2 / 3 00 -1 / 3