产生图的全部哈密顿回路

本文对完全图和非完全图分别给出了一个产生图中全部Hamilton回路的算法。与已有算法比较,本文提出的算法具有速度快、内存小的优点。该算法用于判别一个图是否Hamilton图效果良好。     

习惯路径算法与EMME/2的连接

本文提出了一种有效的交通流量的经验分配方法——习惯路径算法。该算法可以考虑规划的情况,并且可以同EMME/2进行数据通讯。     

树的q-最优划分及其应用

本文从集合划分的概念出发,提出了关于树的q-最优划分的问题。同时,还提出了求树的q-最优划分的精确算法和启发式算法。最后,以配电网系统的实际设计为例来说明算法的应用。     

运输问题中两个基本命题的图论证明

本文采用图论的方法,给出了运输问题中几个基本命题的证明。     

运输路径问题的一个新启发式算法

在解运输路径问题时常常使用Clarke和Wright提出的启发式算法(下称C.W.算法)。本文对Clarke和Wright算法进行改进。改进算法的计算复杂性虽不如C.W.算法,但计算的数值结果在大多数情况下比C.W.算法的结果更好。     

Z_P群中N维广义正方体上的哈密顿回路

设Z_P={1,2,…,P-1,0},在模P的加法运算下,Z_P是一个群。Z_P上定义n维广义正方体,其顶点集为{(x_1,x_2,…,x_n):x_i∈Z_P.i=1,2,…,n},两个顶点x和y之间有一条棱,当且仅当sum from i=1 to n丨x_i-y_i丨=1 mod(P)。在这个定义下,本文证明了对任意P≥2和n≥2,Z_P中n维广义正方体上存在一个经过所有顶点的哈密顿回路。文中给出了一些例子作为应用。     

影子价格在产品成本核算中的应用

产品成本关系到产品在市场竞争中的成败,直接影响企业的经济效益。因此,如何正确地核算产品成本,对于企业参与杜会经济生产有着重要的作用。本文运用影子价格的概念,对核算产品的机会成本给出了一个简便且有效的计算方法。