Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
WSTĘP
15
charakterzmiennychdecyzyjnychwzadaniu;rozważasiętu
1zadaniestatyczne(parametryczne))polegającenawyznaczeniuwar-
tościzmiennychdecyzyjnych)dlaktórychfunkcjaceluosiągaekstre-
mum)
1zadaniedynamiczne)wktórymzmiennedecyzyjnezadaniasąfunk-
cjamijednejitejsamejzmiennej(np.czasu))zatemposzukujesię
ekstremumpewnegofunkcjonału;
typfunkcjiceluorazograniczeńwzadaniu;rozważasiętu
1zadanieprogramowanialiniowego(optymalizacjiliniowej))wktórym
zarównofunkcjacelu)jakiograniczeniasąliniowymikombinacjami
zmiennychdecyzyjnych)
1zadanieprogramowanianieliniowego(optymalizacjinieliniowej))
wktórymprzynajmniejjednaspośródfunkcjiwystępującychwzada-
niu(ograniczenia)funkcjacelu)jestnieliniowawzględemzmiennych
decyzyjnych.
wśródzadańprogramowanianieliniowegowyróżniasiętakżezada-
nia)któremożnapotraktowaćjakoszczególneprzypadkizadanianie-
liniowego)bowiemnieliniowafunkcjacelujestokreślonegotypu(np.
zadanieprogramowaniakwadratowego)zadanieprogramowaniageo-
metrycznego);
dopuszczalnewartości,jakiemogąprzyjmowaćzmiennedecy-
zyjnezadania;rozważasiętu
1programowaniewzbiorachciągłych)kiedytozmiennedecyzyjnemogą
przyjmowaćdowolnewartościnależącedozbiorudopuszczalnego(np.
zbioruliczbrzeczywistych))
1programowaniewzbiorachdyskretnych)kiedytozmiennedecyzyjne
musząprzyjmowaćwyłącznieokreślonewartości(musząnależećdo
zbiorudyskretnego).
Przykładamizadańprogramowaniawzbiorachdyskretnychsąza-
daniaprogramowaniacałkowitoliczbowegoiprogramowaniazero-je-
dynkowego;
deterministycznybądźstochastycznycharakterzmiennychde-
cyzyjnychwzadaniu;rozważasiętu
1zadaniedeterministyczne)wktórymzmiennedecyzyjneniemającha-
rakterulosowego(sązdeterminowane))
1zadaniestochastyczne)wktórymprzynajmniejjednazezmiennych
macharakterlosowy)czylijestokreślonazapomocąfunkcjilosowej
onieznanymrozkładzieprawdopodobieństwa(niedeterministyczna)
luboznanymrozkładzieprawdopodobieństwa(probabilistyczna);
liczbęfunkcjiceluwzadaniu;rozważasiętu
1programowaniejednokryterialne)wktórymoptymalizacjaprzebiega
względemjednejfunkcjicelu(kryterium))
1programowaniewielokryterialne)wktórymwystępujewielefunkcji
celu(kryteriów))aoptymalizacjaprzebiegazuwzględnieniemich
wszystkichjednocześnie.
