运输问题出现退化解时0元添加的改进方法  

Improvement Methods of "0" Addition for Degenerate Solution in Transportation Problems

作　　者：丁龙[1] 付小连[1] 吴珊[1] 苏瑞超 

机构地区：[1]三峡大学水利与环境学院,宜昌443002

出　　处：《价值工程》2014年第2期59-60,共2页Value Engineering

摘　　要：运输问题表上作业法确定初始基可行解时,可能出现退化解,此时应当在适当的位置添加一个0元。本文探讨了这种情况下,如何恰当选取0元添加的位置,以减少表上作业法调整的工作量,最后提出了0元添加的改进方法。When the table dispatching method of transportation problems determines initial basic feasible solution, degenerate solution may appear, at this time, a＆quot;0＆quot;should be added in appropriate position. This paper discussed how to properly select the addition position of the＆quot;0＆quot;in this situation so as to reduce the workload of table dispatching method adjustment, and finally proposes improvement methods for＆quot;0＆quot;addition.

关 键 词：运输问题 退化解 闭回路 初始基可行解 最优解 

分 类 号：O223[理学—运筹学与控制论]