[发明专利]大型及超大型网络中时间费用优化的等效子网络子系统

摘要

一种大型及超大型网络中时间费用优化的等效子网络的方法，如摘要附图所示，根据“CPM中，经过任意工序的最长的路线与关键路线的路长之差恰恰等于该工序的机动时间”这一新结论，它选用十字链表作为网络图的数据结构，选用数组、结构和单链表作为求解等效网络图的数据结构，等效子网络中的某一条路线的模型为：lx＝su+uv+ve，等效子网络的求出大大降低了计算的复杂度，使原来能计算的问题变得更加简单，使原来由于时间过长而不能计算的很多问题变得可以计算，尤其是适合于任何已知的计算方法。该子系统的使用毫无疑问会大大提高压缩工期的效率，同时也会产生很大的经济效益。

主权项

1.一种大型及超大型网络中时间费用优化的等效子网络的方法，包括：(1)用于等效网络图产生的步骤；其特征是所述大型及超大型网络中时间费用优化的等效子网络的方法还包括：(1)在等效网络图产生的步骤中，使用了等效子网络中的某一条路线的模型为：lx＝su+uv+ve。