第三章对偶理论.ppt

资源的影子价格(ShadowPrice)当我们的资源bi的数量发生微小变化时，目标的最优值也会变化对偶问题解中变量yio的经济含义是在其他条件不变的情况下，单位第i种“资源”变化所引起的目标函数最优值的变化。所以，yio描述了原始线性规划问题达到最优时（各种“资源”都处于最优的配置时），第i种“资源”的某种“价值”，故称其为第i种“资源”的影子价格.第29页，共75页，星期日，2025年，2月5日影子价格的特点影子价格是对偶解的一个十分形象的名称，它既表明对偶解是对系统内部资源在当前的最优利用配置下的一种客观估价，又表明它是一种虚拟的价格（或价值的影象）而不是真实的价格。特点1、影子价格是对系统资源的一种内部最优估价，只有当系统达到最优状态时才可能赋予资源这种价值。特点2、系统资源的一种动态价格体系，影子价格的大小与系统的价值取向有关，并受系统状态变化的影响。系统环境的任何变化都可能会引起影子价格的变化。第30页，共75页，星期日，2025年，2月5日影子价格的特点特点3、影子价格的大小客观地反映资源在系统内的稀缺程度。如果某种资源在系统内供大于求，尽管它有实实在在的市场价格，但它在系统内的影子价格却为零，而影子价格越高，资源在系统内越稀缺。特点4、影子价格是一种边际价值，其与经济学中的边际成本的概念相同。因而，在经济管理中有十分重要的应用价值。企业管理者可以根据资源在企业内部的影子价格的大小决定企业的经营策略。特点5、对偶解准确的经济意义与线性规划模型的构造方法有关，模型构造方法的不同有时会导致对偶解的不同经济解释。第31页，共75页，星期日，2025年，2月5日y1y2ym产品的机会成本(OpportunityCost)产品j的机会成本：表示减少一件产品所节省的所有资源可以增加的利润增加单位资源可以增加的利润减少一件产品的产量可以节省的资源第32页，共75页，星期日，2025年，2月5日机会成本利润差额成本产品的差额成本（ReducedCost）ym+j=(ai1y1+ai2y2+...aimym)-cj产品的差额成本＝产品的机会成本－产品的利润第33页，共75页，星期日，2025年，2月5日原始问题和对偶问题的经济解释总结资源占用（吨）资源剩余（吨）资源总量（吨）产品的机会成本（元/件）产品的差额成本（元/件）产品的利润（元/件）产品的产量（件）资源的影子价格（元/吨）第34页，共75页，星期日，2025年，2月5日互补松弛关系的经济解释yixn+i=0如果yi0，则xn+i=0如果xn+i0，则yi=0边际利润大于0的资源，在最优生产计划条件下没有剩余ym+jxj=0如果ym+j0，则xj=0如果xj0，则ym+j=0最优生产计划条件下有剩余的资源，其边际利润等于0差额成本大于0（机会成本大于利润）的产品，不安排生产安排生产的产品，差额成本等于0（机会成本等于利润）第35页，共75页，星期日，2025年，2月5日和资源有关的量资源限量（吨）资源占用（吨）资源剩余（吨）资源的影子价格（元/吨）和产品有关的量产品利润（元/件）产品产量（件）产品的机会成本（元/件）产品的差额成本（元/件）互补松弛关系，其中一个大于0，另一个一定等于0互补松弛关系，其中一个大于0，另一个一定等于0第36页，共75页，星期日，2025年，2月5日对偶单纯形法如果线性规划原问题标准化之后不能简单得出一个初始基可行解，但却能容易得到该问题的对偶问题的一个初始基可行解，此时我们就可以通过保持对偶基可行解的可行性的方法进行迭代，逐步消除原问题基本解的不可行性，最终，当对偶基可行解迭代到对偶最优解的同时原问题也得到了最优的基可行解。第37页，共75页，星期日，2025年，2月5日书例3-6化成标准形式第38页，共75页，星期日，2025年，2月5日9/210--3------第39页，共75页，星期日，2025年，2月5日37/24---------4/32----12第40页，共75页，星期日，2025年，2月5日已获得最优解：（x1,x2,x3,x4,x5,x6）=（4/3,1/3,0,0,0,0）minz=46/3第41页，共75页，星期日，2025年，2月5日对偶单纯形