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

Theory and method of creating dual network model in network planning

作　　者：苏志雄[1] 李星梅[1] 乞建勋[1] 

机构地区：[1]华北电力大学经济与管理学院,北京102206

出　　处：《北京航空航天大学学报》2012年第2期257-262,共6页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家自然科学基金资助项目(70671040);华北电力大学博士研究生创新基金资助项目

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

关 键 词：运筹学 对偶理论 网络计划 时差 

分 类 号：TB114.1[理学—运筹学与控制论]