Operations Research

Lecturer:

Tutor:

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:

https://ekonom.feld.cvut.cz/web/index.php?option=com_content&task=section&id=7&Itemid=236

Syllabus of lectures:

1. Operations research overview

2. Linear programming - introduction, graphic solution

3. Linear programming - simplex method

4. Linear programming - dual problem

5. Linear programming - sensitivity and parametric analysis

6. Transportation problem - applications, methods of solution

7. Integer linear programming

8. Graph theory - overview

9. Graph theory - optimization tasks

10. Monte Carlo simulations - random numbers generation, simulation models

11. Project management - CPM and PERT methods

12. Project management - analysis of resources and costs

13. Nonlinear programming - basic methods of solution

14. Dynamic programming

Syllabus of tutorials:

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. Random numbers generation, Monte Carlo simulation

11. Test

12. Project management - CPM

13. Project management - PERT, resource analysis

14. Dynamic programming - resource allocation

Study Objective:

Study materials:

1. Taha, H.A.: Operations research. New York, Macmillan 1992

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• Heavy-current Engineering - Electroenergetics- structured studies (compulsory elective course)
• Computer Technology - Software Engineering- structured studies (compulsory elective course)
• Telecommunications and Radio-engineering - High-frequency and Microwave Technology- structured studi (compulsory elective course)
• Heavy-current Engineering - Technological Systems- structured studies (compulsory elective course)
• Cybernetics and Measurements - Control Engineering- structured studies (compulsory elective course)
• Electronics - Electronic Systems- structured studies (compulsory elective course)
• Economics and Management of Power Engineering- structured studies (compulsory course)
• Economics and Management in Electrical Engineering- structured studies (compulsory elective course)
• Electronics - Electronic Applications- structured studies (compulsory course)
• Electronics - Electronics and Photonics- structured studies (compulsory elective course)
• Cybernetics and Measurements - Artificial Intelligence- structured studies (compulsory elective course)
• Cybernetics and Measurements - Measurement and Instrumentation Systems- structured studies (compulsory elective course)
• Cybernetics and Measurements - Aeronautical Engineering and Control Systems- structured studies (compulsory elective course)
• Heavy-current Engineering - Electric Drives- structured studies (compulsory elective course)
• Heavy-current Engineering - Electrical Engineering Applications- structured studies (compulsory elective course)
• Telecommunications and Radio-engineering - Opto-electric Systems- structured studies (compulsory elective course)
• Telecommunications and Radio-engineering - Radio Communications, Navigation and Radar Systems- struc (compulsory elective course)
• Telecommunications and Radio-engineering - Multimedia, Sound and Television Technology- structured s (compulsory elective course)
• Telecommunications and Radio-engineering - Telecommunications- structured studies (compulsory elective course)
• Computer Technology - System Programming- structured studies (compulsory elective course)
• Computer Technology - Computer Graphics- structured studies (compulsory elective course)
• Computer Technology - Computer Network and Internet- structured studies (compulsory elective course)
• Computer Technology - Designing Digital Systems- structured studies (compulsory elective course)