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

1、會計學(xué)1第1頁/共38頁第2頁/共38頁方 案 下料根數(shù) 長度(m) 2.9 2.5 1.5 1 0 3 2 1 2 2 1 2 1 3 合計 料頭 7.4 0 7.3 0.1 7.2 0.2 7.1 0.3 6.6 0.8 第3頁/共38頁0,1003231002210028 . 03 . 02 . 01 . 00min54321532154342154321xxxxxxxxxxxxxxxxxxxxz第4頁/共38頁 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頁/共38頁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頁/共38頁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頁/共38頁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 有非基變量的檢驗數(shù)為零，所以存在多重最優(yōu)解 。第8頁/共38頁第9頁/共38頁第10頁/共38頁 產(chǎn)品名稱 規(guī) 格 要 求 單價（元/kg） A 原材料 C 不少于 50% 原材

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

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

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