Задача распределения производственной программы относится к числу задач о комплектном выпуске продукции. Будем интерпретировать ее как станковую задачу.
На станках могут обрабатываться детали видов. Известно, что в течение рабочего дня на -ом станке может быть обработано деталей -го вида. Обработанные на станках детали объединяются в комплекты. В один полный комплект входит деталей 1-го вида, деталей 2-го вида, …, деталей -го вида.
Определить оптимальный план работы станков, то есть указать, какую часть рабочего дня каждый станок должен обрабатывать детали каждого вида с тем, чтобы число комплектов деталей было наибольшим.
Для решения задачи необходимо выполнить следующие пункты:
1. Составить математическую модель задачи в виде максиминной задачи. Определить класс, к которому относится данная математическая модель.
2. Предложить план работы станков и определить для него число полных комплектов деталей.
3. Выполнить преобразование математической модели к линейному программированию с частично целочисленными переменными.
|
|
4. Определить оптимальный план работы станков, используя процедуру «Поиск решения», входящую в программное обеспечение Excel. Отобразить полученные результаты на диаграмме.