Informacje ogólne

Typ:specjalnościowy

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

1. Wprowadzenie do problematyki optymalizacji.
2. Teoretyczne podstawy programowania liniowego.
3. Programowanie liniowe: metoda graficzna, metoda sympleks, problem dualny.
4. Zadanie transportowe.
5. Programowanie całkowitoliczbowe i grafy: metody przeglądu i metody odcięć.
6. Sieci transportowe.
7. Wstęp do teorii gier macierzowych.

Sposób zaliczenia

sprawdziany, egzamin

Literatura

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