Operational Research I
|Department of Production, Logistics and Quality Management (ŠAVŠ)|
|Prerequisites for registration: |
|Time allowance: |
full-time, 2/2 (hours of lectures per week / hours of seminars per week)
part-time, 0/16 (lectures per period / seminars per period)
|Type of study: ||usual|
|Form of teaching: |
Mode of completion and credits:
|Exam (4 credits)|
Main aim of the course is to acquaint students with selected methods and models for managerial decision making support and help them in real applications in their managerial practice. The studens work with current software tools for optimization and decision making support.
Lecture notes followed by seminars.
|Introduction to operations research. (allowance 2/2)|
|a.||Mathematical modelling. Phases of decision process.|
|b.||Basic OR fields.|
|Applications of OR models.|
|2.||Linear programming. (allowance 2/2)|
|Basic definitions of LP.|
Graphical solution of LP problems.
Software tools for LP problems.
|3.||Linear programming. (allowance 2/2)|
Typical applications of LP models.
Interpretation of results (reduced costs, shadow prices).
|Linear programming. (allowance 2/2)|
Typical applications of LP models.
Special cases in solving LP problems.
Sensitivity analysis of LP solutions.
Integer LP problems and their solving.
|5.||Linear programming - distribution problems. (allowance 2/2)|
|a.||Transportation problem - definition and mathematical models. Initial basic solution - northwest corner method, matrix minimum method.|
|Container transportation problem.|
|6.||Linear programming - distribution problems. (allowance 2/2)|
|b.||Travelling salesman problem.|
|7.||Graph theory and its applications. (allowance 2/2)|
|Basic definitions. Optimization problems on graphs.|
|b.||Minimal spanning tree problem.|
Shortest path problem.
Project management (allowance 2/2)
|Construction of network for project management.|
Critical Path Method.
|Project management (allowance 2/2)|
|Program Evaluation and Review Technique.|
|Inventory management. (allowance 2/2)|
|Basic definitions. Deterministic inventory models - economic order quantity (EOQ) model.|
|EOQ model with quantity discounts.|
Inventory management. (allowance 2/2)
Production order quantity (POQ) model.
Stochastic inventory models.
Waiting lines models. (allowance 2/2)
|a.||Structure of a waiting line system. Basic definitions.|
Single-server exponential waiting line model.
Optimization in multi-server exponential waiting line model.
|Learning outcomes and competences: |
|After completing the course, student:|
Will apply mathematical modelling procedures to elementary decision-making and optimization tasks
Will describe elementary managerial problems that can be addressed effectively through optimization
Will interpret and break down obtained results, including the verification and validation of the model used
|Will understand and explain the principles of optimization in typical and special managerial tasks|
Teaching methods and workload (hours of workload):
Type of teaching method
Attendance of lectures
Attendance of courses/seminars/tutorials
| Course reading and ongoing preparation|
| Composing of individual (seminar) work|
Preparation for final test
|Assessment methods: |
Active lecture/seminar/workshop/tutorial participation
|60 %||60 %|
Mid-term test, seminar work and final written exam.
|Support for combined/distance forms of study: |
Study support guide.
|Language of instruction: Czech|
|JABLONSKÝ, J. Operační výzkum.: Kvantitativní modely pro ekonomické rozhodování. 3rd ed. Praha: Professional Publishing, 2007. 323 p. ISBN 978-80-86946-44-3.|
Language of instruction: Czech
|FÁBRY, J. Matematické modelování. 1st ed. Praha: Professional Publishing, 2011. 180 p. ISBN 978-80-7431-066-9.|
JABLONSKÝ, J. Programy pro matematické modelování. Praha: Oeconomica, 2011. 258 p. ISBN 978-80-245-1810-7.
|Field of study B-EM-BAL Business Administration and Operations, Logistics and Quality Management, full-time form, initial period WS 2018/2019, place of teaching Mladá Boleslav|
Field of study B-EM-BAL Business Administration and Operations, Logistics and Quality Management, part-time form, initial period WS 2018/2019, place of teaching Mladá Boleslav
|Run in the period of: ||WS 2020/2021, SS 2019/2020, WS 2018/2019, WS 2017/2018, WS 2016/2017, WS 2015/2016 (and older)|
|Course tutor: |
|Teaching language: ||Czech|