道路改造项目中碎石运输的设计

徐州工程学院数理学院案例分析报告课程名称运筹学及应用案例分析题目道路改造项目中碎石运输的设计专业信息与计算科学班级姓名学号指导教师成绩等级2013年11月24日目录小组成员分工………………………………………………………………………1一．问题描述………………………………………………………………………2二．问题分析………………………………………………………………………3三．模型建立………………………………………………………………………4四．模型求解与程序设计…………………………………………………………4五．结果分析………………………………………………………………………11-1-1小组人员详细分工学号姓名具体分工-2-2一．问题描述在平原地区进行一项道路改造项目，点A、B间建一条长200km，宽15m,厚为0.5m直线型公路。从坐标1S、2S两个采石点运碎石，成本为60元每立方米。为了运碎石，需铺设临时道路（宽为4m,厚度为0.1m），而在A、B间原有的道路可以利用，设运费20元（每1立方米碎石运1km）。与此同时在此地区有一条河可以利用水路运输，运费为:顺流时6元，逆流时10元（每1立方米碎石运1km）,若要利用水路运输，还需要在装卸处建临时码头，费用为每一个10万元。河流的流向可近似为抛物线，建立如图所示的直角坐标系：A(0,100),B(200,100),1S(20,120),2S(180,157)。河与AB交点为m4(50,100)(m4处原来有桥可以利用)。河流流向为：m1→m7上游：m1(0,120)→m2(18,116)→m3(42,108)→m4(50,100)下游：m4(50,100)→m5(74,80)→m6(104,70)→m7(200,50)其它条件：1.由于桥的造价很高，因此不考虑运输石料造临时桥。2.此地区没有其它可以借用的道路。为了使总费用最少，如何铺设临时道路（要具体线路图）：是否需要建临时码头，都在何处建：从1S，2S所取的碎石量各是多少；给出方案和总费用。-3-3二．问题分析碎石运输的设计属于多目标方案规划的内容，根据建造临时公路，修建码头，陆路运输，水路运输等产生的费用，综合考虑，设计了两种不同的方案。1.陆路运输。2.水路与陆路相结合的运输。此工程项目花费较多的是碎石的运输，而水路运输相对于陆路运输是很经济划算的。由于只进行水路运输是无法完成目的，因此建造临时码头，进行水路与陆路相结合的运输是相对比较可行的。根据1S,2S两区试点的位置不同，以及河流的流向，规划出了修建码头的具体个数以及1S,2S两点的各个取石量，并且拟划出了运行线路，尽量贴近现实。平原地区道路改造项目中的碎石运输的设计，是在某些工程项目中解决一些具体的实际问题，属于线性规划类数学模型。首先，我们根据题目中的一些条件设计了陆路运输，水路与陆路相结合这两种不同的具体方案。通过根据题目给出的条件，在保证提出的各个方案取得最低总造价的前提下，模拟出碎石运输设计的路线，进而得到方案的具体实行内容。具体如下：方案一：陆路运输：第一种情况，只从1S点取碎石。第二种情况，只从2S点取碎石。第三种情况，分别从1S，2S两点取碎石。方案二：水路与陆路相结合运输：第一种情况，在河流上游建两个码头，并从1S，2S同时两点取碎石。第二种情况，在河流上游建三个码头，并从1S，2S同时两点取碎石。推广：在河流上建更多的码头，并从1S,2S同时两点取碎石。然后，通过建立数学模型，利用运筹学，线性规划，最优化等数学理论知识-4-4对各种运输情况进行分析，并运用matlab仿真，lingo等软件运行程序找到最优解。最后，通过比较，分析所有情况下的最低总造价，进而得到最佳方案和最低总造价。最佳方案为建造三个码头。得出一组最优解，其工程总造价为:17.62621亿元。从1S点的取石量为:989827.53m从2S点的取石量为:510172.53m三．模型建立1.不考虑环境因素等（天气，设备损坏）带来经济损失。2.不考虑汽车运输返回（空载）产生的费用，水路船舶运输，陆路汽车运输道路是畅通的且保证足够的石料供给。3.实际修建的道路可以完全按照设计的道路修建，无需绕道。4.河流上下游都近似为抛物线，处理数据按抛物线计算。5.河岸宽度足够同时建两个码头，且两个码头之间渡河费用可忽略不计。6.道路修建完之后可直接投入使用。四．模型求解与程序设计符号说明：1A(1x,100)代表从1SS1处取石运到指定位置的公路修建点。2A(2x,100)代表从S2处取石运到指定位置的公路修建点。1C(a,b)代表码头1所建设的位置。2C(c,d)代表码头2所建设的位置。3C(e,f)代表码头3所建设的位置。4C(g,h)代表码头4所建设的位置。O(0x,100)代表分别从A1,A2两处修建的公共分界点。1n代表1公里临时公路所需的石料费用-5-52n代表1公里公路所需的石料费用3n代表一个码头所需要的费用1m代表公路运费2m代表顺流时水路运费3m代表逆流时水路运费1v代表1公里临时公路所需的碎石体积2v代表1公里公路所需的碎石体积ijl代表i，j两点间的路程建立如图所示的直角坐标系，AB为所要改造的公路。河流上游可以看成抛物线，经过拟合得到的抛物线方程为：2)100(8150yx河流下游也可以看成抛物线，经过拟合得到的抛物线方程为：2)100(50350yx-6-6求解：根据题目中所给的条件，可以得出：2400060101.0431n元45000060105.01532n元1000003n元201m元62m元103m元331400101.04mv3327500105.015mv方案一：第一种情况，陆路运输仅从1S点取石，结果如下：2211201002011xlAS22215710018022xlAS临时公路的修建费用为:dxxvmnvlAAASlAS111101111公路所需碎石的运输费用为：111120002102112200xxASxdxvmxdxvmmvlBB修建正式公路所需的碎石费用为：2200nSS修建的总费用为：SSBBAAT利用Lingo求解得到总费用为28.85964亿元。第二种情况：同理若只从2S点取石，费用为38.25074亿元。-7-7第三种情况：若从1S,2S两点取石，如图所示：求解：从1S到1A所需修建的临时公路的费用为：dxxvmnvlAAASlAS111101111从2S到2A所需修建的临时公路的费用为：dxxvmnvlCCASlAS222201111建造正式公路所需的碎石的费用为：2200nSS修建公路所需碎石的运输费用为：10111021021120xxxASxdxvmxdxvmmvxlBB20222200021021120200xxxASxdxvmxdxvmmvxl修建的总费用为：SSCCBBAAT运用LINGO软件程序得出结果,总造价为:21.3195亿元。1A点坐标为(30.65882,100)，2A点坐标为(167.6357,100)，O点的坐标为：（116.9786，100）图1—1-8-8此时从1S点的取石量为:886391.23m，从2S点的取石量为：646004.23m。显然从1S,2S两点一起取石其造价会降低很多。所以此方案为方案一中的最优解。方案二：水路与陆路相结合运输第一种情况，在河流中建两个码头，如图所示：设想：修建两个码头，从理论上来说，这两个码头均应在河流上游处，为了减少修建临时公路的费用，第二个码头应修建在点m4（50,100）处。求解:如图2—1中221202011balCS22110012dxclAC2323104311043121adlCC图2—1-9-922215710018022xlAS从1S到码头1C修建的临时公路的费用为：dxxvmnvlAACSlCS111101111从码头2C到公路1A修建的临时公路的费用为：211011112111121212mlmlvldxxvmnvlBBCCCSAClACAC从2S到公路上2A修建的临时公路的费用为：dxxvmnvlCCASlAS222201111正式公路修建所需的运输费用为：101211211021021220120xxxCCACCSxdxvmxdxvmmvxlmvxllDD20222200021021120200xxxASxdxvmxdxvmmvxl运用LINGO软件程序得出结果,总造价为:18.53726亿元。从1S点的取石量为:992882.33m从2S点的取石量为：532070.93m此时1C点的坐标为（20.193,115.442），2C点的坐标为（50,100）（与m4重合，设想成立），1A点与2C重合。2A点的坐标为（171.228，100）O点的坐标为（132.133,100）与方案一相比之下，水路与陆路运输相结合，其造价又会降低很多。第二种情况：在河流中建三个码头，如图所示：-10-10求解:22)120()a20(11blCS221100)c(12dxlAC22310034fxelAC22210015718022xlAS2323104311043132dflCC2323104311043121adlCC从1S到码头1C修建的临时公路的费用为：dxxvmnvlAACSlCS111101111从码头2C到公路1A修建的临时公路的费用为：211011112111121212mlmlvldxxvmnvlBBCCCSAClACAC从2S到公路上2A修建的临时公路的费用为：dxxvmnvlCCASlAS222201111图3—1-11-11从码头3C到公路3A修建的临时公路的费用为：23221130111121113133330mlmlmlvldxxvmnvlDDCCCCCSAClACAC正式公路修建所需的运输费用为：1'0121121102102122'012'0xxxCCACCSxdxvmxdxvmmvxlmvxllEE230'03331120002102102112'00xxxxxACCSxdxvmxdxvmxdxvmmvxxll12'00C021120)l(l20032210222mvxxxdxvmmvxlCCCxxAS运用LINGO软件程序得出结果,总造价为:17.62621亿元。从1S点的取石量为:989827.53m从2S点的取石量为:510172.53m此时1C点的坐标为（20.0268,115.485），2C点的坐标为（20.2658,115.485）,3C点的坐标为（50，100）。1A点的坐标为（50.100，）2A点的坐标为（171.34，100）O点的坐标为（131.977,100）,3A点的坐标为（50,100）与两个码头相比，建三个码头的总造价会更低一些。五．结果分析推广：从上述模型中可以看出，当码头数逐渐增加时，改建公路时所欲要的资金数就会越少，修建一个码头10万元，相比修建一条临时公路所需的费用少很多，而且修建码头后再修建临时公路，比之只修建临时公路时公路运输距离和运输量都有大量的减少，虽然沿河建造一定数量的码头会使临时公路的数量和长度增加，但是却有效的减少了资金的消耗，所以码头的建造尽可能多，可惜的是，我们并没有求出最小的方案，但是我们不排除当码头建造过多