7.2(1)分别用节点法和箭线法绘制表7-16的项目网络图，并填写表中的紧前工序。
2) 用箭线法绘制表7-17的项目网络图，并填写表中的紧后工序。
表7-16表7-17
解】（1）节点图：
箭线图：2）节点图：
箭线图：7.3根据项目工序明细表7-18：
1）画出网络图。
2）计算工序的最早开始、最迟开始时间和总时差。
3）找出关键路线和关键工序。
表7-18解】(1)网络图。
2)网络参数。
3)关键路线关键工序：a、c、d、g；完工期：48周。
7.4 表7-19给出了项目的工序明细表。
表7-191）绘制项目网络图。
2）在网络图上求工序的最早开始、最迟开始时间。
3）用**表示工序的最早最迟开始和完成时间、总时差和自由时差。
4）找出所有关键路线及对应的关键工序。
5）求项目的完工期。
解】(1)网络图。
2）工序最早开始、最迟开始时间。
3）用**表示工序的最早最迟开始和完成时间、总时差和自由时差。
4)关键路线及对应的关键工序。
关键路线有两条，第一条关键工序：b,e,g,h,k,m
第二条关键工序：c,f,l,m
5）项目的完工期为62天。
7.5已知项目各工序的三种估计时间如表7-20所示。
求： 表7-20
1）绘制网络图并计算各工序的期望时间和方差。
2）关键工序和关键路线。
3）项目完工时间的期望值。
4）假设完工期服从正态分布，项目在56小时内完工的概率是多少。
5）使完工的概率为0.98，最少需要多长时间。
解】（1）网络图。
2)关键工序：a,c,e,f；关键路线。
3) 项目完工时间的期望值：10.17+14.83+17.17+11.83＝54(小时)
完工期的方差为0.25+0.25+0.6944+0.6944＝1.8889
4)x0=56，
56天内完工的概率为0.927
5) p=0.98，
要使完工期的概率达到0.98，则至少需要56.82小时。
7.6 表7-21给出了工序的正常、应急的时间和成本。
表7-211）绘制项目网络图，按正常时间计算完成项目的总成本和工期。
2）按应急时间计算完成项目的总成本和工期。
3）按应急时间的项目完工期，调整计划使总成本最低。
4）已知项目缩短1天额外获得奖金4万元，减少间接费用2.5万元，求总成本最低的项目完工期。
1) 正常时间项目网络图。
项目网络图。
总成本为435，工期为64。
2)应急时间项目网络图。
总成本为560，工期为51。
3)应急时间调整。
工序c、f按正常时间施工，总成本为560-9-15＝536，完工期为51。
4) 总成本最低的项目完工期。
工序a、e分别缩短3天，总成本为435+15+12-6.5×7＝416.5，完工期为57。
7.7继续讨论表7-21。假设各工序在正常时间条件下需要的人员数分别为人。
1）画出时间坐标网络图。
2）按正常时间计算项目完工期，按期完工需要多少人。
3）保证按期完工，怎样采取应急措施，使总成本最小又使得总人数最少，对计划进行系统优化分析。
解】（1）正常时间的时间坐标网络图。
2) 按正常时间调整非关键工序的开工时间。
3)略，参看教材。
7.8用winqsb软件求解7.5。
求解略。7.9用winqsb软件求解7.6。
求解略。
运筹学第5章答案
5.2 用元素差额法直接给出表5 52及表5 53下列两个运输问题的近似最优解 表5 52表5 53 解 表5 52。z 824 表5 53最优表如下，最优值z 495 5.3 求表5 54及表5 55所示运输问题的最优方案 1 用闭回路法求检验数 表5 54 表5 542 用位势法求检验数 表5 ...
运筹学第3章答案
3.1某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用 万元 如表3 10所示。表3 10每项工程都需要三年完成，应选择哪些项目使总收入最大，建立该问题的数学模型。解 设，模型为。最优解x 1,1,1,0,1 z 110万元，即选择项目 时总收入最大。3.2址问题。以汉江 长江为...
运筹学 第7次实验
运筹学 实验7 一 实验名称 用dijkstra法求解最短路问题。二 实验目的 进一步理解最短路的算法，掌握用matlab软件求解最短路问题的程序。三 实验内容。编写最短路的dijkstra算法的程序。四 实验步骤。1 编写用dijkstra算法计算从起点到其余顶点的最短路的程序。dijkstra算...