SylabUZ
Course name | Operational Research |
Course ID | 11.9-WI--INFD-BO |
Faculty | Faculty of Computer Science, Electrical Engineering and Automatics |
Field of study | Computer Science / Industrial Information Systems |
Education profile | academic |
Level of studies | Second-cycle studies leading to MSc degree |
Beginning semester | summer term 2016/2017 |
Semester | 1 |
ECTS credits to win | 4 |
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 |
Laboratory | 30 | 2 | 18 | 1,2 | Credit with grade |
Lecture | 30 | 2 | 18 | 1,2 | Exam |
- ukształtowanie podstawowych umiejętności w zakresie formułowania zadań optymalizacji,
- zapoznanie studentów z podstawowymi procedurami optymalizacji ilościowej,
- ukształtowanie krytycznego spojrzenia na wiarygodność i efektywność numerycznego procesu poszukiwania najlepszego rozwiązania
- ukształtowanie umiejętności korzystania z metod i technik optymalizacyjnych w praktyce badań inżynierskich
Analiza matematyczna, Algebra liniowa z geometrią analityczną
Zadania programowania liniowego (ZPL). Postać standardowa ZPL i rozwiązania bazowe. Algorytmy programowania liniowego (sympleks, metoda korekcji-predykcji) w zastosowaniach. Optymalny wybór asortymentu produkcji. Problem mieszanek. Wybór procesu technologicznego. Programowanie ilorazowe. Problemy transportowe i przydziału. Elementy teorii gier: gry dwuosobowe o sumie zerowej i z naturą.
Programowanie sieciowe. Modele sieciowe o zdeterminowanej strukturze logicznej. Szeregowanie zadań. Planowanie przedsięwzięć. Metody CPM i PERT. Analiza czasowo-kosztowa. CPM-COST. PERT-COST.
Zadania programowania nieliniowego (ZPN). Zbiory i funkcje wypukłe. Warunki konieczne i wystarczające istnienia ekstremum w zadaniach z oraz bez ograniczeń. Warunki Kuhna-Tuckera. Regularność ograniczeń. Metoda mnożników Lagrange’a. Programowanie kwadratowe. Metoda najmniejszych kwadratów. Optymalizacja wielokryterialna. Rozwiązania w sensie Pareto.
Zagadnienia praktyczne. Upraszczanie i eliminacja ograniczeń oraz nieciągłości. Skalowanie zadania. Numeryczne przybliżanie gradientu. Wykorzystanie procedur bibliotecznych. Przegląd wybranych bibliotek procedur optymalizacyjnych. Omówienie metod zaimplementowanych w popularnych systemach przetwarzania numerycznego i symbolicznego.
Wykład: wykład konwencjonalny/tradycyjny.
Laboratorium: ćwiczenia laboratoryjne.
Outcome description | Outcome symbols | Methods of verification | The class form |
Wykład - warunkiem zaliczenia jest uzyskanie pozytywnej oceny z egzaminu przeprowadzonego w formie zaproponowanej przez prowadzącego;
Laboratorium - zaliczenie wszystkich ćwiczeń i sprawdzianów dopuszczających do wykonywania ćwiczeń
Składowe oceny końcowej = wykład: 50% + laboratorium: 50%
1. Kukuła K.(red.): Badania operacyjne w przykładach i zadaniach, PWN, Warszawa, 2011.
2. Ignasiak E.(red.): Badania operacyjne, PWN, Warszawa, 2001.
3. Sikora W.: Badania operacyjne, PWE, Warszawa, 2008.
1. Mitchell G.H. (red.): Badania operacyjne: metody i przykłady, WNT, Warszawa, 1977.
2. Hillier F., Lieberman G.: Introduction to Operational Research, McGraw-Hill, 2005.
3. Trzaskalik T. (red.): Badania operacyjne z komputerem, Absolwent, Łódź, 1998.
Modified by prof. dr hab. inż. Krzysztof Patan (last modification: 19-09-2016 17:37)