352-0548/01 – Operational Research (OVyz)
| Gurantor department | Department of Control Systems and Instrumentation | Credits | 4 |
| Subject guarantor | prof. Ing. Miluše Vítečková, CSc. | Subject version guarantor | prof. Ing. Miluše Vítečková, CSc. |
| Study level | undergraduate or graduate | Requirement | Choice-compulsory |
| Year | 2 | Semester | winter |
| | Study language | Czech |
| Year of introduction | 2011/2012 | Year of cancellation | 2015/2016 |
| Intended for the faculties | FS, USP | Intended for study types | Follow-up Master |
Subject aims expressed by acquired skills and competences
The subject “Operational Research” belongs among subjects, which form the graduate profile of the student in master study program “Mechatronics”. Its objective is acquainting with the basis of optimal decision making by use of applied theory of graphs, probability, waiting line models for use of the engineer.
Teaching methods
Lectures
Tutorials
Summary
Basic of theory of decision making, graph theory, probability theory, waiting line models.
Compulsory literature:
HILLIER, F. S., LIBERMAN, G. J. Introduction to Operational Research. Mc Graw Hill Higher Education, Boston, 2005
TAHA, H., A. Operations Research: An Introduction. 8th Edition. Prentice Hall, Upper Saddle River, 2007
Recommended literature:
HILLIER, F. S., LIBERMAN, G. J. Introduction to Operational Research. Mc Graw Hill Higher Education, Boston, 2005
RARDIN, R. L. Optimization In Operations Research. Prentice Hall, Upper Sadle River, 2005
Additional study materials
Way of continuous check of knowledge in the course of semester
E-learning
Other requirements
Elaboration of two projects.
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
1. Acquainting with problems and content of subject. Probability theory, conditional probability, relations among independent events.
2. Probability of hypothesis.
3. Continuous random variables, characteristics, distributions.
4. Discrete random variables, characteristics, distributions.
5. Transformation of random variables and their generation.
6. Use of graph theory and random variables in engineering.
7. Graph theory, basic concepts and principles.
8. Minimal and maximal paths in graph, algorithms of solution.
9. CPM and method PERT, algorithms of solution.
10. Hamilton' path and Euler's circle.
11. Capacity of transport net, algorithms of solution.
12. Waiting line models. System M/M/1.
13. System M/M/n.
14. Using waiting line models in practice.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction