原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
LINGO在关键路径规划求解中的应用
第7 卷 第3 期 太 原 师 范 学 院 学 报 ( 自然科学版) V o l. 7 N o. 3
( ) Sep t. 2008
2008 年9 月 JOU RN AL O F TA IYU AN N O RM AL U N IV ER S IT Y N atu ra l Scien ce E d it ion
L IN GO 在关键路径规划求解中的应用
1 2
卢娇丽 王仲华
( 1. 山西大学 现代教育技术中心, 山西 太原 030006; 2. 太原师范学院 数学系, 山西 太原 0300 12)
〔摘要〕 文章首先介绍了关键路径的相关概念, 然后给出了求关键路径的算法, 最后使用
L IN GO 软件求解工程规划中经常使用的关键路径规划实例, 结果显示: 使用该方法求解模型简便,
能大大提高优化求解关键路径的效率.
〔关键词〕 关键路径; L IN GO ; 规划求解
〔文章编号〕(2008) 〔中图分类号〕 399 〔文献标识码〕
T P A
对于工程规划和调度安排问题, 关键路径法[ 1～ 2 ] 是一个比较成功的方法, 它提供了系统工程的一种优化
方法, 大至工厂生产计划, 工程施工, 小到自行车修理和炊事工作都可以用关键路径法来安排. L IN GO 是一
[3 ]
种专门用于求解数学规划问题的软件包 . 由于L IN GO 执行速度很快、易于方便输入、求解和分析规划问
题. 因此在数学、科研和工业界得到广泛应用. L IN GO 是解决关键路径的问题比较简便的工具.
1 关键路径的基本问题
1. 1 关键路径的相关概念
关键路径: 为每个最小任务单位计算工期、定义最早开始和结束 日期、最迟开始和结束 日期、按照活动的
关系形成顺序的网络逻辑图, 找出必须的最长的路径即为关键路径.
源点: 整个项 目开始的地方; 汇点: 整个项 目结束的地方.
1. 2 关键路径研究的问题
) )
1 完成整个工程至少需要多少时间; 2 哪些活动是影响工程的关键.
1. 3 关键路径的几个术语
) ( )
1 活动开始的最早时间e i .
2) 活动开始的最晚时间 ( ) .
l i
3) 事件开始的最早时间 ( ).
ve i
4) 事件开始的最晚时间 ( ).
v l i
定义 ( ) = ( ) 的活动叫关键活动.
e i l i
2 求关键路径的算法
2. 1 关键路径算法分析
文档评论（0）