运筹学黄皮版习题答案(第九章)PPT格式课件下载.ppt

运筹学黄皮版习题答案(第九章)PPT格式课件下载.ppt

《运筹学黄皮版习题答案(第九章)PPT格式课件下载.ppt》由会员分享，可在线阅读，更多相关《运筹学黄皮版习题答案(第九章)PPT格式课件下载.ppt（31页珍藏版）》请在冰豆网上搜索。

3运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage4411/7/202211/7/2022第九章习题解答第九章习题解答4运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage5511/7/202211/7/20229.2试画出下列各题的网络图试画出下列各题的网络图（见表见表9-8，表，表9-9，表表9-10），并为事项编号。

，并为事项编号。

第九章习题解答第九章习题解答表表9-8工作工作工时工时（d）紧前工作紧前工作工作工作工时工时（d）紧前工作紧前工作A15-F5D,EB10-G20C,FC10A,BH10D,ED10A,BI15G,HE5B5运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage6611/7/202211/7/2022第九章习题解答第九章习题解答6运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage7711/7/202211/7/2022第九章习题解答第九章习题解答表表9-9工作工作工时工时（d）紧前工作紧前工作工作工作工时工时（d）紧前工作紧前工作A33-G66D,BD,BB22-H22EEC55-I44G,HG,HD44AAJ55E,FE,FE77BBK22E,FE,FF88CCL66I,JI,J7运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage8811/7/202211/7/2022第九章习题解答第九章习题解答8运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage9911/7/202211/7/2022第九章习题解答第九章习题解答表表9-10工作工作工时工时（d）紧紧后后工作工作工作工作工时工时（d）紧紧后后工作工作A6C,DH6MB2E,FI3-C5J,KJ1LD7G,I,HK2ME5G,I,HL5-F9M,IM4-G8M9运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage101011/7/202211/7/2022第九章习题解答第九章习题解答10运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage111111/7/202211/7/20229.3设有如图设有如图9-39，图，图9-40网络图，用图上计算网络图，用图上计算法计算时间参数，并求出关键路线。

法计算时间参数，并求出关键路线。

第九章习题解答第九章习题解答11运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage121211/7/202211/7/2022第九章习题解答第九章习题解答12运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage131311/7/202211/7/2022第九章习题解答第九章习题解答13运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage141411/7/202211/7/2022第九章习题解答第九章习题解答14运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage151511/7/202211/7/2022第九章习题解答第九章习题解答9.4绘制表绘制表9-11，表，表9-12所示的网络图，并用表所示的网络图，并用表上计算法计算工作的各项时间参数、确定关键路线。

上计算法计算工作的各项时间参数、确定关键路线。

表表9-11工作工作工时工时（d）紧前工作紧前工作工作工作工时工时（d）紧前工作紧前工作A5-F4B,CB8A,CG8CC3AH2F,GD6CI4E,HE10B,CJ5F,G15运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage161611/7/202211/7/2022第九章习题解答第九章习题解答16运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage171711/7/202211/7/2022第九章习题解答第九章习题解答表表9-12工作工作工时工时（d）紧前工作紧前工作工作工作工时工时（d）紧前工作紧前工作A18-I6D,EB6-J15C,D,EC5AK6I,QD21AL3I,QE27BM12L,H,F,GF15BN5P,K,MG24-P3JH13D,EQ6C,D,E17运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage181811/7/202211/7/2022第九章习题解答第九章习题解答18运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage191911/7/202211/7/20229.5某工程资料如表某工程资料如表9-13所示。

所示。

要求：

（1）画出网络图。

画出网络图。

（2）求出每件工作工时的期望值和方差。

求出每件工作工时的期望值和方差。

（3）求出工程完工期的期望值和方差。

求出工程完工期的期望值和方差。

（4）计算工程期望完工期提前计算工程期望完工期提前3天的概率和推迟天的概率和推迟5天天的概率。

的概率。

解：

每件工作的期望工时和方差见表解：

每件工作的期望工时和方差见表9-13的左部。

的左部。

第九章习题解答第九章习题解答19运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage202011/7/202211/7/2022第九章习题解答第九章习题解答表表9-13工作工作紧紧前前工工作作乐乐观观时时间间最可最可能时能时间间悲观悲观时间时间期望期望时间时间方差方差A-25851BA6912123CA5141791DB5811132EC,D36981F-3122161GE,F1474120运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage212111/7/202211/7/2022第九章习题解答第九章习题解答（3）工程完工期的期望值工程完工期的期望值为为32个月，个月，方差方差为为5（1+1+1+1+1）。

（4）工程期望完工期提前工程期望完工期提前3天的概率为天的概率为0.09，推迟，推迟5天的概率为天的概率为0.987。

21运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage222211/7/202211/7/20229.6对对图图9-41所所示示网网络络，各各项项工工作作旁旁边边的的3个个数数分分别别为为工工作作的的最最乐乐观观时时间间、最最可可能能时时间间和和最最悲悲观观时时间间，确定其关键路线和最早完工时间的概率。

确定其关键路线和最早完工时间的概率。

第九章习题解答第九章习题解答22运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage232311/7/202211/7/2022第九章习题解答第九章习题解答根据关键线路，再考虑到其他线路上的时差很多，根据关键线路，再考虑到其他线路上的时差很多，可知最早完工时间应该等于关键线路上各个工作最早完可知最早完工时间应该等于关键线路上各个工作最早完工时间之和工时间之和:

4+2+6+2+3=2=19。

概率为。

概率为0.005。

23运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage242411/7/202211/7/20229.7某项工程各道工序时间及每天需要的人力资源某项工程各道工序时间及每天需要的人力资源如图如图9-42所示。

图中，箭线上的英文字母表示工序代号，所示。

图中，箭线上的英文字母表示工序代号，括号内数值是该工序总时差，箭线下左边数为工序工时，括号内数值是该工序总时差，箭线下左边数为工序工时，括号内为该工序每天需要的人力数。

若人力资源限制每括号内为该工序每天需要的人力数。

若人力资源限制每天只有天只有15人，求此条件下工期最短的施工方案。

人，求此条件下工期最短的施工方案。

第九章习题解答第九章习题解答24运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage252511/7/202211/7/2022解解:

最短工期还是最短工期还是15天。

各个工作的开始时间如下天。

各个工作的开始时间如下图所示：

图所示：

第九章习题解答第九章习题解答25运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage262611/7/202211/7/20229.8已知下列网络图有关数据如表已知下列网络图有关数据如表9-14，设间接费，设间接费用为用为15元天，求最低成本日程。

元天，求最低成本日程。

将解：

将缩短两天，总工期为缩短两天，总工期为2525天，直接费天，直接费用用74207420元，间接费用元，间接费用375375元，最小总费用为元，最小总费用为77957795元。

网元。

网络图和关键线路如下：

络图和关键线路如下：

第九章习题解答第九章习题解答26运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage272711/7/202211/7/2022表表9-14工作代号工作代号正常时间正常时间特急时间特急时间工时（工时（dd）费用（元）费用（元）工时（工时（dd）费用（元）费用（元）66100100441201209920020055280280338080221101100000000077150150551801808825025033375375221201201117017011100100111001004418018033200200551301302222022027运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage282811/7/202211/7/20229.9一项小修计划包括的工作如表一项小修计划包括的工作如表9-15所