Operations Research

Přednášející:

Jaroslav Knápek (gar.), Martin Dobiáš

Cvičící:

Jaroslav Knápek (gar.), Martin Dobiáš

Předmět zajišťuje:

katedra ekonomiky, manažerství a humanitních věd

Anotace:

Art of modeling and elements of decision models, Linear programming, Transportation problem, Integer linear programming, Introduction to graphs theory, Nonlinear programming, Dynamic programming, Monte Carlo simulation, Project management (CPM, PERT)

Požadavky:

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

Osnova přednášek:

1.Operations research overview

2.Linear programming - introduction, graphic solution

3.Linear programming - simplex method

4.Linear programming - dual problem

5.Linear programming - sensitivity and parametric analysis

6.Transportation problem - applications, methods of solution

7.Integer linear programming

8.Graph theory - overview

9.Graph theory - optimization tasks

10.Monte Carlo simulations - random numbers generation, simulation models

11.Project management - CPM and PERT methods

12.Project management - analysis of resources and costs

13.Nonlinear programming - basic methods of solution

14.Dynamic programming

Osnova cvičení:

1.Operations research introduction

2.Mathematical programming, Lagrange method

3.Graphical solution of linear programming tasks

4.Simplex method, dual problem solution

5.Practical application of linear programming, software support

6.Transportation problem

7.Branch and bound method

8.Tasks on graphs

9.Graph optimization methods

10.Random numbers generation, Monte Carlo simulation

11.Test

12.Project management - CPM

13.Project management - PERT, resource analysis

14.Dynamic programming - resource allocation

Cíle studia:

Studijní materiály:

1.Taha, H.A. Operations research - An Introduction. Prentice Hall 2006

2.Hillier, Lieberman: Introduction to operations research. McGraw-Hill 2005

Poznámka:

Rozsah výuky v kombinované formě studia: 14p+6c

Rozvrh na zimní semestr 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
Po
Út	místnost Z2:B1-346 Knápek J. 07:30–09:00 (přednášková par. 1) Zikova ulice Ucebna K316místnost Z2:B1-346 Knápek J. 09:15–10:45 (přednášková par. 1 paralelka 101) Zikova ulice Ucebna K316
St
Čt
Pá

Rozvrh na letní semestr 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
Po
Út	místnost Z2:B1-356 Knápek J. 16:15–17:45 (přednášková par. 1) Zikova ulice Konzultační místnostmístnost Z2:B1-356 Knápek J. 18:00–19:30 (přednášková par. 1 paralelka 1) Zikova ulice Konzultační místnost
St
Čt
Pá

Předmět je součástí následujících studijních plánů:

• Electrical Engineering, Power Engineering and Management - Economy and Management of Power Eng. (povinný předmět programu)
• Electrical Engineering, Power Engineering and Management - Economy and Management of Electrical Eng. (povinný předmět programu)