Drukuj sylabus

Badania operacyjne

Informacje ogólne

Kod przedmiotu:

MS0-DI>BO

Kod Erasmus / ISCED:

(brak danych) / (brak danych)

Nazwa przedmiotu:

Badania operacyjne

Jednostka:

Katedra Technologii Maszyn i Inżynierii Produkcji

Grupy:

Przedmioty 1 sem. inżynieria środków transportu, st. I-go stopnia

Punkty ECTS i inne:

4.00 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:

roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

Język prowadzenia:

(brak danych)

Pełny opis:

Przedmiot obowiązkowy dla studentów drugiego semestru

Treści kształcenia

- Wprowadzenie do badań operacyjnych

- Podstawy teoretyczne programowania liniowego, przykłady liniowych zadań decyzyjnych

- Metoda geometryczna rozwiązywania zadań programowania liniowego, zmiana postaci zadania, zagadnienie dualne, metoda simpleks

- Model matematyczny zadania transportowego, metody otrzymywania rozwiązania bazowego

- Algorytm rozwiązania zagadnienia transportowego, inne problemy sprowadzane do zagadnienia transportowego

- Optymalizacja dyskretna: metoda podziału i ograniczeń, metoda płaszczyzn tnących, metody przybliżone

- Algorytmy rozwiązywania problemu komiwojażera

- Zagadnienia przydziału i harmonogramowania

- Analiza sieciowa przedsięwzięć: model sieciowy przedsięwzięcia, metoda ścieżki krytycznej, metoda czasowo-kosztowa, planowanie sieciowe w warunkach niepewności

- Elementy programowania dynamicznego

- Gry i strategie: gry dwuosobowe o sumie zero, gry z naturą, strategie mieszane

- Problemy wielokryterialne, programowanie nieliniowe

- modele obsługi masowej, symulacja systemów

- komputerowe systemy wspomagające badania operacyjne

- Metoda geometryczna rozwiązywania zadań programowania liniowego

- Zmiana postaci zadań programowania liniowego, tworzenie zadania dualnego

- Zadanie transportowe

- Problem komiwojażera

- Zagadnienie harmonogramowania

- Metoda ścieżki krytycznej, zagadnienie wyboru najkrótszej drogi

- Gry i strategie

Literatura:

Literatura wykorzystywana podczas zajęć wykładowych

E. Ignasiak - Badania operacyjne - PWE, Warszawa. - 1996

M. Siudak - Badania operacyjne - Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa. - 1998

Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych

Z. Jędrzejczyk, K.Kukuła, A. Walkosz - Badania operacyjne w przykładach i zadaniach - PWN, Warszawa. - 2001

E.M. Reingold, J. Nievergelt, N. Deo - Algorytmy kombinatoryczne - PWN, Warszawa. - 1985

Literatura do samodzielnego studiowania

T. Trzaskalik - Wprowadzenie do badań operacyjnych z komputerem - PWE, Warszawa. - 2003

F. Wolszczan - Zastosowanie teorii masowej obsługi w transporcie samochodowym - WKŁ, Warszawa. - 1970

Literatura uzupełniająca

T. Sawik - Badania operacyjne dla inżynierów zarządzania - Wydawnictwo AGH, Kraków. - 1998

Efekty uczenia się:

Student, który zaliczył moduł	Formy zajęć/metody dydaktyczne prowadzące do osiągnięcia danego efektu kształcenia	Sposoby weryfikacji każdego z wymienionych efektów kształcenia
Zna i rozumie aparat matematyczny niezbędny do opisu zagadnień transportowych, w tym: algebrę, analizę, probabilistykę oraz elementy matematyki dyskretnej i stosowanej.	wykład	zaliczenie, część praktyczna
Potrafi pozyskiwać informacje z literatury, zasobów informacji patentowej, baz danych orz innych źródeł, integrować je, dokonywać ich interpretacji oraz wyciągać wnioski, formułować i uzasadniać opinie, dotyczące wspomagania procesu zarządzania transportem z użyciem metod matematycznych	Wykład, ćwiczenia	Zaliczenie, egzamin
Potrafi rozwiązać zagadnienie optymalizacji jedno- i wielokryterialnej	wykład, ćwiczenia	Zaliczenie, egzamin

Zajęcia w cyklu "Semestr zimowy 2020/21" (zakończony)

Okres:	2020-10-01 - 2021-02-01	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT ĆW ĆW ŚR CZ WYK PT
Typ zajęć:	Ćwiczenia, 15 godzin więcej informacji Wykład, 30 godzin więcej informacji
Koordynatorzy:	Paweł Pawlus
Prowadzący grup:	Paweł Pawlus, Sławomir Woś
Lista studentów:	(nie masz dostępu)
Zaliczenie:	Egzamin

Zajęcia w cyklu "Semestr zimowy 2021/22" (zakończony)

Okres:	2021-10-01 - 2022-01-31	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT ĆW ĆW ŚR CZ WYK PT
Typ zajęć:	Ćwiczenia, 15 godzin więcej informacji Wykład, 30 godzin więcej informacji
Koordynatorzy:	Paweł Pawlus
Prowadzący grup:	Paweł Pawlus, Sławomir Woś
Lista studentów:	(nie masz dostępu)
Zaliczenie:	Egzamin

Zajęcia w cyklu "Semestr zimowy 2022/23" (zakończony)

Okres:	2022-10-01 - 2023-01-30	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT ŚR ĆW ĆW CZ WYK PT
Typ zajęć:	Ćwiczenia, 15 godzin więcej informacji Wykład, 30 godzin więcej informacji
Koordynatorzy:	Paweł Pawlus
Prowadzący grup:	Paweł Pawlus, Sławomir Woś
Lista studentów:	(nie masz dostępu)
Zaliczenie:	Egzamin

Zajęcia w cyklu "Semestr zimowy 2023/24" (zakończony)

Okres:	2023-10-01 - 2024-01-28	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT ŚR ĆW CZ WYK PT
Typ zajęć:	Ćwiczenia, 15 godzin więcej informacji Wykład, 30 godzin więcej informacji
Koordynatorzy:	Paweł Pawlus
Prowadzący grup:	Paweł Pawlus, Sławomir Woś
Lista studentów:	(nie masz dostępu)
Zaliczenie:	Egzamin

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Rzeszowska im. Ignacego Łukasiewicza.