2016 | OriginalPaper | Buchkapitel
The Dual Simplex Algorithm
verfasst von : Quirino Paris
Erschienen in: An Economic Interpretation of Linear Programming
Verlag: Palgrave Macmillan US
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In chapter 7 we studied the primal simplex algorithm which, for several years after its discovery, was regarded as a procedure to find a LP solution working on the primal problem. Analogously, a procedure that solves a dual linear programming problem may be called a dual simplex algorithm. This algorithm was discovered by C. E. Lemke in 1954, seven years after the primal simplex procedure. It is fair to say that without the dual simplex algorithm modern computer codes could not be as reliable as they are. At present, any respectable computer program based on the simplex method incorporates both the primal and the dual simplex algorithms. The reason for the importance of the dual simplex algorithm has its source in the duality and symmetry of linear programming. That it took seven years to discover it is somewhat of a mystery given the obvious symmetry of linear programming.