Na zajęciach studenci zapoznają się z matematycznymi podstawami badań operacyjnych, w szczególności z podstawami programowania liniowego i zagadnień sieciowych. Ponadto studenci poznają podstawowe metody rozwiązywania problemów.
Prerequisites
Algebra liniowa 1 i 2, Analiza matematyczna 1 i 2.
Scope
Wykład/ćwiczenia
Model procesu decyzyjnego. Metody badań operacyjnych.
Modele programowania liniowego w badaniach operacyjnych. Zagadnienie planowania produkcji i zagadnienie diety.
Podstawy teoretyczne programowania liniowego. Dualizm w programowaniu liniowym.
Metody rozwiązywania zadań PL – metoda graficzna i algorytm sympleksowy, algorytm dualny sympleksowy.
Zagadnienie transportowe i algorytm transportowy.
Optymalizacja dyskretna i programowanie całkowitoliczbowe – przykładowe modele.
Metody rozwiązywania zadań optymalizacji dyskretnej: cięć Gomory'ego oraz podziału i ograniczeń.
Zagadnienia sieciowe: najkrótszego drzewa rozpinającego, najkrótszych dróg, komiwojażera i metody ich rozwiązywania.
Teaching methods
Tradycyjny wykład; ćwiczenia audytoryjne, w ramach których studenci rozwiązują zadania.
Learning outcomes and methods of theirs verification
Outcome description
Outcome symbols
Methods of verification
The class form
Assignment conditions
Ćwiczenia- kolokwium pisemne z progami punktowymi oraz zadaniami pozwalającymi ocenić, czy student osiągnął efekty kształcenia.
Wykład - test pisemny składający się z pytań i zadań, weryfikujący rozumienie modeli i metod.
Ostateczna ocena z przedmiotu uwzględnia ocenę z ćwiczeń (50%) i ocenę z wykładu (50%). Warunkiem zaliczenia przedmiotu jest pozytywna ocena z ćwiczeń i egzaminu.
Recommended reading
A. Cegielski, Programowanie matematyczne, cz. 1 – Programowanie liniowe, Uniwersytet Zielonogórski, Zielona Góra 2002.
Z. Galas, I. Nykowski, Zbiór zadań z programowania matematycznego, cz. I i II, PWN, Warszawa 1986, 1988.
M. Gruszczyński, T. Kuszewski, M. Podgórska, Ekonometria i badania operacyjne, Wydawnictwo Naukowe PWN, Warszawa.
W. Grabowski, Programowanie matematyczne, PWE, Warszawa 1982.
B. Guzik (red.), Ekonometria i badania operacyjne, zagadnienia podstawowe, wyd. III, Wydawnictwo AE w Poznaniu, Poznań, 2000.
Z. Jędrzejczyk, K. Kukuła, J. Skrzypek, A. Walkosz, Badania operacyjne w przykładach i zadaniach, wyd. IV, Wydawnictwo Naukowe PWN, Warszawa, 2002.
W. Sikora (red.), Badania operacyjne, PWE, Warszawa, 2008.
Further reading
R. J. Vanderbei, Linear Programming, Foundations and Extensions, Kluwer, Boston 1997.
S. Walukiewicz, Programowanie dyskretne, PWN, Warszawa 1986.
Notes
Przedmiot oferowany również w semestrze IV.
Modified by dr Alina Szelecka (last modification: 05-05-2021 13:34)