对偶理论与影子价格.pptVIP

一般来说，对线性规划问题的求解是确定资源的最优分配方案，而对于对偶问题的求解则是确定对资源的恰当估价。这种估价涉及到资源的最有效利用，如在一个大公司内部，可借助资源的影子价格确定内部结算价格，以便控制有限资源的使用和考核下属企业经营的好坏。 需要指出的是，影子价格不是固定不变的，当约束条件、产品利润等发生变化时，有可能使影子价格发生变化。另外，影子价格说明增加单位资源量可以增加的收益，是指资源在一定范围内增加时的情况，当某种资源的增加超过了一定的范围，总利润的增加量就不是按照影子价格给出的数值线性地增加。这将在灵敏度分析中讨论 * 影子价格的应用举例： 例5：某外贸公司准备购进两种产品A1，A2。购进产品A1每件需要10元，占用5平方米的空间，卖出1件可获纯利润3元；购进产品A2每件需要15元，占用3平方米的空间，卖出1件可获纯利润4元。公司现有资金1400元，有430平方米的仓库空间存放产品。根据这些条件可以建立求最大利润的线性规划模型： Max z = 3 x1 + 4 x2? s.t. 10 x1 + 15 x2 ≤ 1400 5 x1 + 3 x2 ≤ 430 x1, x2 ≥0? * 求解后得到最优单纯形表如下所示 ： 因此，最优方案是分别购进两种产品50件和60件，公司的最大利润为390元。 同时，从表中也可以看到，资金的影子价格为11/45，即增加1元用于购买产品，可以多获利润11/45元；仓库的影子价格为1/9，即增加1平方米的仓库空间，可以多获利润1/9元。 * CB XB b x1 x2 x3 x4 4 x2 60 0 1 1/9 -2/9 3 x1 50 1 0 -1/15 1/3 -z -390 0 0 -11/45 -1/9 假设公司现在另有一笔资金585元，准备用于投资。当然，这笔资金用于购买产品或者增加仓库空间都可以使公司获得更多的利润。问题是应该如何合理安排投资，使公司能够获得更多的利润。 已知增加1平方米的仓库空间需要0.8元，因此如果资金用于增加仓库空间，每投资0.8元可以多获利1/9元，即每增加1元投资可多获利5/36=0.14元；而每增加1元用于购买产品，可以多获利11/45=0.24元。因此应该把资金用于购买产品，这样可以获得更多的利润 将这585元也用于购买产品，可以增加利润 585×y1=585×11/45=143元 * 这可通过对改变条件的新模型的求解结果得到验证。新模型为： Max z = 3 x1 + 4 x2? s.t. 10 x1 + 15 x2 ≤ 1985 5 x1 + 3 x2 ≤ 430 x1, x2 ≥0? 得到最优解X =(11, 125)T，总利润为533元，增加533-390=143元 如果采用其他方案，利润增加量肯定小于143元。如585元中510元用于购买产品，75元用于增加仓库空间(75/0.8=93.75)。则有 Max z = 3 x1 + 4 x2? s.t. 10 x1 + 15 x2 ≤ 1910 5 x1 + 3 x2 ≤ 523.75 x1, x2 ≥0? 得最优解X =(47.25, 95.83)T，总利润为525.08元，只增135.08元 * 管 理 运 筹 学 管 理 运 筹 学 * 第六节　对偶理论与影子价格 对偶问题的提出 对偶问题的形式 对偶问题的基本性质 影子价格 * 对偶问题的提出 例1：某工厂拥有A、B、C三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示：问题：工厂应如何安排生产可获得最大的总利润？ 产品甲 产品乙 设备能力 设备A 3 2 65 设备B 2 1