文档介绍：Session 4 运筹学Operations Research 4-1
运筹学运筹学
Operations Research Operations Research 4 Solving LP Problems: Simplex Method
4 Solving Linear Programming Problems: The Essence of the Simplex Method
The Simplex METHOD The simplex method is an algebraic procedure. However, its
underlying concepts are these geometric
¡ The Essence Of the Simplex Method
concepts provides a strong intuitive feeling for how the simplex
¡ Setting Up the Simplex Method method operates and what makes it so efficient.
¡ The Algebra of the Simplex Method For a simplex method, we first find its corner-point solutions
¡ The Simplex Method in Tabular Form (CPF SOLUTIONS), then we will provide a very useful way of
¡ Tie Breaking in the Simplex Method checking whether a CPF solution is an optimal solution.
Now we are ready to apply the simplex method to the
¡ Adapting to Other Model Form
example.
¡ Post-Optimality Analysis
江西财经大学信息管理学院©2006 江西财经大学信息管理学院©2006
School of Information Technology, JiangXi University of Finance & Economics©2006 1 School of Information Technology, JiangXi University of Finance & Economics©2006 2
运筹学运筹学
Operations Research The Essence of the Simplex Method Operations Research The Essence of the Simplex Method
Solving the Example ¾ Initialization: Choose (0,0) as the initial CPF solution to
Here is an outline of what the simplex examine. (This is a convenient choice because no calculation
x2 method does(from a geometric viewpoint) are required to identify this CPF solution.)
(0,9)
to solve the Wyndor Glass Co. problem. At ¾ Optimal Test: Conclude that (0,0) is not an optimal solution.
each step, first the conclusion is stated and
then the reason is given in parentheses. (Adjacent CPF solutions are better.)
(2,6) (4,6) ¾ Iteration 1: Move to a better adjacent CPF solution, (0,6),
(0,6) 6 CPF Its adjacent CPF
solution solutions by performing the fo