[高等教育]66对偶规划及影子价格0.pptVIP

6.6对偶规划与影子价格 6.6.1 线性规划的对偶理论 6.6.2 影子价格 6.6.3 对偶单纯形法 线性规划的常见问题 所见模型变量不多，但是约束却很多 多角度研究问题 常需要分析某种资源的增加或者减少对目标值的影响程度，即灵敏度分析 长线资源与短线资源 原问题 在例2.7中：某工厂生产I、II两种型号的计算机，为了生产一台I型和 II型计算机，所需要原料分别为2和3个单位，需要的工时分别为4和2个单位。在计划期内可以使用的原料为100个单位，工时为120个单位。已知生产每一台I 、II型计算机可获利分别为6和4个单位，试确定获利最大的生产方案。 设 y1 ，y2 分别为每单位原料与每工时收取费用。 模型 定义 2、对偶定义 对称形式： 互为对偶 对应关系 一对对称形式的对偶规划之间具有下面的对应关系。 （1）原问题的目标是对CX求极大，而对偶问题的目标是对Yb求极小； （2）原问题的价值系数成为对偶问题的资源系数，原问题的资源系数b成为对偶问题的价值系数C； 对偶关系 （3）对偶问题与原问题相比较，约束条件的 方向改变了； （4）原问题的系数矩阵的转置恰为对偶问题的系数矩阵，即原问题的每一列系数对应对偶问题的每一行系数； （5）原问题的约束行数等于对偶问题的变量数，即列数，而原问题的变量数等于对偶问题的约束行数。 3、 对偶理论 性质1：（对称性）对偶问题（D）的对偶是原问题（L）。 性质2：原问题第i个约束为等式，则其对偶问题中的第i个对偶变量为自由变量； 反之，若原问题的第j个变量是自由变量，则其对偶问题的第j个约束为等式。 ***根据对偶的定义及前述的两个性质，可以求出任何形式的线性规划的对偶规划。*** 3-1线性规划对偶问题 线性规划原问题与其对偶问题不仅具有形式上的对称性，而且它们的解之间也具有紧密的联系。 线性规划对偶问题 性质3：（弱对偶性）设X、Y分别是原问题（L）和对偶问题（D）的任一可行解，则： 线性规划对偶问题 性质5：设 是原问题的可行解， 是对偶问题的可行解，且 ，则 、 是各自问题的最优解。 证明：设X是原问题的任一可行解，则有 是原问题的最优解。 同理 ， 性质6：若原问题有最优解，那么其对偶问题也有最优解，且它们的最优值相等 线性规划对偶问题 性质7：在对称形式对偶问题的线性规划中，对偶问题最优解的单纯形表上，出现在目标 函数检验数行的后面的m个元素（不包括常数项），它们的相反数构成原问题的最优解。 例题 例3.1 写出下面线性规划的对偶规划模型 6.2.2影子价格 影子价格定义 影子价格 — 是一个向量，它的分量表示最优目标值随相应资源数量变化的变化率。 影子价格 另单纯形中，设B是最优基， 是最优解；则最优值 取 则Y是对偶最优解。 影子价格 下面我们进一步讨论一下 的经济含义。 设 有单位增量，即： 其它各参数不变。若最优基不变，则 影子价格 综上，所以 表示在原问题已取得最优解的情况下，第i种资源改变一个单位时，总收益的变化值。 也可以说 是对第i种资源的一种价格估计。这种价格估计并不是第i种资源的实际成本或价值，而是由该企业在制产品的收益来估计所用资源的单位价值——称为影子价格。 影子价格 由于影子价格是指资源增加时对最优收益的贡献，所以也称它为资源的机会成本或边际产出，它表示资源在最优产品组合时，具有的“潜在价值”或“贡献”。 影子价格 影子价格是经济学中的重要概念，将一个企业拥有的资源的影子价格与市场价格比较，可以决定是购入或出让该种资源。 影子价格 影子价格的经济含义 影子价格是对现有资源实现最大效益时的一种估价。 企业可以根据现有资源的影子价格，对资源的使用有两种考虑：第一，是否将设备用于外加工或出租，若租费高于某设备的影子价格，可考虑出租该设备，否则不宜出租。 第二，是否将投资用于购买设备，以扩大生产能力，若市价低于设备的影子价格，可考虑买进该设备，否则不宜买进。 影子价格 影子价格反映了不同的局部或