Условие задачи
Решить задачу линейного программирования симплекс-методом.
Мебельная фабрика выпускает столы, стулья, кресла и кровати. При изготовлении этих товаров используется два вида досок. Запасы досок и трудовых ресурсов показаны в таблице.
Нормы расхода сырья, трудоемкость производства продукции и прибыль от реализации единицы продукции показаны в таблице.
С учетом спроса на товары фабрика должна выпустить не более 10 кроватей, а соотношение столов и стульев должно быть 1:6. Найти план производства мебели, дающий фабрике максимальную прибыль.
Ответ
Пусть х1, х2, х3, х4 соответственно выпуск столов, стульев, кресел и кроватей соответственно.
Тогда, прибыль:
А при условии ее максимизации получим целевую функцию:
Ограничение по доскам 1 типа: