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

51 L ( X ], x 2, .., x ^) = 2 x -^ - X 2 +3*3 - 2 * 4 + JC5 ->max; - Л-) + *2 + X3 = 1, jcj- * 2 + Af4 = 1, xj>Q,j = \,5. xi + X2 + x^ = 2; Решение. Преобразуем целевую функцию L = -2jcj + X 2 - Зд^з + 2*4 - дгз —> min . Разрешим систему уравнений-ограничений относительно пе­ ременных л:з,д:4,Х5 ; ^3 =-<"1 - ^ 2 +1. Х4 = -Х] -I- д:2 + 1, ДГ5 =-JC, - * 2 + 2 . Свободные переменные приравняем к нулю: л:; =*2 =0 . Получаем *3 =1,^4 =1,^5 =2 . Базисное решение Xq =(0;0;0;1;1;2) является опорным планом. Составляем симплекс-таблицу (табл.12) и вычис­ ляем L ( Xq ) и оценки А J . Таблица 12 Базис С В -2 1 -3 2 -1 S 0 ^ 2 -^3 ^ 4 •^3 * 4 ^5 -3 2 -1 1 1 2 -1 Ш 1 1 -1 1 1 0 0 0 1 0 0 0 1 2 2 5 1 2 ^ 7 -3 б -7 0 0 0 -4 Опорное решение не является оптимальным, так как в столбце Ау оценка Д] = 6 > 0 , поэтому переходим к новому опорному плану. Столбец А\ будет разрешающим. Для определения разрешающей строки заполняем столбец 9 . Так как оц < 0 , то в первой строке столбца 0 ставится прочерк. Выбираем из элементов этого столбца