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

Mathematical Modeling Algorithms and Applications
数学建模算法与应用

2. 工作的单时差
工作的单时差是指在不影响紧后工作的最早开工时间条件下，此工作可以延

迟其开工时间的最大幅度，用 r(i， j) 表示。其计算公式为：
（12）
即单时差等于其紧后工作的最早开工时间与本工作的最早完工时间之差。

三、计划网络图的计算

以例 20 的求解过程为例介绍计划网络图的计算方法。

（一） 建立计划网络图
首先建立计划网络图。按照上述规则，建立 计划网络图，如图 8-5 所示。

图 8-5 计划网络图

（二）写出相应的规划问题
设 xi 是事件 i 的开始时间，1 为最初事件，n 为最终事件。希望总的工期最

短，即极小化 x n 。设 t ij 是作业 (i， j) 的计划时间，因此，对于事件 i 与事件 j 有
不等式

x j ≥ x i + t ij
由此得到相应的数学规划问题

其中 V 是所有的事件集合， A 是所有的作业集合。
（三）问题求解
用 LINGO 软件求解例 20。

222