4130648146

BADANIA OPERACYJNE PROGRAMOWANIE WlELOKRYTERIALNE

Minimalizacja odległości od punktu idealnego

Zakładamy, że wszystkie kryteria są jednakowo istotne

Rozwiązanie kompromisowe, czyli punkt optymalny, to rozwiązania dopuszczalne, które leży najbliżej punktu idelanego.

Problem wielokryterialny może być rozważany w dwóch przestrzeniach: przestrzeni decyzji    .....

przestrzeni kryteriów    .....,^)]el*

Dla zagadnienia WPL (wielokryterialnego programowania liniowego) [wszystkie funkcje w zagadnieniu są liniowe] zbiór rozwiązań dopuszczalnych zadania w przestrzeni kryteriów jest wielościanem wypukłym. Każdy jego wierzchołek jest obrazem pewnego wierzchołka zbioru rozwiązań dopuszczalnych w przestrzeni decyzji. Pozostałe punkty zbioru rozwiązań dopuszczalnych w przestrzeni kryteriów wyznacza zbiór wszystkich kombinacji wypukłych punktów wierzchołkowych.