第三章對(duì)偶規(guī)劃與靈敏度分析課件

第三章對(duì)偶規(guī)劃與靈敏度分析第三章對(duì)偶規(guī)劃與靈敏度分析13.1對(duì)偶線性規(guī)劃對(duì)偶問(wèn)題的提出1、對(duì)偶思想舉例周長(zhǎng)一定的矩形中,以正方形面積最大;面積一定的矩形中,以正方形周長(zhǎng)最小;3.1對(duì)偶線性規(guī)劃22、換個(gè)角度審視生產(chǎn)計(jì)劃問(wèn)題例要求制定一個(gè)生產(chǎn)計(jì)劃方案,在勞動(dòng)力和原材料可能供應(yīng)的范圍內(nèi),使得產(chǎn)品的總利潤(rùn)最大Maxz=2x,+3x2+3x3x1+x2+x3≤3stx1+4x,+7x3≤9≥019232、換個(gè)角度審視生產(chǎn)計(jì)劃問(wèn)題3它的對(duì)偶問(wèn)題就是一個(gè)價(jià)格系統(tǒng),使在平衡了勞動(dòng)力和原材料的直接成本后,所確定的價(jià)格系統(tǒng)最具有競(jìng)爭(zhēng)力:inW=3.÷9y21+y222(用于生產(chǎn)第i種產(chǎn)品的資y1+4y2=3源轉(zhuǎn)讓收益不小于生產(chǎn)該y+7ya23種產(chǎn)品時(shí)獲得的利潤(rùn)1’y2對(duì)偶變量的經(jīng)濟(jì)意義可以解釋為對(duì)工時(shí)及原材料的單位定價(jià);它的對(duì)偶問(wèn)題就是一個(gè)價(jià)格系統(tǒng),4若工廠自己不生產(chǎn)產(chǎn)品A、B和C,將現(xiàn)有的工時(shí)及原材料轉(zhuǎn)而接受外來(lái)加工時(shí),那么上述的價(jià)格系統(tǒng)能保證不虧本又最富有競(jìng)爭(zhēng)力(包工及原材料的總價(jià)格最低)當(dāng)原問(wèn)題和對(duì)偶問(wèn)題都取得最優(yōu)解時(shí),這對(duì)線性規(guī)劃對(duì)應(yīng)的目標(biāo)函數(shù)值是相等的:max=wmin=8若工廠自己不生產(chǎn)產(chǎn)品A、B和C,將現(xiàn)5第三章對(duì)偶規(guī)劃與靈敏度分析課件6第三章對(duì)偶規(guī)劃與靈敏度分析課件7第三章對(duì)偶規(guī)劃與靈敏度分析課件8第三章對(duì)偶規(guī)劃與靈敏度分析課件9第三章對(duì)偶規(guī)劃與靈敏度分析課件10第三章對(duì)偶規(guī)劃與靈敏度分析課件11第三章對(duì)偶規(guī)劃與靈敏度分析課件12第三章對(duì)偶規(guī)劃與靈敏度分析課件13第三章對(duì)偶規(guī)劃與靈敏度分析課件14第三章對(duì)偶規(guī)劃與靈敏度分析課件15第三章對(duì)偶規(guī)劃與靈敏度分析課件16第三章對(duì)偶規(guī)劃與靈敏度分析課件17第三章對(duì)偶規(guī)劃與靈敏度分析課件18第三章對(duì)偶規(guī)劃與靈敏度分析課件19第三章對(duì)偶規(guī)劃與靈敏度分析課件20第三章對(duì)偶規(guī)劃與靈敏度分析課件21第三章對(duì)偶規(guī)劃與靈敏度分析課件22第三章對(duì)偶規(guī)劃與靈敏度分析課件23第三章對(duì)偶規(guī)劃與靈敏度分析課件24第三章對(duì)偶規(guī)劃與靈敏度分析課件25第三章對(duì)偶規(guī)劃與靈敏度分析課件26第三章對(duì)偶規(guī)劃與靈敏度分析課件27第三章對(duì)偶規(guī)劃與靈敏度分析課件28第三章對(duì)偶規(guī)劃與靈敏度分析課件29第三章對(duì)偶規(guī)劃與靈敏度分析課件30第三章對(duì)偶規(guī)劃與靈敏度分析課件31第三章對(duì)偶規(guī)劃與靈敏度分析課件32第三章對(duì)偶規(guī)劃與靈敏度分析課件33第三章對(duì)偶規(guī)劃與靈敏度分析課件34第三章對(duì)偶規(guī)劃與靈敏度分析課件35第三章對(duì)偶規(guī)劃與靈敏度分析課件36第三章對(duì)偶規(guī)劃與靈敏度分析課件37第三章對(duì)偶規(guī)劃與靈敏度分析課件38第三章對(duì)偶規(guī)劃與靈敏度分析課件39第三章對(duì)偶規(guī)劃與靈敏度分析課件40第三章對(duì)偶規(guī)劃與靈敏度分析課件41第三章對(duì)偶規(guī)劃與靈敏度分析課件42第三章對(duì)偶規(guī)劃與靈敏度分析課件43第三章對(duì)偶規(guī)劃與靈敏度分析課件44第三章對(duì)偶規(guī)劃與靈敏度分析課件45第三章對(duì)偶規(guī)劃與靈敏度分析課件46第三章對(duì)偶規(guī)劃與靈敏度分析課件47第三章對(duì)偶規(guī)劃與靈敏度分析課件48第三章對(duì)偶規(guī)劃與靈敏度分析課件49第三章對(duì)偶規(guī)劃與靈敏度分析課件50第三章對(duì)偶規(guī)劃與靈敏度分析課件51第三章對(duì)偶規(guī)劃與靈敏度分析課件52第三章對(duì)偶規(guī)劃與靈敏度分析課件53第三章對(duì)偶規(guī)劃與靈敏度分析課件54第三章對(duì)偶規(guī)劃與靈敏度分析課件55第三章對(duì)偶規(guī)劃與靈敏度分析課件56第三章對(duì)偶規(guī)劃與靈敏度分析課件57第三章對(duì)偶規(guī)劃與靈敏度分析課件58第三章對(duì)偶規(guī)劃與靈敏度分析課件59第三章對(duì)偶規(guī)劃與靈敏度分析課件60第三章對(duì)偶規(guī)劃與靈敏度分析課件61第三章對(duì)偶規(guī)劃與靈敏度分析課件62第三章對(duì)偶規(guī)劃與靈敏度分析課件63第三章對(duì)偶規(guī)劃與靈敏度分析課件64第三章對(duì)偶規(guī)劃與靈敏度分析課件65第三章對(duì)偶規(guī)劃與靈敏度分析課件66第三章對(duì)偶規(guī)劃與靈敏度分析課件67第三章對(duì)偶規(guī)劃與靈敏度分析課件68第三章對(duì)偶規(guī)劃與靈敏度分析課件69第三章對(duì)偶規(guī)劃與靈敏度分析課件70第三章對(duì)偶規(guī)劃與靈敏度分析課件71第三章對(duì)偶規(guī)劃與靈敏度分析課件72第三章對(duì)偶規(guī)劃與靈敏度分析課件73第三章對(duì)偶規(guī)劃與靈敏度分析課件74第三章對(duì)偶規(guī)劃與靈敏度分析課件75第三章對(duì)偶規(guī)劃與靈敏度分析課件76第三章對(duì)偶規(guī)劃與靈敏度分析課件77第三章對(duì)偶規(guī)劃與靈敏度分析課件78第三章對(duì)偶規(guī)劃與靈敏度分析課件79第三章對(duì)偶規(guī)劃與靈敏度分析課件80第三章對(duì)偶規(guī)劃與靈敏度分析課件81第三章對(duì)偶規(guī)劃與靈敏度分析課件82第三章對(duì)偶規(guī)劃與靈敏度分析課件83第三章對(duì)偶規(guī)劃與靈敏度分析課件84第三章對(duì)偶規(guī)劃與靈敏度分析課件85第三章對(duì)偶規(guī)劃與靈敏度分析課件86第三章對(duì)偶規(guī)劃與靈敏度分析課件87第三章對(duì)偶規(guī)劃與靈敏度分析課件88第三章對(duì)偶規(guī)劃與靈敏度分析課件89第三章對(duì)偶規(guī)劃與靈敏度分析課件90第三章對(duì)偶規(guī)劃與靈敏度分析課件91第三章對(duì)偶規(guī)劃與靈敏度分析課件92第三章對(duì)偶規(guī)劃與靈敏度分析課件93第三章對(duì)偶規(guī)劃與靈敏度分析課件94第三章對(duì)偶規(guī)劃與靈敏度分析課件95第三章對(duì)偶規(guī)劃與靈敏度分析第三章對(duì)偶規(guī)劃與靈敏度分析963.1對(duì)偶線性規(guī)劃對(duì)偶問(wèn)題的提出1、對(duì)偶思想舉例周長(zhǎng)一定的矩形中,以正方形面積最大;面積一定的矩形中,以正方形周長(zhǎng)最小;3.1對(duì)偶線性規(guī)劃972、換個(gè)角度審視生產(chǎn)計(jì)劃問(wèn)題例要求制定一個(gè)生產(chǎn)計(jì)劃方案,在勞動(dòng)力和原材料可能供應(yīng)的范圍內(nèi),使得產(chǎn)品的總利潤(rùn)最大Maxz=2x,+3x2+3x3x1+x2+x3≤3stx1+4x,+7x3≤9≥019232、換個(gè)角度審視生產(chǎn)計(jì)劃問(wèn)題98它的對(duì)偶問(wèn)題就是一個(gè)價(jià)格系統(tǒng),使在平衡了勞動(dòng)力和原材料的直接成本后,所確定的價(jià)格系統(tǒng)最具有競(jìng)爭(zhēng)力:inW=3.÷9y21+y222(用于生產(chǎn)第i種產(chǎn)品的資y1+4y2=3源轉(zhuǎn)讓收益不小于生產(chǎn)該y+7ya23種產(chǎn)品時(shí)獲得的利潤(rùn)1’y2對(duì)偶變量的經(jīng)濟(jì)意義可以解釋為對(duì)工時(shí)及原材料的單位定價(jià);它的對(duì)偶問(wèn)題就是一個(gè)價(jià)格系統(tǒng),99若工廠自己不生產(chǎn)產(chǎn)品A、B和C,將現(xiàn)有的工時(shí)及原材料轉(zhuǎn)而接受外來(lái)加工時(shí),那么上述的價(jià)格系統(tǒng)能保證不虧本又最富有競(jìng)爭(zhēng)力(包工及原材料的總價(jià)格最低)當(dāng)原問(wèn)題和對(duì)偶問(wèn)題都取得最優(yōu)解時(shí),這對(duì)線性規(guī)劃對(duì)應(yīng)的目標(biāo)函數(shù)值是相等的:max=wmin=8若工廠自己不生產(chǎn)產(chǎn)品A、B和C,將現(xiàn)100第三章對(duì)偶規(guī)劃與靈敏度分析課件101第三章對(duì)偶規(guī)劃與靈敏度分析課件102第三章對(duì)偶規(guī)劃與靈敏度分析課件103第三章對(duì)偶規(guī)劃與靈敏度分析課件104第三章對(duì)偶規(guī)劃與靈敏度分析課件105第三章對(duì)偶規(guī)劃與靈敏度分析課件106第三章對(duì)偶規(guī)劃與靈敏度分析課件107第三章對(duì)偶規(guī)劃與靈敏度分析課件108第三章對(duì)偶規(guī)劃與靈敏度分析課件109第三章對(duì)偶規(guī)劃與靈敏度分析課件110第三章對(duì)偶規(guī)劃與靈敏度分析課件111第三章對(duì)偶規(guī)劃與靈敏度分析課件112第三章對(duì)偶規(guī)劃與靈敏度分析課件113第三章對(duì)偶規(guī)劃與靈敏度分析課件114第三章對(duì)偶規(guī)劃與靈敏度分析課件115第三章對(duì)偶規(guī)劃與靈敏度分析課件116第三章對(duì)偶規(guī)劃與靈敏度分析課件117第三章對(duì)偶規(guī)劃與靈敏度分析課件118第三章對(duì)偶規(guī)劃與靈敏度分析課件119第三章對(duì)偶規(guī)劃與靈敏度分析課件120第三章對(duì)偶規(guī)劃與靈敏度分析課件121第三章對(duì)偶規(guī)劃與靈敏度分析課件122第三章對(duì)偶規(guī)劃與靈敏度分析課件123第三章對(duì)偶規(guī)劃與靈敏度分析課件124第三章對(duì)偶規(guī)劃與靈敏度分析課件125第三章對(duì)偶規(guī)劃與靈敏度分析課件126第三章對(duì)偶規(guī)劃與靈敏度分析課件127第三章對(duì)偶規(guī)劃與靈敏度分析課件128第三章對(duì)偶規(guī)劃與靈敏度分析課件129第三章對(duì)偶規(guī)劃與靈敏度分析課件130第三章對(duì)偶規(guī)劃與靈敏度分析課件131第三章對(duì)偶規(guī)劃與靈敏度分析課件132第三章對(duì)偶規(guī)劃與靈敏度分析課件133第三章對(duì)偶規(guī)劃與靈敏度分析課件134第三章對(duì)偶規(guī)劃與靈敏度分析課件135第三章對(duì)偶規(guī)劃與靈敏度分析課件136第三章對(duì)偶規(guī)劃與靈敏度分析課件137第三章對(duì)偶規(guī)劃與靈敏度分析課件138第三章對(duì)偶規(guī)劃與靈敏度分析課件139第三章對(duì)偶規(guī)劃與靈敏度分析課件140第三章對(duì)偶規(guī)劃與靈敏度分析課件141第三章對(duì)偶規(guī)劃與靈敏度分析課件142第三章對(duì)偶規(guī)劃與靈敏度分析課件143第三章對(duì)偶規(guī)劃與靈敏度分析課件144第三章對(duì)偶規(guī)劃與靈敏度分析課件145第三章對(duì)偶規(guī)劃與靈敏度分析課件146第三章對(duì)偶規(guī)劃與靈敏度分析課件147第三章對(duì)偶規(guī)劃與靈敏度分析課件148第三章對(duì)偶規(guī)劃與靈敏度分析課件149第三章對(duì)偶規(guī)劃與靈敏度分析課件150第三章對(duì)偶規(guī)劃與靈敏度分析課件151第三章對(duì)偶規(guī)劃與靈敏度分析課件152第三章對(duì)偶規(guī)劃與靈敏度分析課件153第三章對(duì)偶規(guī)劃與靈敏度分析課件154第三章對(duì)偶規(guī)劃與靈敏度分析課件155第三章對(duì)偶規(guī)劃與靈敏度分析課件156第三章對(duì)偶規(guī)劃與靈敏度分析課件157第三章對(duì)偶規(guī)劃與靈敏度分析課件158第三章對(duì)偶規(guī)劃與靈敏度分析課件159第三章對(duì)偶規(guī)劃與靈敏度分析課件160第三章對(duì)偶規(guī)劃與靈敏度分析課件161第三章對(duì)偶規(guī)劃與靈敏度分析課件162第三章對(duì)偶規(guī)劃與靈敏度分析課件163第三章對(duì)偶規(guī)劃與靈敏度分析課件164第三章對(duì)偶規(guī)劃與靈敏度分析課件165第三章對(duì)偶規(guī)劃與靈敏度分析課件166第三章對(duì)偶規(guī)劃與靈敏度分析課件167第三章對(duì)偶規(guī)劃與靈敏度分析課件168第三章對(duì)偶規(guī)劃與靈敏度分析課件169第三章對(duì)偶規(guī)劃與靈敏度分析課件170第三章對(duì)偶規(guī)劃與靈敏度分析課件171第三章對(duì)偶規(guī)劃與靈敏度分析課件172第三章對(duì)偶規(guī)劃與靈敏度分析課件173第三章對(duì)偶規(guī)劃與靈敏度分析課件174第三章對(duì)偶規(guī)劃與靈敏度分析課件175第三章對(duì)偶規(guī)劃與靈敏度分析課件176第三章對(duì)偶規(guī)劃與靈敏度分析課件177第三章對(duì)偶規(guī)劃與靈敏度分析課件178第三章對(duì)偶規(guī)劃與靈敏