Методы принятия управленческих решений: для менеджеров

112 Находим решение задачи; L/ ~ 2х| + 4^2 "t" О • х-^ + О • + О • х^ —^ шах j 3 1 9 Х\ +—ДГ! Хл = —, 5 5 5 1 2 41 Х-) Хт + — Хл = , ^ 5 5 15 - Зхз - 4x4 + *5 ~ Xj > О, 7 = 1,5; Х], л'2 - целые. Составим симплекс-таблицу (табл.54): Таблица 54 базис Г В 2 4 0 0 0 0 А Ai А4 .45 ^1 2 9/5 1 0 3/5 -1/5 0 -«2 4 41/15 0 1 -1/5 2/5 0 0 -4 0 0 -3 - 4 1 т+1 0 0 2/5 6/5 0 *1 2 1 1 0 0 -1 1/5 Х2 4 3 0 1 0 2/5 -1/15 ^3 0 4/3 0 0 1 4/3 -1/3 т+1 14 0 0 2/5 2/15 Ответ: Х * = {l;3;4/3;0;0}, iniax =14. Ответ совпадает с решением, полученным графическим ме­ тодом. Требование целочисленности переменных Xi,X2 выполнено. Пример 2. Решить ЗЛП: L(x) = x^ + 4x2 ^ [2^1 + Х2 ^19/3, I ;Г| + Зл:2 < 4; Xj >0, j = 1,2; X j - целые, У = 1,2.