运输问题的表上作业法的一个解释

被引：8

作者：

陈宝林

何坚勇

机构：

[1] 清华大学应用数学系

来源：

关键词：

运输问题；单纯形方法；西北角规则；位势法;

D O I：

10.16511/j.cnki.qhdxxb.1998.12.011

中图分类号：

F50 [交通运输经济理论];

学科分类号：

摘要：

介绍了运输问题的一些基本性质，对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理，给出新的证明。根据这个定理及其他性质，用新的方法分析了表上作业法与单纯形方法之间的关系，表明表上作业法实际上是一种特殊的单纯形方法。给出了一个说明怎样用运输表求解问题的例子

引用

页码：41 / 44

页数：4