作业帮 > 数学 > 作业

运筹学运输问题用伏格尔法计算出调运方案后小于m+n-1

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/17 18:13:54
运筹学运输问题用伏格尔法计算出调运方案后小于m+n-1
当用位势法求检验数时令U1=1,之后不能全部求出其他位势?怎么办?
那是因为你在运用伏格尔确定初始可行解的时候,出现了同时删去一行和一列的情况,而此时你只设了一个基变量,所以导致小于m+n-1.当同时删去一行和一列时,你要分别在行和列上都确定一个基变量,比如你先删了一行,导致某一列也变成0删了,这时应当在这一列上任意寻找一个变量作为基变量,这样就不会出现你说的情况了.运输问题必须有m+n-1个基变量.