Автор: Пользователь скрыл имя, 07 Января 2012 в 18:59, лабораторная работа
Исходную стандартную задачу линейного программирования (СЗЛП) приведем к каноническому виду (КЗЛП). Для этого введем дополнительные переменные, учитывая знаки неравенств-ограничений. Если ограничение-неравенство имеет знак «≥», то дополнительную переменную вводим со знаком «-», в противном случае – со знаком «+».
СЗЛП КЗЛП
В качестве базисных переменных удобно выбрать , так как относительно этих переменных легко решить систему линейных уравнений: - базисные переменные; - свободные переменные.
Составим первую симплекс-таблицу: свободные члены записываем без изменения знаков, а коэффициенты при свободных переменных – с противоположными знаками.