对偶理论述和影子价格.ppt

一般来说，对线性规划问题的求解是确定资源的最优分配方案，而对于对偶问题的求解则是确定对资源的恰当估价。这种估价涉及到资源的最有效利用，如在一个大公司内部，可借助资源的影子价格确定内部结算价格，以便控制有限资源的使用和考核下属企业经营的好坏。 需要指出的是，影子价格不是固定不变的，当约束条件、产品利润等发生变化时，有可能使影子价格发生变化。另外，影子价格说明增加单位资源量可以增加的收益，是指资源在一定范围内增加时的情况，当某种资源的增加超过了一定的范围，总利润的增加量就不是按照影子价格给出的数值线性地增加。这将在灵敏度分析中讨论 * 影子价格的应用举例： 例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元 * 学习动物精神 11、机智应变的猴子：工作的流程有时往往是一成不变的，新人的优势在于不了解既有的做法，而能创造出新的创意与点子。一味 地接受工作的交付， 只能学到工作方法 的皮毛，能思考应 变的人，才会学到 方法的精髓。 学习动物精神 12、善解人意的海豚：常常问自己：我是主管该怎么办才能有助于更好的处理事情的方法。在工作上善解人意， 会减轻主管、共 事者的负担，也 让你更具人缘。 管 理 运 筹 学 管 理