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

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

Theory and method of creating dual network model in network planning

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.