Cel kształcenia i wykaz literatury

Główny cel kształcenia: Przygotowanie studentów do wykorzystania algorytmów i technik programowania liniowego do rozwiązywania problemów optymalizacyjnych.

Ogólne informacje o zajęciach: Moduł jest realizowany w czwartym semestrze, w wymiarze 15 godzin wykładów, 30 godzin laboratoriów oraz 15 godzin zajęć projektowych

Wykaz literatury, wymaganej do zaliczenia zajęć

Literatura wykorzystywana podczas zajęć wykładowych

1	J. G. Ecker, M. Kupferschmid	Introduction to Operations Research	John Wiley & Sons, New York.	1988
2	W. Sikora (red.)	Badania operacyjne	PWE, Warszawa.	2008

Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych

1	T. Szapiro	Decyzje menedżerskie z Excelem	PWE, Warszawa.	2000
2	K. Masłowski	Excel 2016 PL. Ćwiczenia praktyczne	Helion, Gliwice.	2016

Literatura do samodzielnego studiowania

1	K. Kukuła (red.)	Badania operacyjne w przykładach i zadaniach	PWN, Warszawa.	2016
2	D. Rogalska	Programowanie liniowe: algorytmy i zadania	Wydawnictwo Uniwersytetu Łódzkiego, Łódź.	1998

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

Wymagania formalne: Czwarty semestr studiów na kierunku inżynieria i analiza danych. Student spełnia wymagania określone w regulaminie studiów.

Wymagania wstępne w kategorii Wiedzy: Podstawowe pojęcia algebry liniowej i geometrii analitycznej: macierze, wyznaczniki, układy równań liniowych, wektory, przestrzeń liniowa i afiniczna

Wymagania wstępne w kategorii Umiejętności: Student zna operacje na macierzach i wektorach, umie rozwiązywać układy równań liniowych, posiada podstawową znajomość praktyczną obsługi arkusza MS Excel

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 PRK
01	rozumie podstawowe pojęcia programowania liniowego, umie rozwiązać prosty problem programowania liniowego wykorzystując metodę graficzną i dualizm	wykład, laboratorium, projekt	egzamin pisemny, ocena projektów	K_W03++ K_U03++ K_K01+ K_K02+	P6S_KK P6S_KO P6S_UW P6S_WG
02	zna metodę sympleks, potrafi wyznaczyć początkowe bazowe rozwiązanie dopuszczalne oraz znależć rozwiązanie optymalne (jedyne lub niejednoznaczne)	wykład, laboratorium, projekt	egzamin pisemny, ocena projektów	K_W03++ K_U03++ K_K01+ K_K02+	P6S_KK P6S_KO P6S_UW P6S_WG
03	identyfikuje problem transportowy, umie wyznaczyć rozwiązanie początkowe; rozwiązuje niezbilansowany problem transportowy, rozpoznaje problem przypisania i umie zastosować algorytm węgierski	wykład, laboratorium, projekt	egzamin pisemny, ocena projektów	K_W03++ K_U03++ K_K01+ K_K02+	P6S_KK P6S_KO P6S_UW P6S_WG
04	stosuje pakiet Solver programu MS Excel do modelowania, rozwiązywania oraz analizy postoptymalizacyjnej problemów programowania liniowego	laboratorium, projekt	ocena projektów	K_W03++ K_U03+++ K_K01+ K_K02+	P6S_KK P6S_KO P6S_UW P6S_WG

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
4	TK01	Sformułowanie problemu programowania liniowego, postać kanoniczna programu liniowego, metoda geometryczna, przykłady zastosowań w optymalizacji produkcji i analizie sieci	W1-W5, L1-L10	MEK01 MEK04
4	TK02	Metoda sympleks: postać bazowa programu liniowego, geometria algorytmu sympleks, analiza wrażliwości	W6-W10, L11-L20	MEK02 MEK04
4	TK03	Zagadnienie transportowe zbilansowane i niezbilansowane, problem przydziału, algorytm węgierski	W11-W15 , L21-L30	MEK03 MEK04
4	TK04	Pakiet Solver programu MS Excel i jego zastosowanie do rozwiązywania problemów optymalizacyjnych i analizy postoptymalizacyjnej problemów programowania liniowego	L1-L30, P1-P10	MEK01 MEK02 MEK03 MEK04
4	TK05	Prezentacja projektów	P11-P15	MEK04

Nakład pracy studenta

Forma zajęć	Praca przed zajęciami	Udział w zajęciach	Praca po zajęciach
Wykład (sem. 4)		Godziny kontaktowe: 15.00 godz./sem.	Studiowanie zalecanej literatury: 7.00 godz./sem.
Laboratorium (sem. 4)	Przygotowanie do laboratorium: 5.00 godz./sem.	Godziny kontaktowe: 30.00 godz./sem.	Dokończenia/wykonanie sprawozdania: 10.00 godz./sem.
Projekt/Seminarium (sem. 4)	Przygotowanie do zajęć projektowych/seminaryjnych: 5.00 godz./sem.	Godziny kontaktowe: 15.00 godz./sem..	Wykonanie projektu/dokumentacji/raportu: 10.00 godz./sem. Przygotowanie do prezentacji: 2.00 godz./sem.
Konsultacje (sem. 4)		Udział w konsultacjach: 1.00 godz./sem.
Egzamin (sem. 4)	Przygotowanie do egzaminu: 8.00 godz./sem.	Egzamin pisemny: 2.00 godz./sem.

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

Forma zajęć	Sposób wystawiania oceny podsumowującej
Wykład	Ocena z wykładu jest to ocena z egzaminu pisemnego
Laboratorium	Ocena co najmniej 3,0 z wszystkich projektów – ocena ostateczna jest ich średnią arytmetyczną
Projekt/Seminarium	Ocena 3,0 za 70% możliwych do zdobycia punktów. Ocena 4,0 za 80% możliwych do zdobycia punktów. Ocena 5,0 za 90% możliwych do zdobycia punktów
Ocena końcowa	Ocena końcowa jest średnią arytmetyczną ocen: z laboratorium, z projektu i z wykładu

Przykładowe zadania

Wymagane podczas egzaminu/zaliczenia
(-)

Realizowane podczas zajęć ćwiczeniowych/laboratoryjnych/projektowych
(-)

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