Симплекс-метод решения задач ЛП, обладающих очевидным начальным базисом и заданных в каноническом виде

Задача 3. Решить задачу линейного программирования, заданную в каноническом виде и имеющую очевидный начальный базис:

Выпишем матрицу ограничений :

Очевидный начальный базис , т.к. путем перестановки столбцов при этих переменных получается единичная подматрица.

Выражаем из ограничений базисные переменные через небазисные: и подставляем в :

Переносим неизвестные влево:

- Z-строка начальной симплекс-таблицы.

Строим начальную симплекс-таблицу (смотрите таблицу 4).

Таблица4

Данная симплекс-таблиц оптимальна,. Получаем

- максимальное значение при значениях переменных:

Проверка:

Дата добавления: 2014-11-29; просмотров: 744;