線性規(guī)劃與單純形法PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1第1頁(yè)/共38頁(yè)第2頁(yè)/共38頁(yè)方 案 下料根數(shù) 長(zhǎng)度(m) 2.9 2.5 1.5 1 0 3 2 1 2 2 1 2 1 3 合計(jì) 料頭 7.4 0 7.3 0.1 7.2 0.2 7.1 0.3 6.6 0.8 第3頁(yè)/共38頁(yè)0,1003231002210028 . 03 . 02 . 01 . 00min54321532154342154321xxxxxxxxxxxxxxxxxxxxz第4頁(yè)/共38頁(yè) cj 0 0.1 0.2 0.3 0.8 -M -M -M i CB XB b x1 x2 x3 x4 x5 x6 x7 x8 -M -M -M x6 x7 x8 100 10

2、0 100 1 0 3 2 0 1 0 2 2 1 2 0 0 1 0 1 0 0 0 1 0 0 0 1 100/1 100/1 cj-zj 4M -0.1+3M -0.2+4M -0.3+3M -0.8+4M 0 0 0 第5頁(yè)/共38頁(yè)cj 0 0.1 0.2 0.3 0.8 -M -M -M i CB XB b x1 x2 x3 x4 x5 x6 x7 x8 -M -M 1 x6 x7 x1 200/3 100 100/3 0 0 1 5/3 0 1/3 -2/3 2 2/3 1 2 0 -1 1 1 1 0 0 0 1 0 -1/3 0 1/3 200/3 100/2 cj-zj 0

3、 -0.1+5/3M -0.2+4/3M -0.3+3M -0.8 0 0 -4/3M 第6頁(yè)/共38頁(yè)cj 0 0.1 0.2 0.3 0.8 -M -M -M CB XB b x1 x2 x3 x4 x5 x6 x7 x8 i -M -0.3 0 x6 x4 x1 50/3 50 100/3 0 0 1 5/3 1 1/3 -5/3 1 2/3 0 1 0 -3/2 1/2 1 1 0 0 -1/2 1/2 0 -5 -2 1 150/15 100/1 cj-zj 0 -0.1+5/3M 0.1-5/3M 0 -0.65-3/2M 0 .15-3/2M -4/3M 第7頁(yè)/共38頁(yè)cj 0

4、 0.1 0.2 0.3 0.8 -M -M -M i CB XB b x1 x2 x3 x4 x5 x6 x7 x8 0.1 -0.3 0 x2 x4 x1 10 50 30 0 0 1 1 0 0 -1 1 1 0 1 0 -9/10 1/3 13/10 3/5 0 -1/5 -3/10 1/3 1/10 -1/5 0 2/5 cj-zj 0 0 0 0 -0.74 -M+0.06 -M+0.12 -M-0.02 有非基變量的檢驗(yàn)數(shù)為零，所以存在多重最優(yōu)解 。第8頁(yè)/共38頁(yè)第9頁(yè)/共38頁(yè)第10頁(yè)/共38頁(yè) 產(chǎn)品名稱 規(guī) 格 要 求 單價(jià)（元/kg） A 原材料 C 不少于 50% 原材

5、料 P 不超過(guò) 25% 50 B 原材料 C 不少于 25% 原材料 P 不超過(guò) 50% 35 D 不限 25 第11頁(yè)/共38頁(yè))391 (21,41,41,21BBBBAAAAPCPC這里 AC+AP+AH=A； BC+BP+BH=B (1-40)將(1-40)逐個(gè)代入(1-39)并整理得到0214121041414304143410212121HPCHPCHPCHPCBBBBBBAAAAAA第12頁(yè)/共38頁(yè)原材料名稱 每天最多供應(yīng)量（kg） 單價(jià)/(元/kg) C 100 65 P 100 25 H 60 35 第13頁(yè)/共38頁(yè)第14頁(yè)/共38頁(yè)0,60100100021212104

6、141430414341021212191963852741654654321321xxxxxxxxxxxxxxxxxxxxxxx第15頁(yè)/共38頁(yè)第16頁(yè)/共38頁(yè)0,601001000212121041414304143410212121010401030152515max18109116963158521474113654126541132110321161514131211109754321xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxz約束條件目標(biāo)函數(shù)第17頁(yè)/共38頁(yè)z=500元/天。第18頁(yè)/共38頁(yè)第19頁(yè)/共38頁(yè)第20頁(yè)/共38

7、頁(yè)51516 , 1,6 , 1,ijiiijiijrxajrxa第21頁(yè)/共38頁(yè)iiiijijijjiijkjiyxx601,06, 1;5 , 1其中第22頁(yè)/共38頁(yè)第23頁(yè)/共38頁(yè)51615161maxijijijiijiijiijiHxCxCySz第24頁(yè)/共38頁(yè)第25頁(yè)/共38頁(yè)第26頁(yè)/共38頁(yè)項(xiàng)目 第一年 第二年 第三年 第四年 第五年 A x1A x2A x3A x4A / B / / x3B / / C / x2C / / / D x1D x2D x3D x4D x5D 第27頁(yè)/共38頁(yè)第28頁(yè)/共38頁(yè)第29頁(yè)/共38頁(yè)第30頁(yè)/共38頁(yè)第31頁(yè)/共38頁(yè)第32頁(yè)/共38頁(yè)5 ,2, 1,0,3000040000006.115.1006.115.1006.115.1006.110000006.14 .125.115.1max234353244213331222115224ixxxxxxxxxxxxxxxxxxx