Стандартная модель линейного программирования

Оптимальное решение находят симплекс-методом.

Симплекс-критерий линейного программирования с экономической точки зрения представляет собой не что иное, как анализ сумм покрытия по каждому "узкому месту". При помощи симплекс-критерия для всех видов продуктов j, еще не включенных в программу, расчитывают специфические суммы покрытия, с которыми сравнивается специфическая сумма покрытия продукта, уже включенного в производственную программу и считающегося до сих пор наивыгодной альтернативой. После этого в программу включаются продукты, которые имеют б о льшую сумму покрытия по "узкому месту", чем продукты, уже включенные в программу. Достоинство симплекс-метода в том, что необходимые для оценки решения специфические суммы покрытия не входят в расчеты как заданные, а определяются в процессе расчетов с учетом всех возникающих при реализации одного решения "узких мест". Кроме того, на каждом этапе расчетов вывляютс потребности в мощностях.

На рис. 79 показаны важнейшие данные на входе и выходе для продуктовой программы предприятия с серийным производством 5 видов продуктов, полученные методом линейного программирования.

Рис.79. Важнейшие входные и выходные показатели продуктовой программы при использовании линейного программирования

Дата добавления: 2015-07-14