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

62 4) Когда ЗЛП, решаемая методом искусственного базиса, не имеет решений? Задачи для самостоятельного решения Решить симплекс-методом ЗЛП: Пример 1. L — —лГ] + 3x2 ~ f x ] + Х2 + 2 ^ 3 > - 5 , j 2*1 - 3x2 + •'^3 - 3, [2x1 - 5x2 + ^^3 - X, > 0 , / = 1,2,3. • mm ; Пример 2. L = 8x2 + ^^4 + ^6 ; fx] - 2x2 3x4 ~ 2x5 = '2, j 4x2 + хз - 4x4 ~ 3xg = 12, [5x2 + 5x4 + ^5 + •^'б = 25; X;> 0 , 1 =1 ^ . Решить ЗЛП, используя метод искусственного базиса: Пример 3. i = X] + 2x2 + ^^3 + -*^4 тй* S X] + 2x2 ~ 2хз + Х4 ^ 2, 2xi + Х2 + Зхз — Х4 ^ 5; X, > 0 , / =Г 4 . Пример 5. L = -Х| - 2x2 ~ Зхз + 4x4 f ™"' Jxi + Х2 -Х3 +Х4 =2, [х] + 14x2 Юхз — 10x4 = 24; X, >0, 1 =^ 4 . Пример 7. L = X\ -10x2 + •'^з max ; j x i -5,5x2 -7x3 =-13, | x | +14,5x2 +7x3 =15; X, > 0 , / = U . Пример 4. L = 5xi - 2x2 + 3^3 + X4 —> max; 2xi + 2x2 - J^3 - л'4 = 1. — Xj + X2 + ЗХ3 + X4 = 1; X, > 0 , / = 1,4. Пример 6. L = -T] + 4x2 + .^з —> max ; [x] - X2 + X3 = 3, [2x| -5x2 -X3 =0; X, > 0 , / =1 3 . Пример 8. f2xi +9x2 + 7x3 > 3, \-X\ +4x2 +10x3 -1' [зх; + 5x2 ~ ЗХ3 > 2: X, >0, /=Гз.