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.
Wymagania wstępne
Algebra liniowa 1 i 2, Analiza matematyczna 1 i 2.
Zakres tematyczny
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.
Metody kształcenia
Tradycyjny wykład; ćwiczenia audytoryjne, w ramach których studenci rozwiązują zadania.
Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się
Opis efektu
Symbole efektów
Metody weryfikacji
Forma zajęć
Warunki zaliczenia
Ćwiczenia - kolokwia 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.
Literatura podstawowa
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.
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.
Literatura uzupełniająca
1. R. J. Vanderbei, Linear Programming, Foundations and Extensions, Kluwer, Boston 1997.
2. S. Walukiewicz, Programowanie dyskretne, PWN, Warszawa 1986.
Uwagi
Zmodyfikowane przez dr Robert Dylewski, prof. UZ (ostatnia modyfikacja: 04-05-2018 19:24)
Ta strona używa ciasteczek (cookies), dzięki którym nasz serwis może działać lepiej. Korzystając z niniejszej strony, wyrażasz zgodę na ich używanie. Dowiedz się więcej.