karta przedmiotu

Państwowa Wyższa Szkoła Zawodowa
w Gnieźnie
Instytut Informatyki
Nazwa modułu/przedmiotu
Kod
Badania operacyjne
XYZ123
KARTA OPISU MODUŁU KSZTAŁCENIA
Kierunek studiów
Profil kształcenia
Rok / Semestr
(ogólnoakademicki, praktyczny)
2/4
ogólnoakademicki
Informatyka
Specjalność
Przedmiot oferowany w języku:
Systemy informatyczne
polskim
Kurs (obligatoryjny/obieralny)
obligatoryjny
Liczba punktów
Godziny
Wykłady: 30
Stopień studiów:
Ćwiczenia: 30
Laboratoria:
Forma studiów
(stacjonarna/niestacjonarna)
I
Obszar(y) kształcenia
Podział ECTS (liczba i %)
nauki techniczne
6
100%
stacjonarne
Status przedmiotu w programie studiów (podstawowy, kierunkowy, inny)
Liczba punktów
4
Projekty / seminaria:
(ogólnouczelniany, z innego kierunku)
specjalnościowy
Jednostka prowadząca przedmiot: Instytut
Informatyki
Osoba odpowiedzialna za przedmiot / wykładowca:
Dr hab. inż. Rafał Różycki
e-mail: [email protected]
tel. 61 424 2942
Instytut Informatyki
ul. Ks. S. Wyszyńskiego 36, 62-200 Gniezno
xx
xxx
Lista osób prowadzących zajęcia:
Dr hab. inż. Rafał Różycki
e-mail: [email protected]
tel. 61 424 2942
Instytut Informatyki
Wymagania wstępne w zakresie wiedzy, umiejętności, kompetencji społecznych:
Podstawowa wiedza i umiejętności z zakresu matematyki na poziomie szkoły
ponadgimnazjalnej
1
Wiedza:
2
Umiejętności: praktycznych sytuacji decyzyjnych
3
Kompetencje
społeczne
Umiejętność formułowania równań i nierówności na podstawie opisu słownego
Ma świadomość konieczności poszerzania swoich kompetencji oraz gotowość do
podjęcia współpracy w ramach zespołu
Cel przedmiotu:
W ramach zajęć studenci zapoznają się z teorią i podstawowymi metodami badań operacyjnych. Nabędą
umiejętności poprawnego klasyfikowania i formułowania wybranych, rzeczywistych problemów decyzyjnych
(optymalizacyjnych) oraz problemów szeregowania zadań. Ponadto będą w stanie wybrać metodę lub właściwy
algorytm do rozwiązania sformułowanego problemu.
Efekty kształcenia
Wiedza.
W wyniku przeprowadzonych zajęć student powinien/ będzie w stanie:
Odniesienie
do Kierunkowych
Efektów Kształcenia
Ma podstawową wiedzę z zakresu matematyki użyteczną w algorytmach
stosowanych do rozwiązywanie problemów optymalizacyjnych liniowych i
nieliniowych;
K_W01 ++
02
Zna podstawowe pojęcia związane z teorią i podstawowymi metodami badań
operacyjnych, w tym metodami szeregowania zadań
K_W22 ++
03
Ma wiedzę nt. złożoności obliczeniowej wybranych algorytmów stosowanych w
badaniach operacyjnych;
K_W07 ++
01
Badania operacyjne
Umiejętności.
W wyniku przeprowadzonych zajęć student będzie potrafił:
Odniesienie
do Kierunkowych
Efektów Kształcenia
01
ocenić przydatność i/lub dobrać metody i narzędzia do rozwiązywania
prostych zadań optymalizacyjnych
K_U21 ++
02
skonstruować algorytm oraz posłużyć się właściwie dobranymi
środowiskami programistycznymi w celu implementacji metod badań
operacyjnych
K_U09 ++
03
opracować harmonogram (posługując się znanymi algorytmami) działań
zapewniający dotrzymanie terminów
K_U02 ++
Kompetencje społeczne.
W wyniku przeprowadzonych zajęć student zdobędzie następujące
kompetencje:
Odniesienie
do Kierunkowych
Efektów Kształcenia
01
Ma świadomość praktycznej użyteczności przyswojonej wiedzy dla
poprawy ekonomicznych, proekologicznych i społecznych aspektów
funkcjonowania biznesu.
K_K02 ++
02
Ma świadomość roli społecznej absolwenta polegającej m.in. na
uświadamianiu w swoim środowisku pozytywnych skutków
wykorzystanie metod i narzędzi badań operacyjnych.
K_K06 ++
Sposoby sprawdzenia efektów kształcenia
Wykład

egzamin: pisemny test wielokrotnego wyboru (zadania zamknięte + zadania otwarte) + ewentualna
część ustna (dla osób starających się o wyższą ocenę) ,

ocenianie ciągłe na każdych zajęciach (premiowanie aktywności i jakości percepcji).
Ćwiczenia:

dwa kolokwia zaliczeniowe w formie testów z zadaniami otwartymi i zamkniętymi;

ocena umiejętności wykorzystania poznanych metod poprzez rozwiązywanie zadań przy tablicy.
Uzyskiwanie punktów dodatkowych za aktywność podczas zajęć, a szczególnie za:

zgłoszenie chęci rozwiązywania przykładowych zadań

proponowanie przykładowych zadań do rozwiązania

aktywne śledzenie poprawności rozwiązywania zadań w trakcie ćwiczeń
Treści programowe
W ramach kursu omówione zostaną: modele i metody w problemach optymalizacji (programowanie
matematyczne liniowe i nieliniowe, problemy programowania matematycznego całkowitoliczbowego, algorytm
programowania dynamicznego, algorytmy metaheurystyczne lokalnego przeszukiwania), deterministyczna
teoria szeregowania zadań (modele, klasyfikacja, wybrane algorytmy dokładne i heurystyczne), wybrane
modele i metody analizy sieciowej (metody: CPM, PERT, CPMMX), wybrane modele gospodarki zapasami.
KOMK_2012scal_v2.2.doc
111
Badania operacyjne
Literatura podstawowa:
1. Błażewicz J.,Cellary R., Słowiński R., Węglarz J., Badania operacyjne dla informatyków. WNT, 1983
2. Siudak M., Badania operacyjne, Oficyna Wydawnicza Politechniki Warszawskiej, 1994
3. Jędrzejczak Z., Skrzypek J., Kukuła K., Walkost A., Badania operacyjne w przykładach i zadaniach, PWN,
2004
Literatura uzupełniająca:
1. Błażewicz J. i inni, Handbook on Scheduling : From Theory to Applications, , Springer, Berlin, 2007
2. Hillier F. S., Lieberman G. J., McGraw-Hill, Introduction to Operations Research , New York, 1990
3. Ignasiak E.(red.), Badania operacyjne , PWE, W-wa, 1996
Obciążenie pracą studenta
forma aktywności
godzin
ECTS
100
4
Zajęcia wymagające indywidualnego kontaktu z
nauczycielem
60+10
2,8
Zajęcia o charakterze praktycznym
30+10
1,6
Łączny nakład pracy
1 pkt ECTS 25-30 h pracy studenta – do określenia poszczególnych składowych przyjęto:
112
1)
– łączne obciążenie studenta
2)
– zajęcia dydaktyczne {w+c+L+p} + konsultacje +egzamin; dla stacjonarnych liczba godzin > 50 % godzin z poz1.
3)
Zajęcia laboratoryjne+przygotowanie do tych zajęć+opracowanie sprawozdań+zajęcia projektowe+przygotowanie do
zajęć projektowych+konsulatcje w sprawie projektów+realizacja projektu.