数学模型-运土问题.docVIP

工程施工的土方运输问题 学院： 姓名 1： 学号： 班级： 姓名 2： 学号： 班级： 姓名 3： 学号： 班级： 一 .摘要 二．问题重述 , , , 。 三．符号设置 xij i j i=0 j xi i x0 j j Aij i j 2 Bi  i  3 C j  j  3 四．模型假设 1.运费只算运土时的运费，空车的运费不计； 2.不考虑挖土填土和运土的时间，即只考虑各工地挖填的土量； 3.工期仅指工程的时间，和挖填土无关； 五．模型的建立与求解 本题要求解的是 13 个工地之间的土的运输之间的问题， 目标是使 整体的运费最少。 由于各工地的开工日期不一样， 而且还有对挖填土 还有先后之分， 所以可以以时间轴为顺序对挖填土进行标记。 对于挖 出来的土只能运到其时间点后面的需要填土的工地和对于工地需要 后填的或者郊外， 对于填的土需要分清先填和后填， 先填的土只能由其时间点前面挖出来的土或郊外的土填， 而对于后填的土只能由其时间点后面挖的土或郊外的土进行填。 所以可以用此表示各时间点的土 的可能的运输点： - + 表示挖出来的土可以运到其时 间点后的先填的时间点处； * - 表示挖出来的土可以运到其 时间点前面的后填的时间点处。 填挖土 +20 -25 +18 +30 -10，-18 -13 *15 +35 -12 +40 时间点 0 20 40 60 80 100 110 120 140 150 工地号 1 2 3 4 1,5 6 2 7 3 8 -20 *15 -28 *25 -14，-32 -20 +42 *20 *22 -24 +40 170 190 200 210 230 250 270 280 340 360 400 4 5 9 6 7,10 8 12 9 10 12 13 表格的第一行表示填挖土的情况， 第二行表示时间点序列， 第三行表 示各时间点对应的工地序号，表格中的时间点 400 表示的是工地 13 的只填，因其后无工程，可以理解为先填。 时间点 0 的先填 20，只能由郊外运土来填， 时间 20 需挖 25 的土， 由得到的规律，这些图只能运至其后有 +标识的时间点，即工地 3,4,7,8,12,13还有郊外： x23 + x24 + x27 + x28 + x212 + x213 + x2 =25 时间点 40 需先填 18 的土，由规律只能由其前面的挖的土和郊外 的土填： x03 =18- x23 时间点 60 需先填 30 的土，由规律，其情形与时间点 40 一样： x04 =30- x24 时间点 80 有两个挖土的工地，其情形与时间点 20 相同： x17 + x18 + x112 + x113 + x1 =10 x57 + x58 + x512 + x513 + x5 =18 时间点 100 同上： x67 + x68 + x612 + x613 + x6 =13 时间点 110 是后填的，由规律只能由其后时间点挖出的土（标识 - 的）和郊外的土填： x32 + x42 + x92 + x102 + x72 + x82 + x122 + x02 =15 时间点 120 表示先填土 35，其情形和时间点 60 一样，减去工地 1,2,5,6 运到的土量，剩下的由郊外的土补齐； 时间点 140 需挖出 12 的土，其情形和时间点 20 一样，不过由于 时间点 110 已经填掉 x32 的土，所以剩下的土运到工地 8,12,13 和郊外； 时间点 150 先填 40 的土，由规律减去由其时间点前填的土 x28 ，x18 ， x58 ， x68 ， x38 剩下的土由郊外补完； 时间点 170 挖掉 20 的土，由规律，减去运到时间点 110 后填的 x42 ， 剩下的运到工地 12,13 和郊外； 时间点 190 是后填，情形和时间点 110 一样，由其时间后挖出的 土或郊外的土来填，工地序号为 7,8,9,10,12； 时间点 200 是挖出 28 的土，情形和时间点 20 一样，由规律减去 运到先填的 x92 和 x95 ，剩下的运到 12,13 和郊外； 时间点 210 是后填 25 的土，由规律和时间点 110 的情形一样， 可 由工地 7,8,10,12 和郊外来填补； 时间点 230 需挖出 14 和 32 的土，由规律分别减去运到时间点 110,190,210的土，剩下的运到工地 12,13 和郊外； 时间点 250 同时间点 230 一样； 时间点 270 需先填 42 的土，由规律情形和时间点 40 一