157-0590/01 – Operations Research A (ORA)
Gurantor department | Department of Systems Engineering | Credits | 5 |
Subject guarantor | doc. Mgr. Ing. František Zapletal, Ph.D. | Subject version guarantor | doc. Mgr. Ing. František Zapletal, Ph.D. |
Study level | undergraduate or graduate | Requirement | Compulsory |
Year | 1 | Semester | summer |
| | Study language | English |
Year of introduction | 2016/2017 | Year of cancellation | |
Intended for the faculties | EKF | Intended for study types | Bachelor |
Subject aims expressed by acquired skills and competences
The aims of the subject is as follows:
- to provide fundamentals of a systems approach;
- to present the classification of methods of the Operations research;
- to provide fundamentals in economic-mathematical modeling using the OR methods;
- to present selected methods of network analysis and their applications in
project management;
- to present the basics of mathematical optimization, in particular the linear
programming;
- to make participants familiar with SW products which can be used to solve OR
problems efficiently;
- to learn the participants how to provide the sensitivity analysis and how to
interpret the results of modelling.
Teaching methods
Lectures
Tutorials
Summary
Compulsory literature:
Recommended literature:
Way of continuous check of knowledge in the course of semester
1) Feedback during seminars.
2) Written test on linear programming.
3) Written test on network analysis.
E-learning
Other requirements
1) minimum number of points for test on linear programming.
2) minimum number of points for test on network analysis.
3) Active participation in lessons.
4) Self study.
5) Oral exam.
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
The aim of the subject is to learn students how to think systemically, how to analyze the problem and, also, how to find the optimal decision/solution. Economic-mathematical models are used to solve real practical problems which are solved using information technologies. Two basic methods are presented to students: mathematical programming and network analysis. The outline of the subject is as follows:
1) Operational research - basic description, properties, classification.
2) Mathematical programming - structure of the model, methodology.
3) Linear programming - structure of the model, areas of application.
4) Linear programming - Graphical solution of LP problems.
5) Linear programming - canonical form of the model.
6) Linear programming - simplex method - algorithm and its description.
7) Linear programming - duality: usage and interpretation.
8) Linear programming - sensitivity analysis of LP results.
9) Multi-criteria linear programming
10) Network analysis - CPM method and its properties.
11) Network analysis - Network chart, reserves, critical path.
12) Network analysis - Feasibility of the project, cost analysis.
13) Network analysis - Gant linear diagram.
14) Network analysis - PERT method - involving the risk into projects.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.