经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。
The classical transportation problem is a linear programming model. In the paper, we will solve the transportation problem in which transport quantity is restricted as non-negative integer number. In theory, we can prove that the linear integer programming model can change into the linear programming model.