BADANIA OPERACYJNE INFORMATYKA II/4

Państwowa WyŜsza Szkoła Zawodowa
w Gnieźnie
Europejski System Transferu Punktów - ECTS
Instytut Informatyki
Karta opisu przedmiotu
Tytuł:
Kod
BADANIA OPERACYJNE
Kierunek studiów:
Rok/Semestr
INFORMATYKA
II/4
Specjalność:
Przedmiot
SYSTEMY INFORMATYCZNE
Obowiązkowy
Godziny/tydzień
Wykłady:
2h
Liczba punktów
Ćwiczenia:
2h
Laboratoria: -
Projekty/seminarium: -
4
Prowadzący: dr inŜ. Rafał RóŜycki
e-mail: [email protected]; [email protected]
tel. 061 424 2942
Instytut: Informatyki
Cele:
W ramach zajęć studenci zapoznają się z teorią i podstawowymi metodami badań operacyjnych.
Nabędą umiejętności poprawnego klasyfikowania wybranych, rzeczywistych problemów decyzyjnych (optymalizacyjnych); problemów synchronizacji (w tym problem producent-konsument i czytelnicy-pisarze); szeregowania zadań. Ponadto będą w stanie wybrać metodę szeregowania zadań
oraz zastosować właściwy algorytm i narzędzie do ich rozwiązania.
Opis przedmiotu:
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.
Wymagane wiadomości:
Wiadomości z matematyki na poziomie szkoły średniej.
Forma prowadzonych zajęć:
Wykład, ćwiczenia audytoryjne.
Metody oceny:
Wykład – pisemny egzamin końcowy, ćwiczenia – kolokwia zaliczeniowe.
http://www.pwsz-gniezno.edu.pl
Bibliografia:
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. Handbook on Scheduling : From Theory to Applications, BłaŜewicz J.i inni, Springer, Berlin, 2007
4. Introduction to Operations Research, Hillier F. S., Lieberman G. J., McGraw-Hill, New
York, 1990
5. Badania operacyjne, Ignasiak E.(red.), PWE, W-wa, 1996
6. Badania operacyjne w przykładach i zadaniach, Jędrzejczak Z., Skrzypek J., Kukuła K.,
Walkost Anna, PWN, Wyd. IV zmienione, W-wa, 2002
W bibliografii czcionką pogrubioną zaznaczono pozycje podstawowe, pozostałe są uzupełniające
37 / 72