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

7о 15xi +20*2 +25*3 <1200, 2х] + 3x2 + 2,5л'з < 150, xi > О, *2 ^ О, *3 > О. 35х] + 60*2 + бОдгз < 3000, Решим эту задачу симплекс-методом (табл.25), используя дополнительные переменные которые н>'жно ввести, что­ бы записать исходную ЗЛП в каноническом виде: перейти от огра­ ничений неравенств кет-раничениямравенствам. Столбцы описывают технологии, а столбцы ресурсы, которые не используются. Новые ограничения-равенства имеют вид: 15jf| + 20*2 + 25хз + *4 =1200, (44) 2х] + 3x2 + 2,5x2 + = 150, (45) 35*1 + 60*2 + бОх^ + ^6 ~ 3000, (46) *1 > О, *2 - 0. ^3 ^ О, *4 > О, *5 > О, Xg > О. Таблица 25 Базис с В 300 250 450 0 0 0 е , -^1 ^ 2 ^ 3 ^ 4 ^ 5 А * 4 0 1200 15 20 [Ж] 1 0 0 48 ^5 0 150 2 3 2,5 0 1 0 60 ^ 6 0 3000 35 60 60 0 0 1 50 0 -300 -250 ^ 5 0 0 0 0 450 48 0,6 0,8 1 0,04 0 0 80 0 30 Ins 1 1 0 -0,1 1 0 60 Ч 0 120 -1 12 0 -2,4 0 1 < 1 21600 -30 110 0 18 0 0 450 12 0 -0,4 1 0,16 -1,2 0 ^1 300 60 1 2 0 -0.2 2 0 ч 0 180 0 14 0 -2,6 2 1 23400 0 170 0 12 60 0 Требуется найти оптимальное решение, для которого L{X*)=L^^^. По условиям симплекс-метода это означает, что на