苏志雄 李星梅 乞建勋

（华北电力大学 经济与管理学院，北京 102206）

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

苏志雄 李星梅 乞建勋

（华北电力大学 经济与管理学院，北京 102206）

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

运筹学;对偶理论;网络计划;时差

网络计划［1］产生于20世纪50年代，是目前最常用的处理项目计划的图形技术.机动时间（也称时差）和时间参数是其核心，对它们的研究伴随着网络计划的诞生而起步.在时间参数上，文献［2－3］修正了原有计算方法，使得同一工序系统即使对应不同的网络图也能得到唯一正确的时间参数.在机动时间上，国际当前通用的有总时差、安全时差、自由时差、节点时差和干扰时差［1，4］.文献［5］针对同一工序系统的不同网络图表示，对各时差计算方法进行了修正.针对其特性，国内外学者已经做了很多研究［6－10］，其成果已广泛应用于实践和求解各类经典问题.

网络计划……