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

Generate PDF for this page

Operations Research - course description

Aim of the course

Zapoznanie z podstawami programowania liniowego i całkowitoliczbowego, optymalizacją wielokryterialną i zagadnieniami sieciowymi. Poznanie metod i narzędzi do rozwiązywania problemów z zakresu badań operacyjnych oraz zastosowań badań operacyjnych.

Prerequisites

Save changes

Analiza matematyczna 1, Algebra liniowa, Wprowadzenie do teorii grafów.

Scope

Wykład/laboratorium:

1. Zastosowania badan operacyjnych.
2. Zadania programowania liniowego, metoda graficzna i algorytm sympleksowy.
3. Zagadnienie transportowe z kryterium kosztów i czasu, algorytm transportowy.
4. Zadania programowania całkowitoliczbowego oraz metoda podziału i ograniczeń.
5. Optymalizacja wielokryterialna. Diagramy Hassego i rozwiązania Pareto-optymalne. Stopnie realizacji kryteriów I i II rodzaju, metakryterium.
6. Sieci przepływów, maksymalne przepływy i minimalne przekroje.
7. Sieci czynności i planowanie przedsięwzięć. Metoda ścieżki krytycznej i diagram Gantta.

Teaching methods

Tradycyjny wykład oraz ćwiczenia laboratoryjne z wykorzystaniem wybranego pakietu matematycznego oraz Solvera w Excelu.

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Udział w zajęciach laboratoryjnych jest obowiązkowy.

Na ocenę z przedmiotu składa się ocena z laboratorium (40%) oraz ocena z egzaminu pisemnego (60%). Warunkiem zaliczenia przedmiotu jest pozytywna ocena z laboratorium i egzaminu.

Recommended reading

1. Badania operacyjne (red. W. Sikora), PWE, Warszawa, 2008.
2. T. Trzaskalik, Wprowadzenie do badań operacyjnych z komputerem, PWE, Warszawa, 2003.
3. A. Cegielski, Programowanie matematyczne, cz. 1 – Programowanie liniowe, Uniwersytet Zielonogórski, Zielona Góra 2002.

Further reading

1. S. Walukiewicz, Programowanie dyskretne, PWN, Warszawa, 1986.
2. A. A. Korbut, J. J. Finkelsztejn, Programowanie dyskretne, PWN, Warszawa, 1974.
3. W. Grabowski, Programowanie matematyczne, PWE, Warszawa, 1982.
4. B. Guzik (red.), Ekonometria i badania operacyjne, zagadnienia podstawowe, wyd. III, Wydawnictwo AE w Poznaniu, Poznań, 2000.

Notes

Modified by dr Alina Szelecka (last modification: 05-05-2021 13:03)