内容发布更新时间 : 2024/11/17 21:33:11星期一 下面是文章的全部内容请认真阅读。
利用已知的假想价格系数，逐个求解未知的得所有的在动画=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（将表
中的土方调配数值绘成土方调配如图
·
）
。图中箭杆上数字为土方调配数。