运输问题的直接算法

摘要：

基于线性规划逐维选优强多项式算法的基本理论,结合运输问题模型的特殊结构,提出了运输问题直接算法: 根据目标函数的梯度向量在可行域的低维界面上的投影,通过确定运输问题在可行域上的低维等值界面,直接得出运输问题的最优解集.

关键词：运输问题、投影矩阵、最优解集

所属期刊栏目：10

分类号：O221.1(运筹学)

在线出版日期：2010-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4109-4112