完成工程项目的最佳方案设计  

作　　者：张琪[1] 

机构地区：[1]承德医学院生物医学工程系计算机教研室,河北承德067000

出　　处：《承德民族师专学报》2010年第2期16-17,共2页Journal of Chengde Teachers College for Nationalities

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

关 键 词：有向无环图 拓扑排序 权值 关键路径 AOV-网 AOE-网 事件 活动 

分 类 号：O29[理学—应用数学]