×

运输问题的双重矩阵方法。 (英语) Zbl 1165.90572号

摘要:运输模型是线性规划模型的特例,广泛应用于库存控制、就业计划、总体规划和人员分配等领域。由于其特殊的结构,为了提高计算效率,通常采用阶梯法来代替常规的单纯形法。本文提出了一种新的求解运输问题的方法,即对偶矩阵方法。双重矩阵方法在计算方面非常有效。给出了该方法的算法,并简要介绍了正则单纯形法和步长法。最后,本文给出了一个数值算例来说明其有效性。

MSC公司:

90C08型 线性规划的特殊问题(运输、多指标、数据包络分析等)
PDF格式BibTeX公司 XML格式引用