運籌學教程 清華 第三版 課后答案

1、某飼養(yǎng)場飼養(yǎng)動物出售，設每頭動物每天至少需700g蛋白質、30g礦物質、100mg 維生素。現(xiàn)有五種飼料可供選用，各種飼料每kg營養(yǎng)成分含量及單價如表1所示。表1飼料蛋白質（g）礦物質（g）維生素（mg）價格（元/kg）1310.50.2220.510.7310.20.20.446220.35180.50.80.8要求確定既滿足動物生長的營養(yǎng)需要，又使費用最省的選用飼料的方案。解：設總費用為Z。i=1,2,3,4,5代表5種飼料。七表示滿足動物生長的營養(yǎng)需要時， 第i種飼料所需的數量。則有：min Z = 0.2 x + 0.7 x + 0.4 x + 0.3x + 0.8 x3x + 2x

2、+ x + 6x + 8x 700 x + 0.5x + 0.2x + 2x + 0.5x 30 S.t. 100、x. 0, i = 1,2,3,4,5某醫(yī)院護士值班班次、每班工作時間及各班所需護士數如表2所示。每班護士值班 開始時間向病房報道，試決定：（1）若護士上班后連續(xù)工作8h，該醫(yī)院最少需要多少名護士，以滿足輪班需要；（2）若除22:00 上班的護士連續(xù)工作8h外（取消第6班），其他班次護士由醫(yī)院排定上14班的其中兩個班，則該醫(yī)院又需要多少名護士滿足輪班需要。表2班次工作時間所需護士人數（人）16:00，10:0060210:00-14:0070314:00-18:0060418:0

3、022:0050522:002:002062:006:0030解：（1）設 七第i班開始上班的人數，i=1,2,3,4,5,6min Z = x + x + x + x + x + x123456x + x 6060502030 x1+x60502030 x 2 + x3s.t. 0, i = 1,2,3,4,5,6且為整數則設設xi第i解則設設xi第i班開始上班的人數，i=1,2,3,4。min Z = x + min Z = x + x + x + x + 301234y x + y x + y x + y x 60,11 121 231 341 4y = 1, y + y + y + y

4、 = 211121314y x + y x + y x + y x 70,122 232 342 4y= 1，y + y + y + y = 22221222324y x + y x + y x + y x 60,123 233 343 4y = 1，y + y + y + y = 23331323334y x + y x + y x + y x 50,124 234 344 4y= 1，y + y + y + y = 24441424344x 0, y 是0 1 變量，i, j = 1,2,3,4i ijs.t.第一班約束第二班約束第三班約束第四班約束種，分別為a .j試建立本問題要在長度為

5、l的一根圓鋼上截取不同長度的零件毛坯，毛坯長度有種，分別為a .j試建立本問題（j=1,2，n）。問每種毛坯應當截取多少根，才能使圓鋼殘料最少，的數學模型。解：設七表示各種毛坯的數量，i=1,2,n。maxZ = Ea xi=1Ea x 1i = 1x是整數i4. 一艘貨輪分前、中、后三個艙位，它們的與最大允許載重量如表3.1所示?，F(xiàn)有三種貨物待運，已知有相關數據列于表3.2。表3.1項目前艙中艙后艙最大允許載重量（t）200030001500容積（m2）400054001500表3.2商品數量（件）每件體積（m3/件）每件重量（t/件）運價（元/件）A6001081000B100056700

6、C80075600又為了航海安全，前、中、后艙實際載重量大體保持各艙最大允許載重量的比例關系。具體要求：前、后艙分別與中艙之間載重量比例的偏差不超過15%，前、后艙之間不超 過10%。問該貨輪應該載A,B,C各多少件運費收入才最大？試建立這個問題的線性規(guī)劃 模型。解：設奇表示第i件商品在艙j的裝載量，i,j=1,2,3max Z = 1000（x + x + x ） + 700（x + x + x ） + 600（x + x + x ）1112132122233132331）商品的數量約束：( x+x+x 600111213 x+x+x 1000212223x+x+x 800313233商品的

7、容積約束：10 x + 5x + 7x 400010 x + 5x + 7 x 540010 x + 5 x + 7 x 1500132333最大載重量約束：8x + 6x + 5x 20008x + 6x + 5x 30008 x + 6 x + 5 x 1500132333重量比例偏差的約束：28x + 6x + 5x 3(1 + 0.15)(8x + 6x + 5x )2 TOC o 1-5 h z 8x+ 6x+ 5xZ (1 - 0.15)(8x+ 6x+ 5x)11213131222328氣3 + 6x23 + 5x33 2(1 + 0.15)(8 + 6x22 + 5x32)8x

8、+ 6x+ 5xZ 上(1 - 0.15)(8x+ 6x+ 5x)132333212223238x+ 6x+ 5x4(1 - 0-1)(8x+ 6x+ 5x)籃球隊需要選擇5名隊員組成出場陣容參加比賽。8名隊員的身高及擅長位置見表5.隊員1234567身高（m）1.921.91.881.861.851.831.8擅長位置中鋒中鋒前鋒前鋒前鋒后衛(wèi)后衛(wèi)81.78后衛(wèi)出場陣容應滿足以下條件:（1）只能有一名中鋒上場；（2）至少一名后衛(wèi)；（3）如1號和4號均上場，則6號不出場；（4）2號和8號至少有一個不出場。問應當選擇哪5名隊員上場，才能使出場隊員平均身高最高，試建立數學模型。解：設xj = 1表示

9、第i個隊員出場，i=1,28.max Z =上 x5 ii=1以 x = 5i=1x + x 12678x + x 1，x + x + x 28146x是0 1變量時代服裝公司生產一款新的時裝，據預測今后6個月的需求量如表4所示，每件時裝用工2h和10元原材料費，售價40元。該公司1月初有4名工人，每人每月可工作200h，月薪2000元。該公司可于任一個月初新雇工人，但每雇1人需一次性額外 支出1500元，也可辭退工人，但每辭退1人需補償1000元。如當月生產數超過需 求，可留到后面月份銷售，但需付庫存費每件每月5元，當供不應求時，短缺數不 需補上。試幫組該公司決策，如何使用6個月的總利潤最大

10、。表4單位：件月份123456需求500600300400500800解：設x為第i月現(xiàn)有工人人數，x為新雇工人人數，x為辭退工人人數，y為每月i1i 2i 3i的需求。i=1,2，6。則有:max Z = max Z = (40 -10) x200,、T( xii + xi 2) i=1其打(x)=0：(2000 x. + 3500 x. +1000 x. ) + 5 (ni=1j=1 k=1x11 4x + x x + x ， i = 1，2，.，5Sl. 0, i = 1，2，, .，6； k = 1，2童心玩具一年度的現(xiàn)金流（萬元）如表6所示，表中負號表示該月現(xiàn)金流出大 于流入，為此該

11、廠需借款。借款有兩種方式：一是于上一年末借一年期貸款，一次 得全部貸款額，從1月底起每月還息1%，于12月歸還本金和最后一次利息；二是得 到短期貸款，每月初獲得，于月底歸還，月息1.5%。當該廠有多余現(xiàn)金時，可短期 存款，月初存入，月末取出，月息0.4%。問該廠應如何進行存貸款操作，既能彌補 可能出現(xiàn)的負現(xiàn)金流，又可使年末現(xiàn)金總量為最大。表6月份123456789101112現(xiàn)金流-12-10-8-10-45-7-21512-745解：設長期存款為y，w.為第i個月的短期貸款額，z,為第i個月短期存款額，i=1,2,，n。則有:max Z = 1.004z -1.01 y 1.015wy +

12、w - z 121.004z - 0.01y -1.015w - z + w 10 TOC o 1-5 h z 1221.004z- 0.01y - 1.015w- z+ w81.004z- 0.01 y - 1.015w- z+ w101.004z- 0.01y - 1.015w- z+ w44455s.t.1.004z- 0.01y - 1.015w- zs.t.71.004z- 0.01y - 1.015w- z+ w21.004z - 0.01 y - 1.015w - z + w -151.004 z - 0.01y - 1.015w - z + w -129910101.004z

13、- 0.01 y - 1.015w - z + w 71.004z - 0.01y - 1.015w - z + w -45111212某地準備投資D元建民用住宅，可以建住宅的地點有n處：A , A，A。A處每幢 12 n n住宅的造價為d，最多可造a幢。問應當在哪幾處建住宅，分別建幾幢，才能使建造的住宅總數最多，試建立問題的數學模型。解：設七表示在A處所建住宅的數量，i=1,2，n。max Z =工 x ii=1fv 一一一工d x D， x a， i = 1，2，nJ i ii ii=1x是整數 i有一批每根長度為l的圓鋼，需截取n種不同長度的零件毛坯。長度為a的毛坯必須有m段（j=1，2

14、，n），為了方便，每根圓鋼只截取一種長度的毛坯。應當怎樣 j截取，才能使動用的圓鋼數目最少，要求建立數學模型。解：設xi表示各種毛坯使用圓鋼的數量，）,表示各種毛坯在一根圓鋼上可得到的數量。i=1,2，n。min Z = U Xi i=1a x m , i = 1,2，n x., y. 0,且都是整數 、i = 1,2,，n一個旅行者要在其背包里裝一些最有用的旅行用品。背包容積為a，攜帶物品總重 量最多為b?，F(xiàn)有物品m件，第i件物品體積為a，重量為氣（i=1,2, m）。為了比 較物品的有用程度，假設第i件物品的價值為七（i=1,2, m）。若每件物品只能整件 攜帶，每件物品都能放入包中，并且

15、不考慮物品放入包后相互的間隙。問旅行者應 當攜帶幾件物品，才能使攜帶物品的總價值最大，要求建立數學模型。解：設x. = 1表示攜帶第i件物品，i=1,2，m。maxZ = le xi=1Ea x a.i=1頭產bi=1X是0 1變量i = 1,2，m宏銀公司承諾為謀建設項目從2003年起的4年中每年初分別提供以下數額貸款： 2003 年一100 萬元，2004 年一150 萬元，2005 年一120 萬元，2006110 萬元。以上貸款資金均需2002年底前籌集齊。但為了充分發(fā)揮這筆資金的作用，在滿足每 年貸款額情況下，可將多余資金分別用于下列投資項目：（1）于2003年初購買A種債卷，期限3年，到期后本息合計為投資額的140%, 但限購60萬元。（2）于2003年初購買B種債卷，期限2年，到期后本息合計為投資額的125%, 且限購90萬元。（3）于2004年初購買C種債卷，期限2年，到期后本息合計為投資額的130%, 但限購50萬元。（4）于每年初將任意數額的資金存放于銀行，年息4%，于每年底取出。求宏銀公司應如何運用好這筆籌集到的資金，使2002年底需要籌集到的資金數