Skip to main content
Skip header
Ukončeno v akademickém roce 2020/2021

Operations Research A

Type of study Bachelor
Language of instruction Czech
Code 157-0400/01
Abbreviation OVA
Course title Operations Research A
Credits 5
Coordinating department Department of Systems Engineering and Informatics
Course coordinator prof. Ing. Jana Hančlová, CSc.

Osnova předmětu

1. Operations research – systemic basis for the quantitative approach to decision making. Development and systemic characteristics of the operations research. Economic-mathematical modeling. IT and software support. Methods of the operations research and their classification. Applicability of the subject for real-situation problems solving.
2. Introduction to the graph theory – basic therminology and algorithms.
3. Network analysis – possible areas for application, basic terminology and methods. Methodology for network graphs designing.
4. Time analysis in network graphs. Time demands of projects, dates of project activities, critical path, reserves of activities, critical path analysis.
5. Resources analysis. Problem of resource consuption minimizing, project schedule optimization.
6. Optimization methods, linear programming (LP), principles of mathematical models designing.
7. Basic problems of LP and their characteristics. General model of LP problem.
8. LP problems solving and interpretation. Basic principles for models solving, simplex method.
9. Problem of duality and efficiency of LP problems.
10. Economic model of the financial planning problem. Model design and solving this problem, results interpretation.
11. Sensitivity analysis of the optimal solution – sensitivity to change of right-hand-side coefficients of constraints, objective function coefficients, adding and removing variables or constraints.
12. Distribution problems. Characteristics of basic problem – balanced and unbalanced problem, basic solution, methods of optimization.
13. Structural analysis. Aim of the structural analysis and structural models. Methodology of static structural models design. Leontief’s input/output table and its structure.
14. Structural analysis. Case study. III. Quadrant. Cost calculations.

Povinná literatura

HILLIER, Frederick S. and Gerald J. LIEBERMAN. Introduction to Operations Research. 9th ed. London: McGraw-Hill, 2009. 1088 pp. ISBN 978-80-077298340.

Doporučená literatura

TAHA, A. Operations Research: An Introduction (9th Edition) 832 p. Pearson 2010