SylabUZ
Course name | Operations Research |
Course ID | 06.9-WM-ZiIP-P-21_22 |
Faculty | Faculty of Mechanical Engineering |
Field of study | Management and Production Engineering |
Education profile | academic |
Level of studies | First-cycle studies leading to Engineer's degree |
Beginning semester | winter term 2023/2024 |
Semester | 3 |
ECTS credits to win | 6 |
Course type | obligatory |
Teaching language | polish |
Author of syllabus |
|
The class form | Hours per semester (full-time) | Hours per week (full-time) | Hours per semester (part-time) | Hours per week (part-time) | Form of assignment |
Lecture | 30 | 2 | 18 | 1,2 | Exam |
Project | 30 | 2 | 18 | 1,2 | Credit with grade |
Przekazanie podstawowej wiedzy i nabycie przez studentów umiejętności i kompetencji z zakresu badań operacyjnych, które będą wykorzystane w dalszym procesie kształcenia i użyteczne w przyszłej pracy zawodowej.
Podstawowy kurs matematyki, Technologie informacyjne.
Treść wykładowa
W1. Zagadnienia wstępne. Elementy podstawowe badań operacyjnych. Podstawowe zagadnienia BO. Zagadnienie programowania liniowego. Metoda geometryczna rozwiązywania zadania PL.
W2. Metoda Simpleks.
W3. Metoda dwufazowa i M-Metoda. Przypadki specjalne.
W4. Dualność i analiza wrażliwości. Dualna Metoda Simpleks.
W5. Zagadnienie transportowe.
W6. Zagadnienie przydziału i wędrującego sprzedawcy.
W7. Programowanie całkowitoliczbowe. Algorytm cięć Gomory’ego, algorytm rozgałęzień i ograniczeń.
W8. Analiza sieciowa. Podstawowe pojęcia o grafach. Sposoby przedstawiania grafów.
W9. Metoda dyliżansu. Zastosowanie w technice.
W10. Sposoby zapisania sieci czynności. Metoda ścieżki krytycznej. CPM a diagram Gantta.
W11. Analiza czasowo-kosztowa. Metoda PERT. Komputerowe wspomaganie analizy sieciowej.
W12. Składowe i klasyfikacja modeli systemu obsługi masowej. Notacja Kendala. Zasady Little’a. Diagram stanów osiągalnych. Reguły konstruowania układu równań.
W13. Jednokanałowy system z wykładniczym rozkładem czasu obsługi i napływu zgłoszeń. Zastosowania
W14. Wielokanałowy system o strumieniach prostych. Zastosowania.
W15. Komputerowe wspomaganie badania systemów kolejkowych. Uwagi końcowe.
Projekt
P1. Omówienie programu zajęć, efektów uczenia oraz warunków zaliczenia. Charakterystyka poszczególnych tematów realizowanych podczas zajęć projektowych.
P2-3. Metoda geometryczna rozwiązywania zagadnień badań operacyjnych.
P4-9. Metody simpleks dla ograniczeń różnego rodzaju - algorytm Simpleks. metoda dwufazowa, M-metoda, dualna metoda simpleks. Analiza wrażliwości OFC i RHS. Programowanie całkowitoliczbowe.
P10-11. Zagadnienia transportowe. Bilansowanie. Metody generowania rozwiązania bazowego. Optymalizacja rozwiązania bazowego – metoda potencjałów. Degeneracja w zadaniu transportowym.
P12. Zagadnienia przydziału.
P13-14. Metody sieciowe. Sposoby zapisywania sieci czynności. Metoda CPM, PERT.
P15. Podsumowanie realizowanych zagadnień. Zaliczenie laboratorium.
Wykład konwencjonalny.
Projekt – praca indywidualna i grupowa studentów z wykorzystaniem literatury i notatek z wykładów.
Outcome description | Outcome symbols | Methods of verification | The class form |
Wykład: egzamin
Ocena wystawiana na podstawie egzaminu pisemnego obejmującego weryfikację znajomości podstawowych zagadnień
Projekt: zaliczenie na ocenę
Ocena wyznaczana na podstawie składowej oceniającej umiejętności związanych z realizacją zadań projektowych, przygotowania sprawozdań oraz składowej za „obronę” przez studenta poszczególnych sprawozdań.
Ocena końcowa – średnia arytmetyczna ocen z poszczególnych form zajęć.
Modified by dr inż. Tomasz Belica (last modification: 23-02-2023 14:04)