《运筹学习题答案(第九章)》由会员分享，可在线阅读，更多相关《运筹学习题答案(第九章)（30页珍藏版）》请在金锄头文库上搜索。
1、运筹学教程（第二版）运筹学教程（第二版）习题解答习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 2 28/31/20248/31/2024第九章习题解答第九章习题解答9.1有有A，B，C，D，E，F6项工作，关系分别项工作，关系分别如图如图9-38(a)，(b)，试画出网络图。试画出网络图。运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 3 38/31/20248/31/2024第九章习题解答第九章习题解答运筹学教程运筹学教程 School
2、 of ManagementSchool of Managementpage page 4 48/31/20248/31/20249.2试画出下列各题的网络图试画出下列各题的网络图(见表见表9-8，表，表9-9，表表9-10)，并为事项编号。，并为事项编号。第九章习题解答第九章习题解答表表9-8工作工作工时工时（d）紧前工作紧前工作工作工作工时工时（d）紧前工作紧前工作A15-F5D,EB10-G20C,FC10A,BH10D,ED10A,BI15G,HE5B运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 5 58/31
3、/20248/31/2024第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 6 68/31/20248/31/2024第九章习题解答第九章习题解答表表9-9工作工作工时工时（d）紧前工作紧前工作工作工作工时工时（d）紧前工作紧前工作A3 3- -G6 6D,BD,BB2 2- -H2 2E EC5 5- -I4 4G,HG,HD4 4A AJ5 5E,FE,FE7 7B BK2 2E,FE,FF8 8C CL6 6I,JI,J运筹学教程运筹学教程 School of ManagementSch
4、ool of Managementpage page 7 78/31/20248/31/2024第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 8 88/31/20248/31/2024第九章习题解答第九章习题解答表表9-10工作工作工时工时（d）紧紧后后工作工作工作工作工时工时（d）紧紧后后工作工作A6C,DH6MB2E,FI3-C5J,KJ1LD7G,I,HK2ME5G,I,HL5-F9M,IM4-G8M运筹学教程运筹学教程 School of ManagementSchool of Ma
5、nagementpage page 9 98/31/20248/31/2024第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 10108/31/20248/31/20249.3设有如图设有如图9-39，图，图9-40网络图，用图上计算法网络图，用图上计算法计算时间参数，并求出关键路线。计算时间参数，并求出关键路线。第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 11118/31/20248/3
6、1/2024第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 12128/31/20248/31/2024第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 13138/31/20248/31/2024第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 14148/31/20248/31/2024第九章
7、习题解答第九章习题解答9.4绘制表绘制表9-11，表，表9-12所示的网络图，并用表所示的网络图，并用表上计算法计算工作的各项时间参数、确定关键路线。上计算法计算工作的各项时间参数、确定关键路线。表表9-11工作工作工时工时（d）紧前工作紧前工作工作工作工时工时（d）紧前工作紧前工作A5-F4B,CB8A,CG8CC3AH2F,GD6CI4E,HE10B,CJ5F,G运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 15158/31/20248/31/2024第九章习题解答第九章习题解答运筹学教程运筹学教程 School
8、of ManagementSchool of Managementpage page 16168/31/20248/31/2024第九章习题解答第九章习题解答表表9-12工作工作工时工时（d）紧前工作紧前工作工作工作工时工时（d）紧前工作紧前工作A18-I6D,EB6-J15C,D,EC5AK6I,QD21AL3I,QE27BM12L,H,F,GF15BN5P,K,MG24-P3JH13D,EQ6C,D,E运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 17178/31/20248/31/2024第九章习题解答第九章习题
9、解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 18188/31/20248/31/20249.5某工程资料如表某工程资料如表9-13所示。所示。要求：要求：(1)画出网络图。画出网络图。(2)求出每件工作工时的期望值和方差。求出每件工作工时的期望值和方差。(3)求出工程完工期的期望值和方差。求出工程完工期的期望值和方差。(4)计算工程期望完工期提前计算工程期望完工期提前3天的概率和推迟天的概率和推迟5天天的概率。的概率。解：每件工作的期望工时和方差见表解：每件工作的期望工时和方差见表9-13的左部。的左部。第九章习
10、题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 19198/31/20248/31/2024第九章习题解答第九章习题解答表表9-13工作工作紧前紧前工作工作乐观乐观时间时间最可能最可能时间时间悲观悲观时间时间期望期望时间时间方差方差A-25851BA6912123CA5141791DB5811132EC,D36981F-3122161GE,F14741运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 20208/31/20248/
11、31/2024第九章习题解答第九章习题解答(3)工程完工期的期望值工程完工期的期望值为为32个月，个月，方差方差为为5（1+1+1+1+1）。(4)工程期望完工期提前工程期望完工期提前3天的概率为天的概率为0.09，推迟，推迟5天的概率为天的概率为0.987。运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 21218/31/20248/31/20249.6对对图图9-41所所示示网网络络，各各项项工工作作旁旁边边的的3个个数数分分别别为为工工作作的的最最乐乐观观时时间间、最最可可能能时时间间和和最最悲悲观观时时间间，确定
12、其关键路线和最早完工时间的概率。确定其关键路线和最早完工时间的概率。第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 22228/31/20248/31/2024第九章习题解答第九章习题解答根据关键线路，再考虑到其他线路上的时差很多，根据关键线路，再考虑到其他线路上的时差很多，可知最早完工时间应该等于关键线路上各个工作最早完可知最早完工时间应该等于关键线路上各个工作最早完工时间之和工时间之和:4+2+6+2+3=2=19。概率为。概率为0.005。运筹学教程运筹学教程 School of Man
13、agementSchool of Managementpage page 23238/31/20248/31/20249.7某项工程各道工序时间及每天需要的人力资源某项工程各道工序时间及每天需要的人力资源如图如图9-42所示。图中，箭线上的英文字母表示工序代号，所示。图中，箭线上的英文字母表示工序代号，括号内数值是该工序总时差，箭线下左边数为工序工时，括号内数值是该工序总时差，箭线下左边数为工序工时，括号内为该工序每天需要的人力数。若人力资源限制每括号内为该工序每天需要的人力数。若人力资源限制每天只有天只有15人，求此条件下工期最短的施工方案。人，求此条件下工期最短的施工方案。第九章习题解答第
14、九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 24248/31/20248/31/2024解解:最短工期还是最短工期还是15天。各个工作的开始时间如下天。各个工作的开始时间如下图所示：图所示：第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 25258/31/20248/31/20249.8已知下列网络图有关数据如表已知下列网络图有关数据如表9-14，设间接费，设间接费用为用为15元天，求最低成本日程。元天，
15、求最低成本日程。解：将解：将缩短两天，总工期为缩短两天，总工期为2525天，直接费天，直接费用用74207420元，间接费用元，间接费用375375元，最小总费用为元，最小总费用为77957795元。网元。网络图和关键线路如下：络图和关键线路如下：第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 26268/31/20248/31/2024表表9-14工作代号工作代号正常时间正常时间特急时间特急时间工时（工时（d d）费用（元）费用（元）工时（工时（d d）费用（元）费用（元）6 6100100
16、4 41201209 92002005 52802803 380802 21101100 00 00 00 07 71501505 51801808 82502503 33753752 21201201 11701701 11001001 11001004 41801803 32002005 51301302 2220220运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 27278/31/20248/31/20249.9一项小修计划包括的工作如表一项小修计划包括的工作如表9-15所示。所示。(1)正常计划工期与最小工期各
17、是多少天正常计划工期与最小工期各是多少天?(2)日常经营费为日常经营费为50元天，最佳工期应是多少天元天，最佳工期应是多少天?列出每项工作的相应工时。列出每项工作的相应工时。第九章习题解答第九章习题解答表表9-15工作工作网络说明网络说明最少工时最少工时（d d）正常工时正常工时（d d）成本斜率成本斜率C Cijij( (元元) )A(1,2)(1,2)6 69 92020B(1,3)(1,3)5 58 82525C(1,4)(1,4)101015153030D(2,4)(2,4)3 35 51010E(3,4)(3,4)6 69 91515F(4,5)(4,5)1 12 24040运筹学教
18、程运筹学教程 School of ManagementSchool of Managementpage page 28288/31/20248/31/2024解：解：(1)正常计划工期正常计划工期为为19天，天，最小工期是最小工期是12天。天。(2)日常经营费为日常经营费为50元天，最佳工期应是元天，最佳工期应是16天。天。下图括号中的数字就是每项工作的相应工时。下图括号中的数字就是每项工作的相应工时。第九章习题解答第九章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 29298/31/20248/31/2024
19、9.10生产某种产品，需经以下工作，见表生产某种产品，需经以下工作，见表9-16所所示。试画出随机网络图，并假设产品经过工作示。试画出随机网络图，并假设产品经过工作g即为成即为成品，试计算产品的成品率及平均加工时间。品，试计算产品的成品率及平均加工时间。第九章习题解答第九章习题解答表表9-16工作工作完成概率完成概率工时工时( (常数或期望值常数或期望值) )紧后工作紧后工作a a1 12525B B或或f fb b0.70.76 6C C或或d dc c0.70.74 4g gd d0.30.33 3e ee e1 14 4c cf f0.30.36 6g gg g1 12 2- -运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 30308/31/20248/31/2024解：下图就是随机网络图。成品率为解：下图就是随机网络图。成品率为100%，平，平均加工时间为均加工时间为37.9天天第九章习题解答第九章习题解答
