1. SylabUZ
2. Wydział Matematyki, Informatyki i Ekonometrii
3. semestr zimowy 2016/2017
4. Inżynieria danych - pierwszego stopnia
5. Badania operacyjne

Wygeneruj PDF dla tej strony

Badania operacyjne - opis przedmiotu

Cel przedmiotu

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.

Wymagania wstępne

Zapisz zmiany

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

Zakres tematyczny

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.

Metody kształcenia

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

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

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.

Literatura podstawowa

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.

Literatura uzupełniająca

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.

Uwagi

Zmodyfikowane przez dr Robert Dylewski, prof. UZ (ostatnia modyfikacja: 25-09-2016 19:50)