logo
Karta przedmiotu
logo

Badania operacyjne / Teoria optymalizacji

Podstawowe informacje o zajęciach

Cykl kształcenia: 2018/2019

Nazwa jednostki prowadzącej studia: Wydział Matematyki i Fizyki Stosowanej

Nazwa kierunku studiów: Matematyka

Obszar kształcenia: nauki ścisłe

Profil studiów: ogólnoakademicki

Poziom studiów: pierwszego stopnia

Forma studiów: stacjonarne

Specjalności na kierunku: zastosowania matematyki w ekonomii, Zastosowania matematyki w informatyce

Tytuł otrzymywany po ukończeniu studiów: licencjat

Nazwa jednostki prowadzącej zajęcia: Zakład Topologii i Algebry

Kod zajęć: 1049

Status zajęć: obowiazkowy dla programu z możliwością wyboru zastosowania matematyki w ekonomii

Układ zajęć w planie studiów: sem: 5 / W30 C30 / 5 ECTS / Z

Język wykładowy: polski

Imię i nazwisko koordynatora: dr Janusz Dronka

Terminy konsultacji koordynatora: Czwartek 10.30-12.00 Środa 12.15-13.45

semestr 5: dr Krzysztof Pupka , termin konsultacji Środa 12.00-13.30 Piątek 14.00-15.30

Cel kształcenia i wykaz literatury

Główny cel kształcenia: Przygotowanie studentów do wykorzystania ilościowych metod i technik przy podejmowaniu decyzji, oraz konstruowania modeli, które są wykorzystywane w businesowych problemach decyzyjnych

Ogólne informacje o zajęciach: Moduł jest realizowany w piątym semestrze, w wymiarze 30 godzin wykładów oraz 30 godzin ćwiczeń. Tematyka zajęć została wybrana przez studentów

Wykaz literatury, wymaganej do zaliczenia zajęć
Literatura wykorzystywana podczas zajęć wykładowych
1 Joseph G. Ecker, Michael Kupferschmid Introduction to Operations Research John Wiley & Sons, New York. 1988
2 W. Sikora (red.) Badania operacyjne PWE, Warszawa . 2008
3 W. Grabowski Programowanie matematyczne PWE, Warszawa. 1980
Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych
1 K. Kukuła - praca zbiorowa Badania operacyjne w przykładach i zadaniac PWN, Warszawa. 2001
2 J. G. Ecker, M. Kupferschmid Introduction to Operations Research John Wiley & Sons, New York. 1988
3 Z. Galas (red.), I. Nykowski (red.) Zbiór zadań z programowania matematycznego. Cz. 1 i 2 PWN, Warszawa 1986-88.
Literatura do samodzielnego studiowania
1 Z. Czerwiński Matematyka na usługach ekonomii PWN, Warszawa. 1977

Wymagania wstępne w kategorii wiedzy/umiejętności/kompetencji społecznych

Wymagania formalne: Student spełnia wymagania formalne określone w regulaminie studiów

Wymagania wstępne w kategorii Wiedzy: podstawowe pojęcia algebry liniowej i analizy: macierze, wyznaczniki, układy równań liniowych, wektory, przestrzeń liniowa; pochodne, wypukłość; podstawy prawdopodobieństwa i statystyki

Wymagania wstępne w kategorii Umiejętności: student zna operacje na macierzach i wektorach, umie rozwiązywać układy równań liniowych, zna metodę eliminacji Gaussa-Jordana, umie obliczać pochodne

Wymagania wstępne w kategorii Kompetencji społecznych: Chęć dalszego zdobywania wiedzy matematycznej. Umiejętność pracy w grupie

Efekty kształcenia dla zajęć

MEK Student, który zaliczył zajęcia Formy zajęć/metody dydaktyczne prowadzące do osiągnięcia danego efektu kształcenia Metody weryfikacji każdego z wymienionych efektów kształcenia Związki z KEK Związki z OEK
01 umie rozwiązać prosty problem programowania sieciowego używając metody ścieżki krytycznej (CPM) lub metody PERT ćwiczenia rachunkowe kolokwium K_W01+
K_U11+
K_K01++
K_K03+
X1A_W1
X1A_U1
X1A_U2
X1A_U3
X1A_K2
02 rozumie podstawowe pojęcia programowania liniowego, umie rozwiązać prosty problem programowania liniowego wykorzystując metodę graficzną i ew. dualizm wykład, ćwiczenia rachunkowe kolokwium K_W02+
K_W04+
K_K01++
K_K03+
X1A_W3
X1A_K2
03 umie rozwiązać proste gry dwuosobowe o sumie zerowej w strategiach czystych i mieszanych, zna podstawowe kryteria stosowane w grach z naturą ćwiczenia rachunkowe kolokwium K_W01+
K_W03+
K_K01++
K_K03+
X1A_W1
X1A_W2
X1A_W3
X1A_K2
04 identyfikuje problem transportowy, umie wyznaczyć rozwiązanie metodą kąta północno-zachodniego, metodą najmniejszego kosztu oraz metodą najmniejszego elementu macierzy; rozwiązuje niezbilansowany problem transportowy, rozpoznaje problem przypisania i umie zastosować algorytm węgierski wykład, ćwiczenia rachunkowe kolokwium K_W08++
K_U25+
K_K01++
K_K03+
X1A_W4
X1A_W5
X1A_U4
X1A_K2
05 zapoznał się z ogólną ideą metody sympleks, potrafi wyznaczyć początkową bazową tablicę sympleksową, identyfikuje rozwiązanie jedyne, niejednoznaczne i nieograniczone wykład, ćwiczenia rachunkowe kolokwium K_W08+
K_K01++
K_K03+
X1A_W4
X1A_W5
X1A_K2
06 zapoznał się z podstawowymi metodami programowania nieliniowego, potrafi rozwiązać prosty problem z ograniczeniami liniowymi używając metody Lagrange'a wykład, ćwiczenia rachunkowe kolokwium K_U12+
K_K01++
K_K03+
X1A_U1
X1A_U2
X1A_U3
X1A_K2

Uwaga: W zależności od sytuacji epidemicznej, jeżeli nie będzie możliwości weryfikacji osiągniętych efektów uczenia się określonych w programie studiów w sposób stacjonarny w szczególności zaliczenia i egzaminy kończące określone zajęcia będą mogły się odbywać przy użyciu środków komunikacji elektronicznej (w sposób zdalny).

Treści kształcenia dla zajęć

Sem. TK Treści kształcenia Realizowane na MEK
5 TK01 Programowanie sieciowe: metoda ścieżki krytycznej (CPM) i metoda PERT C01, C02 MEK01
5 TK02 Programowanie liniowe: sformułowanie problemu, postać kanoniczna programu liniowego, metoda geometryczna, dualizm i jego zastosowania W01, W02, W03, C03, C04 MEK02
5 TK03 Elementy teorii gier: gry dwuosobowe o sumie zerowej, strategie mieszane, gry z naturą C05, C06, C07 MEK03
5 TK04 Metoda sympleks: postać bazowa programu liniowego, geometria algorytmu sympleks, analiza wrażliwości W04, W05, W06, W07, C08, C09 MEK05
5 TK05 Zagadnienie transportowe: metoda minimalnego kosztu, metoda minimalnego elementu macierzy, metoda kąta północno-zachodniego, algorytm transportowy, problem przydziału W08, W09, W10, W11, C10, C11 MEK04
5 TK06 Kolokwium C12 MEK01 MEK02 MEK03 MEK04
5 TK07 Programowanie nieliniowe: minimalizacja funkcji bez ograniczeń, ograniczenia liniowe, ograniczenia nieliniowe W12, W13, W14, C13, C14, C15 MEK06
5 TK08 Kolokwium W15 MEK04 MEK05 MEK06

Nakład pracy studenta

Forma zajęć Praca przed zajęciami Udział w zajęciach Praca po zajęciach
Wykład (sem. 5) Przygotowanie do kolokwium: 10.00 godz./sem.
Godziny kontaktowe: 30.00 godz./sem.
Uzupełnienie/studiowanie notatek: 10.00 godz./sem.
Studiowanie zalecanej literatury: 10.00 godz./sem.
Ćwiczenia/Lektorat (sem. 5) Przygotowanie do ćwiczeń: 30.00 godz./sem.
Przygotowanie do kolokwium: 10.00 godz./sem.
Godziny kontaktowe: 30.00 godz./sem.
Dokończenia/studiowanie zadań: 10.00 godz./sem.
Konsultacje (sem. 5)
Zaliczenie (sem. 5) Zaliczenie pisemne: 3.00 godz./sem.

Sposób wystawiania ocen składowych zajęć i oceny końcowej

Forma zajęć Sposób wystawiania oceny podsumowującej
Wykład Zaliczenia wykładu dokonuje się na podstawie wyników kolokwium. Ocena jest to ocena z kolokwium.
Ćwiczenia/Lektorat Zaliczenia ćwiczeń dokonuje się na podstawie obecności oraz wyników kolokwium. Ocena jest to ocena z kolokwium ( plus ew. 0.5 za aktywność).
Ocena końcowa Zaliczenia modułu dokonuje się na podstawie zaliczenia ćwiczeń i na podstawie zaliczenia wykładów. Ocena końcowa jest średnią arytmetyczną oceny (pozytywnej) z ćwiczeń i oceny (pozytywnej) z wykładu. Ocena końcowa zaokrąglana jest do najbliższej oceny dopuszczonej regulaminem studiów. Obydwa kolokwia, jeśli to możliwe, odbędą się w trybie stacjonarnym.

Przykładowe zadania

Wymagane podczas egzaminu/zaliczenia
(-)

Realizowane podczas zajęć ćwiczeniowych/laboratoryjnych/projektowych
zad_cw_8.pdf

Inne
(-)

Czy podczas egzaminu/zaliczenia student ma możliwość korzystania z materiałów pomocniczych : nie

Treści zajęć powiazane są z prowadzonymi badaniami naukowymi: nie