Zachodniopomorski Uniwersytet Technologiczny w Szczecinie

Wydział Informatyki - Informatyka (S2)

Sylabus przedmiotu Badania operacyjne - Przedmiot obieralny I:

Informacje podstawowe

Kierunek studiów Informatyka
Forma studiów studia stacjonarne Poziom drugiego stopnia
Tytuł zawodowy absolwenta magister
Obszary studiów nauk technicznych
Profil ogólnoakademicki
Moduł
Przedmiot Badania operacyjne - Przedmiot obieralny I
Specjalność inteligentne aplikacje komputerowe
Jednostka prowadząca Katedra Metod Sztucznej Inteligencji i Matematyki Stosowanej
Nauczyciel odpowiedzialny Małgorzata Machowska-Szewczyk <Malgorzata.Machowska.Szewczyk@zut.edu.pl>
Inni nauczyciele
ECTS (planowane) 2,0 ECTS (formy) 2,0
Forma zaliczenia zaliczenie Język polski
Blok obieralny 17 Grupa obieralna 1

Formy dydaktyczne

Forma dydaktycznaKODSemestrGodzinyECTSWagaZaliczenie
wykładyW2 15 1,30,50zaliczenie
laboratoriaL2 15 0,70,50zaliczenie

Wymagania wstępne

KODWymaganie wstępne
W-1Elementy analizy matematycznej
W-2Algebra liniowa

Cele przedmiotu

KODCel modułu/przedmiotu
C-1Zapoznanie studentów z wybranymi metodami optymalizacji i przykładami ich zastosowań
C-2Kształtowanie umiejętności rozpoznania sytuacji decyzyjnej i właściwego doboru modelu optymalizacyjnego, poszukiwania rozwiązań optymalnych oraz interpretacji otrzymanych wyników i ewentualnej interakcji z decydentem

Treści programowe z podziałem na formy zajęć

KODTreść programowaGodziny
laboratoria
T-L-1Rozwiązywanie zadań optymalizacyjnych za pomocą programu PROTASS2, dotyczących: programowania liniowego (PL) metodą SIMPLEKS, programowania w liczbach całkowitych, problemów przydziału oraz zagadnienia transportowego, WPL za pomocą programowania celowego, metody STEM.15
15
wykłady
T-W-1Elementy programowania liniowego (PL): postać kanoniczna i standardowa zadania PL, metoda graficzna rozwiązania zadania PL, algorytm simpleks4
T-W-2Programowanie w liczbach całkowitych2
T-W-3Zagadnienie transportowe i problemy przydziału4
T-W-4Wielokryterialne programowanie liniowe (WPL): programowanie kompromisowe, programowanie celowe, metoda STEM, programowanie ilorazowe.5
15

Obciążenie pracą studenta - formy aktywności

KODForma aktywnościGodziny
laboratoria
A-L-1Uczestnictwo w zajęciach laboratoryjnych14
A-L-2Przygotowanie się do zajęć4
A-L-3Przygotowanie się do kolokwium8
A-L-4Zaliczenie formy zajęć1
27
wykłady
A-W-1Uczestnictwo w wykładach15
A-W-2Konsultacje do wykładu1
A-W-3Czytanie literatury3
A-W-4Przygotowanie się do zaliczenia7
A-W-5Zaliczenie1
27

Metody nauczania / narzędzia dydaktyczne

KODMetoda nauczania / narzędzie dydaktyczne
M-1Wykład multimedialny z szeregiem przykładów zastosowania przedstawianej treści
M-2Wykład problemowy oparty na interakcji ze studentami
M-3Ćwiczenia laboratoryjne polegają na grupowym lub indywidualnym budowaniu modeli optymalizacyjnych dla różnych sytuacji decyzyjnych, poszukiwaniu rozwiązań optymalnych z wykorzystaniem oprogramowania oraz interpretacji otrzymanych rozwiązań.

Sposoby oceny

KODSposób oceny
S-1Ocena podsumowująca: Kolokwium sprawdzające umiejętność budowania właściwych modeli programowania matematycznego do różnych sytacji decyzyjnych oraz posługiwania się dostępnym oprogramowaniem do wspomagania modelowania i rozwiązywania problemów optymalizacyjnych
S-2Ocena podsumowująca: Zaliczenie wykładu na postawie testu jednokrotnego wyboru, sprawdzającego przyswojenie podstawowych pojęć oraz zastosowania ich w konkretnych zagadnieniach problemowych.

Zamierzone efekty kształcenia - wiedza

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D19/O6/1-2_W01
Student ma wiedzę w zakresie podstawowych metod poszukiwania rozwiązań optymalnych zadań programowania matematycznego
I_2A_W01T2A_W01C-1T-W-2, T-W-3, T-W-4, T-W-1M-1, M-2S-2

Zamierzone efekty kształcenia - umiejętności

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D19/O6/1-2_U01
Student potrafi samodzielnie rozpoznać rodzaj sytuacji decyzyjnej i dobrać odpowiedni model matematyczny, wyznaczyć zmienne decyzyjne i dokonać identyfikacji współczynników modelu na podstawie danych, wykorzystać narzędzia komputerowe do i rozwiązywania problemów optymalizacyjnych oraz dokonać interpretacji otrzymanych wyników.
I_2A_U10, I_2A_U04, I_2A_U05T2A_U08, T2A_U09, T2A_U11, T2A_U12, T2A_U16, T2A_U17, T2A_U18C-1, C-2T-L-1M-1, M-2, M-3S-2, S-1

Zamierzone efekty kształcenia - inne kompetencje społeczne i personalne

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D19/O6/1-2_K01
Student rozumie potrzebę komunikacji i współpracy z zewnętrznym środowiskiem przy tworzeniu systemu wspomagania decyzji.
I_2A_K02T2A_K01, T2A_K07C-2T-L-1M-3S-1

Kryterium oceny - wiedza

Efekt kształceniaOcenaKryterium oceny
I_2A_D19/O6/1-2_W01
Student ma wiedzę w zakresie podstawowych metod poszukiwania rozwiązań optymalnych zadań programowania matematycznego
2,0
3,0Student zna podstawowe pojęcia z obszaru badań operacyjnych, potrafi zdefiniować wiele omawianych zadań programowania matematycznego oraz wyjaśnić niektóre omawiane metody rozwiązywania zadań jednokryterialnych.
3,5
4,0
4,5
5,0

Kryterium oceny - umiejętności

Efekt kształceniaOcenaKryterium oceny
I_2A_D19/O6/1-2_U01
Student potrafi samodzielnie rozpoznać rodzaj sytuacji decyzyjnej i dobrać odpowiedni model matematyczny, wyznaczyć zmienne decyzyjne i dokonać identyfikacji współczynników modelu na podstawie danych, wykorzystać narzędzia komputerowe do i rozwiązywania problemów optymalizacyjnych oraz dokonać interpretacji otrzymanych wyników.
2,0
3,0Student potrafi wykorzystać wskazane przez nauczyciela metody i narzędzia informatyczne do rozwiązywania problemów decyzyjnych jednokryterialnych, ułożyć odpowiedni model matematyczny, znaleźć jego rozwiązanie.
3,5
4,0
4,5
5,0

Kryterium oceny - inne kompetencje społeczne i personalne

Efekt kształceniaOcenaKryterium oceny
I_2A_D19/O6/1-2_K01
Student rozumie potrzebę komunikacji i współpracy z zewnętrznym środowiskiem przy tworzeniu systemu wspomagania decyzji.
2,0
3,0Przygotowuje się do poszczególnych zajęć i wykazuje zaangażowanie w trakcie zajęć.
3,5
4,0
4,5
5,0

Literatura podstawowa

  1. Galas Z., Nykowski I., Żółkiewski Z., Programowanie wielokryterialne, PWE, Warszawa, 1987
  2. Galas Z., Nykowski I. (red.), Zbiór zadań z programowania matematycznego, cz. I i II, PWE, Warszawa, 1988
  3. Jędrzejczyk Z., Kukuła K., Skrzypek J., Walkosz A., Badania operacyjne w przykładach i zadaniach, PWN, Warszawa, 2004

Literatura dodatkowa

  1. Trzaskalik T., Wprowadzenie do badań operacyjnych komputerem, PWE, Warszawa, 2003

Treści programowe - laboratoria

KODTreść programowaGodziny
T-L-1Rozwiązywanie zadań optymalizacyjnych za pomocą programu PROTASS2, dotyczących: programowania liniowego (PL) metodą SIMPLEKS, programowania w liczbach całkowitych, problemów przydziału oraz zagadnienia transportowego, WPL za pomocą programowania celowego, metody STEM.15
15

Treści programowe - wykłady

KODTreść programowaGodziny
T-W-1Elementy programowania liniowego (PL): postać kanoniczna i standardowa zadania PL, metoda graficzna rozwiązania zadania PL, algorytm simpleks4
T-W-2Programowanie w liczbach całkowitych2
T-W-3Zagadnienie transportowe i problemy przydziału4
T-W-4Wielokryterialne programowanie liniowe (WPL): programowanie kompromisowe, programowanie celowe, metoda STEM, programowanie ilorazowe.5
15

Formy aktywności - laboratoria

KODForma aktywnościGodziny
A-L-1Uczestnictwo w zajęciach laboratoryjnych14
A-L-2Przygotowanie się do zajęć4
A-L-3Przygotowanie się do kolokwium8
A-L-4Zaliczenie formy zajęć1
27
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta

Formy aktywności - wykłady

KODForma aktywnościGodziny
A-W-1Uczestnictwo w wykładach15
A-W-2Konsultacje do wykładu1
A-W-3Czytanie literatury3
A-W-4Przygotowanie się do zaliczenia7
A-W-5Zaliczenie1
27
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D19/O6/1-2_W01Student ma wiedzę w zakresie podstawowych metod poszukiwania rozwiązań optymalnych zadań programowania matematycznego
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_W01Ma poszerzoną i pogłębioną wiedzę w zakresie wybranych działów matematyki teoretycznej oraz matematyki stosowanej
Odniesienie do efektów zdefiniowanych dla obszaru kształceniaT2A_W01ma rozszerzoną i pogłębioną wiedzę z zakresu matematyki, fizyki, chemii i innych obszarów właściwych dla studiowanego kierunku studiów przydatną do formułowania i rozwiązywania złożonych zadań z zakresu studiowanego kierunku studiów
Cel przedmiotuC-1Zapoznanie studentów z wybranymi metodami optymalizacji i przykładami ich zastosowań
Treści programoweT-W-2Programowanie w liczbach całkowitych
T-W-3Zagadnienie transportowe i problemy przydziału
T-W-4Wielokryterialne programowanie liniowe (WPL): programowanie kompromisowe, programowanie celowe, metoda STEM, programowanie ilorazowe.
T-W-1Elementy programowania liniowego (PL): postać kanoniczna i standardowa zadania PL, metoda graficzna rozwiązania zadania PL, algorytm simpleks
Metody nauczaniaM-1Wykład multimedialny z szeregiem przykładów zastosowania przedstawianej treści
M-2Wykład problemowy oparty na interakcji ze studentami
Sposób ocenyS-2Ocena podsumowująca: Zaliczenie wykładu na postawie testu jednokrotnego wyboru, sprawdzającego przyswojenie podstawowych pojęć oraz zastosowania ich w konkretnych zagadnieniach problemowych.
Kryteria ocenyOcenaKryterium oceny
2,0
3,0Student zna podstawowe pojęcia z obszaru badań operacyjnych, potrafi zdefiniować wiele omawianych zadań programowania matematycznego oraz wyjaśnić niektóre omawiane metody rozwiązywania zadań jednokryterialnych.
3,5
4,0
4,5
5,0
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D19/O6/1-2_U01Student potrafi samodzielnie rozpoznać rodzaj sytuacji decyzyjnej i dobrać odpowiedni model matematyczny, wyznaczyć zmienne decyzyjne i dokonać identyfikacji współczynników modelu na podstawie danych, wykorzystać narzędzia komputerowe do i rozwiązywania problemów optymalizacyjnych oraz dokonać interpretacji otrzymanych wyników.
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_U10Potrafi wykorzystywać oprogramowanie wspomagające rozwiązywanie wybranych problemów
I_2A_U04Potrafi wybrać, krytycznie ocenić przydatność i zastosować metodę i narzędzia rozwiązania złożonego zadania inżynierskiego
I_2A_U05Potrafi prawidłowo zaplanować, przeprowadzić eksperyment badawczy, dokonać analizy i prezentacji uzyskanych wyników
Odniesienie do efektów zdefiniowanych dla obszaru kształceniaT2A_U08potrafi planować i przeprowadzać eksperymenty, w tym pomiary i symulacje komputerowe, interpretować uzyskane wyniki i wyciągać wnioski
T2A_U09potrafi wykorzystać do formułowania i rozwiązywania zadań inżynierskich i prostych problemów badawczych metody analityczne, symulacyjne i eksperymentalne
T2A_U11potrafi formułować i testować hipotezy związane z problemami inżynierskimi i prostymi problemami badawczymi
T2A_U12potrafi ocenić przydatność i możliwość wykorzystania nowych osiągnięć (technik i technologii) w zakresie studiowanego kierunku studiów
T2A_U16potrafi zaproponować ulepszenia (usprawnienia) istniejących rozwiązań technicznych
T2A_U17potrafi dokonać identyfikacji i sformułować specyfikację złożonych zadań inżynierskich, charakterystycznych dla studiowanego kierunku studiów, w tym zadań nietypowych, uwzględniając ich aspekty pozatechniczne
T2A_U18potrafi ocenić przydatność metod i narzędzi służących do rozwiązania zadania inżynierskiego, charakterystycznego dla studiowanego kierunku studiów, w tym dostrzec ograniczenia tych metod i narzędzi; potrafi - stosując także koncepcyjnie nowe metody - rozwiązywać złożone zadania inżynierskie, charakterystyczne dla studiowanego kierunku studiów, w tym zadania nietypowe oraz zadania zawierające komponent badawczy
Cel przedmiotuC-1Zapoznanie studentów z wybranymi metodami optymalizacji i przykładami ich zastosowań
C-2Kształtowanie umiejętności rozpoznania sytuacji decyzyjnej i właściwego doboru modelu optymalizacyjnego, poszukiwania rozwiązań optymalnych oraz interpretacji otrzymanych wyników i ewentualnej interakcji z decydentem
Treści programoweT-L-1Rozwiązywanie zadań optymalizacyjnych za pomocą programu PROTASS2, dotyczących: programowania liniowego (PL) metodą SIMPLEKS, programowania w liczbach całkowitych, problemów przydziału oraz zagadnienia transportowego, WPL za pomocą programowania celowego, metody STEM.
Metody nauczaniaM-1Wykład multimedialny z szeregiem przykładów zastosowania przedstawianej treści
M-2Wykład problemowy oparty na interakcji ze studentami
M-3Ćwiczenia laboratoryjne polegają na grupowym lub indywidualnym budowaniu modeli optymalizacyjnych dla różnych sytuacji decyzyjnych, poszukiwaniu rozwiązań optymalnych z wykorzystaniem oprogramowania oraz interpretacji otrzymanych rozwiązań.
Sposób ocenyS-2Ocena podsumowująca: Zaliczenie wykładu na postawie testu jednokrotnego wyboru, sprawdzającego przyswojenie podstawowych pojęć oraz zastosowania ich w konkretnych zagadnieniach problemowych.
S-1Ocena podsumowująca: Kolokwium sprawdzające umiejętność budowania właściwych modeli programowania matematycznego do różnych sytacji decyzyjnych oraz posługiwania się dostępnym oprogramowaniem do wspomagania modelowania i rozwiązywania problemów optymalizacyjnych
Kryteria ocenyOcenaKryterium oceny
2,0
3,0Student potrafi wykorzystać wskazane przez nauczyciela metody i narzędzia informatyczne do rozwiązywania problemów decyzyjnych jednokryterialnych, ułożyć odpowiedni model matematyczny, znaleźć jego rozwiązanie.
3,5
4,0
4,5
5,0
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D19/O6/1-2_K01Student rozumie potrzebę komunikacji i współpracy z zewnętrznym środowiskiem przy tworzeniu systemu wspomagania decyzji.
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_K02Świadomie rozumie potrzeby dokształcania i dzielenia się wiedzą
Odniesienie do efektów zdefiniowanych dla obszaru kształceniaT2A_K01rozumie potrzebę uczenia się przez całe życie; potrafi inspirować i organizować proces uczenia się innych osób
T2A_K07ma świadomość roli społecznej absolwenta uczelni technicznej, a zwłaszcza rozumie potrzebę formułowania i przekazywania społeczeństwu, w szczególności poprzez środki masowego przekazu, informacji i opinii dotyczących osiągnięć techniki i innych aspektów działalności inżynierskiej; podejmuje starania, aby przekazać takie informacje i opnie w sposób powszechnie zrozumiały, z uzasadnieniem różnych punktów widzenia
Cel przedmiotuC-2Kształtowanie umiejętności rozpoznania sytuacji decyzyjnej i właściwego doboru modelu optymalizacyjnego, poszukiwania rozwiązań optymalnych oraz interpretacji otrzymanych wyników i ewentualnej interakcji z decydentem
Treści programoweT-L-1Rozwiązywanie zadań optymalizacyjnych za pomocą programu PROTASS2, dotyczących: programowania liniowego (PL) metodą SIMPLEKS, programowania w liczbach całkowitych, problemów przydziału oraz zagadnienia transportowego, WPL za pomocą programowania celowego, metody STEM.
Metody nauczaniaM-3Ćwiczenia laboratoryjne polegają na grupowym lub indywidualnym budowaniu modeli optymalizacyjnych dla różnych sytuacji decyzyjnych, poszukiwaniu rozwiązań optymalnych z wykorzystaniem oprogramowania oraz interpretacji otrzymanych rozwiązań.
Sposób ocenyS-1Ocena podsumowująca: Kolokwium sprawdzające umiejętność budowania właściwych modeli programowania matematycznego do różnych sytacji decyzyjnych oraz posługiwania się dostępnym oprogramowaniem do wspomagania modelowania i rozwiązywania problemów optymalizacyjnych
Kryteria ocenyOcenaKryterium oceny
2,0
3,0Przygotowuje się do poszczególnych zajęć i wykazuje zaangażowanie w trakcie zajęć.
3,5
4,0
4,5
5,0