n="justify"> 3 < span align = "justify">: ( -1 / 3 ) = 13 - БазісBx 1 x 2 x 3 x 4 x 5 x 1 2100-11x 2 40102 -1x 3 20011-3F (X0)-68000-2-7БазісBx 1 x 2 x 3 x 4 x 5 x 1 2100-11x 2 40102-1x 3 20011-3F (X0) -68000-2-7
Рішення вийшло цілочисловим. Оптимальний цілочисельний план можна записати так:
F опт (X) = 68, Х опт (2, 4)
Задача 2
Вирішимо пряму задачу лінійного програмування симплексним методом, з використанням симплексного таблиці.
Визначимо максимальне значення цільової функції F (X) = 7x 1 + 9x 2 за наступних умов-обмежень.
- x 1 + 3x 2 ? 6
x 1 + x 2 < span align = "justify">? 35
Для побудови першого опорного плану систему нерівностей приведемо до системи рівнянь шляхом введення додаткових змінних (перехід до канонічної форми). У 1-му нерівність сенсу (?) Вводимо базисну змінну x 3 . У 2-му нерівність сенсу (?) Вводимо базисну змінну x 4 .
-1x 1 + 3x 2 + 1x ...