Course detail

Operational and System Analysis

FAST-CP03Acad. year: 2011/2012

The subject shall provide basic overview of the terminology of system engineering and basic types of optimisation tasks including the most often used mathematical methods for their solution. Within the subject students are acquainted with linear programming, non-linear programming, dynamic programming, graph theory, network analysis methods, combinatorial methods etc. Particular methods are applied to water management and in the scope of the exercises students solve real simple case studies on optimisation problems with the use of available software, such as SOLVER module within MS Excel. Some of the tasks are also solved in terms of sub-optimal solutions and the selection of the optimal solution by means of multi-criteria function.

Language of instruction

Czech

Number of ECTS credits

6

Mode of study

Not applicable.

Department

Institute of Municipal Water Management (VHO)

Learning outcomes of the course unit

The student manages the basic knowledge of linear and non-linear programming, graph theory, multicriteria optimisation methods, project management, Artificial Neural network and Genetic algoritm

Prerequisites

Subjects Mathematics in scope of the common study program Civil Engineering, the basic knowledge of Solver in the Excel software tool

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Not applicable.

Assesment methods and criteria linked to learning outcomes

Requirements for successful completion of the subject are specified by guarantor’s regulation updated for every academic year.

Course curriculum

1. Subject of operational and system analysis, basic terms and types of problems
2. Linear programming – methods of graphical solution, Simplex method
3. Dual problem of linear programming, specific problems of linear programming
4. Transportation problem – solving by MODI method
5. Non-linear programming, method of objective function linearization
6. Non-linear programming – Lagrange coefficients method
7. Dynamic programming
8. Poly-optimal problems, solving techniques
9. Combinatory problems, zero-one programming
10. Graph theory, minimum graph frame and minimum graph trace
11. Network analysis – metohods of project control
12. Neural networks, genetic algorithms
13. Risk analysis

Work placements

Not applicable.

Aims

The basic knowledge of:linear and non-linear programming, graph theory, multicriteria optimisation methods, Artificial Neural networks, Genetic algoritm

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

Extent and forms are specified by guarantor’s regulation updated for every academic year.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Not applicable.

Recommended reading

Donnelly, H.S., Servais, J.M., Gibson, D., Ivancevich, P.: Fundamentals of Management. Richard D. Irwin, 1992.
Šerek, M., Ošlejšek, J., Tuhovčák, L.: Operační a systémová analýza pro obor "V". ES VUT Brno, 1986.
Štěpánek, J.: Systémová a operační analýza. FS ČVUT, 1991.
Tuhovčák, L. , Šerek, M.: Operační a systémová analýza - Návody do cvičení. ES VUT Brno, 1987.

Classification of course in study plans

  • Programme N-P-E-SI Master's

    branch V , 1 year of study, winter semester, compulsory

  • Programme N-P-C-SI Master's

    branch V , 1 year of study, winter semester, compulsory

  • Programme N-K-C-SI Master's

    branch V , 1 year of study, winter semester, compulsory

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

Exercise

39 hod., compulsory

Teacher / Lecturer