Operations Research

Garant předmětu:

Jaroslav Knápek

Lecturer:

Martin Dobiáš, Jaroslav Knápek

Tutor:

Martin Dobiáš

Supervisor:

Department of Economics, Management and Humanities

Synopsis:

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).

Requirements:

see: https://moodle.fel.cvut.cz/course/view.php?id=1398

Syllabus of lectures:

1. Operations research overview

2. Fundamental of operation modeling and models in management

3. Linear programming - introduction, graphic solution

4. Linear programming - simplex method

5. Linear programming - dual tasks

6. Linear programming - sensitivity and parametric analysis

7. Transportation problem - applications, methods of solution

8. Integer linear programming

9. Graph theory - overview

10. Graph theory - optimization tasks

11. Project management - CPM and PERT methods

12. Project management - analysis of resources and cost

13. Simulation models, Monte Carlo method

14. Random numbers generators

Syllabus of tutorials:

1. Operations research introduction

2. Graphical solution of linear programming tasks

3. Simplex method

4. 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

Study Objective:

Study materials:

1.Taha, H.A. Operations research - An Introduction. Prentice Hall 2006

2.Hillier, Lieberman: Introduction to operations research. McGraw-Hill 2005

Note:

Further information:

https://moodle.fel.cvut.cz/courses/BE1M16OVY

Time-table for winter semester 2024/2025:

Time-table is not available yet

Time-table for summer semester 2024/2025:

Time-table is not available yet

The course is a part of the following study plans:

• Electrical Engineering, Power Engineering and Management - Management of Power Eng. and Electr. (compulsory course of the branch)