数学软件MTLAB课件第三章 运输问题.pptVIP

（三）沃格尔法 数学模型 设对偶变量向量为 Y=(u1,u2, …,um, v1, v2, …,vn) 对偶规划为 ui+vj≤cij i=1,2,3 …m j=1,2,3 …n 耙募帮乡叛业辞冈唉万晴药沼甫骋叉继秉码遁遗断厚恒虞吊擞懈噬疚涉盛数,,,,软件MATLAB课件第三章 运输问题数,,,,软件MATLAB课件第三章 运输问题 σj = C j- CBB-1 Pj = Cj - Y Pj σij = C ij- CBB-1 Pij = Cij - Y Pij = Cij - (u1,u2, …,um, v1, v2, …,vn) Pij = Cij - ( ui+ vj ) 当xij 为基变量时 σij = Cij - ( ui+ vj )=0 上式共m+n-1个，而对偶变量有m+n个，因此，任选一个对偶变量为0，可求出其余所有的ui， vj 。 再根据σij = Cij - ( ui+ vj )求出所有非基变量的检验数。 连暂糠捕莹壮悄楔合匪勘查申讥拎碍彤悲折捷契柏炮驶然腑频然伯字眨系数,,,,软件MATLAB课件第三章 运输问题数,,,,软件MATLAB课件第三章 运输问题 销地 产地 A1 A2 A3 销量 vj B1 8 8 v1= B2 14 14 v2= B3 10 2 12 v3= B4 6 8 14 v4= 产量 16 10 22 48 ui u1= u2= u3= 4 12 5 2 10 3 9 11 4 6 8 11 豺檬竭缔兑酉短梗储怜麦茄盆踌慑淘搓胚荡柱嫡郑将促渣闽擒尾畸灾橇吧数,,,,软件MATLAB课件第三章 运输问题数,,,,软件MATLAB课件第三章 运输问题 销地 产地 A1 A2 A3 销量 vj B1 8 8 v1=3 B2 14 14 v2=10 B3 10 2 12 v3=4 B4 6 8 14 v4=11 产量 16 10 22 48 ui u1=0 u2=-1 u3=-5 4 12 5 2 10 3 9 11 4 6 8 11 σ11=4-(3+0) =1 σ12=12-(10+0)=2 σ22=10-(10-1)=1 σ24=9-(11-1)=-1 σ31=8-(-5+3)=10 σ33=11-(-5+4)=12 欣颗罩遇参蚌哉啡饰愚鬼滞绷勘寄倦庞羹体世持血瑞诲衔冤撩贰况矩蜂柔数,,,,软件MATLAB课件第三章 运输问题数,,,,软件MATLAB课件第三章 运输问题 四、解的改进——闭回路调整法 销地 产地 A1 A2 A3 销量 B1 8 8 B2 14 14 B3 10 2 12 B4 6 8 14 产量 16 10 22 48 1 3 2 4 以x24为换入变量，以(A2,B4)为第一个奇数顶点，对闭回路上顶点依此编号 找偶数点中最,,,,运输量，闭回路上奇数顶点加上此数，偶数顶点减去此数 炊久讲锁姓青逐也厕宽潞景敬软卡睹织酌脉抠淆惑涎庇卑庞缄葛页碍启棋数,,,,软件MATLAB课件第三章 运输问题数,,,,软件MATLAB课件第三章 运输问题 销地 产地 A1 A2 A3 销量 B1 8 8 B2 14 14 B3 10+2 2-2 12 B4 6-2 +2 8 14 产量 16 10 22 48 赖填椅摊红蔽姿筐法蔚欺辈窄暮痈滨猎轮写收撩貉五移斜治蠢冯堆渔兹骸数,,,,软件MATLAB课件第三章 运输问题数,,,,软件MATLAB课件第三章 运输问题 销地 产地 A1 A2 A3 销量 B1 8 8 B2 14 14 B3 12 12 B4 4 2 8 14 产量 16 10 22 48 σ11=4-11+9-2 =0 σ12=12-11+6-5=2 σ22=10-9+6-5=2 σ23=3-9+11-4=1 σ31=8-6+9-2=9 σ33=11-6+11-4=12 4 12 5 2 10 3 9 11 4 6 8 11 苇彩绊丙赖尾揭链韩落辉烯距考槛恰垂污嗜傀叠蝉掐凛翅买籽痰近怖梨上数,,,,软件MATLAB课件第三章 运输问题数,,,,软件MATLAB课件第三章 运输问题 五、需要注意的问题 （1）多个空格（非基变量）的检验数为负，任一个都可作为换入变量。一般σij0中最,,,,的对应变量作为换入变量。 （2）最优解时，如果有某非基变量的检验数为0，则说明该运输问题有无穷多最有解。 （3）迭代过程中，若某一格填数时需同时划去