Code: BE1M16OVY |
Operations Research |
Lecturer: prof. Ing. Jaroslav Knápek CSc. |
Weekly load: 2P+2C |
Completion: A, EX |
Department: 13116 |
Credits: 5 |
Semester: W,S |
- Description:
-
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).
- Contents:
-
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
- Seminar contents:
-
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
- Recommended literature:
-
1.Taha, H.A. Operations research - An Introduction. Prentice Hall 2006
2.Hillier, Lieberman: Introduction to operations research. McGraw-Hill 2005
Abbreviations used:
Semester:
- W ... winter semester (usually October - February)
- S ... spring semester (usually March - June)
- W,S ... both semesters
Mode of completion of the course:
- A ... Assessment (no grade is given to this course but credits are awarded. You will receive only P (Passed) of F (Failed) and number of credits)
- GA ... Graded Assessment (a grade is awarded for this course)
- EX ... Examination (a grade is awarded for this course)
- A, EX ... Examination (the award of Assessment is a precondition for taking the Examination in the given subject, a grade is awarded for this course)
Weekly load (hours per week):
- P ... lecture
- C ... seminar
- L ... laboratory
- R ... proseminar
- S ... seminar