M026 Linear Programming

Faculty of Informatics
Spring 1998
Extent and Intensity
2/1. 3 credit(s). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).
Teacher(s)
doc. RNDr. Jiří Kaďourek, CSc. (lecturer)
Guaranteed by
Contact Person: doc. RNDr. Jiří Kaďourek, CSc.
Prerequisites
M003 Linear Algebra I && M004 Linear Algebra II
Before enrolling this course the students should go through M003 Linear Algebra and Geometry I and M004 Linear Algebra and Geometry II.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Syllabus
  • Linear programming represents one of the basic optimization methods with a wide range of applications. The technique of linear programming, namely the so-called simplex method, is one of the mathematical algorithms most widely exploited on computers. The theoretical foundations of linear programming consist in the study of systems of linear inequalities. The main topics of the lecture follow.
  • The theory of linear inequalities -- the Farkas' lemma.
  • The Duality theorem of linear programming.
  • Convex cones and polyhedra.
  • Faces of polyhedra.
  • The geometric description of the simplex method.
  • The simplex method in tableau form.
  • The revised simplex method.
  • The dual simplex method.
  • The transportation problem and its solution by an adaptation of the simplex method.
Language of instruction
Czech
The course is also listed under the following terms Spring 1996, Spring 1997, Spring 1999, Spring 2000, Spring 2001, Spring 2002.
  • Enrolment Statistics (Spring 1998, recent)
  • Permalink: https://is.muni.cz/course/fi/spring1998/M026