MO Moduł 10

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania











Widać, że jednoczesna maksymalizacja obu kryteriów na zbiorze dopuszczalnym nie jest możliwa. Po dojściu do „północno-wschodniej” granicy zbioru powiększenie jednego kryterium, powoduje zmniejszenie drugiego kryterium.









Ponieważ zbiór Pareto w przestrzeni kryteriów w zadaniu decyzyjnym pana X jest następujący
P={(q1,q2)[60,140]×[14,46]|q2=7025q1},

to podejście utylitarianistyczne oparte na maksymalizacji sumy
(q1,q2)u(q1,q2)=q1+q2
jako rozwiązanie da (q1B,q2B)=(140,14) oraz decyzję (x1B,x2B)=(14,0)tylko pracować. (Dobrze jest wykonać stosowny rysunek.)


Przypisanie wag poszczególnym kryteriom oznacza posłużenie się funkcją
(q1,q2)uβ(q1,q2)=q1+βq2,

gdzie współczynnik β można interpretować jako cenę jednostki zadowolenia. Zauważmy, że dla β=52, każdy punkt ze zbioru Pareto daje tą samą wartość funkcji uβ.
Dla β<52 rozwiązaniem będzie (q1β,q2β)=(140,14) i (x1β,x2β)=(14,0) – punkt „wymuszony” przez ograniczenia: dostępnego czasu i nieujemności wariantów.
Dla β>52 jako rozwiązanie otrzymamy (q1β,q2β)=(60,46) oraz (x1β,x2β)=(6,8) – punkt „wymuszony” przez ograniczenia: dostępnego czasu oraz przyjętej maksymalnej liczby godzin przeznaczonych na czytanie.
(Dobrze jest wykonać stosowne rysunki.)



Podejście oparte na zasadzie sprawiedliwości jako rozwiązanie da (q1R,q2R)=(60,46) oraz jako wybrany wariant (x1R,x2R)=(6,8).

Nie zawsze prosta o nachyleniu 45° przecina zbiór Pareto !




Punkt idealny dla pana X to (q1U,q2U)=(140,46), punkt nadiru (q1N,q2N)=(50,5). Dla metryki euklidesowej najbliższym punktu idealnego w zbiorze Pareto jest punkt (q1,q2)=(128.9655,18.4138) czyli wybranymi wariantami powinna być para (x1,x2)=(12.8966,1.1034). Oczywiście pan X zaokragli ten wynik i przy takim sposobie wyboru decyzji bedzie pracował przez 13 godzin a tylko godzinę czytał, co da mu 130 zł i 18 jednostek zadowolenia.

Dla tej samej metryki, punktem najdalej położonym w stosunku do nadiru jest punkt (q1,q2)=(140,14) określony przez warianty (x1,x2)=(14,0) (tylko pracować). (Dobrze jest wykonać stosowne rysunki.)