资源描述：
《数学模型-运土问题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、工程施工的土方运输问题学院：姓名1：学号：班级：姓名2：学号：班级：姓名3：学号：班级：一.摘要本文主要是按照序理清挖土和填土的序，根据挖土填土的先后找出，各工地之的土的可能的运情况，再由各工地挖土填土的数量来成束条件和运最少来确定目函数，通束和目函数来建立整体的化模型。二．问题重述某建筑公司在沿海某城市有个大型房开目,而在房目的施工程中,土方的运占据了主要的成本,理想的成本的方式是利用目内部的一个工地需要挖出的土方填入另一个需要填入的土方，而受到工期安排的束以及工地的道路限制，需要你工程安排一个足工期安排的土方运方案，使得运尽可能低。三．符号设置xij⋯⋯⋯⋯⋯⋯⋯⋯表示从
2、工地i运土到工地j，若i=0，表示是从郊外运土到工地j；xi⋯⋯⋯⋯⋯⋯⋯⋯表示从工地i运土到郊外；x0j⋯⋯⋯⋯⋯⋯⋯⋯表示从郊外运土到工地j；+⋯⋯⋯⋯⋯⋯⋯表示填土；-⋯⋯⋯⋯⋯⋯⋯⋯表示挖土；*⋯⋯⋯⋯⋯⋯⋯⋯表示后填Aij工地i到工地j的位运，由表格2出；Bi工地i到其他工地的位运的最大的的3倍；Cj其他工地到工地j的位运的最大的3倍；四．模型假设1.运只算运土的运，空的运不；2.不考挖土填土和运土的，即只考各工地挖填的土量；3.工期指工程的，和挖填土无关；五．模型的建立与求解本要求解的是13个工地之的土的运之的，目是使整体的运最少。由于各工地的开工日期
3、不一，而且有挖填土有先后之分，所以可以以序挖填土行。于挖出来的土只能运到其点后面的需要填土的工地和于工地需要后填的或者郊外，于填的土需要分清先填和后填，先填的土只能由其点前面挖出来的土或郊外的土填，而于后填的土只能由其点后面挖的土或郊外的土行填。所以可以用此表示各点的土的可能的运点：-+⋯⋯⋯⋯表示挖出来的土可以运到其点后的先填的点；*-表示挖出来的土可以运到其点前面的后填的点。填挖土+20-25+18+30-10，-18-13*15+35-12+40时间点020406080100110120140150工地号12341,562738-20*15-28*25-14，-32-2
4、0+42*20*22-24+4017019020021023025027028034036040045967,108129101213表格的第一行表示填挖土的情况，第二行表示点序列，第三行表示各时间点对应的工地序号，表格中的时间点400表示的是工地13的只填，因其后无工程，可以理解为先填。时间点0的先填20，只能由郊外运土来填，时间20需挖25的土，由得到的规律，这些图只能运至其后有+标识的时间点，即工地3,4,7,8,12,13还有郊外：x23+x24+x27+x28+x212+x213+x2=25时间点40需先填18的土，由规律只能由其前面的挖的土和郊外的土填：x03=1
5、8-x23时间点60需先填30的土，由规律，其情形与时间点40一样：x04=30-x24时间点80有两个挖土的工地，其情形与时间点20相同：x17+x18+x112+x113+x1=10x57+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的土，
6、其情形和时间点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的土，由规律和时
7、间点110的情形一样，可由工地7,8,10,12和郊外来填补；时间点230需挖出14和32的土，由规律分别减去运到时间点110,190,210的土，剩下的运到工地12,13和郊外；时间点250同时间点230一样；时间点270需先填42的土，由规律情形和时间点40一样，减去由工地1,2,3,4,5,6,7,8,9,10运到的土，剩下的由郊外运；时间点280是后填20的土，由规律只能由工地12和郊外运到；时间点340和时间点280情形一样；时间点360需挖出24的土，减去运到后填的工地2,5,6,9,10，
