Podstawy badań operacyjnych

Celem zajęć jest zapoznanie studentów z podstawowymi zagadnieniami procesu podejmowania decyzji ze szczególnym uwzględnieniem matematycznych metod ułatwiających modelowanie problemów decyzyjnych jak i wyznaczaniem optymalnych decyzji. Celem jest także prezentacja możliwości wykorzystania wybranych programów komputerowych w procesie decyzyjnym. Celem zajęć jest także przedstawienie procedur uławiających podejmowanie decyzji

WYKŁADY

Pojęcia ogólne badań operacyjnych. Geneza powstania. Modelowanie procesów decyzyjnych. Przykłady modeli liniowych

Postacie modeli liniowych. Zamiana postaci modeli. Modele dualne

Metoda graficzna rozwiązywania modeli liniowych.

Rozwiązania bazowe. Poszukiwanie rozwiązań optymalnych poprzez wyznaczenie rozwiązań bazowych

Metoda simpleks. Tabela simpleksowa. Procedura rozwiązywania zagadnień liniowych

Metoda sztucznej bazy

Analiza wrażliwości rozwiązania

Model transportowy. Interpretacja modelu jako programowania liniowego

Metody wyznaczania rozwiązania bazowego. Degeneracja rozwiązania

Metoda potencjałów rozwiązywania zagadnienia transportowego

ĆWICZENIA

Tworzenie modeli decyzyjnych

Rozwiązywania modeli metodą graficzną

Zamiana zagadnień programowania liniowego Wykorzystanie twierdzeń o równowadze do rozwiązania

Rozwiązywania modeli liniowych przy użyciu zmiennych swobodnych

Analiza wrażliwości rozwiązań

Wykorzystanie Solver-a do rozwiązywania zagadnień liniowych

Metoda sztucznej bazy w programowaniu liniowych

Modele transportowe metody rozwiązania. Poszukiwanie rozwiązań bazowych

Metoda potencjałów w rozwiązywaniu zagadnień transportowych

Literatura podstawowa:

1. Sikora Wojciech., Badania operacyjne, PWE, Warszawa 2008.

2. Duczmal Marian, Metody optymalizacji w zarządzaniu, WSZiA, Opole 2014.

3. Twardowska Krystyna, Łodyga Piotr, Modele zarzadzania wspomagane Excelem, Oficyna Wydawnicza Politechniki Warszawskiej 2003.

Literatura uzupełniająca

1. Ignasiak Edmund (red)., Badania operacyjne, PWE, Warszawa 2001.

2. Szapiro Tomasz (red)., Decyzje menedżerskie z Excelem, PWE, Warszawa 2000.

3. Majchrzak Ewa; Badania operacyjne. Teoria i zastosowania, Gliwice 2007.

4. Operations Research, UNITED STATES INFORMS (czasopismo online).

WIEDZA

p-W-1 Student zna teorie badań operacyjnych, poszukiwania rozwiązań optymalnych oraz modele optymalizacyjne istotne z punktu widzenia zarządzania przedsiębiorstwem

UMIEJĘTNOŚCI

p-U-1 Student potrafi tworzyć modele decyzyjne oraz je rozwiązywać

p-U-2 Student potrafi identyfikować i interpretować problemy decyzyjne z wykorzystaniem metodyki badań operacyjnych

WYKŁADY

Ocena podsumowująca: kolokwium podsumowujące

ĆWICZENIA (lub inna forma zajęć)

F1 rozwiązywanie zadań w trakcie zajęć 30 %

F2 samodzielne wykonanie zadanych zestawów zadań 50 %

F3 rozwiązywanie zadań przy użyci komputera 10 %

Ocena podsumowująca:

Średnia ważona ocen wynikająca z ocen formujących F1-F3