1437212943

Matematyka, st. 1, 2009/2010

Badania operacyjne 2

TYP PRZEDMIOTU: DODATKOWY A

FORMA ZAJĘĆ	W	L
LICZBA GODZIN	30	30
FORMA ZALICZENIA	E	O
ECTS	7

WYKŁADOWCA

dr hab. Zbigniew Switalski, prof. UZ

WYMAGANIA WSTĘPNE

Algebra liniowa. Matematyka dyskretna. Rachunek prawdopodobieństwa. Badania operacyjne 1.

EFEKTY KSZTAŁCENIA

Umiejętność budowy i zastosowania modelu decyzyjnego. Znajomość metod rozwiązywania zadań optymalizacji dyskretnej. Umiejętność stosowania wybranych algorytmów optymalizacji dyskretnej.Umiejętność interpretacji rozwiązań zadań optymalizacyjnych. Znajomość i umiejętność stosowania podstawowych metod analizy sieciowej. Znajomość i umiejętność stosowania różnych rodzajów modeli decyzyjnych (wielokryterialne, dynamiczne, stochastyczne, teoriogrowe). Umiejętność posługiwania się podstawowymi programami komputerowymi z zakresu programowania matematycznego PROGRAM NAUCZANIA

1. Modele i metody rozwiązywania zadań optymalizacji dyskretnej (uzupełnienie). Metody konstrukcji modeli optymalizacyjnych. Klasyfikacja metod rozwiązywania zadań optymalizacji dyskretnej. Algorytmy dokładne i heurystyczne. Algorytmy genetyczne.

2. Zadania optymalizacyjne na grafach - przykłady i metody rozwiązywania.

3. Zagadnienie maksymalnego przeplywti. Algorytm Forda-Fulkersona.

4. Zagadnienie komiwojażera. Algorytm Little'a. Algorytmy heurystyczne.

5. Metody planowania przedsięwzięć (CPM, PERT).

6. Programowanie wielokryterialne. Metody interaktywne.

7. Programowanie dynamiczne. Drzewa decy2yjne.

8. Podejmowanie decyzji w warunkach niepew ności. Programowanie stochastyczne.

9. Elementy teorii gier.

10. Podstawowe programy komputerowe z zakresu programowania matematycznego (zajęcia laboratoryjne). LITERATURA

• W. Grabowski, Programowanie matematyczne, PWE, Warszawa 1982.

• A. Cegielski, Programowanie matematyczne, cz. 1 - Programowanie liniowe, Uniwersytet Zielonogórski, Zielona Góra 2002.

• T. Trzaskalik, Wprowadzenie do badań operacyjnych z komputerem, PWE, Warszawa 2003.

• Badania operacyjne (red. E. Ignasiak), PWE, Warszawa 2001.

• Decyzje menedżerskie z Excelem (red. T. Szapiro), PWE, Warszawa 2000.

• R.S. Garfinkel, G.L. Nemhauser, Programowanie całkowitoliczbowe, PWN, Warszawa 1978.

• A.A. Korbut, J.J. Finkelsztejn, Programowanie dyskretne, PWN, Warszawa 1974.

WARUNKI ZALICZENIA

Zdanie egzaminu i uzyskanie zaliczenia ćwiczeń.