BADANIA OPERACYJNE INFORMATYKA II/4
Transkrypt
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