Optimization Methods

The course cannot be taken simultaneously with:

Optimization Methods (Y16OMR)

The course is a substitute for:

Optimization Methods (Y16OMR)

Lecturer:

Jaroslav Šafránek, Jaroslav Knápek (gar.)

Tutor:

Jaroslav Šafránek, Martin Dobiáš

Supervisor:

Department of Economics, Management and Humanities

Synopsis:

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

Requirements:

https://ekonom.feld.cvut.cz/web/index.php?option=com_content&task=section&id=7&Itemid=236

Syllabus of lectures:

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

Syllabus of tutorials:

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

Study Objective:

Study materials:

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

Note:

Time-table for winter semester 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
Fri
Thu	roomZ2:B1-233 Šafránek J. Knápek J. 09:15–10:45 (lecture parallel1) Zikova ulice Terminálová učebnaroomZ2:B1-233 Dobiáš M. 11:00–12:30 (parallel nr.1) Zikova ulice Terminálová učebna
Fri

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans: