首页 | 官方网站   微博 | 高级检索  
     

图论优化在工程中的应用
引用本文:冉庆鹏,陈忠,燕子宗.图论优化在工程中的应用[J].太原师范学院学报(自然科学版),2008,7(2):51-54.
作者姓名:冉庆鹏  陈忠  燕子宗
作者单位:长江大学信息与数学学院,湖北,荆州,434023
摘    要:文章介绍了确定关键路径的方法,通过确定关键路径以确定工程的工期并找出关键活动以缩短工期.通过对AOE网(Activity on Edge Network)上的关键路径的分析,结合具体工程计划模型,讨论工程计划中关键路径的性质以及关键活动改变对工程计划的影响.

关 键 词:有向无环图  AOE网  关键活动  关键路径

Optimization of Graph in the Application of Project
Ran Qingpeng,Chen Zhong,Yan Zizong.Optimization of Graph in the Application of Project[J].Journal of Taiyuan Normal University:Natural Science Edition,2008,7(2):51-54.
Authors:Ran Qingpeng  Chen Zhong  Yan Zizong
Affiliation:Ran Qingpeng Chen Zhong Yan Zizong (School of Information and Mathematics ,Yangtze University,Jingzhou 434023,China)
Abstract:The article introduces the method of the critical path,confirms the limited time of a project through confirming the critical path and finds out critical activity of the project to shorten time. The paper analysing critical path of AOE. Character of critical path and critical activity. In order to shorten time of some project in some application. At same time to help to analyse the project plan.
Keywords:directed acyclic graph  activity on edge network  critical activity  critical path
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号