活动网络计划约束的复杂性度量及其应用

根据反映活动网络计划约束特征的节点的紧前紧后活动数,提出了一个衡量活动网络计划约束的复杂系数──网络复杂性系数（ＣＮＣ）,并结合有资源约束的网络计划问题提出了一个衡量该类问题的复杂性系数──资源约束的网络复杂性系数（ＣＲＮＣ）,最后介绍了网络复杂性系数在随机活动网络发生器算法设计中的应用,给出了一个产生给定复杂系数的随机活动网络的随机活动网络发生器的设计算法。