Course: Operation research methods in transport

« Back
Course title Operation research methods in transport
Course code KID/AMOAP
Organizational form of instruction Lecture + Lesson
Level of course Master
Year of study 1
Semester Summer
Number of ECTS credits 4
Language of instruction Czech
Status of course Compulsory-optional
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Vízner Filip, Ing. Ph.D.
Course content
Linear programming - economic interpretation of duality, dual simplex algorithm, integer programming, sensitivity analysis, bivalent programming. Graph theory - Critical Path Method - scheduling and balancing of sources, Hakimi's algorithm, Little's algorithm, map base conversion into the graph theory notation, mathematical models of problems. Dynamic programming. Location problems - hyperbolic approximation method, Elzinga's algorithm, median location of an object.

Learning activities and teaching methods
Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming), Work with text (with textbook, with book)
Learning outcomes
Improvement and deepening of students' knowledge in the field of operational research, application of the methods in transport.
The student gets knowledge of solving methods for basic as well as more complex problems, learns the use of the methods in practical problems solving.
Prerequisites
Knowledge of operational research basic methods (graph theory, linear programming).

Assessment methods and criteria
Oral examination, Student performance assessment, Self project defence

The credit is given for successful passing of a test and handing in a semestral work in required quality. The exam is oral with respect to the semestral work defence.
Recommended literature
  • Dantzig, George B. Linear programming.. New York: Springer-Verlag, 1997. ISBN 0-387-94833-3.
  • Dudorkin, J. Operační výzkum.
  • Gass, S. I. Linear Programming, Methods and Applications, Dover Publications, Inc.,. 2003.
  • Jablonský, Josef. Operační výzkum : kvantitativní modely pro ekonomické rozhodování. Praha: Professional Publishing, 2002. ISBN 80-86419-23-1.
  • Linda, Bohdan. Lineární programování. Pardubice: Univerzita Pardubice, 2007. ISBN 978-80-7395-038-5.
  • Volek, Josef. Teorie grafů - aplikace v dopravě a veřejné správě. Pardubice: Univerzita Pardubice, 2012. ISBN 978-80-7395-225-9.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Transport Engineering Study plan (Version): Transport Management, Marketing and Logistics (2014) Category: Transportation and communications 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Applied Informatics in Transport (2016) Category: Informatics courses 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Applied Informatics in Transport (2014) Category: Informatics courses 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Transport Management, Marketing and Logistics (2016) Category: Transportation and communications 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Transport Management, Marketing and Logistics (2013) Category: Transportation and communications 1 Recommended year of study:1, Recommended semester: Summer