1437212942

Matematyka, st. 1, 2009/2010

Badania operacyjne 1

TYP PRZEDMIOTU: DODATKOWY A

FORMA ZAJĘĆ	W	C
LICZBA GODZIN	30	30
FORMA ZALICZENIA	Z	0
ECTS	4

WYKŁADOWCA

dr hab. Andrzej Cegielski, prof. UZ, dr Robert Dylewski

WYMAGANIA WSTĘPNE

Algebra liniowa 1 i 2. Analiza matematyczna 1 i 2.

EFEKTY KSZTAŁCENIA

Tworzenie modeli matematycznych dla prostych zagadnień ekonomicznych, umiejętność rozwiązywania zadań programowania liniowego metodą sympleksową i dualną metodą sympleksową, znajomość algorytmu transportowego, umiejętność stosowania metod podziału i ograniczeń, znajomość podstaw teoretycznych i podstawowych algorytmów programowania nieliniowego.

PROGRAM NAUCZANIA

1. Model procesu decyzyjnego. Metody badań operacyjnych.

2. Modele programowania liniowego w badaniach operacyjnych. Zagadnienie planowania produkcji i zagadnienie diety.

3. Podstawy teoretyczne programowania liniowego. Dualność w programowaniu liniowym.

4. Metody rozwiązywania zadań PL - metoda graficzna i algorytm sympleks, algorytm dualny sympleks.

5. Zagadnienie transportowe i algorytm transportowy.

6. Optymalizacja dyskretna i programowanie calkowitoliczbowe - przykładowe modele.

7. Metody rozwiązywania zadań optymalizacji dyskretnej. Metoda podziału i ograniczeń i metoda cięć Gomory'ego.

8. .Programowanie nieliniowe - twierdzenie Kuhna-Tuckera, podstawowe algorytmy.

LITERATURA

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

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

• W. Domschke, A. Drexl, Einfilhrung in OperationsResearch, Springer-Verlag, Berlin 1995.

• Z. Gals, I. Nykowski, Zbiór zadań z programowania matematycznego, cz. I i II, PWN, Warszawa 1986, 1988.

• R. J. Vanderbei, Linear Programming, Foundations and Extensions, Kluwer, Boston 1997.

• S. Walukiewicz, Programowanie dyskretne, PWN, Warszawa 1986.

WARUNKI ZALICZENIA

Zaliczenie wykładu na podstawie zaliczonych ćwiczeń.