Условие задачи
Для выпуска четырех видов продукции требуются затраты сырья, рабочего времени и оборудования. Сформулировать экономико-математическую модель задачи на максимум прибыли и найти оптимальный план выпуска продукции. (табл. 1)
Таблица 1
Необходимо решить задачу оптимизации выпуска продукции симплекс-методом.
Ответ
Симплекс-метод.
Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Составим математическую модель задачи. Искомые мы затрат ресурсов на единицу продукции 1 обозначим через x1, 2 через x2 ,3 через x3, 4 через x4.
Поскольку имеются ограничения на выделенный предприятию фонд сырья каждого вида, переменные x1,x2,x3, x4 должны удовлетворять следующей системе неравенств: