Условие задачи
Мебельная фабрика выпускает книжные шкафы и письменные столы. При изготовлении этой продукции требуются сосновые и березовые доски. Для изготовления стола требуется 1 м3 сосновых досок и 6 м3 березовых, а для изготовления шкафа – 1 м3 и 3 м3 соответственно. Доски сосновые могут поступать на фабрику в количестве не более 25 м3 в сутки, а березовые – 135 м3 в сутки. Прибыль от реализации одного стола – 9 тыс. руб., книжного шкафа – 6 тыс. руб.
Составьте план производства мебели, чтобы прибыль от ее реализации была наибольшей. Найти целочисленное решение задачи методом Гомори.
Ответ
Составим экономико-математическую модель задачи:
Для начала решим задачу графическим методом.
Рассмотрим каждое неравенство подробнее.