运筹学黄皮版习题答案(第一章).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) 运筹学教程 School of Management page * * * 同样适合 第三版黄皮版 运筹学教程（第二版）习题解答 电话：5108157(H)，5107443(O) E-mail: Hongwen9509_cn@ 安徽大学管理学院 洪 文 * 第一章习题解答 1.1 用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 * 第一章习题解答 * 第一章习题解答 * 第一章习题解答 1.2 将下述线性规划问题化成标准形式。 * 第一章习题解答 * 第一章习题解答 * 第一