Karta předmětu prezenční studium Název předmětu: Číslo předmětu: 545-0259 Garantující institut: Garant předmětu: Exaktní metody rozhodování Institut ekonomiky a systémů řízení RNDr. Radmila Sousedíková, Ph.D. Kredity: 6 Povinnost: povinný Úroveň studia: pregraduální Jazyk výuky: čeština Ročník: 1. Semestr: letní Odkaz na web: Určeno pro fakulty: HGF Určeno pro typ studia: Způsob zakončení: záp. + zk. Rozsah výuky: 3+2 Prerekvizity: Korekvizity: Vyskytuje se v prerekvizitách: nemá nemá není navazující magisterské Výstupy z učení - student prokazuje znalosti: teorie a aplikace lineárního programování a dopravních metod, teorie grafů a metod síťové analýzy, optimalizace zásob a modelů hromadné obsluhy, vícekriteriálního rozhodování, - student umí: analyzovat rozhodovací problémy a formulovat jejich ekonomické a matematické modely, nalézt řešení rozhodovacích problémů s využitím metod operačního výzkumu, - student je schopen: interpretovat výsledky řešení rozhodovacích problémů.
Metody výuky (zastoupení jednotlivých metod je třeba kvantifikovat v %) přednášky 42 % cvičení 28 % samostatná práce 30 % Anotace Předmět je zaměřen na řešení rozhodovacích problémů s využitím metod operačního výzkumu. Je probírána problematika lineárního programování, dopravních úloh, síťové analýzy, řízení zásob, hromadné obsluhy a vícekriteriálního rozhodování. Povinná literatura JABLONSKÝ, Josef. Operační výzkum: kvantitativní modely pro ekonomické rozhodování. 3.vyd. Praha: Professional Publishing, 2007. 323 s. ISBN 978-80-86946-44-3. Doporučená literatura TAYLOR, Bernard W. Introduction to Management Science. 10th ed. Upper Saddle River, Prentice Hall, 2009. 840 pp. ISBN 978-0-13-606436-7. Nároky na zabezpečení výuky - Metody průběžné kontroly znalostí během semestru Znalosti v průběhu semestru jsou kontrolovány semestrálním projektem. Osnova přednášek 1) Podstata operačního výzkumu, klasifikace disciplín operačního výzkumu 2) Fáze řešení rozhodovacích problémů, ekonomický a matematický model 3) Lineární programování, ekonomický a matematický model úlohy lineárního programování 4) Grafická interpretace základní pojmů lineárního programování, grafické řešení úlohy lineárního programování 5) Řešení úlohy lineárního programování simplexovou metodou 6) Teorie duality a postoptimalizační analýza 7) Dopravní úlohy a jejich řešení 8) Celočíselné a cílové programování 9) Základní pojmy teorie grafů, optimalizace v grafech 10) Řízení projektů, metody CPM a PERT 11) Modely řízení zásob 12) Modely hromadné obsluhy 13) Vícekriteriální rozhodování
Osnova cvičení 1) Formulace úlohy lineárního programování úloha výrobního plánování, směšovací úloha 2) Formulace úlohy lineárního programování - optimalizace portfolia, úloha o dělení materiálu 3) Grafické řešení úlohy lineárního programování 4) Řešení úlohy lineárního programování jednofázovou simplexovou metodou 5) Řešení úlohy lineárního programování dvoufázovou simplexovou metodou 6) Řešení dopravních úloh nalezení výchozího přípustného řešení 7) Řešení dopravních úloh - nalezení optimálního řešení 8) Metoda CPM a PERT Otázky ke zkoušce 1) Základní disciplíny operačního výzkumu 2) Fáze řešení rozhodovacích problémů 3) Ekonomický a matematický model úlohy lineárního programování 4) Přípustné, základní a optimální řešení úlohy lineárního programování a jejich grafická interpretace 5) Grafické řešení úlohy lineárního programování 6) Jednofázová simplexová metoda 7) Dvoufázová simplexová metoda 8) Možnosti zakončení výpočtu v úlohách lineárního programování 9) Duální úlohy k úlohám lineárního programování 10) Řešení duálně sdružených úloh a jeho ekonomická interpretace 11) Postoptimalizační analýza 12) Ekonomický a matematický model dopravní úlohy 13) Přípustné, základní a optimální řešení dopravní úlohy 14) Vyrovnaný a nevyrovnaný dopravní problém 15) Nalezení výchozího základního řešení metodou severozápadního rohu, indexovou metodou a metodou VAM 16) Nalezení optimálního řešení dopravní úlohy metodou MODI 17) Klasifikace úloh celočíselného programování 18) Metody řešení úloh celočíselného programování 19) Úlohy cílového programování 20) Základní pojmy teorie grafů 21) Optimalizační úlohy v grafech 22) Metoda CPM 23) Metoda PERT 24) Charakteristiky modelů řízení zásob 25) Deterministické modely řízení zásob 26) Stochastické modely řízení zásob 27) Charakteristika a struktura systémů hromadné obsluhy 28) Analýza systémů hromadné obsluhy 29) Metody odhadu vah kritérií
30) Metody vícekriteriálního hodnocení variant Podmínky absolvování předmětu Název úlohy Typ úlohy Max. počet bodů (akt. za podúlohy) Min. počet bodů Zápočet a zkouška Zápočet a zkouška 100 (100) 51 Zápočet Zápočet 33 (33) 17 Zkouška Zkouška 67 (67) 34 Písemná zkouška Písemná zkouška 67 34 Údaje o předmětu v cizím jazyce Annotation The course focuses on solving decision-making problems using methods of operations research. The course deals with linear programming, transportation problems, network analysis, inventory management, queuing and multi-criteria decision-making. Outline of lectures 1) Nature of operations research, classification of operations research disciplines 2) Stages of decision-making problems solving, economic and mathematical models 3) Linear programming, economic and mathematical model of linear programming problems 4) Graphic interpretation of basic concepts of linear programming, graphical solution of linear programming problems 5) Solving linear programming problem using the simplex method 6) Dual theory and post-optimal analysis 7) Transportation problems and their solutions 8) Integer and goal programming 9) Basic concepts of the graph theory, optimization in graphs 10) Project management, CPM and PERT methods 11) Models of inventory management 12) Queuing models 13) Multi-criteria decision-making Outline of exercises 1) Formulation of linear programming problems aggregate planning problem, blending problem 2) Formulation of linear programming problems - portfolio optimization, resource allocation problem 3) Graphical solution of linear programming problem 4) Solving linear programming problems using one-phase simplex method 5) Solving linear programming problems using two-phase simplex method 6) Solving transportation problems finding initial allowable solution
7) Solving transportation problems - finding optimal solution 8) CPM and PERT method Exam question topics 1) Basic disciplines of operations research 2) Stages of solving decision-making problems 3) Economic and mathematical model of linear programming problems 4) Permissible, basic and optimal solution for linear programming problems and their graphical interpretation 5) Graphical solution of linear programming problems 6) One-phase simplex method 7) Two-phase simplex method 8) Options for solving an equation in linear programming problems 9) Dual problems for linear programming problems 10) Solution for dual problems and its economic interpretation 11) Post-optimal analysis 12) Economic and mathematical model of transportation problems 13) Permissible, basic and optimal solution for transportation problems 14) Balanced and unbalanced transportation problems 15) Finding the initial basic solution using the method of northwest corner, index method and the VAM method 16) Finding the optimal solution for transportation problems using the MODI method 17) Classification of integer programming problems 18) Methods of solving integer programming problems 19) Integer programming problems 20) Basic concepts of the graph theory 21) Optimization problems in graphs 22) The Critical Path Method 23) The PERT Method 24) The characteristics of models of inventory management 25) Deterministic models of inventory management 26) Stochastic methods of inventory management 27) Characteristics and structure of queuing systems 28) Queuing systems analysis 29) Methods for estimating criteria weights 30) Methods of multi-criteria evaluation of alternatives