230 likes | 371 Views
The Simplex Algorithm Spring 2013-14. Eastern Mediterranean University IENG511Optimization Theory. Introduction. In many industrial applications, the simplex algorithm is used to solve LPs with thousands of constraints and variables. The two-variable LP program can be solved graphically.
E N D
The Simplex AlgorithmSpring 2013-14 Eastern Mediterranean University IENG511Optimization Theory
Introduction • In many industrial applications, the simplex algorithm is used to solve LPs with thousands of constraints and variables. • The two-variable LP program can be solved graphically. • Most real-life LPs have many variables.