M026 Linear Programming

Faculty of Informatics
Spring 2002
Extent and Intensity
2/1. 3 credit(s) (plus extra credits for completion). 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
doc. RNDr. Jiří Kaďourek, CSc.
Departments – Faculty of Science
Contact Person: doc. RNDr. Jiří Kaďourek, CSc.
Prerequisites
M003 Linear Algebra and Geometry I && M004 Linear Algebra and Geometry 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.
Literature
  • PLESNÍK, Ján, Jitka DUPAČOVÁ and Milan VLACH. Lineárne programovanie. 1. vyd. Bratislava: Alfa, vydavateľstvo technickej a ekonomickej literatúry, 1990, 314 s. ISBN 80-05-00679-9. info
Language of instruction
Czech
Follow-Up Courses
Further Comments
The course is taught annually.
The course is taught: every week.
The course is also listed under the following terms Spring 1996, Spring 1997, Spring 1998, Spring 1999, Spring 2000, Spring 2001.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/spring2002/M026