Applied operational research

Course guarantor:

Quang Van Tran

Lecturer:

Petr Kubera

Tutor:

Petr Kubera

Supervisor:

Department of Software Engineering

Synopsis:

The course is an introduction course to selected models and methods for economic decision making. The main attention is given to the introduction to the methods and possibilities of their real applications and problem solving by means of the current software products.

Requirements:

Credit is awarded for attendance (at least 80%, a necessary but not sufficient condition) and for completing two written assignments.

The exam is oral and includes both a theoretical part and a demonstration of the ability to use software tools to solve selected tasks.

Syllabus of lectures:

1. Economic decision making, mathematical modelling.

2. Introduction to graph theory, basic optimization problems on graphs.

3. Shortest path problem, optimal network flow.

4. Project management CPM method.

5. Project management PERT method.

6. Deterministic models of inventory management EOQ and POQ models.

7. An Introduction to Queuing Theory.

8. M/M/1 and M/M/c models and their optimization.

9. Markov decision processes introduction and basic definitions.

10. Dynamic Programming device recovery problem.

11. Simulation Models stochastic and dynamic features of a system.

12. Multi-criteria decision making introduction and basic concepts.

13. Methods for multi-criteria evaluation of variants.

Syllabus of tutorials:

Study Objective:

Study materials:

Key references:

[1] Taha, H. A. Operations Research: An Introduction, 10th edition. London: Pearson, 2017.

[2] Rardin, R. L. Optimization in Operations Research, 2nd edition. London: Pearson, 2015.

Recommended references:

[3] Griva, I., Nash, S. G., Sofer, A. Linear and Nonlinear Optimization, 2nd edition. Philadephia: Society for Industrial and Applied Mathematics, 2009.

Note:

Time-table for winter semester 2025/2026:

Time-table is not available yet

Time-table for summer semester 2025/2026:

Time-table is not available yet

The course is a part of the following study plans:

• Applications of Informatics in Natural Sciences (compulsory course in the program)