[管理學(xué)]ie10_or12 ch3 運(yùn)輸問題4 and ch4 整數(shù)規(guī)劃-預(yù)覽頁
【正文】 B4A11 3 2 1 4 3 3 1 1 3 10A21 3 5 2 1 9 2 8A33 1 2 3 7 4 10 5T12 3 1 1 3 2 2 8 4 6T21 5 1 1 1 4 5 2 7T34 2 3 1 2 1 8 2 4T43 2 3 2 1 2 1 2 6B13 1 7 2 4 1 1 1 4 2B211 9 4 8 5 8 1 2 1B33 2 10 4 2 2 2 4 2 3B410 8 5 6 7 4 6 2 1 3 擴(kuò)大的運(yùn)輸問題產(chǎn)銷平衡與運(yùn)價(jià)表： A1 A2 A3 T1 T2 T3 T4 B1 B2 B3 B4 產(chǎn)量 A1 0 1 3 2 1 4 3 3 1 1 3 10 27 A2 1 0 M 3 5 M 2 1 9 2 8 24 A3 3 M 0 1 M 2 3 7 4 10 5 29 T1 2 3 1 0 1 3 2 2 8 4 6 20 T2 1 5 M 1 0 1 1 4 5 2 7 20 T3 4 M 2 3 1 0 2 1 8 2 4 20 T4 3 2 3 2 1 2 0 1 M 2 6 20 B1 3 1 7 2 4 1 1 0 1 4 2 20 B2 11 9 4 8 5 8 M 1 0 2 1 20 B3 3 2 10 4 2 2 2 4 2 0 3 20 B4 10 8 5 6 7 4 6 2 1 3 0 20 銷量 20 20 20 20 20 20 20 23 26 25 26 240 第 6頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 167。 貨物 每件體積 （ 立方英尺 ） 每件重量 （ 百千克 ） 每件利潤(rùn) （ 百元 ） 甲 乙 195 273 4 40 2 3 托運(yùn)限制 1365 140 第 8頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 整數(shù)線性規(guī)劃問題的分類 ?全整數(shù)線性規(guī)劃 ?混合整數(shù)線性規(guī)劃 ?01整數(shù)線性規(guī)劃 第 9頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 整數(shù)規(guī)劃與其松弛問題 當(dāng)放棄整數(shù)約束時(shí)得到的線性規(guī)劃稱為整數(shù)規(guī)劃的 松弛問題 。( 2 , : ?zB31037 )。( 2 , 2 : ?zFS A: x1=3/2,x2=10/3 Z=29/6 S2 C: x1=1,x2=7/3 Z=10/3 S1 B: x1=2,x2=23/9 Z=41/9 S11 無可行解 S12 D: x1=33/14,x2=2 Z=61/14 11 ?x32 ?x22 ?x21 ?xS122 F: x1=2,x2=2 Z=4 S121 E: x1=3,x2=1 Z=4 31 ?x21 ?x例 2 用分枝定界法求解： Max Z=4x1+3x2 . 3x1+4x2 ? 12 4x1+2x2 ? 9 x1,x2 ? 0 整數(shù) 用單純形法可解得相應(yīng)的松馳問題的最優(yōu)解（ 6/5， 21/10） Z=111/10為各分枝的上界。 第 39頁 西南科技大學(xué)制造科學(xué)與工程學(xué)院工業(yè)工程與設(shè)計(jì)系 石宇強(qiáng) 運(yùn)籌學(xué) 設(shè)想計(jì)算機(jī)每秒能比較1000000個(gè)方式，那么要比較完 20!（大于 2*1018）種方式，大約需要 800年
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1