第07章：线性规划.pptVIP

* 2、 非对称形式的对偶 若原问题的约束条件是等式，则 原问题 对偶问题 * 推导: 原问题 * 根据对称形式的对偶模型,可直接写出上述问题的对偶问题: * 令 ，得对偶问题为： 证毕。 * （三）原问题与对偶问题的对应关系 原问题（或对偶问题） 对偶问题（或原问题） * 例: * 对偶问题为 * 对偶问题的最优解可从原问题的最终单纯形表上得到 （四）对偶问题的基本性质 对称性 弱对偶性 最优性 对偶性（强对偶性） 互补松弛性 * 第三节 对偶理论 这说明yi是右端项bi每增加一个单位对目标函数Z的贡献。 对偶变量 yi在经济上表示原问题第i种资源的边际价值。 对偶变量的值 yi*所表示的第i种资源的边际价值，称为影子价值。 若原问题的价值系数Cj表示单位产值，则yi 称为影子价格。 若原问题的价值系数Cj表示单位利润，则yi 称为影子利润。 （五）对偶问题的经济解释  * 第三节 对偶理论 影子价格不是资源的实际价格，而是资源配置结构的反映，是在其它数据相对稳定的条件下某种资源增加一个单位导致的目标函数值的增量变化。 对资源i总存量的评估：购进 or 出让 对资源i当前分配量的评估：增加 or 减少 ①它表明了当前的资源配置状况，告诉经营者应当优先增加何种资源，才能获利更多。 ②告诉经营者以怎样的代价去取得紧缺资