Badania operacyjne
Informacje ogólne
Typ:specjalnościowyKierunek:Informatyka studia licencjackie
Specjalność:Algorytmy i struktury danych
Semestr:6
Wymiar zajęć:30 godz wykładu, 30 godz ćwiczeń
Punkty ECTS:6
Założenia i cele przedmiotu
Celem przedmiotu jest przedstawienie podstawowych zagadnieńzwiązanych z badaniami operacyjnymi i licznymi ich zastosowaniami technicznymi oraz ekonomicznymi.Program
- Wprowadzenie do problematyki optymalizacji.
- Teoretyczne podstawy programowania liniowego.
- Programowanie liniowe: metoda graficzna, metoda sympleks, problem dualny.
- Zadanie transportowe.
- Programowanie całkowitoliczbowe i grafy: metody przeglądu i metody odcięć.
- Sieci transportowe.
- Wstęp do teorii gier macierzowych.
Sposób zaliczenia
sprawdziany, egzaminLiteratura
- J. Błażewicz, W.Cellary, R.Słowiński, J.Węglarz, Badania operacyjne dla informatyków, WNT 1983.
- R. Garfinkel, G. Nemhauser, Programowanie całkowitoliczbowe, PWN, Warszawa 1978.
- S. Gass, Programowanie liniowe, PWN, Warszawa 1973.
- J. Gross, J. Yellen, Graph Theory and Its Applications, Chapman, Boca Rota 2006.
- I. Kalichman, Algebra liniowa i prpgramowanie, PWN, Warszawa 1971.
- J. Kusiak, A. Danielewska-Tułecka, P. Oprocha, Optymalizcja. Wybrane metody z przykładami zastosowań, PWN, Warszawa 2009.
- K. Manteuffel, S. Seiffart, Wstęp do algebry liniowej i programowania liniowego, PWN, Warszawa 1975.
- I. Nykowski, Programowanie liniowe, PWE, Warszawa 1980.
- G. Owen, Teoria gier, PWN, Warszawa 1980.
- M. Sysło, N. Deo, J. Kowalik, Algorytmy optymalizacji dyskretnej, PWN, Warszawa 1995.
- N. Voroiev, Osnovy teori igr, Nauka, Moskwa 1984.
- R. Czyżycki, M. Hundert, R. Klóska, Wybrane zagadnienia z badań operacyjnych, Economicus, Szczecin 2006.
- Badania operacyjne. Praca zbiorowa pod redakcją E. Ignasiaka, PWE, Warszawa 2001.