Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2019/2020

Operations Research

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
BE1M16OVY Z,ZK 5 2P+2C English
Lecturer:
Martin Dobiáš, Jaroslav Knápek (guarantor)
Tutor:
Martin Dobiáš, Jaroslav Knápek (guarantor)
Supervisor:
Department of Economics, Management and Humanities
Synopsis:

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).

Requirements:

see: https://moodle.fel.cvut.cz/course/view.php?id=1398

Syllabus of lectures:

1. Operations research overview

2. Fundamental of operation modeling and models in management

3. Linear programming - introduction, graphic solution

4. Linear programming - simplex method

5. Linear programming - dual tasks

6. Linear programming - sensitivity and parametric analysis

7. Transportation problem - applications, methods of solution

8. Integer linear programming

9. Graph theory - overview

10. Graph theory - optimization tasks

11. Project management - CPM and PERT methods

12. Project management - analysis of resources and cost

13. Simulation models, Monte Carlo method

14. Random numbers generators

Syllabus of tutorials:

1. Operations research introduction

2. Graphical solution of linear programming tasks

3. Simplex method

4. 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. Project management - CPM

11. Project management - PERT, resource analysis

12. Random numbers generation, Monte Carlo simulation

13. Test

14. Reserve, assessment

Study Objective:
Study materials:

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

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

Note:
Further information:
https://moodle.fel.cvut.cz/divize/13116/Katedra_ekonomiky__manazerstvi_a_humanitnich_ved
Time-table for winter semester 2019/2020:
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
roomJP:B5-576
Knápek J.
Dobiáš M.

09:15–10:45
(lecture parallel1)
Jugoslávských partyzánů 3
Učebna
roomJP:B5-576
Dobiáš M.
11:00–12:30
(lecture parallel1
parallel nr.1)

Jugoslávských partyzánů 3
Učebna
Fri
Thu
Fri
Time-table for summer semester 2019/2020:
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
roomT2:A4-205
Dobiáš M.
Knápek J.

16:15–17:45
(lecture parallel1)
Dejvice
Učebna
roomT2:A4-205
Dobiáš M.
18:00–19:30
(lecture parallel1
parallel nr.1)

Dejvice
Učebna
Fri
Thu
Fri
The course is a part of the following study plans:
Data valid to 2020-07-10
For updated information see http://bilakniha.cvut.cz/en/predmet4829806.html