运输问题悖论

<正> 运输问题是线性规划中一个很重要的问题,现在已经知道有许多种解法,最常用的有位势法等。下面来介绍在运输问题中出现的一个奇怪现象,国外称这种现象为运输问题悖论(Transportation paradox)。某一位调度员上个月用位势法做了一个煤的调运方案(见表1)。