Subject description - AD7B16OMR
Summary of Study |
Summary of Branches |
All Subject Groups |
All Subjects |
List of Roles |
Explanatory Notes
Instructions
| AD7B16OMR |
Optimization Methods |
| Roles: | |
Extent of teaching: | 14+6s |
| Department: | 13116 |
Language of teaching: | CS |
| Guarantors: | |
Completion: | Z,ZK |
| Lecturers: | |
Credits: | 5 |
| Tutors: | |
Semester: | Z |
Web page:
https://ekonom.feld.cvut.cz/cs/student/predmety/optimalizacni-metody-a-rozhodovani
Anotation:
Optimization models and their utilization in practice, principles of modelling and elements of decision models. Linear programming, integer programming. Distribution models. Introduction to theory of graphs and optimization tasks on graphs. Project management (CPM, PERTH, resources, costs) and its utilization in practice. Decision processes. Multiobjective decision making and its application in practice
Course outlines:
| 1. | | Introduction - models, modelling |
| 2. | | Linear programming - assumptions, graphical solution, simplex method |
| 3. | | Duality in linear programming |
| 4. | | Integer linear models |
| 5. | | Transportation and assignment problems |
| 6. | | Graphs and optimization on graphs |
| 7. | | Project management - project scheduling with CPM/PERTH |
| 8. | | Scheduling and controlling of resources and project costs |
| 9. | | Decision processes - classification, steps of decision process |
| 10. | | Risk in decision processes |
| 11. | | Multiobjective optimization - weights of criteria |
| 12. | | Discrete multiobjective tasks |
| 13. | | Multiobjective vector tasks |
| 14. | | Principles of application of optimization models in practice |
Exercises outline:
| 1. | | Introduction, rules |
| 2. | | Linear programming - task formulation, graphical solution |
| 3. | | Linear programming - simplex method, SW support |
| 4. | | Linear programming - duality |
| 5. | | Integer linear programming |
| 6. | | Transportation problem |
| 7. | | Optimization on graphs |
| 8. | | Project scheduling with CPM/PERTH |
| 9. | | Scheduling and controlling of resources and project costs |
| 10. | | Test, seminar work |
| 11. | | Decision under risk and uncertainty |
| 12. | | Discrete multiobjective tasks |
| 13. | | Multiobjective vector tasks |
| 14. | | Tuition to seminar work, assessment |
Literature:
DUDORKIN J.: Operační výzkum. Skriptum FEL ČVUT
DUDORKIN J.: Systémové inženýrství a rozhodování. Skriptum FEL ČVUT
JABLONSKÝ J.: Operační výzkum. Professional Publishing, Praha 2002
FOTR J., DĚDINA J., HRŮZOVÁ H.: Manažerské rozhodování. Ekopress, Praha 2000
Requirements:
see:
https://ekonom.feld.cvut.cz/cs/student/predmety/optimalizacni-metody-a-rozhodovani
Subject is included into these academic programs:
| Program |
Branch |
Role |
Recommended semester |
| Page updated 23.4.2025 17:53:59, semester: Z/2025-6, Z/2026-7, Z,L/2024-5, L/2026-7, L/2025-6, Send comments about the content to the Administrators of the Academic Programs |
Proposal and Realization: I. Halaška (K336), J. Novák (K336) |