Course detail

Principles of Optimization and Decision Making

FP-KorPAcad. year: 2014/2015

The course focuses especially on the basic principles of operational analysis. First of all, students will be made familiar with the linear programming fundamentals (LP) and with methods of LP problem solution. Number of examples of practical use of LP will be presented in the seminars, such as transportation problems solution, optimization of production, cutting plans optimization, etc. Also dealt with are the basic principles of network analysis - CPM, PERT and others.

Language of instruction

Czech

Number of ECTS credits

6

Mode of study

Not applicable.

Guarantor

prof. Ing. Petr Dostál, CSc.

Department

Institute of Informatics (ÚI)

Learning outcomes of the course unit

Students will be made familiar with the basic principles of modelling of traditional management problems; they will master the basic modelling principles suitable for well structured and deterministic management problems. They will be able to apply individual methods of the operational analysis under the conditions of particular company.

Prerequisites

Solution of equations and working out function graphs, knowledge of derivatives and integrations. Knowledge of fundamentals of organisation and corporate management functions.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Instructing is divided into lectures and exercises. Lectures are focused on the theory referring to applications, exercises on practical calculations and solving of application tasks.

Assesment methods and criteria linked to learning outcomes

Conditions for passing an exam: Knowledge of taught topics and ability of practical application of presented methods. Form of examination: Combined - a written test possibly followed by an oral examination.

Course curriculum

Basic terms of the operational analysis.
Mathematical modelling – linear programming (LP).
Graphical solution of LP.
Solving LP problems – simplex method: transformation of a mathematical model into a canonical form, economic interpretation of slack variables, starting basic solution, optimality test, transfer to a new basic solution, slack variables.
Extended model.
Case study.
Transportation problem: introduction to the questions related to the transportation problems, approximation methods - ascending index method, Vogel's approximation method, example of solution of real transportation problem.
Post-optimization analysis.
Methods of network analysis – CPM.
Methods of network analysis – PERT.
Time analysis of node defined network graph.
Practical use of learned methods.
Case studies.

Work placements

Not applicable.

Aims

The main objective of the course is to make students familiar with the basic methods of the optimization applicable for management decision-making, and to develop their skills necessary for the application of this knowledge to solutions of practical organizational and economic problems in a company.

Specification of controlled education, way of implementation and compensation for absences

Control of results of independent written projects.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

RAIS, K. DOSKOČIL, R. Operační a systémová analýza I. Skripta, Brno: VUT v Brně, Fakulta podnikatelská, 2011, 125 s., ISBN 978-80-214-4364-8. (CS)

Recommended reading

GROS, I. Kvantitativní metody v manažerském rozhodování. 1. vyd. Praha: Grada Publishing a.s., 2003. 432 s. ISBN 80-247-0421-8. (CS)
JABLONSKÝ, J. Operační výzkum : kvantitativní modely pro ekonomické rozhodování. Praha: Professional Publishing, 2002. ISBN 80-86419-23-1. (CS)

Classification of course in study plans

  • Programme BAK Bachelor's

    branch BAK-EP , 3 year of study, summer semester, compulsory

Type of course unit

 

Lecture

20 hod., optionally

Teacher / Lecturer

doc. Ing. Radek Doskočil, Ph.D., MSc

Syllabus

1. Basic terms of the operational analysis.
2. Mathematical modelling – linear programming (LP).
3. Graphical solution of LP.
4. Solving LP problems – simplex method: transformation of a mathematical model into a canonical form, economic interpretation of slack variables, starting basic solution, optimality test, transfer to a new basic solution, slack variables.
5. Extended model.
6. Case study.
7. Transportation problem: introduction to the questions related to the transportation problems, approximation methods - ascending index method, Vogel's approximation method, example of solution of real transportation problem.
8. Post-optimization analysis.
9. Methods of network analysis – CPM.
10. Methods of network analysis – PERT.
11. Time analysis of node defined network graph.
12. Practical use of learned methods.
13. Case studies.

Exercise

10 hod., compulsory

Teacher / Lecturer

Ing. Martina Janková, Ph.D.

Syllabus

1. Mathematical modelling – linear programming (LP).
2. Graphical solution of LP.
3. Solving LP problems – simplex method
4. Transportation problem
5. Methods of network analysis – CPM, PERT
6. Time analysis of node defined network graph.