高等运筹第二讲（刘巍）大连海事大学.pptVIP

对偶性质 性质4 强对偶性：若原问题及其对偶问题均具有可行解，则两者均具有最优解，且它们最优解的目标函数值相等。 还可推出另一结论：若（LP）与（DP）都有可行解，则两者都有最优解，若一个问题无最优解，则另一问题也无最优解。 性质5 互补松弛性：设X0和Y0分别是P问题 和 D问题 的可行解，则它们分别是最优解的充要条件是： 其中：Xs、Ys为松弛变量 对偶性质 性质5的应用： 该性质给出了已知一个问题最优解求另一个问题最优解的方法，即已知Y＊求X＊或已知X＊求Y＊ 互补松弛条件 由于松弛变量都非负，要使求和式等于零，则必定每一分量为零，因而有下列关系： 若Y＊≠0，则Xs必为0；若X＊≠0，则Ys必为0 利用上述关系，建立对偶问题（或原问题）的约束线性方程组，方程组的解即为最优解。 原问题与对偶问题的关系 互为对偶 最优解的存在性相同。 目标函数值相等。 解互为影子价格。 影子价格在管理决策中的作用 原来问题的最优解 **********************最优解如下************************* 目标函数最优值为 : 4280 变量 最优解 相差值 ------- -------- -------- x1 20 0 x2 24 0 约束 松弛/剩余变量 对偶价格 ------- ------------- -------- 1 84 0 2 0 13.6 3 0 5.2 目标函数系数范围 : 变量 下限 当前值 上限 ------- -------- -------- -------- x1 36 70 96 x2 87.5 120 233.333 常数项数范围 : 约束 下限 当前值 上限 ------- -------- -------- -------- 1 276 360 无上限 2 150 200 226.923 3 227.586 300 400 4.影子价格可以告诉决策者，用多大的代价增加资源才是合算的。 如：第二种资源增加1单位能使收益增加13.6，如果增加这种资源的代价大于13.6就不划算了。 3.影子价格可以告诉决策者，增加哪一种资源对增加经济效益最有利。 如：本例中三种资源的价格为0，13.6，5.2，说明首先应增加第二种资源，因为相比之下，它能使收益增加得更多。 要素的“影子价格”理论，是要解决企业内部如何配置要素或者如何投资的效率问题。企业要从市场上买回什么类型多少数量的要素，是在对要素“影子价格”考察的基础上进行决策的；而这些决策好的要素，在市场上按什么价格买回，则取决于由市场竞争所决定的机会成本。要素的机会成本和“影子价格”，虽然在层次上有所不同，前者是市场层次而后者是企业层次，但都是效率和理性目标的产物，都是市场竞争和权衡的结果，所以这二者应该是趋于一致或者相等的。 汤姆的决策 设备