文档介绍：Session 5 运筹学Operations Research 5-1
运筹学运筹学
Operations Research Operations Research 5 The Theory of the Simplex Method
5 The Theory of the Simplex Method
¾ Foundations of the Simplex Method
Chapter 4 introduced the basic mechanics of the
¾ The Revised Simplex Method
simplex method. Now we shall delve a little more
¾ A Fundamental Insight
deeply into this algorithm by examining some of its
¾ Conclusions
underlying theory.
江西财经大学信息管理学院©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 5 The Theory of the Simplex Method Operations Research Foundations of the Simplex Method
Terminology
Foundations of the Simplex Method
¾ The constraint boundary equation, which is obtained by
Questions we must study further into: replacing its≤,=.or≥ sign by an = sign.
¾ CPF was done by only two decision variables ,How do Consequently, the form of a constraint boundary
these concepts generalize to higher dimensions when we deal equation is ai1x1+ai2x2…+…+ainxn=bi for functional constraints
and x =0 for nonnegative constraints.
with larger problems? and xj=0 for nonnegative constraints.
¾ The boundary of the feasible region, which contains just
¾ Does it ha