《管理运筹学》运输模型在竖向设计中的应用.ppt

运输模型在竖向设计中的应用 ——P159 案例8 -2052.71 -911.77 -3281.73 -1090.24 -490.27 -1276.63 -520.21 -9623.56 总挖方量 +115.79 +1110.23 +516.4 +1529.62 +2364.2 +2122.57 +586.21 +8345.02 总填方量 结合题意和图片，分析可知每个表格（挖方的地块）既需要挖土也需要填土，因此从经济的角度考虑，每个地块内部填挖平衡后，如果是“+”则仍需要外地调运填土，为销地；若是“-”则需要往外地输出，为产地。 由上表知总挖方量（总产量）是-9623.56，总填方量（总销量）是+8345.02，得知这是一个产销不平衡的问题。产大于销，需要再建立一个虚拟的销地，销量为+1278.54. 分析计算得，一共有13个产地，17个销地（含一个虚拟销地）。设A为产地，B为销地，根据图表得下表： 为计算方便，设每个地块边长为1米，把各地块的中心作为产地和销地，采用中心连接的最短距离作为运费，得下表： 设Xij表示从产地Ai到Bj的运输量（i=1,2…13；j=1,2…17），例如X11表示从A1运到B1的数量，根据书本上已列好的数学模型，把上述数据输入winQSB软件的运输问题程序里，可得： 注：3.71E-5是指3.71乘以10的-5次方,即0.0000371，可忽略 得到最优解结果如下： X13=143.94 X21=10.23 X22=1.62 X26=113.11 X27=30.93 X2，10=150 X2，11=35.07 X33=201.99 X34=91.72 X35=145.42 X3，17=738.07 X45=210 X55=133.34 X6，17=540.47 X76=12.78 X7，14=108.64 X85=759.20 X86=404.14 X88=192.59 X89=600 X8，12=24 X8，13=220.07 X9，13=148.91 X10，11=52.15 X11，14=75.31 X12，13=523.71 X13，13=92.16 X13，15=709.47 X13，16=50.63 给个 赞