Построить математическую модель задачи и решить её средствами Excel. Записать сопряжённую задачу. Провести анализ и сделать выводы по полученным результатам.
Для производства столов и шкафов мебельная фабрика использует различные ресурсы. Нормы затрат ресурсов на одно изделие данного вида, прибыль от реализации одного изделия и общее количество имеющихся ресурсов каждого вида приведены в таблице.
Ресурсы Нормы расхода ресурсов на одно
Изделие Общее количество ресурсов
Стол Шкаф
Древесина 1 вида 0,2 0,1 40
Древесина 2 вида 0,1 0,3 60
Трудоемкость 1,2 1,5 371,1
Прибыль от реализации
одного изделия 6 9
Определить, сколько столов и шкафов фабрике следует выпускать, чтобы прибыль от реализации была максимальной.
Решение
Составим математическую модель задачи. Пусть фабрика изготавливает 1 x столов и 2 x шкафов.
По смыслу задачи эти переменные неотрицательны, x1, x2 0 . Прибыль от реализации такого количества шкафов и столов составит 1 F 6x1 9x2 рублей, ее нужно максимизировать:
F 6x1 9x2 max.
Теперь составим ограничения задачи.
Для изготовления 1 x столов и 2 x шкафов потребуется 0,2x1 0,1x2 древесины первого вида,
запасы которой составляют 40 куб.м., поэтому 0, 2x1 0,1x2 40 , или 2x1 x2 400 .
Для изготовления 1 x столов и 2 x шкафов потребуется 0,1x1 0,3x2 древесины второго вида,
запасы которой составляют 60 куб.м., поэтому 0,1x1 0,3x2 60 , x1 3x2 600 .
Для изготовления 1 x столов и 2 x шкафов потребуется 1,2x 1,5x древесины третьего вида,
запасы которой составляют 371,1 куб.м., поэтому 1,2x1 1,5x2 371,1, 12x1 15x2 3711,
4x1 5x2 1237 .
Получаем задачу линейного программирования:
Решим задачу средствами Excel
. Заполним ячейки исходными данными (в виде таблицы) и формулами математической модели. Вычисляемые ячейки пометим цветом.
Таблице в режиме чисел:
685800150002
Таблица в режиме формул:
685800180701
Вызываем надстройку «Поиск решения» и заполняем параметры: Вносим целевую функцию и ограничения.
Указываем линейность задачи и неотрицательность переменных:
685800149765
Запускаем решение:
685800149314
Получаем решение:
Получили нецелочисленное решение – 101,571 столов и 166,143 стульев