Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
22
1.Wybranezagadnieniaprogramowanialiniowego
Metodyrozwiązywaniaprogramówliniowych(wyznaczeniaoptymalnychwarto-
ścizmiennychdecyzyjnych):
•
Uniwersalnąmetodąrozwiązywaniaprogramówliniowychjestalgorytm
simpleks.Jesttoproceduraiteracyjna(etapowa).Ideęalgorytmusimpleksomówiono
–wpodrozdziale1.4.Procedurętęrealizująwyspecjalizowanepakietykomputero-
we7jaknp.QSB7winQSB7lubopracowywaneprzezautorówpodręcznikówidołą-
czanedopodręcznikanapłycieCD7np.dopracyT.Trzaskalika[84].Możnajątakże
zrealizowaćwarkuszukalkulacyjnym(Excel7OpenOfficecalc)7wykorzystującmoduł
(narzędzie)–Solver.
•Wszczególnymprzypadku7gdywmodeluwystępujądwiezmiennedecyzyjne
–możnagorozwiązaćmetodągeometryczną(graficzną)–naukładziewspółrzędnych.
•
Drugimszczególnymprzypadkiemsąmodele7wktórychwystępująwięcej
niżdwiezmiennedecyzyjne7aletylkodwawarunkiograniczające.Dorozwiązania
modelumożnawykorzystaćzależnościmiędzyprogramempierwotnymiprogramem
dualnym,tzn.rozwiązaćprogramdualny(wktórymbędątylkodwiezmiennedecy-
zyjne)7anastępnieprzejśćdorozwiązaniaprogramupierwotnego.
Typowezastosowaniaprogramowanialiniowegoto:
•wybórwielkościistrukturyprodukcjiwzakładzieprodukcyjnym7
•wybórprocesutechnologicznego7
•problemdiety(mieszanki).
Omówionojewpodrozdziałach1.1–1.3.Znajomośćtychtypowychproblemówpo-
winnastanowićpodstawęumożliwiającąrozwiązanietakżeinnychpojawiającychsię
wpraktyceizilustrowanychwzadaniach.
Wpodrozdziale1.6.pokazano7jakmożnawykorzystaćnarzędzieExcela–Solver
dorozwiązywaniaprogramówliniowychizinterpretowaćwynikidotycząceanalizy
wrażliwości.
Przedmiotempodrozdziału1.5.jestanalizawrażliwości7którałączysięnie-
rozerwalniezrozwiązywaniemprogramówliniowych7pozwalabowiemokreślić
wrażliwośćrozwiązaniaoptymalnegonazmianysytuacjidecyzyjnej(mająceodzwier-
ciedleniewzmianachparametrówmodelu)7częstotakżekonsekwencjetychzmian7
bezpotrzebyponownegorozwiązywaniamodelu.
Ostatnipodrozdziałtegorozdziałujestpoświęconyprogramowaniuilorazowemu
–programom7wktórychukładwarunkówograniczającychmapostaćliniową7afunk-
cjacelujestilorazemdwóchfunkcjiliniowych.
1.1.Optymalizacjastrukturyprodukcji
Firmamożeprodukowaćnwyrobów.Doichprodukcjisązużywaneróżneśrodkipro-
dukcji7zktórychczęść(powiedzmyr)jestdostępnawograniczonychilościach.Dane
sąnormyzużyciaśrodkówprodukcjinajednostkękażdegowyrobu7zasobyśrodków
produkcji7cenylubzyskijednostkowezesprzedażywyrobów.Mogąbyćtakżepodane
dodatkoweinformacjeopopycienaprodukowanewyroby(niektóreznich)–mini-
malnailość7jakątrzebawyprodukować7abyzrealizowaćzamówieniaodbiorcówlub