【文章內(nèi)容簡(jiǎn)介】 xxxxx 3 0 052423212 ???? xxxx 12 32 42 52 800x x x? ? ? ? 8 0 0 053432313 ???? xxxx 700442414 ??? xxx 381 180005675 14131211 ???? xxxx 15000336 242321 ??? xxx 4 140003 3231 ?? xx 1 2 0 0 02423 44434241 ???? xxxx 1 0 0 0 0542 535251 ??? xxx x 5,4,3,2,1,0 ?? iij j=1,2,3,4 用管理運(yùn)籌學(xué)軟件我們可以求得 此問(wèn)題的解為： **********************最優(yōu)解如下 ************************* 目標(biāo)函數(shù)最優(yōu)值為 : 279400 變量 最優(yōu)解 相差值 x11 0 11 x21 0 x31 1400 0 x41 0 x51 0 x12 0 x32 800 0 x42 0 11 x52 0 x13 1000 0 x23 5000 0 x43 0 x53 2020 0 x14 2400 0 x24 0 x44 6000 0 約束 松弛 /剩余變量 對(duì)偶價(jià)格 1 0 25 2 500 0 3 0 20 4 0 5 7700 0 6 0 7 0 8 6000 0 382 9 0 10 0 目標(biāo)函數(shù)系數(shù)范圍 : 變量 下限 當(dāng)前值 上限 x11 無(wú)下限 25 36 x21 無(wú)下限 25 x31 25 無(wú)上限 x41 無(wú)下限 25 x51 無(wú)下限 25 x12 無(wú)下限 20 x32 20 無(wú)上限 x42 無(wú)下限 20 31 x52 無(wú)下限 20 x13 17 x23 17 無(wú)上限 x43 無(wú)下限 17 x53 17 無(wú)上限 x14 11 x24 無(wú)下限 11 x44 11 無(wú)上限 常數(shù)項(xiàng)數(shù)范圍 : 約束 下限 當(dāng)前值 上限 1 0 1400 2900 2 無(wú)下限 300 800 3 300 800 2800 4 7000 8000 10000 5 無(wú)下限 700 8400 6 6000 18000 無(wú)上限 7 9000 15000 18000 8 8000 14000 無(wú)上限 9 0 12020 無(wú)上限 10 0 10000 15000 即 2020,0,0,6000,0,0,0,800,1400,0,5000,0,2400,1000,0,053525144434241323124232114131211????????????????xxxxxxxxxxxxxxxx 最優(yōu)值為 279400 （ 2）對(duì) 5 個(gè)車間的可用生產(chǎn)時(shí)間做靈敏度分析可以照以上管理運(yùn)籌學(xué) 軟件 的計(jì)算結(jié)果自行進(jìn)行。 9．解：設(shè)第一個(gè)月正常生產(chǎn) x1 ,加班生產(chǎn) x2 ,庫(kù)存 x3 。第二個(gè)月正常生產(chǎn) x4 ,加班生產(chǎn) x5 , 383 庫(kù)存 x6 。第三個(gè)月正常生產(chǎn) x7 ，加班生產(chǎn) x8 ，庫(kù)存 x9 。第四個(gè)月正常生產(chǎn) x10 ,加班生產(chǎn) x11 ,可以建立下面的數(shù)學(xué)模型： Min f=200(x1 + x4 + x7 + x10 )+300(x2 + x5 + x8 + x11 )+60(x3 + x6 + x9 ) x1 4000? 40004 ?x x 40007? x 400010? x3 1000? x 10006? x9 1000? x 10002? x 10005? x 10008? x 100011? 4500321 ??? xxx 30006543 ???? xxxx 55009876 ???? xxxx 4 5 0 011109 ??? xxx 0,,, 1110987654321 ?xxxxxxxxxxx 用管理運(yùn)籌學(xué)軟件我們可以求得此問(wèn)題的解為： 最優(yōu)值為 f=3710000 元 x1 =4000 噸， x2 =500 噸， x3=0 噸， x4 =4000 噸 , x5 =0 噸 x6 =1000 噸 , x7 =4000 噸 , x8 =500 噸 , x9 =0 噸 , x10 =4000 噸， x11 =500 噸。 384 第 5 章 單純形法 1．解：表中 a、 c、 e、 f 是可行解， a、 b、 f 是基本解， a、 f 是基本可行解。 2．解： (1) 該線性規(guī)劃的標(biāo)準(zhǔn)型為： max 5x1＋ 9x2＋ 0s1+0s2+0s3 . ＋ x2＋ s1＝ 8 x1＋ x2－ s2＝ 10 ＋ － s3＝ 6 x1， x2， s1， s2， s3 ≥ 0 (2) 有兩個(gè)變量的值取零，因?yàn)橛腥齻€(gè)基變量、兩個(gè)非基變量，非基變量取零。 (3) (4， 6， 0， 0，－ 2)T (4) (0， 10，－ 2， 0，－ 1)T (5) 不是。因?yàn)榛究尚薪庖蠡兞康闹等糠秦?fù)。 (6) 略 3．解： (1) 迭代次數(shù) 基變量 BC 1x 2x 3x 1s 2s 3s b 6 30 25 0 0 0 0 1s 0 3 1 0 1 0 0 40 2s 0 0 2 1 0 1 0 50 3s 0 2 [1] 1 0 0 1 20 jz 0 0 0 0 0 0 0 jj zc ? 6 30 25 0 0 0 (2) 線性規(guī)劃模型為： max 6x1＋ 30x2＋ 25x3 . 3x1＋ x2＋ s1=40 2x2＋ x3＋ s2=50 2x1＋ x 2－ x3＋ s3＝ 20 x1， x2， x3，