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 |
| Education profile | academic |
| Level of studies | Second-cycle studies leading to MSc degree |
| Beginning semester | winter term 2022/2023 |
| Semester | 1 |
| ECTS credits to win | 5 |
| 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.Jędrzejczyk Z., Kukuła K, Skrzypek J.: Badania operacyjne w przykładach i zadaniach, PWN, Warszawa, wyd. VII, 2021.
2. Sikora W.: Badania operacyjne, PWE, Warszawa, 2008.
3. Majchrzak E.: Badania operacyjne. Teoria i zastosowania, Wyd. Politechniki Śląskiej, 2007.
4. Gruszczyński M, Kuszewski T., Podgórska M.: Ekonometria i badania operacyjne, PWN, 2016.
1. Taha H. A.: Operations Research: An Introduction, 10th Edition, Pearson ,2016
2. Williams P.: Model Building in Mathematical Programming, 5th Edition, Wiley, 2013
3. Hillier F., Lieberman G.: Introduction to Operational Research, McGraw-Hill, 2005.
4. Trzaskalik T. (red.): Badania operacyjne z komputerem, Absolwent, Łódź, 1998.
Modified by dr hab. inż. Maciej Patan, prof. UZ (last modification: 12-04-2022 11:32)
