网络计划技术中的可行资源分配问题

运用关键线路法(C.P.M)可以求出一项工程中各工序的最早开始和最迟结束时间,从而求出完成整个工程的最短时间。在上述时间不变的约束之下,如何使资源利用优化,这是网络计划技术的一个重要课题。从现有的文献资料看来,解决这类优化问题的方法不多,而且还有不少问题没有解决。本文引进图论技术——可行流方法,以解决一类资源利用的优化问题。