и економічну інтерпретацію оптимальних рішень цих завдань.
max f () = 2x 1 + 3x 21 + 3x 2 18,
x 1 + x 2 < span align = "justify"> 16, 2 5, 3х 1 21,
x 1 , x 2 < span align = "justify"> 0
Рішення. Наведемо цю задачу до канонічного виду, ввівши додаткові змінні х 3 , х 4 . х 5 , х 6
В
Або
В
Задаючи вільним змінним значення х 1 = х 2 = 0, отримаємо одне з рішень даної задачі х 1 = 0, х 2 = 0, х 3 = 18, х 4 = 16, х 5 = 5, х 6 = 21, отже, завдання володіє вихідним опорним планом Х = (0, 0, 18, 16: 5; 21), і для знаходження оптимального плану її можна вирішити симплексним методом. Вирішимо цю пряму ЗЛП в симплекс-таблицях:
№ ітерацііБазісc j План230000Оценка Qc i А 1 А 2 А 3 А 4 A 5 A 6 0А 3 01813100018/3 = 6А < span align = "justify"> 4 01621010016 ...
