资源描述:
《道路改造项目中碎石运输的设计》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、任务分配组员学号任务段习升200605017001制作第二次报告ppt并报告,分析建模,分配任务侯金鑫200605017002制作第一次报告ppt并报告,分析建模,论文修改吴家旭200605017003帮助制作ppt,修改论文,分析建模刘孝臣200605017004论文写作,分析建模强宝菊200605017026收集资料,论文修改,分析建模道路改造项目中碎石运输的设计——第一组问题描述在一平原地区要进行一项道路改造项目,在A,B之间建一条长200km,宽15m,平均铺设厚度为0.5m的直线形公路。为了铺设这条道路,需要从S1,S2两个采石点运碎石。1立方米碎石的成本都为60元。
2、(S1,S2运出的碎石已满足工程需要,不必再进一步进行粉碎。)S1,S2与公路之间原来没有道路可以利用,需铺设临时道路。临时道路宽为4m,平均铺设厚度为0.1m。而在A,B之间有原来的道路可以利用。假设运输1立方米碎石1km运费为20元。此地区有一条河,故也可以利用水路运输:顺流时,平均运输1立方米碎石1km运费为6元;逆流时,平均运输1立方米碎石1km运费为10元。如果要利用水路,还需要在装卸处建临时码头。建一个临时码头需要用10万元。问题描述建立一直角坐标系,以确定各地点之间的相对位置:A(0,100),B(200,100),s1(20,120),s2(180,157)。河
3、与AB的交点为m4(50,100)(m4处原来有桥可以利用)。河流的流向为m1→m7,m4的上游近似为一抛物线,其上另外几点为m1(0,120),m2(18,116),m3(42,108);m4的下游也近似为一抛物线,其上另外几点为m5(74,80),m6(104,70),m7(200,50)。问题描述图(1)问题描述求出河流的曲线方程设由m1(0,120),m2(18,116),m3(42,108),y>=100;由m5(74,80),m6(104,70),m7(200,50),y<=100;问题描述总费用=碎石成本+运输费+码头建设费0-1方案图(2)0-1方案A1(x1,
4、100)、A2(x2,100)为接入点,平衡点为O(xo,100)则修临时道路的费用0-1方案修AB段费用:1)运输费:0-1方案2)铺设费:3)碎石成本:总费用0-1方案式中:0-1方案这是一个三变量的优化问题,用运筹学软件Lingo求出最优解为最小费用:(元)2-1方案图(3)2-1方案设两码头分别为,,其它同上。费用的计算方法与前类似;临时公路费用:2-1方案修AB段费用:1)运输费:2-1方案2)铺设费:3)碎石成本:2-1方案总费用求得最优解为:其中与重合,为同一点。(元)。最小费用2-2方案设各未知点的如图(4),求得的最优布局如图(5),发现仍有一码头在点,且与重
5、合。图(4)2-2方案图(5)2-2方案各点坐标:最小费用:S=17.98970亿元。m-n方案方案临时路长度最小费用方案临时路长度最小费用2-162.23318.537262-2123.94717.989703-177.82017.626213-2139.53417.040274-1109.50217.203104-2169.22116.773035-1122.35717.094305-2182.07616.664236-1151.88717.033046-2195.91416.623967-1165.72516.992777-2223.94416.592748-1179.8
6、5216.971428-2238.07116.57139表一m-n方案方案临时路长度最小费用2-3185.65617.889593-3201.24316.939594-3229.84116.703085-3242.69616.594286-3256.53416.554017-3283.93216.531468-3298.05916.51029表一(续)m-n方案从上表可以看出8-3的费用最小16.51029亿元图(6)m-n方案其中各点坐标:C1、C2、C3:(19.887,115.521),C4(28.247,113.192)C5(38.509,109.588),C6(50,
7、100),C7(74.442,79.817),C8(91.217,73.790),D2(10.602,100),D3(18.932,100),D4(28.165,100)D5(37.404,100),D6(50,100),D7(90.429,100),D8(110.331,100)O(131.971,100),A1(151.787,100),A2(170.731,100),A3(187.966,100)m-n方案碎石分配为:结果分析从模型的结果我们可以看出,随着临时码头数目和临时道路的公里数