一、引言
1 982 年周奇在《运筹学杂志》上刊登了“运输问题悖论”一文, 对运输问题悖论做了初步界定。认为运输问题悖论是指供销平衡的情况下, 在多个供应地多个需求地之间进行货物的调配, 已经运用表上作业法得到了最优的运输方案, 但是在其中某一个供应地增加产出量, 同时在某一个需求地增加需求量, 而各条路线的运费不变,其他供应地的供应量和需求地的需求量也不变时, 会出现总运量增加, 总运费却减少的情况。但是, 周奇并没有进一步探究运输问题悖论产生的条件以及其中隐含的规律。
19 84 年, 林耘首先在《运筹学杂志》发表的“谈运输问题‘悖论’产生的条件”一文中认为运输问题悖论产生是因为存在“负费用路”。他依据表上作业法, 利用位势和对偶关系, 给出在非退化情形, 产生悖论的充要条件是存在负费用路并推广到一般线性规划悖论。此后的一些文章又从不同的角度研究了运输问题悖论产生的条件, 但大都是前文的变形, 如“寻找一般运输问题‘悖论’的方法”、“一般情形的运输问题—经典运输问题‘悖论’的解决”、“运输问题悖论及其出现的条件”图、“运输问题的悖论及其数学、经济解释”、“运输问题‘悖论’存在的条件及解决方法”。