Professional Documents
Culture Documents
Me To Do Simplex
Me To Do Simplex
Chia-Hui Chang ()
National Central
University
2008.11.10
Solving Linear System
Augmented matrix
Perform a sequence of elementary row operations
to obtain
Let be a solution to Ax=b, xBRm, xDRn-m
Multiplying by >0
Combine with
Selecting Entering Variable
Solution to Ax=b:
Original objective function
objective function
Since xi 0 for a feasible solution, we have
If ci-zi 0 for all i=m+1, , n, then any feasible solution x
will have objective function no smaller than z0.
ri=ci-zi is called the reduced cost coefficient
Entering
variable
Leaving
variable
Matrix Form of the Simplex Method
Objective function
Matrix Form of the Simplex Method (Cont.)
Phase
II
Revised Simplex Method
Reasoning