运筹学02对偶理论1线性规划对偶模型,对偶性质.pptVIP

互补松弛定理的解释： 若原问题(LP)最优解X*中第j个变量Xj*为正,则对偶问题(DP)与之对应的第j个约束在最优情况下呈严格等式（即松弛变量为0）； 若对偶问题(DP)中第j个约束在最优情况下呈严格不等式，则原问题(LP)最优解X*中第j个变量Xj*必为0。 3.2 对偶性质 Dual property Chapter3 对偶理论 Dual Theory Chapter 3 对偶理论 Dual Theory 3.1 线性规划的对偶模型 Dual Model of LP 3.2 对偶性质 Dual property 3.3 对偶单纯形法 Dual Simplex Method 3.4 灵敏度与参数分析 Sensitivity and Parametric Analysis 运筹学 Operations Research 3.1 线性规划的对偶模型 Dual Model of LP 例3.1 (原例1.1)某工厂生产甲、乙两种产品。这些产品分别要在A、B、C三种不同的设备上加工。企业决策者应如何安排生产计划，使企业总的利润最大？ 3.1 线性规划的对偶模型 Dual model of LP 解：设x1、x2分别为甲、乙两种产品的产量，Z为总利润，则数学模型为： 3.