Technologie informacyjne
Laboratorium 4
Technologie informacyjne
Sylabus: laboratorium 4
• Arkusze kalkulacyjne – narządzie Solver.
Technologie informacyjne: Laboratorium 4
Excel: narzędzie Solver
Przygotować model problemu plecakowego tj:
• komórki definiujące zabrane elementy
• komórki liczące wagę i wartość zabranych elementów
Rozwiązać przy pomocy dodatku Solver problem plecakowy w wersji:
• gdy są pojedyncze niepodzielne elementy
• gdy są pojedyncze podzielne elementy
• gdy jest znana liczba niepodzielnych elementów każdego typu
• gdy jest znana liczba podzielnych elementów każdego z typu
• Jest problemem optymalizacji ciągłej:
– należy podjąć decyzję x
– taką by były spełnione warunki
– a wartość cTx przyjeła wartość największą
•
Excel: solver
Solver – Problem Programowania Liniowego
• Przykład
– należy podjąć decyzję o ilości produkcji poszczególnych rodzajów słodyczy: michałków, pawełków, czekolady
– tak by wystarczyło zapasów: kakao, mleka, masła, orzechów – a zysk był możliwie największy
Excel: solver
Solver – Problem Programowania Liniowego
Excel: solver
Solver – przygotowanie arkusza
• Aby uruchomić solver należy:
– wskazać komórkę zawierającą kryterium optymalizacji
– wskazać komórki decyzyjne (zmieniane przez solver)
– podać zestaw ograniczeń
– wybrać metodę i parametry optymalizacji
– uruchomić solver
Excel: solver
Solver – uruchamianie
Excel: solver
Solver – Programowanie Liniowe
• Jest problemem optymalizacji dyskretnej:
– należy podjąć decyzję x
• Tu jest różnica
– taką by były spełnione warunki
– a wartość cTx przyjeła wartość największą
•
Excel: solver
Solver:
Całkowitoliczbowe Programowanie LinioweExcel: solver