218 219

218 219



218


Metody wielokryterialne

Zbiór rozwiązań dopuszczalnych zadań Z,, i Z,2 w przestrzeni decyzyjnej przedstawiony jest na rys. 4.14, natomiast jego obraz w przestrzeni kryterialnej znajduje się na rys. 4.15. Oczywiście oba te zbiory są podzbiorami zbiorów zaprezentowanych, odpowiednio, na rys. 4.1 i 4.3. Rozwiązania tych zadań w przestrzeni kryterialnej oznaczamy odpowiednio przez Ru i Rozwiązaniem optymalnym /?,, jest ponownie punki B\ natomiast rozwiązaniem optymalnym R— punkt £'. Widać, że rozwiązania te są w bliższej odległości od siebie niż rozwiązania Rm i RuWartości rozwiązań Ru i Rl2 oraz określone na ich podstawie wartości optymistyczne i akceptowane przedstawiono, odpowiednio, w tablicach 4.7 i 4.8.

rMj

|

%


Tablica 4.7

Kryterium

Rozwiązanie

/,

h

14

-12

R,2

7

-14/3


Tablica 4.8

'"''-^Kryterium

Wartość

f,

/.

Akceptowana

7

-12

Optymistyczna.

14

-14/3


Przypuśćmy z kolei, że decydent uzna, że nie jest skłonny do rozpatrywania rozwiązań, w których wartość kryterium f2 jest mniejsza od -8. Jednocześnie nie chce dopuścić do tego, aby wartość kryterium /, była mniejsza od założonej uprzednio wartości 7. Otrzymujemy kolejne dwa zadania jednokryterialne: Z21 i Z22 w następującej postaci:

Zadanie Z,,

2x, +3x2 —> max, x, + 2x2    8,

4x,    < 16,


Zadanie Z22

-2x,-2x2 —» max, x] +2x2 < 8,

4x,    16,


2x, +3x2 > 7,

2x, + 3x2 > 7,

-2.tr, -2x2 > - 8,

-2x, -2x2 > -8,

JCi, Xn > 0.

x2 > 0.

Zbiór rozwiązań dopuszczalnych zadań Z,, i Z22 przedstawiono na rys. 4.16, a odpowiadający mu zbiór w przestrzeni kryterialnej — na rys. 4.17. Oba otrzymane zbiory są podzbiorami zbiorów rozpatrywanych wcześniej, odpowiednio, w przestrzeni decyzyjnej i w przestrzeni kryterialnej.

Rozwiązaniem optymalnym R2i zadania jest punkt A', natomiast rozwiązaniem optymalnym R22 zadania Z,; punkt E'. Wartości rozwiązań R2] i R22 oraz określone na ich podstawie wartości optymistyczne i akceptowane zawarto, odpowiednio, w tablicach 4.9 i 4.10.

Rysunek 4.16


Rysunek 4.17


Tablica 4.9    Tablica 4.10

Kryterium

Rozwiązanie

f,

/z

12

-8

R22

7

-14/3


^''--..^Kryterium

Wartość " -

/.

fi

Akceptowana

7

-8

Optymistyczna

12

-14/3



Wyszukiwarka

Podobne podstrony:
212 213 Metody wielokryterialne212 Zbiór rozwiązań dopuszczalnych tego zadania jest jednoelcmentowy.
wyklad2d Z rysunku wynika, że zbiór rozwiązań dopuszczalnych programu PL jest czworokątem o wie
024 025 2 24 Programowanie liniowe1.2.2. Zbiór rozwiązań dopuszczalnych W zadaniu rozpatrywanym w pr
dsc00272s graficznie zbiór rozwiązań dopuszczalnych , P d*Ułu 1 °Kranic*«* Prz*d»t™ le drzewa przegl
89947 skanuj0001 1 1. Wyznacz zbiór rozwiązań dopuszczalnych zagadnienia 2xx + 3xo 1—> max 2xx
Twierdzenia programów liniowych 1)    Zbiór rozwiązań dopuszczalnych MPL jest zbiorem
220 221 220 Metody wielokryterialne Otrzymane rozwiązania R2 i R22 znajdują się bliżej siebie niż ro
252 253 252 Metody wielokryterialne jInterpretacja rozwiązania Otrzymany wynik wskazuje na to, że ni
244 245 244 Metody wielokryterialne i 4. Konstrukcja grafu zależności między wariantami decyzyjnymi
img321 (3) Wyznaczymy jeszcze początkowe rozwiązanie dopuszczalne za pomocą metody minimalnego eleme
190 191 190 Metody wiełokryterialne sprawnych (zawierający wszystkie rozwiązania sprawne) jest niesk
194 195 194 Metody wielokryterialne4.2.2. Rozwiązanie niezdominowane Występowanie rozwiązania dominu
Algorytm metody geometrycznej (1)    narysuj obszar rozwiązań dopuszczalnych i określ
IMG15 218 Metody badania układu moczowego Uretro-/Cystoskopia - - > i R Cystoskopia z

więcej podobnych podstron