北京航空航天大学学报 ›› 2012, Vol. ›› Issue (2): 257-262.

• 论文 • 上一篇    下一篇

网络计划中构建对偶网络模型的理论和方法

苏志雄, 李星梅, 乞建勋   

  1. 华北电力大学 经济与管理学院, 北京 102206
  • 收稿日期:2010-11-19 出版日期:2012-02-29 发布日期:2012-03-02
  • 基金资助:
    国家自然科学基金资助项目(70671040); 华北电力大学博士研究生创新基金资助项目

Theory and method of creating dual network model in network planning

Su Zhixiong, Li Xingmei, Qi Jianxun   

  1. School of Business Administration, North China Electric Power University, Beijing 102206, China
  • Received:2010-11-19 Online:2012-02-29 Published:2012-03-02

摘要: 针对现有的网络计划模型重点体现的不是其核心机动时间和路差,而是具体的时间和路长,进而使得该模型在运用时往往会遇到阻碍的问题,利用对偶原理,构建网络计划模型的对偶模型.首先,通过分析机动时间和路长之间的关系,推导出路差定理;其次,在路差定理的基础上,利用对偶原理构建对偶网络模型,并分析其性质;然后利用该模型揭示网络计划的对偶等价性;最后,通过例子进行验证和说明.该对偶网络模型重点体现了机动时间和路差,使得网络计划更具针对性和有效性.

Abstract: Aiming at problem that existing network planning model incarnates specific time and path length prominently instead of its core float and path length difference, which makes obstacles common exist when using the model in practice, dual model of network planning model was founded by using dual theory. Firstly, path length theorem was deduced by analyzing relation between float and path length; Secondly, based on path length theorem, dual network model was founded by using dual theory, and its properties were analyzed; Thirdly, dual equivalence property of network planning was revealed by using the model; Finally, the model was validated and illuminated by illustration. The dual network model incarnates float and path length difference prominently, which makes network planning have more prominent pertinence and validity.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发