Dr Jerzy Zemke
Katedra Ekonometrii
Uniwersytet Gdański
Program wykładu Badania Operacyjne
Wprowadzenie /definicje, pojęcia/
I. Liniowe modele decyzyjne
Struktura modeli decyzyjnych. Przykłady modeli
Rozwiązania modeli
Rozwiązania dopuszczalne
Rozwiązanie optymalne
Modele dualne.
Rozwiązanie modelu decyzyjnego a rozwiązanie modelu dualnego
Metody rozwiązań modeli decyzyjnych
Metoda geometryczna
Metoda simplex.
Analiza wrażliwości rozwiązania optymalnego.
II. Problem zapasu
Dynamiczna natura zapasu
Problem uzupełnienia i zapas bezpieczny
Rozkład gamma
Zapas bezpieczny w przypadku gdy zapotrzebowanie ma rozkład gamma lub rozkład normalny
Liczba zamówień i wysokość jednego zamówienia
Zapotrzebowanie przy zmiennym czasie realizacji zamówień
Zapas kontrolowany.
III. Decyzje wielostopniowe, programowanie dynamiczne
Problem alokacji zasobów. Algorytm Bellmana.
Przypadek graniczny dla dużych wartości N. Proces Markowa.
Metoda iteracyjna R.A. Howarda - Policy Iteration Metod
IV. Teoria kolejek
System z jednym stanowiskiem obsługi
Procesy Markowa a problem teorii kolejek
Wielokanałowe systemy obsług
Nieograniczona liczba stanowisk obsługi
System o S stanowiskach obsługi i nieograniczoną długością kolejki
System z jednym stanowiskiem obsługi i nieograniczoną długością kolejki
System z jednym stanowiskiem obsługi i ograniczoną długością kolejki
System z jednym stanowiskiem obsługi i z możliwością zwiększenia szybkości obsługi.
V. Planowanie sieciowe
Wykresy sieciowe, zdarzenia
Zdarzenia krytyczne i czynności krytyczne
Redukcja drogi krytycznej
Czas trwania czynności i koszt
Optymalny czas trwania przedsięwzięcia
VI. Modele gier
Dwuosobowe gry skończone o sumie zerowej
Punkt siodłowy, wartość gry
Przewaga, strategie czyste, strategie mieszane
Rozwiązania modeli gier
Twierdzenie podstawowe
Gry typu 2xM - rozwiązanie graficzne
Gry typu NxM.
Literatura
Gale D., Teoria liniowych modeli ekonomicznych, PWN W-wa 1969 r.,
Gass S. I., Programowanie liniowe. Metody i zastosowanie. PWN W-wa 1963 r.,
Kozubski J. J., Wprowadzenie do badań operacyjnych, Skrypt UG. Sopot 2000 r.,
Kryński H., Badach A. Zastosowanie matematyki do podejmowania decyzji ekonomicznych, PWN W-wa 1976 r.,
Kofler E., Wstęp do teorii gier, PZWSz W-wa 1963 r.,
Kukuła K.(red.), Badania operacyjne w przykładach i zadaniach, PWN W-wa 1999 r.,
Owen G. Teoria gier, PWN W-wa 1975 r.,
Wagner H.M., Badania operacyjne PWE W-wa 1980 r.,
Wiśniewski J.W., (red), Badania operacyjne w zarządzaniu, Instytut Wydawniczy „GRAVIS” Toruń 2001,
Van der Veen, Wstęp do badań operacyjnych, PWT W-wa 1976 r.
Treść wykładów na stronie internetowej: