Subject description - AE1M16OVY

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
AE1M16OVY Operations Research
Roles:P, V Extent of teaching:2+2c
Department:13116 Language of teaching:EN
Guarantors:  Completion:Z,ZK
Lecturers:  Credits:5
Tutors:  Semester:L


Art of modeling and elements of decision models, Linear programming, Transportation problem, Integer linear programming, Introduction to graphs theory, Nonlinear programming, Dynamic programming, Monte Carlo simulation, Project management (CPM, PERT.

Course outlines:

1. Linear programming - introduction, graphic solution
2. Linear programming - simplex method
3. Linear programming - dual problem
4. Linear programming - sensitivity and parametric analysis
5. Transportation problem - applications, methods of solution
6. Integer linear programming
7. Graph theory - overview
8. Graph theory - optimization tasks
9. Project management - CPM and PERT methods
10. Project management - analysis of resources
11. Simulation models, Monte Carlo method
12. Random numbers generators
13. Dynamic programming
14. Reserve

Exercises outline:

1. Operations research introduction
2. Mathematical programming, Lagrange method
3. Graphical solution of linear programming tasks
4. Simplex method, dual problem solution
5. Practical application of linear programming, software support
6. Transportation problem
7. Branch and bound method
8. Tasks on graphs
9. Graph optimization methods
10. Project management - CPM
11. Project management - PERT, resource analysis
12. Random numbers generation, Monte Carlo simulation
13. Test
14. Reserve, assessment


1. Taha, H.A. Operations research - An Introduction. Prentice Hall 2006
2. Hillier, Lieberman: Introduction to operations research. McGraw-Hill 2005



Subject is included into these academic programs:

Program Branch Role Recommended semester
MEKME1 Wireless Communication V 2
MEKME5 Systems of Communication V 2
MEKME4 Networks of Electronic Communication V 2
MEKME3 Electronics V 2
MEKME2 Multimedia Technology V 2
MEEEM4 Economy and Management of Power Engineering P 2
MEEEM5 Economy and Management of Electrical Engineering P 2
MEOI1 Artificial Intelligence V 2
MEOI5NEW Software Engineering V 2
MEOI5 Software Engineering V 2
MEOI4 Computer Graphics and Interaction V 2
MEOI3 Computer Vision and Image Processing V 2
MEOI2 Computer Engineering V 2
MEKYR4 Aerospace Systems V 2
MEKYR1 Robotics V 2
MEKYR3 Systems and Control V 2
MEKYR2 Sensors and Instrumentation V 2

Page updated 3.4.2020 17:51:57, semester: Z,L/2020-1, Z,L/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)