管理運籌學課后習題答案(編輯修改稿)

　

【文章內容簡介】 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 用管理運籌學軟件我們可以求得 此問題的解為： **********************最優解如下 ************************* 目標函數最優值為 : 279400 變量 最優解 相差值 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 約束 松弛 /剩余變量 對偶價格 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 目標函數系數范圍 : 變量 下限 當前值 上限 x11 無下限 25 36 x21 無下限 25 x31 25 無上限 x41 無下限 25 x51 無下限 25 x12 無下限 20 x32 20 無上限 x42 無下限 20 31 x52 無下限 20 x13 17 x23 17 無上限 x43 無下限 17 x53 17 無上限 x14 11 x24 無下限 11 x44 11 無上限 常數項數范圍 : 約束 下限 當前值 上限 1 0 1400 2900 2 無下限 300 800 3 300 800 2800 4 7000 8000 10000 5 無下限 700 8400 6 6000 18000 無上限 7 9000 15000 18000 8 8000 14000 無上限 9 0 12020 無上限 10 0 10000 15000 即 2020,0,0,6000,0,0,0,800,1400,0,5000,0,2400,1000,0,053525144434241323124232114131211????????????????xxxxxxxxxxxxxxxx 最優值為 279400 （ 2）對 5 個車間的可用生產時間做靈敏度分析可以照以上管理運籌學 軟件 的計算結果自行進行。 9．解：設第一個月正常生產 x1 ,加班生產 x2 ,庫存 x3 。第二個月正常生產 x4 ,加班生產 x5 , 383 庫存 x6 。第三個月正常生產 x7 ，加班生產 x8 ，庫存 x9 。第四個月正常生產 x10 ,加班生產 x11 ,可以建立下面的數學模型： 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 用管理運籌學軟件我們可以求得此問題的解為： 最優值為 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) 該線性規劃的標準型為： max 5x1＋ 9x2＋ 0s1+0s2+0s3 . ＋ x2＋ s1＝ 8 x1＋ x2－ s2＝ 10 ＋ － s3＝ 6 x1， x2， s1， s2， s3 ≥ 0 (2) 有兩個變量的值取零，因為有三個基變量、兩個非基變量，非基變量取零。 (3) (4， 6， 0， 0，－ 2)T (4) (0， 10，－ 2， 0，－ 1)T (5) 不是。因為基本可行解要求基變量的值全部非負。 (6) 略 3．解： (1) 迭代次數 基變量 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) 線性規劃模型為： max 6x1＋ 30x2＋ 25x3 . 3x1＋ x2＋ s1=40 2x2＋ x3＋ s2=50 2x1＋ x 2－ x3＋ s3＝ 20 x1， x2， x3，