logo
МПУР / MPUR_ekzamen_Nabatova (1)

Метод построения Парето-оптимальной границы.

  1. Строим допустимое множество D, заданной системой ограничений как пересечение полуплоскостей, соответствующих каждому неравенству, входящему в эту систему.

  2. Для каждой функции строим линию уровня как прямую, перпендикулярную соответствующему вектору нормали.

  3. Перемещая данную область П по границе допустимого множества D, находим те точки границы, которые являются единственными точками пересечения областей П и D. Данные точки являются оптимальными по Парето, а множество всех таких точек – Парето –эффективной границей.

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4