清华大学《运筹学教程》胡运权主编课后习题答案(第一章).ppt

* 第一章习题解答 1.14 某医院护士值班班次、每班工作时间及各班所需护士数如下页表格所示。 班次 工作时间 所需护士数（人） 1 6:00 ?10:00 60 2 10:00?14:00 70 3 14:00?18:00 60 4 18:00?22:00 50 5 22:00?2:00 20 6 2:00 ?6:00 30 * 第一章习题解答 (1)若护士上班后连续工作8h，该医院最少需多少名护士，以满足轮班需要； * 第一章习题解答 (2)若除22：00上班的护士连续工作8h外(取消第6班)，其他班次护士由医院排定上1-4班的其中两个班，则该医院又需多少名护士满足轮班需要。 解:第5班一定要30个人， * 第一章习题解答 * 第一章习题解答 1.15 —艘货轮分前、中、后三个舱位，它们的容积与最大允许载重量见后面的表格。现有3种货物待运，已知有关数据列于后面的表格。 又为了航运安全，前、中、后舱的实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15％，前、后舱之间不超过10％。问该货轮应装载A，B，C各多少件运费收入才最大?试建立这个问题的线性规划模型。 * 第一章习题解答 商品 数量 （件） 每件体积 (m3/件) 每件重量 (t/件) 运价 （元/件） A 600 10 8 1000 B 1000 5 6 700 C 800 7 5 600 项目 前舱 中舱 后舱 最大允许载重量（t） 2000 3000 1500 容积（m3） 4000 5400 1500 * 第一章习题解答 MAX= 1000（X(1,1)+X(1,2)+X(1,3)） +700 （X(2,1)+X(2,2)+X(2,3)） +600 （X(3,1)+X(3,2)+X(3,3)） SUBJECT TO X(i,j)表示第商品i在舱j的装载量，i,j=1,2,3 商品数量约束： 1] X(1,1)+X(1,2)+X(1,3) = 600 2] X(2,1)+X(2,2)+X(2,3) = 1000 3] X(3,1)+X(3,2)+X(3,3) = 800 * 第一章习题解答 商品容积约束： 4] 10X(1,1)+5X(2,1)+7X(3,1) = 4000 5] 10X(1,2)+5X(2,2)+7X(3,2) = 5400 6] 10X(1,3)+5X(2,3)+7X(3,3) = 1500 最大载重量约束： 7] 8 X(1,1)+6X(2,1)+5X(3,1) = 2000 8] 8 X(1,2)+6X(2,2)+5X(3,2) = 3000 9] 8 X(1,3)+6X(2,3)+5X(3,3) = 1500 * 第一章习题解答 重量比例偏差约束： 10] 8X(1,1)+6X(2,1)+5X(3,1)=2/3（1+0.15） 8X(1,2)+6X(2,2)+5X(3,2) 11] 8X(1,1)+6X(2,1)+5X(3,1)=2/3（1-0.15） 8X(1,2)+6X(2,2)+5X(3,2) 12] 8X(1,3)+6X(2,3)+5X(3,3)=1/2（1+0.15） 8X(1,2)+6X(2,2)+5X(3,2) 13] 8X(1,3)+6X(2,3)+5X(3,3)=1/2（1-0.15） 8X(1,2)+6X(2,2)+5X(3,2) 14] 8X(1,3)+6X(2,3)+5X(3,3)=3/4（1+0.1） 8X(1,1)+6X(2,1)+5X(3,1) 15] 8X(1,3)+6X(2,3)+5X(3,3)=3/4（1-0.1） 8X(1,1)+6X(2,1)+5X(3,1) * 第一章习题解答 1.16 某厂生产I，Ⅱ两种食品，现有50名熟练工人，每名熟练工人每h可生产食品110kg或食品Ⅱ6kg。由于需求量将不断增长(见下页表格)，该厂计划到第8周末前培训出50名新工人，组织两班生产。已知一名工人每周工作40h，一名熟练工人用2周时间可培训出不多于3名新工人(培训期间熟练工人和被培训人员均不参加生产)。熟练工人每周工资360元，新工人培训期间工资每周120元，新工人培训结束后工作每周工资240元，且生产效率同熟练工人。培训过渡期，工厂将安排部分熟练工人加班，加班1h另加付12元。又生产食品不能满足订货需求，推迟交货的赔偿费