Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
nastan,wktórymprocesznajdziesięwetapiet+1wpływanietylkodecyzja,
którazostałapodjętawetapiepoprzednim,alerównieżczynniki,naktóredecy-
dentniemabezpośredniegowpływu.Przyjmujesięprzytym,żedlakażdejdecy-
zjiznaneprawdopodobieństwaprzejściazanalizowanegostanuwetapietdo
kolejnychstanówwetapiet+1.
Wpodejściuklasycznymanalizajednokryterialnegostochastycznegopro-
blemuprogramowaniadynamicznegomanaceluwyznaczeniestrategiioptyma-
lizującejwartośćoczekiwanąanalizowanegokryteriumdecyzyjnego.Rozwią-
zanieproblemujestwyznaczanenapodstawiezasadyoptymalnościBellmana.
Zgodnieznią,strategiaoptymalnamawłasność,żeniezależnieodpocząt-
kowegostanuidecyzjipoczątkowej,pozostałedecyzjemusząstanowićciąg
optymalnyzewzględunastanwynikającyzpierwszejdecyzji6.Rozwiązywanie
problemurozpoczynasięodostatniegoetapu.Dlakażdegostanuwtymetapie
wyznaczasiędecyzję,dlaktórejwartośćoczekiwanaanalizowanegokryterium
jestnajbardziejkorzystna.Następnienależycofnąćsięojedenetapiwyznaczyć
decyzjeoptymalnedlastanówzprzedostatniegoetapu,biorącpoduwagęwyni-
ki,jakiebędąmogłybyćuzyskanewwynikuprzejściadoposzczególnychsta-
nówzostatniegoetapu.Procedurętrzebakontynuować,cofającsiękażdorazowo
ojedenetap,doosiągnięciaetapupierwszego.
Jakjużwspomniano,wproblemiekonstrukcjiportfelaprojektówjestroz-
ważanychzwyklewielekryteriów,wtymrównieżtakie,któremającharakterja-
kościowy.Stosowaniewichprzypadkuklasycznegopodejściaopartegonapo-
równaniuwartościoczekiwanychnieznajdujemerytorycznegouzasadnienia.
Wtakimwypadkumożnajednakanalizowaćprawdopodobieństwo,żedlaroz-
ważanejstrategiizmiennajakościowaprzyjmieokreślonąwartość.
Wproblemachwielokryterialnychnajczęściejtrudnowyznaczyćrozwiąza-
niedominujące,czylitakie,dlaktóregowszystkiekryteriaprzyjmująwartość
optymalną.Zwyklepolepszeniuocenyzewzględunajednozkryteriówtowarzy-
szypogorszenieocenzewzględunaprzynajmniejjednozpozostałych.Wtakiej
sytuacjinależyposzukaćrozwiązania,któredecydentuznazarozsądnykompro-
miswariantu,któryzapewnisatysfakcjonującewynikizewzględunawszyst-
kiekryteria.
Wyznaczanierozwiązaniakońcowegoproblemudecyzyjnegomożnazacząć
odustaleniazbioruwariantówsprawnych.Zasprawnyuznajesiętakiwariant,
6
T.Trzaskalik:Wprowadzeniedobadańoperacyjnychzkomputerem.PWE,Warszawa2008.
15