养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

位势法的解题步骤

时间:2024-09-30 07:24:37

位势法(potentialmethod)是在运输问题中,用来求非基变量的检验数和调整调运方案的方法。

方法/步骤

1、一琐绔纠滴般地,在调运力一案中,凡有数字的格,都换上单位运价表中对应的运价,并在表的最右面和最下面增加一行和一列,通常用ui(i=吭稿荔徊1,2,...,m)和vj(j=1,2,...,n)表示,分别称为第i行和第j列的位势。

位势法的解题步骤

位势法的解题步骤

位势法的解题步骤

位势法的解题步骤

2、若第i行第j列为数字格,则ui和vj之和等于表中对应的运价数,即ui+vj=cij。对已知的初始方案,只要先给出一个位势,则其他行、其他列的位势存在而且惟一由ui+vj=cij,即可求出ui和vj。

位势法的解题步骤

位势法的解题步骤

位势法的解题步骤

位势法的解题步骤

3、任一空格的检验数为σij=cij-(ui+vj)。若所有的检验数都非负,则该调运方案为最优方案,否则就需要调整,直至所有检验数均非负为止,调整的方法与闭回路法相同。

位势法的解题步骤

位势法的解题步骤

位势法的解题步骤

位势法的解题步骤

© 一点知识