Симплексный метод решения задачи

Для решения задачи этом методом ее необходимо записать в канонической форме. Для этого введем еще три дополнительные переменные, которые имеют смысл остатков сырья после окончания произ­водства всех запланированных изделий, а именно:

- остатки сырья первого типа;

- остатки сырья второго типа;

- остатки сырья третьего типа.

Тогда система ограничений задачи примет вид:

Уравнения (3.1)-(3.3) выражают собой баланс сырья в процессе производства.

Задача линейного программирования с системой ограничений (3) и целевой функцией (1), называется канонической формой записи за­дачи линейного программирования.

Симплексный метод решения задачи линейного программирования позволяет свести все вычисления к заполнению стандартных таблиц— симплекс-таблиц - по стандартным правилам.

Каждой симплекс-таблице соответствует план выпуска изделий. Пересчет таблиц продолжают до тех пор, пока очередная симплекс-таблица не будет соответствовать оптимальному плану выпуска.