利用已知的假想价格系数,逐个求解未知的得所有的在动画=40,
。这些计算,均在表上作业。
的基础上先将有调配土方的方格的假想价格系数填人方格的右下角,=60,
=110,
=70,十
=
=50,
,寻找适当的方格构成一个矩形,最终能求
=40,寻找适当的方格由式(1-l-21)即可计算得全部十
,可得
=-10(表
)。
假想价格系数。例如,由
假想价格系数求出后,按下式求出表中无调配土方方格的检验数:
=
-
(1-1-9)
只要把表中无调配土方的方格右边两小格的数字上下相减即可。如=70-100=-30。将计算结果填入表
。表
=70-(-10)=80,
中只写出各检验数的正负号,因为我们只对检验
数的符号感兴趣,而检验数的值对求解结果无关,因而可不必填入具体的值。 表
中出现了负检验数,说明初始方案不是最优方案,需进一步调整。
(三)方案的调整
第一步在所有负检验数中选一个(一般可选最小的一个),本例中便是变量
作为调整对象。
的闭回路。其作法是:从
方格出发,沿水平与竖直方向前进,遇到适当
,把它所对应的
第二步找出
的有数字的方格作90度转弯(也不一定转弯),然后继续前进,如果路线恰当,有限步后便能回到出发点,形成一条以有数字的方格为转角点的、用水平和竖直线联起来的闭回路,见表
。
第三步从空格
出发,沿着闭回路(方向任意)一直前进,在各奇数次转角点(以
(500)及
出
发点为0)的数字中,挑出一个最小的(本例中便是在将它由
调到
方格中(即空格中)。
方格中,被调出的
(500)中选出“100”),
第四步将“100”填入为0(该格变为空格);同时将闭回路上其他
的奇数次转角上的数字都减去“100”,偶数次转角上数字都增加“100”,使得填挖方区的土方量仍然保持平衡,这样调整后,便可得到表
的新调配方案。
对新调配方案,再进行检验,看其是否已是最优方案。如果检验中仍有负数出现,那就仍按
上述步骤继续调整,直到找出最优方案为止。 表
所有检验均为正号,故该方案即为最优方案。
该最优土方调配方案的土方总运输量为:
Z=400×50+100×70+500×40+400×60+100×70+400×40=94000(将表
中的土方调配数值绘成土方调配如图
·
)
。图中箭杆上数字为土方调配数。