那是因为你在运用伏格尔确定初始可行解的时候,出现了同时删去一行和一列的情况,而此时你只设了一个基变量,所以导致小于m+n-1.当同时删去一行和一列时,你要分别在行和列上都确定一个基变量,比如你先删了一行,导致某一列也变成0删了,这时应当在这一列上任意寻找一个变量作为基变量,这样就不会出现你说的情况了.运输问题必须有m+n-1个基变量.

最大罚数所在行中,单位运价最低的那个.等同于列差额最大情况(例子所示).

通常不会得到最优解,沃格尔法是为了得到一个初始解.

通常不会得到最优解,沃格尔法是为了得到一个初始解.

目标为求最大时,伏格尔法中,差额应计算行或列最大利润和次大利润之差,其他同.

伏格法就是将有一个格子,然后假如你n=3,m=2.,m+n-1=4正好有四个数字格,才可以用伏格法

巧合而已,该算法只能求初始调运方案.

最优解可能不是一个而是多个,如果您将解出的x值代入目标函数中,与答案相一致,就认为您的回答也是正确的

郭敦顒回答:maxz=2x1+x2+x3 st:4x1+2x2+2x3≥4 (1)2x1+4x2≤20 (2)4x1+8x2+2x3≤1 (3) (3)-(2)得2x3≤-39,x3≤-19.54x1+2x2+2x3=4,4x1+8x2+2x3=1时,6x2=-3,x2=-0.5代入(2)得,2x1≤18,x1≤9 将x1=9,x2=-0.5,x3=-19.5代入目标值得,maxz=2x1+ x2+ x3=18-0.5-19.5=-2,maxz=-2.

解:在上述问题的约束条件中加入松弛变更X4,剩余变量X5,人工变量X6,X7,得到minz=-3x1+x2+x3+0x4+0x5+Mx6+Mx7x1 -2x2+x3+x4 =11-4x1+ x2+2x3 -x5+x6 =3-2x1 .