Нахождение графическим методом Парето-оптимальных решений
ЗАДАНИЕ.
Заданы: конечное множество альтернатив, значения каждого из локальных критериев и направления их улучшения (максимизация или минимизация).
Требуется графическим методом выделить в предъявленном множестве Парето-оптимальные решения для всех четырех вариантов задания экстремальных требований. Экстремальные требования:
а) f1 → max, f2→ max,
б) f1 → max, f2→ min,
в) f1 → min, f2 → max,
г) f1 → min, f2→ min,
Альтернативы |
Критерий f1 |
Критерий f2 |
A1 |
300 |
70 |
A2 |
700 |
20 |
A3 |
500 |
50 |
A4 |
800 |
10 |
A5 |
200 |
30 |
РЕШЕНИЕ.
Построим на графике все альтернативы
а) f1 → max, f2→ max, множество Парето выпукло вправо вверх
б) f1 → max, f2→ min,
множество Парето выпукло вправо вниз – состоит из 1 точки
в) f1 → min, f2 → max, множество Парето выпукло влево вверх
г) f1 → min, f2→ min, множество Парето выпукло влево вниз
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.