Subject description - AD7B16OMR

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
AD7B16OMR Optimization Methods
Roles:V Extent of teaching:14+6s
Department:13116 Language of teaching:CS
Guarantors:  Completion:Z,ZK
Lecturers:  Credits:5
Tutors:  Semester:Z

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

Webpage:

https://ekonom.feld.cvut.cz/cs/student/predmety/optimalizacni-metody-a-rozhodovani

Subject is included into these academic programs:

Program Branch Role Recommended semester
BIS(ECTS)-D Intelligent Systems V
BKSTMWM Web and Multimedia V
BKSTMSI Software Engineering V
BKSTMMI Manager Informatics V
BKSTMIS Intelligent Systems V
BKSTM_BO Common courses V
BSI(ECTS)-D Software Engineering V
BWM(ECTS)-D Web and Multimedia V
BMI(ECTS)-D Manager Informatics V


Page updated 21.9.2020 15:51:56, semester: Z,L/2020-1, L/2019-20, Z/2021-2, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)