Course detail

Operations Research

ÚSI-REOPAAcad. year: 2018/2019

Předmět je zaměřen zejména na poznání základních principů operační analýzy. Student je nejprve seznámen se základy lineárního programování (LP) a metodami řešení LP problému . Výklad je doplněn o řadu příkladů praktického využití LP – např. řešení dopravních problémů, optimalizace výroby, optimalizace řezných plánů, atd. Posluchač je seznámen se základními principy metod síťové analýzy – CPM, PERT, GERT a další. Pozornost je věnována základům teorie front a praktickým aplikacím. Posluchač je dále seznámen se základy modelů pro rozvrhování výroby a modelů zásob.

Language of instruction

Czech

Number of ECTS credits

5

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 is carried out through lectures and seminars. Lectures consist of interpretations of basic principles, methodology of given discipline, problems and their exemplary solutions. Seminars particularly support practical mastery of subject matter presented in lectures or assigned for individual study with the active participation of students.

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

Základní pojmy operační analýzy, systémový přístup ,matematické modelování, grafické řešení úloh LP, matematické modelování, lineární programování, simplexová metoda. Převod matematického modelu na kanonický tvar, ekonomický význam přídatných proměnných, výchozí základní řešení, test optimality, převod na nové základní řešení, pomocné proměnné, rozšířený model.
Případová studie.
Programový systém STORM, dopravní problém: úvod do problematiky dopravního problému, aproximační metody - vzestupná indexová metoda,Vogelova aproximační metoda, příklad řešení dopravního problému z praxe. Postoptimalizační analýza. Případová studie.
Metody síťové analýzy - CPM,PERT,GERT, časová analýza uzlově definovaného síťového grafu, praktické využití studovaných metod, případové studie
Modely zásob - deterministický model
Systém hromadné obsluhy - základní pojmy
Modely rozvrhování výroby (Johnsonův algoritmus)

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

Not applicable.

Recommended reading

Not applicable.

Classification of course in study plans

  • Programme RRTES_P Master's

    specialization RRES , 2 year of study, winter semester, compulsory

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

Exercise

13 hod., compulsory

Teacher / Lecturer