2022年运筹学教程清华第三版课后答案 .pdf
1. 某饲养场饲养动物出售,设每头动物每天至少需700g 蛋白质、 30g 矿物质、 100mg维生素。现有五种饲料可供选用,各种饲料每kg 营养成分含量及单价如表1 所示。表 1 饲料蛋白质( g)矿物质( g)维生素( mg )价格(元 /kg) 1 3 1 0.5 0.2 2 2 0.5 1 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。解:设总费用为 Z。i=1,2,3,4,5代表 5 种饲料。ix表示满足动物生长的营养需要时,第 i 种饲料所需的数量。则有:5, 4 , 3, 2, 1,01008. 022.05.0305. 022.05 .07008623.8. 03. 04 .07 .02 .0min54321543215432154321ixxxxxxxxxxxxxxxxtsxxxxxZi2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2 所示。每班护士值班开始时间向病房报道,试决定:(1) 若护士上班后连续工作8h,该医院最少需要多少名护士,以满足轮班需要;(2) 若除 22:00 上班的护士连续工作8h 外(取消第 6 班) ,其他班次护士由医院排定上 14 班的其中两个班,则该医院又需要多少名护士满足轮班需要。表 2 班次工作时间所需护士人数(人)1 6:00 10:00 60 2 10:0014:00 70 3 14:0018:00 60 4 18:0022:00 50 5 22:002:00 20 6 2:00 6:00 30 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 8 页1 解: (1)设ix第 i 班开始上班的人数, i=1,2,3,4,5,6 且为整数6,5 ,4,3 ,2, 1,0302050607060. .min655443322161654321ixxxxxxxxxxxxxtsxxxxxxZi解: (2)在题设情况下,可知第五班一定要30 个人才能满足轮班需要。则设设ix第 i班开始上班的人数, i=1,2,3,4。4,3 ,2, 1,1002150216021702,160.30mini44434241444443342241143433323133443333223113242322212244233222211214131211114413312211114321jiyxyyyyyxyxyxyxyyyyyyxyxyxyxyyyyyyxyxyxyxyyyyyyxyxyxyxytsxxxxZij变量,是,第四班约束,第三班约束,第二班约束,第一班约束3. 要在长度为 l 的一根圆钢上截取不同长度的零件毛坯,毛坯长度有n 种,分别为ja(j=1,2 ,n) 。问每种毛坯应当截取多少根,才能使圆钢残料最少,试建立本问题的数学模型。解:设ix表示各种毛坯的数量, i=1,2, n。是整数i111maxxxaxaZiiniiini精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 8 页2 4. 一艘货轮分前、中、后三个舱位,它们的与最大允许载重量如表3.1 所示。现有三种货物待运,已知有相关数据列于表3.2 。表 3.1 项目前舱中舱后舱最大允许载重量( t )2000 3000 1500 容积( m2)4000 5400 1500 表 3.2 商品数量(件)每件体积(m3/ 件) 每件重量( t/ 件)运价(元 / 件)A 600 10 8 1000 B 1000 5 6 700 C 800 7 5 600 又为了航海安全,前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求:前、后舱分别与中舱之间载重量比例的偏差不超过15% ,前、后舱之间不超过 10% 。问该货轮应该载A,B,C 各多少件运费收入才最大?试建立这个问题的线性规划模型。解:设ijx表示第 i 件商品在舱 j 的装载量, i,j=1,2,3 )(600)(700)(1000max333231232221131211xxxxxxxxxZ1) 商品的数量约束:8001000600333231232221131211xxxxxxxxx2) 商品的容积约束:150075105400751040007510332313322212312111xxxxxxxxx3) 最大载重量约束:150056830005682000568332313322212312111xxxxxxxxx4) 重量比例偏差的约束:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 8 页3 )568)(1.01(43568)568)(1.01(43568)568)(15.01(21568)568)(15.01(21568)568)(15.01(32568)568)(15.01(32568312111332313312111332313322212332313322212332313322212312111322212312111xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx5. 篮球队需要选择5 名队员组成出场阵容参加比赛。8 名队员的身高及擅长位置见表5. 表 5 队员1 2 3 4 5 6 7 8 身高( m )1.92 1.9 1.88 1.86 1.85 1.83 1.8 1.78 擅长位置中锋中锋前锋前锋前锋后卫后卫后卫出场阵容应满足以下条件:(1) 只能有一名中锋上场;(2) 至少一名后卫;(3) 如 1 号和 4 号均上场,则 6 号不出场;(4) 2 号和 8 号至少有一个不出场。问应当选择哪 5 名队员上场,才能使出场队员平均身高最高,试建立数学模型。解:设1ix表示第 i 个队员出场, i=1,2 8. 变量是,102111551max64182876218181iiiiixxxxxxxxxxxxxZ6. 时代服装公司生产一款新的时装,据预测今后6 个月的需求量如表4 所示,每件时精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 8 页4 装用工 2h 和 10 元原材料费,售价 40 元。该公司 1月初有 4 名工人,每人每月可工作 200h,月薪 2000 元。该公司可于任一个月初新雇工人,但每雇 1 人需一次性额外支出 1500 元,也可辞退工人,但每辞退1 人需补偿 1000 元。如当月生产数超过需求,可留到后面月份销售,但需付库存费每件每月5 元,当供不应求时,短缺数不需补上。试帮组该公司决策,如何使用6 个月的总利润最大。表 4 单位:件月份1 2 3 4 5 6 需求500 600 300 400 500 800 解:设1ix为第 i 月现有工人人数,2ix为新雇工人人数,3ix为辞退工人人数,iy为每月的需求。 i=1,2 , 6。则有:216,2102)(2005214.0001)()()(5)100035002000()(2200)1040(max21213111161321612161,;,其中kixxxnixxxxxtsxxxfynfynxxxxxZikiiiiiiiiiiijkjiiiiiii7. 童心玩具厂下一年度的现金流(万元)如表6 所示,表中负号表示该月现金流出大于流入,为此该厂需借款。借款有两种方式:一是于上一年末借一年期贷款,一次得全部贷款额, 从 1 月底起每月还息 1% ,于 12 月归还本金和最后一次利息; 二是得到短期贷款,每月初获得,于月底归还,月息1.5%。当该厂有多余现金时,可短期存款,月初存入,月末取出,月息0.4%。问该厂应如何进行存贷款操作,既能弥补可能出现的负现金流,又可使年末现金总量为最大。表 6 月份1 2 3 4 5 6 7 8 9 10 11 12 现金流-12 -10 -8 -10 -4 5 -7 -2 15 12 -7 45 解: 设长期存款为 y,iw为第 i 个月的短期贷款额,iz为第 i 个月短期存款额,i=1,2, ,n。则有:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 8 页5 45015.101. 0004.17015.101.0004.112015. 101. 0004.115015. 101.0004.12015. 101. 0004.17015. 101. 0004.15015. 101. 0004.14015. 101. 0004.110015. 101.0004.18015. 101. 0004.110015. 101.0004.112. .015.101.1004. 1max121211111111101010109999888877776666555544443333222211111212wzwyzwzwyzwzwyzwzwyzwzwyzwzwyzwzwyzwzwyzwzwyzwzwyzwzwyzzwytswyzZ8. 某地准备投资 D元建民用住宅, 可以建住宅的地点有n 处:n21AAA,。nA处每幢住宅的造价为 d,最多可造 a 幢。问应当在哪几处建住宅,分别建几幢,才能使建造的住宅总数最多,试建立问题的数学模型。解:设ix表示在 A处所建住宅的数量, i=1,2 ,n。是整数,iiiiiniinixniaxDxdxZ21max119. 有一批每根长度为l 的圆钢,需截取n 种不同长度的零件毛坯。长度为ja的毛坯必须有jm段(j=1 ,2,n) ,为了方便,每根圆钢只截取一种长度的毛坯。应当怎样截取,才能使动用的圆钢数目最少,要求建立数学模型。解:设ix表示各种毛坯使用圆钢的数量,iy表示各种毛坯在一根圆钢上可得到的数量。i=1,2 ,n。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 8 页6 n21i0yxn21n21minii1,且都是整数,imxyilxaxZjiiijini10. 一个旅行者要在其背包里装一些最有用的旅行用品。背包容积为a,携带物品总重量最多为 b。现有物品 m件,第 i 件物品体积为ia,重量为ib(i=1,2 ,m ) 。为了比较物品的有用程度,假设第i 件物品的价值为ic(i=1,2 ,m ) 。若每件物品只能整件携带,每件物品都能放入包中,并且不考虑物品放入包后相互的间隙。问旅行者应当携带几件物品,才能使携带物品的总价值最大,要求建立数学模型。解:设1ix表示携带第 i 件物品, i=1,2 , m 。m2, 110max111,变量是ixbxbaxaxcZiimiiimiiimi11. 宏银公司承诺为谋建设项目从2003 年起的 4 年中每年初分别提供以下数额贷款:2003年100万元,2004年150 万元,2005年120 万元,2006110万元。以上贷款资金均需2002 年底前筹集齐。但为了充分发挥这笔资金的作用,在满足每年贷款额情况下,可将多余资金分别用于下列投资项目:(1) 于 2003 年初购买 A种债卷,期限 3 年,到期后本息合计为投资额的140% ,但限购 60万元。(2) 于 2003 年初购买 B种债卷,期限 2 年,到期后本息合计为投资额的125% ,且限购 90万元。(3) 于 2004 年初购买 C种债卷,期限 2 年,到期后本息合计为投资额的130% ,但限购 50万元。(4) 于每年初将任意数额的资金存放于银行,年息4% ,于每年底取出。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 8 页7 求宏银公司应如何运用好这笔筹集到的资金,使2002 年底需要筹集到的资金数额为最少。解:设 x 为 2002 年底该公司需要筹集到的资金额;321yyy,分别为 2003、2004、2005年初存放到银行的资金数;CBAwww,分别为购买 A、B、C债卷的数额。则有:5009006000011030.140.104. 112025.104. 115004. 1100.min321332211CBACABCBAwwwyyyxwwyywywyywwyxtsxZ,、,精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 8 页