Badania operacyjne z Excelem MD 263
Szybki rozwój technik informatycznych i wzrost dostępności komputerów sprawiły, że prawie wszystkie znane algorytmy stosowane w badaniach operacyjnych zostały zaimplementowane. Użytkownikowi pozostaje więc sformułowanie odpowiedniego modelu matematycznego i umiejętne wprowadzenie danych zadania do wybranej aplikacji.
Właśnie na ćwiczeniu tych dwóch umiejętności koncentrujemy się w niniejszej książce.
Główny nacisk kładziemy na przykłady rozwiązywane krok po kroku. Jest to niewątpliwie znaczne rozszerzenie oferty wydawniczej dostępnej na naszym rynku, na którym bez problemu można znaleźć podręczniki mniej lub bardziej szczegółowo prezentujące podstawy teoretyczne i niekiedy niewielkie przykłady liczbowe rozwiązane "ręcznie".
Narzędzie, które wybraliśmy, to Solver dostępny jako dodatek do programu MS Excel. Decyzję taką podjęliśmy ze względu na dostępność pakietu MS Office i wszechstronność Solvera pozwalającą rozwiązywać zadania o bardzo zróżnicowanej strukturze. W książce opieramy się na wersji MS Excel 2003. Osoby korzystające z nowszych wersji oprogramowania (w chwili wydawania tej książki dostępne są edycje 2007 i 2010) zachęcamy do lektury dodatku - można w nim znaleźć informacje o podstawowych różnicach między poszczególnymi wersjami. Dodatek zawiera również informacje na temat uaktywniania dodatku Solver w wersjach 2003, 2007 i 2010 (nawet jeżeli został poprawnie zainstalowany, domyślnie jest niedostępny).
Książka, którą oddajemy w ręce Czytelnika, została przygotowana głównie zmyślą o studentach Wydziału Zarządzania Uniwersytetu Ekonomicznego w Poznaniu, gdyż jej treść pokrywa się z programem przedmiotu badania operacyjne wykładanego na tym wydziale. Będzie jednak również przydatna dla studentów innych kierunków ekonomicznych jako uzupełnienie podstawowych podręczników. Życzymy owocnej lektury.
Autorzy
Rozdział 1. Jednocelowe zadania programowania liniowego
1.1.Zagadnienie asortymentu produkcji
1.2.Zagadnienie diety
1.3.Zagadnienie planowania produkcji w czasie (wielookresowy
problem produkcyjny)
1.4.Zagadnienie rozkroju (problem procesów technologicznych)
1.5.Zagadnienie przydziału
1.6.Zamknięte zagadnienie transportowe
1.7.Otwarte zagadnienie transportowe
1.8.Zadania do samodzielnego rozwiązania
Rozdział 2. Optymalizacja wielocelowa ciągła
2.1.Optima cząstkowe i rozwiązania najgorsze
2.2.Stopnie realizacji
2.3.Metakryterium oparte na stopniach realizacji
2.4.Jedno kryterium główne, pozostałe drugorzędne
2.5.Zadania do samodzielnego rozwiązania
Rozdział 3. Optymalizacja wielocelowa dyskretna (rankingi)
3.1.Ustalenie rozwiązań Pareto-optymalnych
3.2.Tworzenie rankingów na podstawie metakryterium
3.3.Tworzenie rankingów na podstawie zasady maksymalizacji
minimalnych stopni realizacji
3.4.Ustalanie rozwiązania kompromisowego na podstawie jednego
kryterium głównego i pozostałych drugorzędnych
3.5.Tworzenie rankingów na podstawie wartości standaryzowanych.
3.6.Zadania do samodzielnego rozwiązania
Rozdział 4. Analiza sieciowa projektów
4.1.Analiza czasowa projektów
4.2.Optymalizacja czasowo-kosztowa projektów
4.3.Zadania do samodzielnego rozwiązania
Rozdział 5. Zagadnienie komiwojażera
5.1.Formułowanie modelu matematycznego
5.2.Wyznaczanie rozwiązania za pomocą dodatku Solver
5.3.Zadania do samodzielnego rozwiązania
Rozdział 6. Optymalny rozdział zasobu
6.1.Maksymalizacja zysku / przychodu
6.2.Minimalizacja kosztu
6.3.Zadania do samodzielnego rozwiązania
Rozdział 7. Podejmowanie decyzji w warunkach ryzyka
7.1.Zagadnienie gazeciarza
7.2.Zagadnienie optymalnej liczby części zamiennych
7.3.Kanały obsługi
7.4.Zadania do samodzielnego rozwiązania
Rozdział 8. Podejmowanie decyzji w warunkach niepewności
8.1.Ustalanie optymalnej strategii czystej na podstawie reguł Walda,
Savage‘a, Hurwicza i Bayesa
8.2.Ustalanie optymalnej strategii mieszanej na podstawie reguł Walda
i Bayesa
8.3.Gry dwuosobowe o sumie 0
8.4.Zadania do samodzielnego rozwiązania
Rozdział 9. Analiza portfelowa
9.1.Ustalanie optymalnej struktury portfela akcji bez krótkiej sprzedaży
9.2.Ustalanie optymalnej struktury portfela akcji z krótką sprzedażą
9.3.Zadania do samodzielnego rozwiązania
Dodatek. Ważne informacje na temat dodatku Solver
D.1.Uruchamianie i uaktywnianie dodatku Solver - MS Excel 2003
D.2.Uruchamianie i uaktywnianie dodatku Solver - MS Excel 2007
D.3.Uruchamianie i uaktywnianie dodatku Solver - MS Excel 2010
D.4.Specyfika dodatku Solver w wersji 2010
