Пример решения задачи симплексным методом
Решить симплексным методом задачу:
Решение: Приводим задачу к каноническому виду. Для этого в левую часть первого ограничения-неравенства вводим дополнительную переменную x6 с коэффициентом +1. В целевую функцию переменная x6 входит с коэффицентом ноль (т.е. не входит). Получаем:
Находим начальное опорное решение. Для этого свободные (неразрешенные) переменные приравниваем к нулю х1 = х2 = х3 = 0. Получаем опорное решение Х1 = (0,0,0,24,30,6) с единичным базисом Б1 = (А4, А5, А6). Результаты опорного решения записываются в симплексную таблицу:
Получаем первый опорный план. Его нельзя назвать оптимальным, т.к. целевая функция =0. Переходим на улучшение опорного плана: 1). Определяем ведущий столбец по индексной строке –это max значение по модулю. В нашем случае –это -9. Следовательно x1-ведущий столбец. 2). Переходим к определению ведущей строки: для этого заполним последний столбец Ɠmax
|
