Нахождение графическим методом Парето-оптимальных решений

  • pdf
  • 06.05.2020
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала 36. Нахождение графическим методом Парето-оптимальных решений.pdf

Нахождение графическим методом Парето-оптимальных решений

 

 

ЗАДАНИЕ.  

Заданы: конечное множество альтернатив, значения каждого из локальных критериев и направления их улучшения (максимизация или минимизация).

Требуется графическим методом выделить в предъявленном множестве Парето-оптимальные решения для всех четырех вариантов задания экстремальных требований. Экстремальные требования

а) 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, множество Парето выпукло влево вниз