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

113 Решение. Преобразуем задачу, как и в примере 1: L = 2xi + 4*2 + О • JC3 + О • Х4 max; 2x^ +Х2 + Х2 =19/3, дг| + 3*2 + JC4 = 4; X j >0, / = 1,4; X j - целые, 7 = 1,2. Как и в примере 1, данная задача является задачей частично целочисленного программирования. Решим ее симплекс-методом (табл.55). Таблица 55 базис С В 1 4 0 0 0 А ^ 2 '^3 ^3 Х4 0 0 19/3 4 2 1 1 3 1 0 0 1 19/3 4/3 т+1 0 -1 -4 0 0 * 3 ^ 2 0 4 5 4/3 5/3 1/3 0 1 1 0 -1/3 1/3 т+1 16/3 1/3 0 0 4/3 Оптимальное решение А'* = j0;4/3;5;0} получено на втором шаге. Составим отсекающее уравнение. Второе ограничение имеет 1 1 4 вид —X, Х-, + —ДГд =—, 3 ' ^ 3 ^ 3 то есть q2 = —- 421 = 0 = —, ^24 3 3 1 = - , 3 =1 - 0 =1. 3 3 Следовательно, по формуле (60), 1д:]+1дг4>1. Получаем отсе­ кающее уравнение xi + х^ - х^ =\, дгз >О. Обратимся снова к симплекс-методу (табл.56). Оптимальный план: Х * = {l;l;10/3;0;0}, Lj^^^=5. Теперь