Subject description - BD1M16OVY
Summary of Study |
Summary of Branches |
All Subject Groups |
All Subjects |
List of Roles |
Explanatory Notes
Instructions
BD1M16OVY |
Operations Research |
Roles: | PZ |
Extent of teaching: | 14KP+6KS |
Department: | 13116 |
Language of teaching: | CS |
Guarantors: | |
Completion: | Z,ZK |
Lecturers: | |
Credits: | 5 |
Tutors: | |
Semester: | L |
Web page:
https://moodle.fel.cvut.cz/divize/13116/Katedra_ekonomiky__manazerstvi_a_humanitnich_ved
Anotation:
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. | | 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 |
Exercises outline:
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 |
Literature:
1. | | Taha, H.A. Operations research - An Introduction. Prentice Hall 2006 |
2. | | Hillier, Lieberman: Introduction to operations research. McGraw-Hill 2005 |
Requirements:
see:
https://moodle.fel.cvut.cz/course/view.php?id=1398
Subject is included into these academic programs:
Page updated 10.2.2025 05:51:07, semester: Z/2025-6, Z,L/2024-5, Send comments about the content to the Administrators of the Academic Programs |
Proposal and Realization: I. Halaška (K336), J. Novák (K336) |