Course detail
Operations Research
FAST-BA05Acad. year: 2009/2010
Models in operations research.
Theory of graphs and networks, optimization graph algorithms.
Project scheduling.
Linear programming, general, integer problems.
Transportation and assignment.
Queueing analysis.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
The basics of probability theory
The basics of statistics
Spreadsheets
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
2. Definition of a graph and its description
3. Eulerian a Hamiltonian graphs
4. Minimum spanning tree, maximal flow in a network, optimal paths in graphs
5. Critical Path Method, Program Evaluation and Review Technique
6. Source analysis
7. Types of linear programming problems
8. Simplex method
9. Integer problems
10. Transportation problems
11. Assignment problems
12. Introduction into the queueing theory
13. Optimization of queueing systems
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended reading
NOVOTNÝ, Jiří: Základy operačního výzkumu. FAST, 2006. (CS)
TAHA, Hamdy, A.: Operations research. An introduction.. New York: Macmillan Publishing Company, 1992. (EN)
Classification of course in study plans