运筹学清华第四版答案.docVIP

运筹学清华第四版答案 【篇一：清华 _第三版_运筹学教程 _课后答案 ~(_第一章 _第五章部分 )】 文字] 运筹学教程 1. 某饲养场饲养动物出售，设每头动物每天至少需 700g 蛋白质、 30g 矿物质、 100mg 维生素。现有五种饲料可供选用，各种饲料每 kg 营养成分含量及单 价如表 1 所示。 表 1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的 方案。 解：设总费用为 z。i=1,2,3,4,5 代表 5 种饲料。 xi 表示满足动物生 长的营养需要时，第 i 种饲料所需的数量。则有： minz?0.2x1?0.7x 2?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 6 2:00 ～6:00 30 解：（ 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 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?x3 3) 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) 重量比例偏差的约束： ? ?8x11??8x?11??8x 13???8x 13???8x13???8x13? ?6x21?5x31??6x21?5x31??6x23?5x33??6x23?5x33??6x23?5x 33??6x23?5x33? 232312123434 (1?0.15)(8