混混小说网

手机浏览器扫描二维码访问

第44部分（第5页）

表12…3　位势表

B1　B2　B3　Vj

A1　0　200　90

A2　100　150　80

Ui　0　…15　10

需

供

90　70　100

80　65　80

③求检验数。若空格位于第i行第j列，则其检验数σij按下式求出：

σ=

c

。

u

。

v

ij

ijij

例如由表12…3可求出1行2列空格的检验数σ　12=70＋15…90=…5，其它如检验数表12…4所

示。

表12…4　检验数表

B1　B2　B3　vj

A1　…5　90

供

需

90　70　100

80　65　80

12…3

A2　…10　80

ui　0　…15　10

由表12…4知，有负的检验数存在，这表明12…2所给的运输方案不是最优的，需要进行

调整。

（3）调整运输方案。当运输表对应的检验表中有负的检验数时，需在运输方案表上对

运输方案进行调整。

①确定闭回路。在需调整的运输方案表上选取对应的检验数为负的格作为调整格，

若有两个以上格的检验数为负，选其中检验数绝对值最大的格为检验格，从检验格出发在

运输方案表上作闭回路。

例如在表12…4中，A2B3格的检验数是…10，为绝对值最大的负检验格，故选取此格为调

整格，并用虚线在运输方案表上作闭回路，如表　12…5所示。

黑天鹅(军旅)  瓦岗英雄  你为什么是穷人  痞子将军:战争之王  长沙王传  狼性法则  泣画  唤起心中的巨人  苍狼与白鹿  企业员工哲学:终极期望  不忍放开你的手  真本事来自好观念  蛟郎  杀手的任务穿越  心理操纵术  宇宙第一军  二战大兵  红色风暴  著名女性演说精粹  美国厚黑学-人生必胜之道