运筹学教程 清华 第三版 课后答案( 第一章,第五章部分)精选.doc

1. 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z。i=1,2,3,4,5代表5种饲料。xi表示满足动物生长的营养需要时，第i种饲料所需的数量。则有： minZ?0.2x1?0.7x2?0.4x3?0.3x4?0.8x5?3x1?2x2?x3?6x4?8x5?700? ?x1?0.5x2?0.2x3?2x4?0.5x5?30s.t.? ?0.5x1?x2?0.2x3?2x4?0.8x5?100?x?0,i?1,2,3,4,5?i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （ 1） 若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2 解：（1）设x第i班开始上班的人数，i=1,2,3,4,5,6 minZ?x1?x2?x3?x4?x5?x6?x1 ??x1?x2?s.t.?x3 ?x?4?x5??xi ?x6?60?x2?70?x3?60?x4?50?x5?20?x6?30 ?0,i?1,2,3,4,5,6且为整数 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设xi第i班开始上班的人数，i=1,2,3,4。 minZ?x1?x2?x3?x4?30 ?y11x1?y21x2?y31x3?y41x4?60，第一班约束 ? ?y11?1,y11?y12?y13?y14?2 ?yx?yx?yx?yx?70，第二班约束121222323424? ?y22?1，y21?y22?y23?y24?2? s.t.?y13x1?y23x2?y33x3?y43x4?60，第三班约束?y?1，y?y?y?y?2?33 ?y14x1?y24x2?y34x3?y44x4?50，第四班约束? ?y44?1，y41?y42?y43?y44?2 ?x?0，y是0—1变量，i,j?1,2,3,4 ij?i 3. 要在长度为l的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n种，分别为aj （j=1,2，…n）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设xi表示各种毛坯的数量，i=1,2,…n。 n maxZ? ?a i?1 i xi ?n ??aixi?1?i?1 ?x是整数?i 1 4. 一艘货轮分前、中、后三个舱位，它们的与最大允许载重量如表3.1所示。现有三 种货物待运，已知有相关数据列于表3.2。 表3.1 表3.2 又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应该载A,B,C各多少件运费收入才最大？试建立这个问题的线性规划模型。 解：设xij表示第i件商品在舱j的装载量，i,j=1,2,3 maxZ?1000(x11?x12?x13)?700(x21?x22?x23)?600(x31?x32?x33) 1) 商品的数量约束： ?x11?x12?x13?600 ? ?x21?x22?x23?1000 ?x?x?x?800 3233?31 2) 商品的容积约束： ?10x11?5x21?7x31?4000 ? ?10x12?5x22?7x32?5400 ?10x?5x?7x?1500 132333? 3) 最大载重量约束： ?8x11?6x21?5x31?2000? ?8x12?6x22?5x32?3000 ?8x?6x?5x?1500 2333?13 4) 重量比例偏差的约束： 2 ??8x11??8x?11??8x 13???8x 13???8x13???8x13? ?6x21?5x31??6x21?5x31??6x23?5x33??6x23?5x33??6x23?5x33??6x23?5x33? 232312123434 (1?0.15)(8x12?6x22?5x32)(1?0.15)(8x12?6x22?5x32)(1?0.15)(8x12?6x22?5x32) (1?0.15)(8x12?6x22?5x32)(1?0.1)(8x11?6x21?5x31)(1?0.1)(8x11?6x21?5x31) 5. 篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表