Course detail

Operations Research

ÚSI-2FCOAAcad. year: 2011/2012

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, GERT and others. The attention is paid to the fundamentals of the queuing theory and its practical application. Students will be also provided with the fundamentals of models for production schedules and inventory models.

Language of instruction

Czech

Number of ECTS credits

3

Mode of study

Not applicable.

Learning outcomes of the course unit

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. Students will be also 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

Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.

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, system approach, mathematical modelling, graphical solution of LP tasks, mathematical modelling, linear programming, 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.
Programme system STORM, 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-optimalizing analysis. Case study.
Methods of network analysis - CPM, PERT, GERT, time analysis of node defined network graph, practical use of learned methods, case studies.
Inventory models - deterministic model.
Queuing system - basic definitions.
Models of production schedules (Johnson's algorithm).

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. Students will be also 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.

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, CERM Brno, 2006.
RAIS, K.,DRDLA, M. Operační analýza - příklady. VUT-FP, 1995.

Recommended reading

BECK, J.,LANGOVÁ, M., ZELINKA, J. Lineární modely v ekonomii. Praha: SNTL, 1982
CHURCHMAN, C., ACHOFF, R.,ARNOFF, E. Úvod do operačního výzkumu. Bratislava: Alfa, 1968
JABLONSKÝ, J. Operační výzkum. Kvantitativní metody pro ekonomické rozhodování, Professional Publishing, Praha, 2002
LAPIN, L. Quantitative Methods for Business Decisions. San Diego, USA: Brace Harcourt College Publisher, 1994
SMEJKAL,V., RAIS, K. Řízení rizik ve firmách a jiných organizacích, Grada, Publishing.,a.s. Grada, Praha, 2006.

Classification of course in study plans

  • Programme MRzI Master's

    branch RFI , 2 year of study, summer semester, compulsory-optional

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

Exercise

13 hod., compulsory

Teacher / Lecturer