带一个指定元素及任意个松弛量的三元行偶的优化方法

摘要：

CPM网络图中平行工序的顺序优化问题是网络计划分析的一个热点和难点问题,在文献”1”,”2”,”3”中,两元行偶的优化和三元行偶的部分优化问题已经解决并给出证明,本文在此基础上进一步给出带一个指定元素及任意个松弛量的三元行偶的优化方法,并给出理论证明.

关键词： 三元行偶 松弛量 指定元素 数学规划 计算机编程

作者: 卢建昌 温磊

作者单位: 华北电力大学工商管理学院(保定)

会议类型: 国内会议

会议名称: 第五届中国青年运筹与管理学者大会

会议地点: 大庆

会议语种:中文

页码: 145-150

在线出版日期: 2003-08-16（万方平台首次上网日期，不代表论文的发表时间）