第02章对偶问题与灵敏度分析.pptVIP

3.2影子价格的意义（1）影子价格不是运筹学中的概念，而是经济学中的概念。它表示对某种资源一个单位的估价，这种估价不是资源的市场价格，而是该种资源在生产中具体使用时所体现出来的价值。它随使用情况的不同而不同，比如它会因生产任务、产品结构（约束条件）等情况发生变化，也随之发生变化。第93页，共163页，星期日，2025年，2月5日（2）前面的对偶问题的性质中讲到：原问题的松驰变量对应对偶问题的决策变量。对偶问题的决策变量就是对原问题中各种资源一个单位的估价。原问题松驰变量在单纯形表中的检验数的相反数，即是各种资源影子价格的数值。第94页，共163页，星期日，2025年，2月5日（3）影子价格是一种边际价格，在（2.23）式中z=y1b1+y2b2+······+ymbm将b1，b2，······，bm看作变量，对右边项求偏导=yi这说明yi的值相当于在资源得到最优利用的生产条件下，bi每增加一个单位时（其他参数不变）目标函数z的增量。（2.23）?z?bi第95页，共163页，星期日，2025年，2月5日x2Ox112635②x2=36x1＋2x2=24x1＋x2=5（7/2，3/2），z=8.5②6x1＋2x2=25（15/4，5/4），z=8.75如果第②个约束条件右端项增加1，变为6x1+2x2≤25，可行域边界线②将移至②，最优解的点为（15/4，5/4），代入目标函数得z=8.75，说明第2种资源的边际价格为0.25（=8.75–8.5）③x1＋x2=6③（3，3），z=9如果第③个约束条件右端项增加1，变为x1+x2≤6，可行域边界线③将移至③，最优解的点为（3，3），代入目标函数得z=9，说明第3种资源的边际价格为0.5（=9–8.5）第96页，共163页，星期日，2025年，2月5日（4）资源的影子价格实际上又是一种机会成本，在纯市场经济条件下，当第2种资源的市场价格低于0.25时，可以买进这种资源；相反，当市场价格高于影子价格时，就会卖出这种资源，随着资源的买进卖出，它的影子价格也将随之发生变化，一直到影子价格与市场价格保持同等水平，才处于平衡状态。第97页，共163页，星期日，2025年，2月5日（5）在上一节对偶问题的互补松驰性质中有□这表明生产过程中如果某种资源bi未得到充分利用时，该种资源的影子价格为零；又当资源的影子价格不为零时，表明该种资源在生产中已耗费完毕。∑aijxjj=1n＜bi，则有yi＝0（对偶变量为0）若第98页，共163页，星期日，2025年，2月5日（6）从影子价格的含义上再来考察单纯形表的计算，因为由表2-4知上式中cj是代表第j种产品的产值，是生产该种产品所消耗各项资源的影子价格的总和，即产品的隐含成本。当产品值大于隐含成本时，表明生产该项产品有利，可在计划中安排，否则用这些资源来生产别的产品更为有利，就不在生产计划中安排。这就是单纯形表中各个检验数的经济意义。∑aijyii=1m第99页，共163页，星期日，2025年，2月5日学习目标：1理解对偶单纯形法的原理，正确使用此方法4对偶单纯形法第100页，共163页，星期日，2025年，2月5日4对偶单纯形法4.1对偶单纯形法的基本思路4.2对偶单纯形法的计算步骤第101页，共163页，星期日，2025年，2月5日4.1对偶单纯形法的基本思路单纯形法前提条件所有bi≥0换入、换出变量的确定先确定换入变量max后确定换出变量min最优解检验所有σj≤0基解的变化基可行解→最优解□求解线性规划的单纯形法的思路：原问题基可行解最优解判断b≥0B-1b=σj≤0第102页，共163页，星期日，2025年，2月5日（7）用单纯形法求解线性规划问题时，迭代的每一步在得到原问题（2.9）的一个基可行解的同时，其检验数的相反数是其对偶问题（2.10）的一个基解（不一定是基可行解，因为有可能有负数存在）。将两个解分别代入各自的目标函数时其值相等。□当B为最优基时，其检验数的相反数是其对偶问题（2.10）的一个基可行解（同时也是其对偶问题的最优解），且此时两个问题的目标函数值相等。□由上一节对偶问题的性质，知道：原问题基可行解