chapter 4 The dual simplex method.pptVIP

The dual simplex method * What are the dual problems Properties for dual problems The dual simplex algorithm Exercises 对偶问题实例介绍 实例：某工厂用一台设备两种原料在计划期内生产甲乙两种产品，已知道生产单位产品所需的设备及原料的消耗如下表 问：如何生产，使得利润最大？ 建立模型： 求解得：S=13.71429 , x1= 3.428571 ,x2=2.285714 若该企业决定将此设备及原料出租，同时又希望租金纯收入不小于自己生产的利润，另外对于承租者来说，又希望租金尽量少，试建立合理的数学模型。 建立模型： Example: What are the dual problems Example: Example: find the duals of the following LPs The dual theorem and its consequences To simplify the exposition, we consider the following symmetrical dual problems*: *Remarks: for asymmetrical dual problems, the conclusions discussed are also applicable Theorem: Weak Duality Theorem: The Dual Theorem Theorem: Complementary Slackness Example： Use the Dual theorem to find the optimal solution to the dual problem for the following LP The Dual Simplex Method Question：According to the simplex tableau, what is the condition for the optimality for primal simplex method？ Example：Use the dual simplex method to solve the following LP *