运筹学讲义——影子价格.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,影子价格,影子价格,对偶最优解的经济含义影子价格,代表着当第,i,个右端常数增加一个单位时，最优目标函数值的相应增量。,其含义是在目前已给定的情况下，最优目标值随资源数量变化的变化率；,其,经济含义,是为约束条件所付出的代价。,当,B,是原问题的最优基时，,Y=C,B,B,-1,就是影子价格向量,。,影子价格举例,A,B,C,拥有量,工 时,1,1,1,3,材 料,1,4,7,9,单件利润,2,3,3,影子价格举例,y,*,1,=5/3,y,*,2,=1/3,即工时的影子价格为5/3，材料的影子价格为1/3。,分析,：,1.y,1,=5/3,说明在现有的资源限量的条件下，,增加一个单位第一种资源可以给企业带来,5/3,元,的利润；如果要出售该资源，其价格至少在成本,价上加,5/3,元。,如果,y,1,为,0,，则表示增加第一种资源不会增加利润，因为第一种资源还 没有用完。,影子价格,影子价格是根据资源在生产中作出的贡献而作出的估价，这种估价不是资源的市场价格。,它反映了在最优经济结构中，在资源得到最优配置前提下，资源的边际使用价值。,单纯形表中松弛变量所对应的检验数的相反数是在该经济结构中的影子价格，,也可以说对偶问题的最优解向量是结构中的影子价格。,影子价格的基本性质,定理1：在某项经济活动中，在资源得到最优配置条件下，,此定理的经济意义：,（1）若生产一个单位第,j,种产品按消耗资源的影子价格计算的支出等于销售一个单位该产品所得收入，则可生产此产品。,（2）如果生产一个单位的第,j,种产品按所消耗资源的影子价格计算的支出大于销售一个单位该产品得到的收入，则不宜生产此产品。,影子价格,定理2：,在某项经济活动中，在资源得到最优配置条件下，,（1）若第种资源供大于求，即,则该项资源的影子价格为0,（2）若第种资源供求平衡，即,则该项资源的影子价格大于等于0。,影子价格越大，说明这种资源越是相对紧缺（,根据影子价格确定资源采购,当市场价格低于影子价格，就买进资源，当市场价格高于影子价格，就卖出资源,）,影子价格越小，说明这种资源相对不紧缺,如果最优生产计划下某种资源有剩余，这种资源的影子价格一定等于0,影子价格举例,A,B,C,拥有量,工 时,1,1,1,3,材 料,1,4,7,9,单件利润,2,3,3,y,*,1,=5/3,y,*,2,=1/3,即工时的影子价格为5/3，材料的影子价格为1/3。,如果目前市场上材料的价格低于1/3，则企业可以购进材料来扩大生产，反之可以卖掉部分材料。,如果有客户以高于5/3的价格购买工时，则可以出售一些工时，反之则反,影子价格的特点,和市场价格的比较,市场价格,影子价格,商品的价值的货币表现,资源最优利用时的边际价值,随着市场的供求情况和有关方针，政策的变化而变化。,随着经济结构的变化而变化，同一资源在不同的经济结构中影子价格不同。,它的制定含定价者的主观因素,它的形成完全由经济结构的客观条件确定。,它的制定是个比较复杂的过程，不存在统一的计算公式。,它的计算是比较容易的。用单纯形法求得,影子价格的特点,继续比较,任何一种商品的市场价格都不可能为0,影子价格可以为0，当资源过剩是，其影子价格为0,市场价格为已知数，相对比较稳定。,影子价格则有赖于资源利用情况，是未知数。因企业生产任务，产品的结构等情况发生变化，资源的影子价格也随之改变。,灵敏度分析,灵敏度分析,在生产计划问题的一般形式中，,A,代表企业的技术状况，,b,代表企业的资源状况，而,C,代表企业产品的市场状况，在这些因素不变的情况下企业的最优生产计划和最大利润由线性规划的最优解和最优值决定。,在实际生产过程中，上述三类因素均是在不断变化的，如果按照初始的状况制订了最佳的生产计划，而在计划实施前或实施中上述状况发生了改变，则决策者所关心的是目前所执行的计划还是不是最优，如果不是应该如何,修订,原来的最优计划。,灵敏度分析,更进一步，为了防止在各类状况发生时，来不及随时对其变化作出反应，即所谓“计划不如变化快”，企业应当,预先了解,，当各项因素变化时，应当作出什么样的反应。,灵敏度分析,设线性规划问题：,maxZ=CX,s.t.AX=b,A,代表企业技术状况,b,代表企业资源状况,C,代表企业产品市场状况（利润),这些因素不 变的情况下，企业最优生产计划和最大利润由线性规划的最优解和最优值决定。,灵敏度分析,最优化后分析，可归为以下两类问题：1）当系数,A，b，C,发生改变时，目前,最优基是否还最优？,2）为保持目前最优基还是最优，系,数,A，b，C,的允许变化范围是什么？,假设,每次只有一种系数变化,灵敏度分析包括以下五种：,目标系数,C,变化,基变量系数发生变化；,非基变量系数发生变化；,右端常数,b,变化,增加一个变量,增加一个约束,技术系数,A,发生变化,灵敏度分析,C,B,X,B,c,j,C,B,C,N,x,j,b,X,B,T,X,N,T,C,B,T,X,B,B,-1,b,B,-1,B,B,-1,N,-,C,B,B,-1,b,C,B,-C,B,B,-1,B,C,N,-C,B,B,-1,N,若,B,是最优基，则最优表形式如下,灵敏度分析总是在最优表上进行,灵敏度分析,例27 线性规划,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,X,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,-8,0,0,-1,-5/3,-1/3,灵敏度分析,例27 线性规划,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,X,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,-8,0,0,-1,-5/3,-1/3,灵敏度分析,例27 线性规划,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,X,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,-8,0,0,-1,-5/3,-1/3,3-2*（-1）-3*2=-1,灵敏度分析,例27 线性规划,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,-8,0,0,-1,-5/3,-1/3,价值系数,C,N,发生改变,C,3,C,3,-4,如果,C,3,4,则目前解不再是最优解,应该用单纯形方法继续求解,否则解不变。即对于,C,3,而言,使最优解不变的条件是,C,3,4。,灵敏度分析,例27 线性规划,C,B,X,B,c,j,2,3,5,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,1,-8,0,0,1,-5/3,-1/3,价值系数,C,N,发生改变,2,x,1,2,1,1/2,0,7/6,-1/6,5,x,3,1,0,1/2,1,-1/6,1/6,-9,0,-0.5,0,-3/2,-1/2,灵敏度分析,例27 线性规划,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,-8,0,0,-1,-5/3,-1/3,价值系数,C,B,发生改变,C,1,-3,C,1,C,1,1-4/3C,1,1/3C,1,-1,C,1,-3 0,1-4/3C,1,0,1/3C,1,-1,0,C,1,3,若,C,1,3/4,则,x,4,进基，,x,1,出基,若3,C,1,则,x,3,或,x,5,进基,，x,2,出基,灵敏度分析,例27 线性规划,C,B,X,B,c,j,1/2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,1/2,x,1,1,1,0,-1,4/3,-1/3,3/4,3,x,2,2,0,1,2,-1/3,1/3,-13/2,0,0,-5/2,1/3,-5/6,价值系数,C,B,发生改变,0,x,4,3/4,3/4,0,-3/4,1,-1/4,3,x,2,9/4,1/4,1,7/4,0,1/4,-27/4,-1/4,0,-9/4,0,-3/4,灵敏度分析,例27 线性规划,C,B,X,B,c,j,4,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,4,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,3/2,-10,0,0,1,-13/3,1/3,价值系数,C,B,发生改变,4,X,1,3,1,1,1,1,0,0,X,5,6,0,3,6,-1,1,-12,0,-1,-1,-4,0,灵敏度分析,例27 线性规划,右端常数,b,发生改变,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,-8,0,0,-1,-5/3,-1/3,b,1,4b,1,/3-3,3-b,1,/3,9/4b,1,9,-3-5b,1,/3,灵敏度分析,例27 线性规划,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,2,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,-1/3,1,0,-1,4/3,-1/3,3,x,2,7/3,0,1,2,-1/3,1/3,-19/3,0,0,-1,-5/3,-1/3,右端常数,b,发生改变,0,X,5,1,-3,0,3,-4,1,3,X,2,2,1,1,1,1,0,-6,-1,0,0,-3,0,最小比值,1,1,灵敏度分析,例27 线性规划,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,12,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,13,1,0,-1,4/3,-1/3,3,x,2,-1,0,1,2,-1/3,1/3,-23,0,0,-1,-5/3,-1/3,右端常数,b,发生改变,2,X,1,9,1,4,7,0,1,0,X,4,3,0,-3,-6,1,-1,-18,0,-5,-11,0,-2,最小比值,5,灵敏度分析,例27 线性规划,右端常数,b,发生改变,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,-8,0,0,-1,-5/3,-1/3,b,2,4-b,2,/3,b,2,/3-1,3b,2,12,-b,2,/3-5,灵敏度分析,增加一个变量,若企业在计划期内，有新的产品可以生产，则在知道新产品的单位利润，单件资源消耗量时，可以在最优表中补充一列，其中的前,m,行可以由基矩阵的逆矩阵得到，而检验数行也可以由与其它列相同的方法计算得到。若检验数非正，则原最优解仍为最优，原生产计划不变，不生产这种新产品；否则，当检验数为正时，则应以该变量进基，作单纯形迭代，从而找出新的最优解。,灵敏度分析,例211,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3/5,3,x,2,2,0,1,2,-1/3,1/3,6,-8,0,0,-1,-5/3,-1/3,5,x,6,2,3,x,6,5/3,1/3,2/3,5,x,6,3/5,3/5,0,-3/5,4/5,-1/5,1,3,x,2,9/5,-1/5,1,11/5,-3/5,2/5,0,-42/5,-2/5,0,-3/5,-11/5,-1/5,0,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,-8,0,0,-1,-5/3,-1/3,灵敏度分析,增加一个约束,在企业的生产过程中，经常有一些突发事件产生，造成原本不紧缺的某种资源变成为紧缺资源，对生产计划造成影响，,所以需要增加约束条件。,1）若把目前的最优解代入新增加的约束，能满足约束条件，则说明该增加的约束对最优解不构成影响，即不影响最优生产计划的实施。,2)若当前最优解不满足新增加的约束，则应把新的约束添到原问题的最优表内新的一行中去，用对偶单纯形方法来进行迭代，求出新的最优解。,灵敏度分析,例212,增加约束,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,0,x,6,5,2,2,1,0,0,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,0,x,6,5,2,2,1,0,0,-8,0,0,-1,-5/3,-1/3,0,x,6,0,0,1,0,0,1,0,C,B,X,B,c,j,2,3,3,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,0,x,4,3,1,1,1,1,0,0,x,5,9,1,4,7,0,1,2,x,1,1,1,0,-1,4/3,-1/3,3,x,2,2,0,1,2,-1/3,1/3,灵敏度分析,例212,增加约束,C,B,X,B,c,j,2,3,3,0,0,0,x,j,b,x,1,x,2,x,3,x,4,x,5,x,6,2,x,1,1,1,0,-1,4/3,-1/3,0,3,x,2,2,0,1,2,-1/3,1/3,0,0,x,6,5,2,2,1,0,0,1,2,x,1,1,1,0,-1,4/3,-1/3,0,3,x,2,2,0,1,2,-1/3,1/3,0,0,x,6,-1,0,0,-1,-2,0,1,-8,0,0,-1,-5/3,-1/3,0,最小比值,1,5/6,灵敏度分析,A,中元素改变,如果,N,中数据改变，可以用增加一个变量来处理,如果,B,中元素改变，则情况较复杂，一般需要修改问题后重新求解,