运输问题的退化解及表解中0元的添加

Degenerate Solution in Transportation Problems and the Addition of "0" in Table-working Method

在运输问题表上作业法中,有时会遇到退化解问题,这样在给调运方案时需要在调运表上添加0元,可是0应添在何处?大多数文献中均未具体给出或给出的结论有误,0元的添加不当有时会导致一系列问题出现,本文将讨论这些问题,且给出一个0元添加的确定的答案.

In the table-working method of transportation problems, sometimes we can meet degenerate solution problems, so we should add ＂0＂ in the schedule of transportation problems when we give the allocate and transport scheme, but where the ＂0＂ should be added？ About this problem, many literatures either have no answers about it or have the wrong conclusions. The adding of ＂0＂ will induce many problems, this paper will discuss these problems and give the certain answer of the adding of ＂0＂.