SylabUZ

Wygeneruj PDF dla tej strony

Badania operacyjne - opis przedmiotu

Informacje ogólne
Nazwa przedmiotu Badania operacyjne
Kod przedmiotu 11.1-WK-IDP-BO-L-S14_pNadGenSTROY
Wydział Wydział Matematyki, Informatyki i Ekonometrii
Kierunek Inżynieria danych
Profil ogólnoakademicki
Rodzaj studiów pierwszego stopnia z tyt. inżyniera
Semestr rozpoczęcia semestr zimowy 2017/2018
Informacje o przedmiocie
Semestr 6
Liczba punktów ECTS do zdobycia 6
Typ przedmiotu obieralny
Język nauczania polski
Sylabus opracował
  • dr Robert Dylewski
Formy zajęć
Forma zajęć Liczba godzin w semestrze (stacjonarne) Liczba godzin w tygodniu (stacjonarne) Liczba godzin w semestrze (niestacjonarne) Liczba godzin w tygodniu (niestacjonarne) Forma zaliczenia
Laboratorium 30 2 - - Zaliczenie na ocenę
Wykład 30 2 - - Egzamin

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

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 kształcenia i metody weryfikacji osiągania efektów kształcenia

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.

Obciążenie pracą

Obciążenie pracą Studia stacjonarne
(w godz.)
Studia niestacjonarne
(w godz.)
Godziny kontaktowe (udział w zajęciach; konsultacjach; egzaminie, itp.) 75 -
Samodzielna praca studenta (przygotowanie do: zajęć, kolokwium, egzaminu; studiowanie literatury przygotowanie: pracy pisemnej, projektu, prezentacji, raportu, wystąpienia; itp.) 75 -
Łącznie 150 -
Punkty ECTS Studia stacjonarne Studia niestacjonarne
Zajęcia z udziałem nauczyciela akademickiego 3 -
Zajęcia bez udziału nauczyciela akademickiego 3 -
Łącznie 6 -

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 (ostatnia modyfikacja: 09-04-2017 16:27)