摘要

在简单线性规划问题分块选优算法的基础上,结合运输问题的特性,提出了运输问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出运输问题的最优解集。