1. SylabUZ
2. Faculty of Mathematics, Computer Science and Econometrics
3. winter term 2020/2021
4. Informatics and Econometrics - First-cycle studies leading to Bachelor's degree
5. Operations Research 1

Generate PDF for this page

Operations Research 1 - course description

Aim of the course

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

Save changes

Algebra liniowa 1 i 2, Analiza matematyczna 1 i 2.

Scope

Wykład/ćwiczenia

1. Model procesu decyzyjnego. Metody badań operacyjnych.
2. Modele programowania liniowego w badaniach operacyjnych. Zagadnienie planowania produkcji i zagadnienie diety.
3. Podstawy teoretyczne programowania liniowego. Dualizm w programowaniu liniowym.
4. Metody rozwiązywania zadań PL – metoda graficzna i algorytm sympleksowy, algorytm dualny sympleksowy.
5. Zagadnienie transportowe i algorytm transportowy.
6. Optymalizacja dyskretna i programowanie całkowitoliczbowe – przykładowe modele.
7. Metody rozwiązywania zadań optymalizacji dyskretnej: cięć Gomory'ego oraz podziału i ograniczeń.
8. 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 - 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.

Recommended reading

1. A. Cegielski, Programowanie matematyczne, cz. 1 – Programowanie liniowe, Uniwersytet Zielonogórski, Zielona Góra 2002.
2. Z. Galas, I. Nykowski, Zbiór zadań z programowania matematycznego, cz. I i II, PWN, Warszawa 1986, 1988.
3. M. Gruszczyński, T. Kuszewski, M. Podgórska, Ekonometria i badania operacyjne, Wydawnictwo Naukowe PWN, Warszawa.
4. W. Grabowski, Programowanie matematyczne, PWE, Warszawa 1982.
5. Guzik (red.), Ekonometria i badania operacyjne, zagadnienia podstawowe, wyd. III, Wydawnictwo AE w Poznaniu, Poznań, 2000.
6. Z. Jędrzejczyk, K. Kukuła, J. Skrzypek, A. Walkosz, Badania operacyjne w przykładach i zadaniach, wyd. IV, Wydawnictwo Naukowe PWN, Warszawa, 2002.
7. W. Sikora (red.), Badania operacyjne, PWE, Warszawa, 2008.

Further reading

1.      R. J. Vanderbei, Linear Programming, Foundations and Extensions, Kluwer, Boston 1997.

2.      S. Walukiewicz, Programowanie dyskretne, PWN, Warszawa 1986.

Notes

Modified by dr Alina Szelecka (last modification: 05-06-2020 12:23)