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

• 作者: 张琪
• 来源期刊: 承德民族师专学报
• 学科: 数学
• 关键词: 有向无环图 拓扑排序 权值 关键路径 AOV-网 AOE-网 事件 活动
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 数学·信息技术
• 页码范围: 16-17
• 分类号: O29
• 字数: 2109字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-3763.2010.02.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张琪	承德医学院生物医学工程系计算机教研室	9	25	2.0	5.0