SylabUZ
Nazwa przedmiotu | Badania operacyjne |
Kod przedmiotu | 06.9-WM-ZiIP-P-21_22 |
Wydział | Wydział Mechaniczny |
Kierunek | Zarządzanie i inżynieria produkcji |
Profil | ogólnoakademicki |
Rodzaj studiów | pierwszego stopnia z tyt. inżyniera |
Semestr rozpoczęcia | semestr zimowy 2022/2023 |
Semestr | 3 |
Liczba punktów ECTS do zdobycia | 6 |
Typ przedmiotu | obowiązkowy |
Język nauczania | polski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Wykład | 30 | 2 | 18 | 1,2 | Egzamin |
Projekt | 30 | 2 | 18 | 1,2 | Zaliczenie na ocenę |
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.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
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ęć.
Zmodyfikowane przez dr inż. Tomasz Belica (ostatnia modyfikacja: 29-01-2023 21:45)