一类有向图最长(短)路的图上作业法及其在统筹方法中的应用
卢正勇;
摘要(Abstract):
<正> 1.引言在统筹方法的推广和应用中,常遇到这样的问题:作出工序流线图(简称网络)之后,必须先确定主要矛盾线(亦称关键路线),然后根据予定目标,判明是否需要进行调优。假定网络只有一个始点,一个终点(必要时添加虚点),若网络线路不多,可以
关键词(KeyWords):
基金项目(Foundation):
作者(Authors): 卢正勇;
参考文献(References):
- [1] 华罗庚 统筹方法平话及补充 中国工业出版社 1965
- [2] 中国科学院数学研究所运筹室 运筹学 科学出版社 1973
- [3] 约瑟夫J,毛德 不用计算机编制临界路线计划 《Engineering News-Record》 1953 Vol 170,№11. 译文收入中国工业出版社《计划管理的新方法》1966。
- [4] Horst A.Eiselt and Helmut von Frajer 《Operations Research Handbook》Berlih New York 1977. P.160 § 3. 1. 4.
- [5] 田丰 最短路算法简介 数学的实践与认识 1974,3.
- [6] J.A.Bondy and U.S.R.Murty 《Graph Theory With Applications》 1976. (P.172)
- [7] Edmonds,J.(1965) .Paths,trees and flowers.Cand.J.Math.17. 449-67