Professional Documents
Culture Documents
CH 3 Simplex Method
CH 3 Simplex Method
CH 3 Simplex Method
SIMPLEX METHOD
Introduction
With only two decision variables it is possible to
use graphical methods to solve LP problems
But most real life LP problems are too complex
for simple graphical procedures
We need a more powerful procedure called the
simplex method
The simplex method examines the corner
points in a systematic fashion using basic
algebraic concepts
It does this in an iterative manner until an
optimal solution is found
Each iteration moves us closer to the optimal
solution
Basic Terms