内容发布更新时间 : 2024/5/17 20:01:47星期一 下面是文章的全部内容请认真阅读。

利用已知的假想价格系数，逐个求解未知的得所有的在动画=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（将表

中的土方调配数值绘成土方调配如图

·

）

。图中箭杆上数字为土方调配数。