|
Lecturer(s)
|
-
Brázdová Markéta, Ing. Ph.D.
|
|
Course content
|
Mathematical modeling. Characteristic of operation research. Creation of mathematical models. Grafical method of solution. Theory of graphs - definitions, paths in graphs, flows in planar networks, construction tasks on graphs, graph coloring, network analyzis.
|
|
Learning activities and teaching methods
|
Monologic (reading, lecture, briefing), Demonstration, Projection, Skills training
- Contact teaching
- 65 hours per semester
- Home preparation for classes
- 30 hours per semester
- Preparation for a credit (assessment)
- 15 hours per semester
- Preparation for an exam
- 40 hours per semester
|
|
Learning outcomes
|
Acquaint students with some kinds of optimization tasks and methods of their solving.
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
|
Basic knowledge from discrete mathemetics, linear algebra and theory of sets is presumed.
|
|
Assessment methods and criteria
|
Oral examination, Written examination
During the semestr and at the final examination the student has to prove that he/she is well informed about the operation research and understands the explained subject matter. The tutor will notify the concrete requirements.
|
|
Recommended literature
|
-
Demel, Jiří. Grafy a jejich aplikace. Praha: Academia, 2002. ISBN 80-200-0990-6.
-
Linda, Bohdan. Lineární programování. Pardubice: Univerzita Pardubice, 2007. ISBN 978-80-7395-038-5.
-
Nečas, Jiří. Grafy a jejich použití. Praha: Státní nakladatelství technické literatury, 1978.
-
Nešetřil, Jaroslav. Teorie grafů. Praha: Státní nakladatelství technické literatury, 1979.
-
Sedláček, Jiří. Kombinatorika v teorii a praxi : úvod do teorie grafů. Praha: Československá akademie věd, 1964.
-
Volek, Josef. Teorie grafů - aplikace v dopravě a veřejné správě. Pardubice: Univerzita Pardubice, 2012. ISBN 978-80-7395-225-9.
|