【圖文】運籌學習題答案(第三章)

1、 運籌學教程 第三章習題解答 3.12 1，2，3三個城市每年需分別供應電力 ， 三個城市每年需分別供應電力320， ， ， 三個城市每年需分別供應電力 250和350單位，由I，兩個電站提供，它們的最大供 和 單位， ， 兩個電站提供， 單位 電量分別為400個單位和 個單位，單位費用如表 個單位和450個單位 單位費用如表3 個單位， 電量分別為 個單位和 37所示。由于需要量大于可供量，決定城市1的供應量 所示。由于需要量大于可供量，決定城市 的供應量 所示 可減少0 單位 城市2的供應量不變 城市3的供應 單位， 的供應量不變， 可減少 30單位，城市 的供應量不變，城市 的供應 量不

2、能少于270單位，試求總費用最低的分配方案 將 單位， 量不能少于 單位 試求總費用最低的分配方案(將 可供電量用完。 可供電量用完 。 表3-37 城市 1 2 3 電站 15 18 22 21 25 16 page 21 9 April 2011 School of Management 運籌學教程 第三章習題解答 習題3.12的解答 習題3.12的解答 3.12 城市 城市 1-1 電站 銷量 page 22 9 April 2011 城市 1-2 15 21 30 0 城市2 城市2 250 18 25 M 城市 3-1 22 270 16 M 城市 3-2 22 40 16 40 0

3、 產(chǎn)量 400 450 70 150 15 140 21 M 290 30 250 270 80 School of Management 運籌學教程 第三章習題解答 3.13 試寫出本章例 轉(zhuǎn)運問題的數(shù)學模型。 試寫出本章例5轉(zhuǎn)運問題的數(shù)學模型。 轉(zhuǎn)運問題的數(shù)學模型 10， 40， 解：已知 a110，a240，a3 = a4 = a5 = 0 30， b1= b2= b30，b430，b520 下面就是相應的模型： 下面就是相應的模型： MIN Z= 4 X(1,1+ 5 X(1,2+ 3 X(1,3+ 2 X(1,4+ 100X(1, 5 + 5 X(2,1+ X(2,2+2 X(2,3

4、+100 X(2,4 + 4 X(2, 5 + 3 X(3,1+2X(3,2+3 X(3,3+5 X(3, 4 + 5 X( 3, 5 + 2 X(4,1+100X(4,2+5 X(4,3+ 3 X(4,4+6 X( 4, 5 + 100X(5,1+4X(5,2+5X(5,3+6 X( 5, 4 +5 X( 5, 5 page 23 9 April 2011 Q50 School of Management 運籌學教程 第三章習題解答 2-X(1,1 + X(1,2 + X(1,3 + X(1,4 + X(1,5 = 10 3 X(2,1 - X(2,2 + X(2,3 + X(2,4 + X

5、(2,5 = 40 4 X(3,1 + X(3,2 - X(3,3 + X(3,4 + X(3,5 = 0 5 X(4,1 + X(4,2 + X(4,3 - X(4,4 + X(4,5 = 0 6 X(5,1 + X(5,2 + X(5,3 + X(5,4 - X(5,5 = 0 7-X(1,1 + X(2,1 + X(3,1 + X(4,1 + X(5,1 = 0 8 X(1,2 - X(2,2 + X(3,2 + X(4,2 + X(5,2 = 0 9 X(1,3 + X(2,3 - X(3,3 + X(4,3 + X(5,3 = 0 10X(1,4 + X(2,4 + X(3,4 - X(4,4 + X(5,4 = 30 11X(1,