Функция Розенброка в среде Maple
В этюде 3 мы решили задачу о краске – задачу линейного программирования. А вот как в среде Maple решается другая подобная задача – об оптимальном плане выпуска стульев.
Суть задачи. Мебельная фабрика может выпускать стулья двух типов – по 8 и 12 тысяч рублей. Под этот заказ выделены материальные и людские ресурсы: 440 погонных метров досок, 65 квадратных метров обивочной ткани и 320 человеко-часов. Известно, сколько досок, ткани и времени идет на изготовление каждого стула:
Стул | Расход досок, м | Расход ткани, м2 | Расход времени, чел.-час. | ||||
Первый | 2 | 0.5 | 2 | ||||
Второй | 4 | 0.25 | 2.5 | ||||
Ресурс | 440 | 65 | 320 |
Спрашивается, как нужно спланировать производство стульев, чтобы наделать их ценой поболее. Это и отображено в отчете о решении задачи на рис. 7.29.
Данная задача относится к широкому классу задач под названием задачи линейного программирования: необходимо установить план (программу!) выпуска изделий (у нас это стулья), ориентируясь на целевую функцию (общая стоимость стульев) и принимая во внимание ограничения
(ресурсы по доскам, ткани и человеко-часам).