用解加数法解运输问题的通用程序

物资的合理调拨问题是属于线性规划中的一种特殊类型——运输问题。这类问题运算复杂规模一般都是很大的。因此,在实际工作中,充分使用电子计算机是准确、迅速解决这类问题的好方法。解运输问题最常用的有位势法,单纯形法等。然而通过实际计算表明,采用在我国尚未使用的解加数法比位势法有更多的优点。它既能节省机器的内存贮量,又能大大缩短机器的运算时间。例如用DJS-8计算机计算m×n=19×419(m为发站,n为收站)的化肥运输合理方案时,用解加数法仅需机时为5分钟,而用位势法需机时约25分钟。虽然电子计算机的运算速度很快,但是在方法的选择和程序的编制中,如何达到既能节省机器的内存单元,又能提高机器的使用效率,仍然是一个很重要的问题。目前,在我国铁路运输工作中,已开始使用解加数法编制通用程序,计算物资的合理调拨方案,如计算铁矿石、化肥、汽油等的最优调拨方案,并取得较好的效果。本文将介绍用解加数法解运输问题的方法和程序的编制。