Abstract
Up to this point, we have introduced linear programming and its method of solution, the simplex algorithm, in a purely theoretical fashion. We paid no attention to the effectiveness of the algorithm nor to the fact that one has to face special problems (and in particular, numerical ones) when the algorithm is implemented on a computer. In this chapter, we give a brief account of the efficiency of the simplex algorithm (both from a theoretical and a practical standpoint). Then we show how harmful rounding errors may be for a practical applicatione In the third section, we describe the “revised simplex algorithm,” which has essentially been designed for computer implementation, Finally, we describe how bounded variables can be taken care of in a way that reduces computation as much as possible.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1983 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sakarovitch, M. (1983). Computational Aspects of the Simplex Method: Revised Simplex Algorithm; Bounded Variables. In: Thomas, J.B. (eds) Linear Programming. Springer Texts in Electrical Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-4106-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4106-3_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-90829-8
Online ISBN: 978-1-4757-4106-3
eBook Packages: Springer Book Archive