СИМПЛЕКС-МЕТОД

из "Математические методы моделирования экономических систем Изд2 "

Используя метод Жордана— Гаусса (приложение 11), приведем записанную систему к виду, где выделены базисные переменные. Введем условные обозначения Xi, x2,. .., хг — базисные переменные , + j, х, . .., %— свободные переменные. [c.216]
По последней системе ограничений и целевой функции Z построим табл. 7.5. [c.216]
Данная таблица называется симплекс-таблицей. Все дальнейшие преобразования связаны с изменением содержания этой таблицы. [c.216]
Алгоритм симплекс-метода сводится к следующему. [c.216]
Если в разрешающем столбце все элементы отрицательны, то задача не имеет решений (минимум не достигается). [c.218]
Составим симплекс-таблицу (табл. 7.7). [c.219]
Разыскиваем в последней строке наименьший положительный элемент, в нашем примере он равен + 6, первый столбец коэффициентов будет разрешающим. Определим отношение свободных членов к положительным элементам разрешающего столбца. Минимальное симплекс-отношение равно 1. Разрешающий элемент находится на пересечении строки переменной х4 и столбца - xj. [c.219]

Вернуться к основной статье