Subject: Operations Research
(17 -
E145) Basic Information
Course specification
Course is active from 01.10.2005.. The main objective is to develop the ability for setting the linear mathematical models of real world problems, introduction to some methods of their solving and introduction to the possibilities of their application in engineering problems. Theoretical knowledge in the field of the stated course contents. Skills in setting the mathematics models and knowledge of algorithms for their solving. Linear programming: notion and interpretation in 2D and 3D. Simplex algorithm. Duality theory: weak, strong and complementarity principle. Sensitivity analysis. Basics of graph theory. Spinning trees. Transportation problem. Assignment problem. Problem of the shortest path in a graph. Matrix games. In the lectures theoretical part of the course is followed by typical examples in order to better understand the matter taught. In the practice, which accompanies lectures, typical problems are solved and the knowledge taught in lectures is deepened. Besides lectures and practice, consultations are held on a regular basis.
|