Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
CezaryDominiak
OPTYMALIZACJADECYZJIWARKUSZUKALKULACYJNYM
1.4.Rozwiązaniazadaniaprogramowanialiniowego
Zadaniaprogramowanialiniowegonajczęściejsąrozwiązywanemetodą
Simplex
2.Ponieważteoretycznepodstawyoptymalizacjiniesąprzedmiotemtej
pracy
3,wtymmiejscuzwrócimytylkouwagęnagłównewłasnościzadańpro-
gramowanialiniowego,którychznajomośćjestniezbędnadopodejmowania
decyzjiwoparciuomodeleoptymalizacyjne,aszczególniedointerpretacjiwy-
ników.Własnościtedotycząistnieniarozwiązańoptymalnychzadaniaprogra-
mowanialiniowego.Zadanieprogramowanialiniowegomożemiećjednolub
nieskończeniewielerozwiązańoptymalnych,możebyćzadaniemsprzecznym
(gdyukładwarunkówograniczającychjestsprzeczny,atymsamymzbiórroz-
wiązańdopuszczalnychjestzbiorempustym)lubmożebyćzadaniemznieogra-
niczonąfunkcjącelu.Wprzypadkuwiększościproblemówdecyzyjnychwob-
szarzezarządzaniadwieostatniesytuacjenajczęściejświadcząobłędziepopeł-
nionymwfaziebudowymodelu.
1.5.Zadaniaprogramowanialiniowego
wliczbachcałkowitych
Ważnąklasązadańprogramowanialiniowegosązadaniaprogramowania
liniowegowliczbachcałkowitych(programowaniacałoliczbowego).Sątotakie
zadaniaprogramowanialiniowego,wktórychnazmiennedecyzyjnesąnałożone
dodatkowewarunkimówiąceotym,żepowinnyoneprzyjmowaćwartościze
zbioruliczbcałkowitych.Zadania,wktórychwarunkicałkowitoliczbowościsą
nałożonenawszystkiezmiennedecyzyjnenazywamyproblemamiczystymi.
Jeżeliwarunkicałkowitoliczbowościsąnałożonetylkonaczęśćzmiennychde-
cyzyjnychtomówimyoproblemachmieszanych.Szczególnymprzypadkiem
2OpismetodySimplexznajdujesięm.in.wpracach[7;10;11].
3Możnajeznaleźćwpracy[7].
14
