Lecturer(s)


Linda Bohdan, doc. RNDr. CSc.

Slavíček Ondřej, Mgr. Ph.D.

Heckenbergerová Jana, Mgr. Ph.D.

Course content

Convex sets. Definition of linear programming tasks, creation of mathematical models. Graphical solution of linear programming tasks. Canonical form of linear programming task, forms of notation with the accent put on matrices notation, terminology, basic theorems about set of all acceptable solutions. Simplex method. Simplex table, algorithm of the Simplex method. Modification of the models of linear programming tasks into canonical form, addition variables. Artificial base. Modification of the Simplex algorithm. Duality. Definition of dual task, duality theorems, searching for a solution of dual task, economical interpretation of duality. Analysis of the sensitivity of linear programming tasks with regard to the coefficients cj, bi, aij. Integral programming, Gomorys´ algorithms. Transportation task, Dantzig's algorithm. Methods searching for initial solution. Assignment problem, Hungarian method. Nonlinear programming, basic terms. Principles of multicriterial programming. Basic terms in the theory of graphs, algorithms searching for ultimate ways in the graphs. Network graph CPM, PERT.

Learning activities and teaching methods

Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming), Methods of individual activities

Learning outcomes

The aim of the course is to acquaint the students with optimization methods in the sphere of mathematic programming and network analysis. Its part is the precise definition of decision making and optimization problems and creation of its models.
Student acquires skills to solve some decisionmaking situation by the help of exact methods from the areas of mathematical programming and control of extended projects.

Prerequisites

Prerequisite for successful mastering of this subject is knowledge of mathematics within the range taught at universities with emphasis on bases of matrics and vector calculus.

Assessment methods and criteria

Oral examination, Written examination, Student performance assessment

Recommended literature


Hillier,S.F.,Lieberman,G.J. Introduction to Operations Research. McGraw Hill, 2001. ISBN 0071217444.

Linda,B.,Volek,J. Lineární programování. Pardubice, 2007.

Volek, Josef. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002. ISBN 8071944106.
