网络流理论的最小费用流问题：运输问题的计算机自动求解

摘要

本文叙述了运输问题与网络规划之间的关系以及开发运输网络系统的重要意义,并给出了运输问题的数学模型。通过对一批算法的比较,确定了这种数学模型在计算机上自动求解的算法——表上作业法。对若干组模拟数据进行试算的结果,都与预期结果相符。文章还叙述了一种系统开发的思想——模型法(Prototyping)。这一思想贯穿于整个系统开发的始终,且行之有效。