Page 237 - 数学建模算法与应用

第八章 图与网络模型及方法应用

n=@size(events)；
x(1)=0；
-107-

x(n)<d；
@for(operate：@bnd(0，y，t-m))；
z(n)=x(n)；
@for(events(i)|i#lt#n：z(i)=@min(operate(i，j)：z(j)-t(i，j)+y(i，j)))；

end
计算出所有作业的最早开工时间和最迟开工时间，见表 8-7。

当最早开工时间与最迟开工时间相同时，对应的作业就在关键路线上，图
12 中的粗线表示优化后的关键路线。从图 8-6 可以看到，关键路线不止一条。

图 8-6 优化后的关键路线图

五、完成作业期望和实现事件的概率

在例 20 中，每项作业完成的时间均看成固定的，但在实际应用中，每一工
作的完成会受到一些意外因素的干扰，一般不可能是完全确定的，往往只能凭借
经验和过去完成类似工作需要的时间进行估计。通常情况下，对完成一项作业可

以给出三个时间上的估计值：最乐观值的估计值（a ），最悲观的估计值（b ）
和最可能的估计值（m ）。
设 t ij 是完成作业 (i， j) 的实际时间（是一随机变量），通常用下面的方法计

227