第三章对偶规划与灵敏度分析课件

第三章对偶规划与灵敏度分析第三章对偶规划与灵敏度分析13.1对偶线性规划对偶问题的提出1、对偶思想举例周长一定的矩形中,以正方形面积最大;面积一定的矩形中,以正方形周长最小;3.1对偶线性规划22、换个角度审视生产计划问题例要求制定一个生产计划方案,在劳动力和原材料可能供应的范围内,使得产品的总利润最大Maxz=2x,+3x2+3x3x1+x2+x3≤3stx1+4x,+7x3≤9≥019232、换个角度审视生产计划问题3它的对偶问题就是一个价格系统,使在平衡了劳动力和原材料的直接成本后,所确定的价格系统最具有竞争力:inW=3.÷9y21+y222(用于生产第i种产品的资y1+4y2=3源转让收益不小于生产该y+7ya23种产品时获得的利润1’y2对偶变量的经济意义可以解释为对工时及原材料的单位定价;它的对偶问题就是一个价格系统,4若工厂自己不生产产品A、B和C,将现有的工时及原材料转而接受外来加工时,那么上述的价格系统能保证不亏本又最富有竞争力(包工及原材料的总价格最低)当原问题和对偶问题都取得最优解时,这对线性规划对应的目标函数值是相等的:max=wmin=8若工厂自己不生产产品A、B和C,将现5第三章对偶规划与灵敏度分析课件6第三章对偶规划与灵敏度分析课件7第三章对偶规划与灵敏度分析课件8第三章对偶规划与灵敏度分析课件9第三章对偶规划与灵敏度分析课件10第三章对偶规划与灵敏度分析课件11第三章对偶规划与灵敏度分析课件12第三章对偶规划与灵敏度分析课件13第三章对偶规划与灵敏度分析课件14第三章对偶规划与灵敏度分析课件15第三章对偶规划与灵敏度分析课件16第三章对偶规划与灵敏度分析课件17第三章对偶规划与灵敏度分析课件18第三章对偶规划与灵敏度分析课件19第三章对偶规划与灵敏度分析课件20第三章对偶规划与灵敏度分析课件21第三章对偶规划与灵敏度分析课件22第三章对偶规划与灵敏度分析课件23第三章对偶规划与灵敏度分析课件24第三章对偶规划与灵敏度分析课件25第三章对偶规划与灵敏度分析课件26第三章对偶规划与灵敏度分析课件27第三章对偶规划与灵敏度分析课件28第三章对偶规划与灵敏度分析课件29第三章对偶规划与灵敏度分析课件30第三章对偶规划与灵敏度分析课件31第三章对偶规划与灵敏度分析课件32第三章对偶规划与灵敏度分析课件33第三章对偶规划与灵敏度分析课件34第三章对偶规划与灵敏度分析课件35第三章对偶规划与灵敏度分析课件36第三章对偶规划与灵敏度分析课件37第三章对偶规划与灵敏度分析课件38第三章对偶规划与灵敏度分析课件39第三章对偶规划与灵敏度分析课件40第三章对偶规划与灵敏度分析课件41第三章对偶规划与灵敏度分析课件42第三章对偶规划与灵敏度分析课件43第三章对偶规划与灵敏度分析课件44第三章对偶规划与灵敏度分析课件45第三章对偶规划与灵敏度分析课件46第三章对偶规划与灵敏度分析课件47第三章对偶规划与灵敏度分析课件48第三章对偶规划与灵敏度分析课件49第三章对偶规划与灵敏度分析课件50第三章对偶规划与灵敏度分析课件51第三章对偶规划与灵敏度分析课件52第三章对偶规划与灵敏度分析课件53第三章对偶规划与灵敏度分析课件54第三章对偶规划与灵敏度分析课件55第三章对偶规划与灵敏度分析课件56第三章对偶规划与灵敏度分析课件57第三章对偶规划与灵敏度分析课件58第三章对偶规划与灵敏度分析课件59第三章对偶规划与灵敏度分析课件60第三章对偶规划与灵敏度分析课件61第三章对偶规划与灵敏度分析课件62第三章对偶规划与灵敏度分析课件63第三章对偶规划与灵敏度分析课件64第三章对偶规划与灵敏度分析课件65第三章对偶规划与灵敏度分析课件66第三章对偶规划与灵敏度分析课件67第三章对偶规划与灵敏度分析课件68第三章对偶规划与灵敏度分析课件69第三章对偶规划与灵敏度分析课件70第三章对偶规划与灵敏度分析课件71第三章对偶规划与灵敏度分析课件72第三章对偶规划与灵敏度分析课件73第三章对偶规划与灵敏度分析课件74第三章对偶规划与灵敏度分析课件75第三章对偶规划与灵敏度分析课件76第三章对偶规划与灵敏度分析课件77第三章对偶规划与灵敏度分析课件78第三章对偶规划与灵敏度分析课件79第三章对偶规划与灵敏度分析课件80第三章对偶规划与灵敏度分析课件81第三章对偶规划与灵敏度分析课件82第三章对偶规划与灵敏度分析课件83第三章对偶规划与灵敏度分析课件84第三章对偶规划与灵敏度分析课件85第三章对偶规划与灵敏度分析课件86第三章对偶规划与灵敏度分析课件87第三章对偶规划与灵敏度分析课件88第三章对偶规划与灵敏度分析课件89第三章对偶规划与灵敏度分析课件90第三章对偶规划与灵敏度分析课件91第三章对偶规划与灵敏度分析课件92第三章对偶规划与灵敏度分析课件93第三章对偶规划与灵敏度分析课件94第三章对偶规划与灵敏度分析课件95第三章对偶规划与灵敏度分析第三章对偶规划与灵敏度分析963.1对偶线性规划对偶问题的提出1、对偶思想举例周长一定的矩形中,以正方形面积最大;面积一定的矩形中,以正方形周长最小;3.1对偶线性规划972、换个角度审视生产计划问题例要求制定一个生产计划方案,在劳动力和原材料可能供应的范围内,使得产品的总利润最大Maxz=2x,+3x2+3x3x1+x2+x3≤3stx1+4x,+7x3≤9≥019232、换个角度审视生产计划问题98它的对偶问题就是一个价格系统,使在平衡了劳动力和原材料的直接成本后,所确定的价格系统最具有竞争力:inW=3.÷9y21+y222(用于生产第i种产品的资y1+4y2=3源转让收益不小于生产该y+7ya23种产品时获得的利润1’y2对偶变量的经济意义可以解释为对工时及原材料的单位定价;它的对偶问题就是一个价格系统,99若工厂自己不生产产品A、B和C,将现有的工时及原材料转而接受外来加工时,那么上述的价格系统能保证不亏本又最富有竞争力(包工及原材料的总价格最低)当原问题和对偶问题都取得最优解时,这对线性规划对应的目标函数值是相等的:max=wmin=8若工厂自己不生产产品A、B和C,将现100第三章对偶规划与灵敏度分析课件101第三章对偶规划与灵敏度分析课件102第三章对偶规划与灵敏度分析课件103第三章对偶规划与灵敏度分析课件104第三章对偶规划与灵敏度分析课件105第三章对偶规划与灵敏度分析课件106第三章对偶规划与灵敏度分析课件107第三章对偶规划与灵敏度分析课件108第三章对偶规划与灵敏度分析课件109第三章对偶规划与灵敏度分析课件110第三章对偶规划与灵敏度分析课件111第三章对偶规划与灵敏度分析课件112第三章对偶规划与灵敏度分析课件113第三章对偶规划与灵敏度分析课件114第三章对偶规划与灵敏度分析课件115第三章对偶规划与灵敏度分析课件116第三章对偶规划与灵敏度分析课件117第三章对偶规划与灵敏度分析课件118第三章对偶规划与灵敏度分析课件119第三章对偶规划与灵敏度分析课件120第三章对偶规划与灵敏度分析课件121第三章对偶规划与灵敏度分析课件122第三章对偶规划与灵敏度分析课件123第三章对偶规划与灵敏度分析课件124第三章对偶规划与灵敏度分析课件125第三章对偶规划与灵敏度分析课件126第三章对偶规划与灵敏度分析课件127第三章对偶规划与灵敏度分析课件128第三章对偶规划与灵敏度分析课件129第三章对偶规划与灵敏度分析课件130第三章对偶规划与灵敏度分析课件131第三章对偶规划与灵敏度分析课件132第三章对偶规划与灵敏度分析课件133第三章对偶规划与灵敏度分析课件134第三章对偶规划与灵敏度分析课件135第三章对偶规划与灵敏度分析课件136第三章对偶规划与灵敏度分析课件137第三章对偶规划与灵敏度分析课件138第三章对偶规划与灵敏度分析课件139第三章对偶规划与灵敏度分析课件140第三章对偶规划与灵敏度分析课件141第三章对偶规划与灵敏度分析课件142第三章对偶规划与灵敏度分析课件143第三章对偶规划与灵敏度分析课件144第三章对偶规划与灵敏度分析课件145第三章对偶规划与灵敏度分析课件146第三章对偶规划与灵敏度分析课件147第三章对偶规划与灵敏度分析课件148第三章对偶规划与灵敏度分析课件149第三章对偶规划与灵敏度分析课件150第三章对偶规划与灵敏度分析课件151第三章对偶规划与灵敏度分析课件152第三章对偶规划与灵敏度分析课件153第三章对偶规划与灵敏度分析课件154第三章对偶规划与灵敏度分析课件155第三章对偶规划与灵敏度分析课件156第三章对偶规划与灵敏度分析课件157第三章对偶规划与灵敏度分析课件158第三章对偶规划与灵敏度分析课件159第三章对偶规划与灵敏度分析课件160第三章对偶规划与灵敏度分析课件161第三章对偶规划与灵敏度分析课件162第三章对偶规划与灵敏度分析课件163第三章对偶规划与灵敏度分析课件164第三章对偶规划与灵敏度分析课件165第三章对偶规划与灵敏度分析课件166第三章对偶规划与灵敏度分析课件167第三章对偶规划与灵敏度分析课件168第三章对偶规划与灵敏度分析课件169第三章对偶规划与灵敏度分析课件170第三章对偶规划与灵敏度分析课件171第三章对偶规划与灵敏度分析课件172第三章对偶规划与灵敏度分析课件173第三章对偶规划与灵敏度分析课件174第三章对偶规划与灵敏度分析课件175第三章对偶规划与灵敏度分析课件176第三章对偶规划与灵敏度分析课件177第三章对偶规划与灵敏度分析课件178第三章对偶规划与灵敏