土方最优调配方案.pptVIP

（三）土方最优调配方案的确定; （表上作业法） 1.编制初始调配方案（一） 土方的总运输量为：97000M3.M ; （表上作业法） 1.编制初始调配方案(二) 土方的总运输量为：99000M3.M ;土方的总运输量为： （一） Z0＝500×50+500×40+300×60＋100×110+100×70+400×40＝97000(m3·m)。 （二） Z0＝500×50+500×40+300×60＋+200×70+100×100+300×40＝99000(m3·m)。 两者运输量不一，还有更小的吗？ ;2.最优方案判别 利用“最小元素法”编制初始调配方案，其总运输量是较小的。但不一定是总运输量最小，因此还需判别它是否为最优方案。判别的方法有“闭回路法”和“位势法”，其实质相同，都是用检验数λij来判别。只要所有的检验数λij≥0，则该方案即为最优方案；否则，不是最优方案，尚需进行调整。 为了使线性方程有解，要求初始方案中调动的土方量要填够m＋n－1个格???m为行数，n为列数），不足时可在任意格中补“0”。 如：表1－５中已填6个格，而m＋n－1＝3＋4－1＝6，满足要求。 下面介绍用“位势法”求检验数： ;（1）求位势Ui和Vj 位势和就是在运距表的行或列中用运距（或单价）Cij同时减去的数，目的是使有调配数字的格检验数?ij为零，而对调配方案的选取没有影响。 计算方法：将初始方案中有调配数方格的Cij列出，然后按下式求出两组位势数Ui(i＝1，2，…，m)和Vj(j＝1，2，…·，n)。 Cij＝Ui＋Vj (1－20) 式中 Cij——平均运距(或单位土方运价或施工费用)； Ui，Vj——位势数。 ;例如，本例两组位势数计算： 设 U1＝0， 则 V1＝ C11－U1＝50－0＝50； U3＝ C31－V1＝60－50＝10； V2＝110－10＝100； ……，见下表所示。;（2）求检验数?ij ?ij＝Cij－Ui－Vj ?12＝70－0－100＝－30 ?13＝100－0－60＝40 ?21＝70－(－60)－50＝80 ?23＝90－(－60)－60＝90 ;;;4.绘制土方调配图 ;Z0＝500×50+500×40+300×60＋100×110+100×70+400×40=9400M3.M