8719220875

Informatyka i Ekonometria, st. 1, 2009/2010

Badania operacyjne 2

TYP PRZEDMIOTU: KIERUNKOWY

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

SEMESTRY
1	2	3	4	5	6
				■

WYKŁADOWCA

dr hab. Zbigniew Świtalski, 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 rozw ią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 (wielokiyterialne, 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 przepływu. 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 decyzyjne.

8.    Podejmowanie decyzji w warunkach niepewnoś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. Gatfinkel, G.L. Nemhauser, Programowanie calkowitoliczbowe, PWN, Warszawa 1978.

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

WARUNKI ZALICZENIA

Zdanie egzaminu i uzyskanie zaliczenia ćwiczeń.