运输问题初始基可行解算法退化问题的解决
Degenerate Problem on the Transportation Problem for Obtaining the Initial Basic Feasible Solution作者机构:哈尔滨工业大学经济与管理学院黑龙江哈尔滨150001
出 版 物:《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期:2023年第53卷第10期
页 面:260-265页
学科分类:07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(12171121) 哈尔滨工业大学研究生教育改革项目(22HX0901)。
主 题:运输问题 表上作业法 西北角法 最小元素法 伏格尔法 退化问题
摘 要:西北角法、最小元素法和伏格尔法是运输问题求解初始基可行解的三个广泛流行的方法.虽然这三个方法已经采取了反退化的措施,但仍然存在缺陷.本文分别给出三个反例,说明退化问题的存在仍旧会使得三个方法无法得到m+n-1个基变量.不仅如此,别的算法也同样存在上述问题.在此种情形下,可以使用补零方法加以事后补救,但非常麻烦.为此,本文分别对三种主流方法进行了改进,改进后的算法不仅简单方便,而且总能获得m+n-1个基变量,完美解决了退化问题.