Условие задачи
Условие:
Завод продает четыре типа изделий, для производства которых используется токарный и сверлильные станки. Каждый из этих станков может работать 10 часов в рабочий день. В следующей таблице показано, сколько минут рабочего времени необходимо для изготовления изделия каждого типа.
Завод пытается сбалансировать время использования станков таким образом, чтобы разность между полными временами работы станков не превышала 30 минут. Спрос на изделия каждого типа составляет не менее 10 единиц. Кроме того, количество изделий первого типа не может превышать количество изделий второго типа.
Цели:
• Максимизировать количество производимых деталей.
• Минимизировать дисбаланс между временем использования токарного и сверлильного станка.
1. Сформулировать задачу ПР как двухкритериальную задачу оптимизации.
2. Найти решение многокритериальной задачи принятия решения, используя следующие способы построения интегральных критериев:
• Метод максиминной свертки;
• Лексикографический метод с уступками;
• Аддитивный критерий.
3. Сравнить полученные результаты.
4. Определить, достигается ли оптимум всех частных целевых функций?
5. Выбрать лучшее, по вашему мнению, решению. Обосновать выбор
Ответ
1. Построим область достижимости в пространстве критериев:
Для этого переберем все возможные варианты x1, х2, х3, х4 (количество деталей 1-го, 2-го, 3-го и 4-го типа соответственно) и посчитаем для них значения функций F1 и F2:
Отобразим полученные данные на графике: