Badania operacyjne


Informacje ogólne

Typ:specjalnościowy
Kierunek: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

  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.