Сборник задач по методам принятия управленческих решений

ния, по формулам (22), (23) составляем новую таблицу (табл. 24). Базисной переменной вместо стала переменная х,, получено новое опорное решение X =(1; 0; 2; 0; 1). Все оценки А^<0. Следовательно, полученное решение является оптимальным. Так как перехода к новой симплекс-таблице делать не нужно, то стол­ бец 0 не заполняем. Таблица 24 Базис В - 2 1 -3 2 -1 С А, А, А. А. ъ У •«.1 -3 1 0 0 1 1 0 4 л, -2 1 1 -1 0 1 0 2 •^5 -1 1 0 2 0 -1 1 3 -9 0 -1 0 - 6 0 - 1 6 Итак, оптимальное решение найдено на втором симплекс шаге, ему соответствует = 9. Значение =- 9 нахо­ дится в нижней ячейке столбца В. Значения базисных переменных равны соответствующим значениям Л, находящимся в столбце В. Переменные не вошли в состав базисных. Они приравнива­ ются нулю. Ответ. maxL(x*) = 9 при Х'=(1; 0; 2; 0; 1). Задачи для самостоятельного решения Решить симплекс-методом следуюш;ие задачи линейного программирования; 1. L{X) = x^ + .V, -ьх, - max, A-, + .v\ + 2x,+.*:^ = 6; • д,+2д,+л-,<10; ^ >0, j = i;4. + <10, Owfitm X* =(2,4,0,0). L =6 max 50