Informacje o przedmiocie

PWSZ im. Witelona w Legnicy - Kierunek: Zarządzanie i Inżynieria Produkcji
Punkty ECTS
2
1. Nazwa przedmiotu
Badania operacyjne
2. Treści merytoryczne przedmiotu
Wykład
Wprowadzenie do problematyki programowania: pojęcie zbioru rozwiązań dopuszczalnych, warunków brzegowych
i ograniczających, funkcji celu. Przykłady takich zagadnień.
Model matematyczny programowania
i programowania liniowego. Metoda graficzna i metoda sympleks konstruowania decyzji optymalnej. Wybrane
zagadnienia programowania liniowego: wybór asortymentu produkcji, zagadnienie mieszanek, wybór technologii
produkcji, elementy programowania dualnego. Problemy transportowe (otwarte i zamknięte zagadnienie transportu )
i sposoby ich rozwiązywania. Zagadnienia alokacji zasobów na przykładzie problemu przydział zadań (problem
sekretarek, problem delegacji)-definicja problemu, model matematyczny i sposoby rozwiązania (metoda Koniga).
Ćwiczenia
Celem zajęć jest poznanie sposobów rozwiązywania praktycznych zagadnień decyzyjnych z wykorzystaniem badań
operacyjnych. Interpretacja i dyskusja wyników.
3. Wymagania wstępne
Zaliczenie zajęć z „Matematyki”
4. Efekty uczenia się
Student zna podstawy teoretyczne oraz praktyczne aspekty procesów podejmowania optymalnych decyzji. Potrafi
zamodelować jedno z czterech zagadnień programowania liniowego i programowania. Umie zinterpretować model od
strony zachodzących zjawisk o charakterze ekonomicznym. Potrafi metodą geometryczną i metodą programowania
dualnego znaleźć decyzję optymalną. Rozumie znaczenie zagadnień alokacji. Potrafi zdefiniować a następnie
rozwiązać problem przydziału zadań na przykładzie problemu sekretarek czy delegacji. Zna i potrafi wykorzystać
algorytm Koeniga dla znalezienia rozwiązania optymalnego.
5. Spis zalecanych lektur
1. Wagner H.M., Badania operacyjne, PWE, Warszawa, 1980.
2. Goddard L.S., Metody matematyczne w badaniach operacyjnych, PWN, Warszawa 1965
3. Kukuła K.(red), Badania operacyjne w przykładach i zadaniach, PWN, Warszawa, 2001
4. Trzaskalik T., Badania operacyjne z komputerem, Seria: Metody badań operacyjnych, Łódź, 1997
6. Typ przedmiotu
Obowiązkowy
7. Kadra akademicka
Zakład Nauk Podstawowych
8. Czas trwania i terminarz:
Forma
Wykłady
Ćwiczenia
Laboratoria
Projekty
Seminaria
Inne
całkowity nakład pracy studenta
9. Metody oceny pracy studenta
Zaliczenie pisemne.
10. Język wykładowy
polski
Katalog przedmiotów 2010/2011
Liczba godzin
15/12
15/12
Semestr
IV
IV
Rok studiów
2
2
60
103