University of Pardubice
Study programmes & Course catalogue
University of Pardubice
Česky
Search
FAQ

Course: Operational Research 2

« Back
Course title Operational Research 2
Course code KID/PTEGP
Organizational form of instruction Lecture + Tutorial
Level of course Bachelor
Year of study 2
Semester Summer
Number of ECTS credits 4
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Volek Josef, doc. Ing. CSc.
  • Vízner Filip, Ing. Ph.D.
  • Brázdová Markéta, Ing. Ph.D.
Course content
Motivation lecture. Historical comments leading to the Graph Theory. Mathematical apparatus, sets and operations, basis of combinatorics and theory of probability. Key notions and definitions. Significant paths in graphs. Minimal/the shortest path, maximal capacity path, calculation of distance matrix (Algorithm of Floyd). Information, data,communication and transportation networks. Flows in planar networks. Flows in spatial networks. Location analysis, Weber-Fermat problem, Toriccelli point, discrete and continual location. Discrete location in graphs, allocation, zones of attraction, types of location tasks. Construction tasks on graphs, Eulerian paths and cycles, Hamiltonian cycles, Fleury´s algorithm, Edmond´s algorithm, Little algorithm. Planar graphs, Kuratowski theorem, homeomorphism, graph coloring. Directed graphs, network analyzis, Critical Path Method,Programme Evaluation and Review Technique.

Learning activities and teaching methods
Monologic (reading, lecture, briefing), Demonstration, Projection, Skills training
Learning outcomes
The aim of the subject is to make acquaintance students with mathematical apparatus, approaches and methods of Graph Theory as a key discipline and tool of operational research.
Passing the subject the student will master basic definitions, methods and algorithms of Graph Theory, is able formulate selected problems of transportation practice as Theory of Graphs tasks, design model, calculate the solution and interpret the issues of the solution.
Prerequisites
Acquaintance of basic knowledge of finite math, theory of set and mathematical programming.

Assessment methods and criteria
Oral examination, Written examination

Given assignment confirms that a student has attended lessons to the extent required and fulfilled qualified requirements. Conditions for credit are: active work at exercises, min. 75% presence, 2 examination papers, student passes if he/she obtains min 50 points of 100 possible. Form, contents and length of the exam is determined in accordance with Study and Examining Rules of University of Pardubice. The exam consists of two parts, a written test and a theoretical exam. Student passes successfully the written test as well as the theoretical part of the exam if he/she obtains at minimum 50% of possible points in each part.
Recommended literature
  • Demel, J. Grafy a jejich aplikace. Academia, 2002. ISBN 80-200-0990-6.
  • Nečas, J. Grafy a jejich použití. Polytechnická knižnice, SNTL, 1978.
  • Nešetřil, J. Teorie grafů. SNTL, 1979.
  • Sedláček, J. Kombinatorika v teorii a praxi. Nakladatelství ČSAV, 1964.
  • Volek, Josef; Linda, Bohdan. Teorie grafů - Aplikace v dopravě a veřejné správě. 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 Technology and Control: Technology and Control of Transport Systems (2014) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Management of Electronic Communications and Postal Services (2014) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Transport Technology and Control: Logistics Technologies (2013) Category: Transportation and communications 2 Recommended year of study:2, 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): Transport Technology and Control: Logistics Technologies (2014) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Transport Technology and Control: Technology and Control of Transport Systems (2016) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Transport Management, Marketing and Logistics (2014) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Applied Informatics in Transport (2013) Category: Informatics courses 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Transport Technology and Control: Logistics Technologies (2016) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Management, Marketing and Logistics in Communications (2016) Category: Transportation and communications 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 Technology and Control: Technology and Control of Transport Systems (2013) Category: Transportation and communications 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 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Management of Electronic Communications and Postal Services (2013) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Transport Management, Marketing and Logistics (2013) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
Faculty: Faculty of Transport Engineering Study plan (Version): Management, Marketing and Logistics in Communications (2013) Category: Transportation and communications 2 Recommended year of study:2, Recommended semester: Summer
University of Pardubice, date of update: 29.05.2024 23:50.