Dr Jerzy Zemke

Katedra Ekonometrii

Uniwersytet Gdański

Program wykładu Badania Operacyjne

Wprowadzenie /definicje, pojęcia/

I. Liniowe modele decyzyjne

1. Struktura modeli decyzyjnych. Przykłady modeli

2. Rozwiązania modeli

1. Rozwiązania dopuszczalne

2. Rozwiązanie optymalne

3. Modele dualne.

4. Rozwiązanie modelu decyzyjnego a rozwiązanie modelu dualnego

5. Metody rozwiązań modeli decyzyjnych

1. Metoda geometryczna

2. Metoda simplex.

6. Analiza wrażliwości rozwiązania optymalnego.

II. Problem zapasu

1. Dynamiczna natura zapasu

2. Problem uzupełnienia i zapas bezpieczny

1. Rozkład gamma

2. Zapas bezpieczny w przypadku gdy zapotrzebowanie ma rozkład gamma lub rozkład normalny

3. Liczba zamówień i wysokość jednego zamówienia

4. Zapotrzebowanie przy zmiennym czasie realizacji zamówień

5. Zapas kontrolowany.

III. Decyzje wielostopniowe, programowanie dynamiczne

1. Problem alokacji zasobów. Algorytm Bellmana.

2. Przypadek graniczny dla dużych wartości N. Proces Markowa.

3. Metoda iteracyjna R.A. Howarda - Policy Iteration Metod

IV. Teoria kolejek

1. System z jednym stanowiskiem obsługi

2. Procesy Markowa a problem teorii kolejek

3. Wielokanałowe systemy obsług

1. Nieograniczona liczba stanowisk obsługi

2. System o S stanowiskach obsługi i nieograniczoną długością kolejki

3. System z jednym stanowiskiem obsługi i nieograniczoną długością kolejki

4. System z jednym stanowiskiem obsługi i ograniczoną długością kolejki

5. 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

1. Dwuosobowe gry skończone o sumie zerowej

1. Punkt siodłowy, wartość gry

2. Przewaga, strategie czyste, strategie mieszane

2. Rozwiązania modeli gier

1. Twierdzenie podstawowe

2. Gry typu 2xM - rozwiązanie graficzne

3. Gry typu NxM.

Literatura

1. Gale D., Teoria liniowych modeli ekonomicznych, PWN W-wa 1969 r.,

2. Gass S. I., Programowanie liniowe. Metody i zastosowanie. PWN W-wa 1963 r.,

3. Kozubski J. J., Wprowadzenie do badań operacyjnych, Skrypt UG. Sopot 2000 r.,

4. Kryński H., Badach A. Zastosowanie matematyki do podejmowania decyzji ekonomicznych, PWN W-wa 1976 r.,

5. Kofler E., Wstęp do teorii gier, PZWSz W-wa 1963 r.,

6. Kukuła K.(red.), Badania operacyjne w przykładach i zadaniach, PWN W-wa 1999 r.,

7. Owen G. Teoria gier, PWN W-wa 1975 r.,

8. Wagner H.M., Badania operacyjne PWE W-wa 1980 r.,

9. Wiśniewski J.W., (red), Badania operacyjne w zarządzaniu, Instytut Wydawniczy „GRAVIS” Toruń 2001,

10. Van der Veen, Wstęp do badań operacyjnych, PWT W-wa 1976 r.

Treść wykładów na stronie internetowej:

http://gnu.univ.gda.pl/~jz lub http://wzr.pl/~jz

---