1437212943

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

16



Wyszukiwarka

Podobne podstrony:
Matematyka, st. 1, 2009/2010Badania operacyjne 1 TYP PRZEDMIOTU: DODATKOWY A FORMA
Matematyka, st. 2, 2009/2010Badania operacyjne TYP PRZEDMIOTU: DODATKOWY A FORMA
Matematyka, st. 1, 2009/2010Dydaktyka informatyki TYP PRZEDMIOTU: DODATKOWY S FORMA
Informatyka i Ekonometria, st. 1, 2009/2010Badania operacyjne 1 TYP PRZEDMIOTU: KIERUNKOWY FORMA
Informatyka i Ekonometria, st. 1, 2009/2010Badania operacyjne 2 TYP PRZEDMIOTU: KIERUNKOWY FORMA
Informatyka i Ekonometria, st. 1, 2009/2010Bazy danych 2 TYP PRZEDMIOTU: DODATKOWY A FORMA
Matematyka, st. 2, 2009/2010Hurtownie danych TYP PRZEDMIOTU: DODATKOWY A FORMA ZAJĘĆ W L LICZBA
Matematyka, st. 2, 2009/2010Analiza kombinatoryczna TYP PRZEDMIOTU: DODATKOWY A FORMA
Matematyka, st. 2, 2009/2010Analiza wielowymiarowa TYP PRZEDMIOTU: DODATKOWY A FORMA
Informatyka i Ekonometria, st. 2, 2009/2010Metody algorytmiczne TYP PRZEDMIOTU: DODATKOWY A FORMA
Informatyka i Ekonometria, st. 2, 2009/2010Planowanie doświadczeń TYP PRZEDMIOTU: DODATKOWY A FORM

więcej podobnych podstron