论文部分内容阅读
在生产活动中,几乎所有的工程项目都可以分为若干个称作活动的子工程,而这些活动之间通常受着一定条件的约束。例如其中某些活动的开始必须在另一些活动完成之后。如何设计一个方案,使得工程项目在最佳时间内完成。这里我们要解决两个问题。一是设计一个科学可行的施工流程图。二是计算出完成整项工程至少需要多少时间和那些活动是影响工程进度的关键？解决这些问题的核心是应用图论中的有向无环图的结构建立数学模型,应用有向无环图理论和方法描述设计算法。本论文我们给出自然语言算法。