Computational Procedures for Solving Linear Programming Problems

  • Sven Danø


As we have seen in Ch. II2, the simplex procedure can be described as a systematic method of examining the set of basic feasible solutions, starting in an arbitrary initial basis of m variables (activities) where m is the number of linear restrictions. If the initial basic solution does not satisfy the simplex criterion, we move to a neighboring basis by replacing one of the basic variables, and so forth, until a basic feasible solution is attained in which all of the simplex coefficients are non-positive (in a minimization problem, non-negative). By the Fundamental Theorem, such a solution will be an optimal solution.


Basic Solution Linear Programming Problem Basic Variable Transportation Problem Slack Variable 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Wien 1965

Authors and Affiliations

  • Sven Danø
    • 1
  1. 1.University of CopenhagenCopenhagenDenmark

Personalised recommendations