第二章-对偶问题.pptVIP

决策变量 和松弛变量 ， 所对应的检验数分别为： 和 （不一定满足“≤0”条件）。 设 为原始问题（1）的一个基本可行解 （不一定为最优解），它所对应的基矩阵为 , 令 这时两组检验数分别为： 和 再根据问题（2），这两组检验数可分别记为 ? 上述对应关系如表 2.在获得最优解之前， ，及 的各分量中至少有一大于零，即 中至少有一个小于零。 这时对应的对偶问题的解为非可行解。 和 即 , 重要结论：? 1.原始问题的单纯形表中，原始问题的松弛变量的检验数对应于对偶问题的决策变量，而原始问题的决策变量的检验数对应于对偶问题的松弛变量，只是符号相反； 此时对偶问题也同时获得最优解。 和 当原始问题获得最优解时，表明 2.4 影子价格 一、影子价格的含义 根据资源在生产中作出的贡献而作的估 价。 是对第i 种资源实现最大利润的一种估计， 是对偶问题的最优解。 二、影子价格的特点 1.区别于市场价格，市场价格相对稳定；而影子价格不稳定，依赖于资源的利用。 2. 影子价格是一种边际价格。 3. 影子价格是一种机会成本。 4. 互补松弛定理指出： 当某种资源未被充分利用，则该种资 源的影子价格为0；而当资源的影子价格不 为0时，表明该种资源已耗尽。 5. 检验数的经济学含义。 第j种产品的 单位产值 是生产该产品所耗用的各种资源的影子价格，即隐含成本。 对偶问题的经济意义 1.影子价格:b代表资源的拥有量，Y代表在资源最优利用条件下对单位资源的估价，但不是市场价，而是对资源在生产中做出的贡献的估价(即企业的生产效率)，一般称为影子价格。市场价格是已知的，而影子价格则与资源的利用情况有关，利用的高，影子价格就高，反之亦然。 2.影子价格是一种边际价格，或者边际贡献，即每增加一个单位的资源时在最优利用的条件下，目标函数的增量。在最优条件下, Z=Y’b,目标函数是资源量的函数 3.影子价格又是一种机会成本。减少一件产品，可以节省的资源。Z=cx=y’b,在Y确定后,当X变化时,b也跟着变化. 4.当市场价大于影子价格，卖出资源；当市场价小于影子价格，买入资源，组织生产； 5.如果Y中有分量=0，(即松弛变量0)则表示对应的资源没有得到充分利用;所有分量都〉0(即松弛变量=0)表示资源已消耗尽。 6.? 利用影子价格可以有效控制和使用资源，例如对紧缺资源的控制(择优分配);作为同类企业经济效益的评估标准;通过帮助企业提高工艺和管理水平,降低资源的耗费来提高资源的影子价格。 2.5 对偶单纯形法 小结：在单纯形表格中 1.得到原问题的基本可行解的同时，其检验数的相反数就构成了对偶问题的一个基本解。 2. 原 对 松弛变量 ←→决策变量 决策变量 ←→剩余变量 基变量 ←→非基变量 非基变量 ←→ 基变量 化标准型 求一个对偶可行基本解 检验最优性 是 结束 否 换基 再确定入基变量： 先确定出基变量：bl=min{bi︱bi0}，则对应 xl出基； 则对应 xk入基。 对偶单纯形法步骤： 0 0 -15 -24 -5 0 0 基 -15 -24 -5 0 0 0 -5 -6 -2 -1 -1 1 0 0 1 -2 -1 -24 0 -15 0 -1 -4 0 0 -5 1 0 1/6 -2/3 -1/6 -1/3 0 1 1/3 -1/3 -24 -5 -15/2 0 0 -7/2 -3/2 -5/4 15/2 1 0 0 1 -1/4 1/2 1/4 -3/2 1/4 1/2 Min问题 基 2 1 0 0 0 0 6 1 5 2 1 1 0 0 0 1 0 0 0 1 15 24 5 0 0 0 2 1 0 0 0 0 0 1 0 1 0 1 0 0 5/4 1/4 -1/4 -15/2 -1/2 3/2 15/2