多种车流网络到单种车流网络的等价变换

本文讨论了多种车流网络到单种车流网络的等价变换方法。在实际的运输问题中,常会遇到多种车流的问题,采用了本方法之后,可使问题的解决变得较为简便,从而也提高了计算的效率。文中首先讨论了两种车流的情况,然后也述及一般情况,最后给出了两种车流的实际算例。     

最小费用/容量比生成树的一个算法

本文对最小生成树问题作进一步扩展、同时考虑费用和容量,这里费用和容量可根据不同情况赋予不同的含义。要求容量尽可能地大,而费用尽可能地小,并就此问题提出了一个有效的多项式算法。     

选址-分配问题的一个算法

本文就常见的所谓选址一分配问题,在提出了一个较为简单的多项式算法。在采种条件下,所得到的解是最优解,文中所提出的模型不局限于配电系统,亦可适应其它各种类似的集散系统。文末给出了一个计算实例。