Course: Linear Programming

» List of faculties » PRF » KAG
Course title Linear Programming
Course code KAG/LIPRA
Organizational form of instruction Lecture + Exercise
Level of course Bachelor
Year of study not specified
Semester Summer
Number of ECTS credits 3
Language of instruction English
Status of course unspecified
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Course availability The course is available to visiting students
Lecturer(s)
  • Calábek Pavel, RNDr. Ph.D.
Course content
1.Convex sets in n-dimensional Euclid space. 2. General problem of linear programming, special cases. 3. Graphical method of solving the PLP, the simplex method. 4. Duality in linear programming. 5. Modified simplex method. 6. Dual simplex method. 7. Distribution problem, applications of linear programming.

Learning activities and teaching methods
Lecture, Dialogic Lecture (Discussion, Dialog, Brainstorming)
Learning outcomes
Understand the basics of linear programming and its applications.
1. Knowledge Describe basic methods of linear programming.
Prerequisites
unspecified

Assessment methods and criteria
Seminar Work

Colloquium: submit protocols with solutions to 3 tasks assigned sequentially during the semester, write a final paper and get at least half of the points in it.
Recommended literature
  • Brickman L. (1989). Mathematical Introduction to Linear Programing and Game Theory. Springer Verlag New York Inc.
  • Dantzig G. B. Linear Programing and extansions.
  • Hadley G. (1962). Linear programing. Wesley, Massachusets.
  • Loomba, N. P. (1964). Linear programming : an introductory analysis. New York, McGraw-Hill Book Company, San Francisco, Toronto.
  • Strayer, J, K. (1989). Linear programming and its applications. Springer-Verlag, New York.
  • Vanderbei, R. J. (2014). Linear programming: foundations and extensions. Springer, New York.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester