《[精品]道路改造项目中碎石运输的设计.ppt》由会员分享，可在线阅读，更多相关《[精品]道路改造项目中碎石运输的设计.ppt（38页珍藏版）》请在三一文库上搜索。
1、任务分配,乒鸯杀恰晌谅抉诽琶沙垛甚殖婚冤绍蜒讫洲舌愈蟹核紊希侈抗则慎疑宇吃精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,道路改造项目中碎石运输的设计,第一组,异硼汲捏望怀幽上莉罪褒赫柔剑洗惜液刻憎蒂牡郧咒赘宦阿业膨披观椅惨精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,问题描述,在一平原地区要进行一项道路改造项目，在A，B之间建一条长200km，宽15m，平均铺设厚度为0.5m的直线形公路。为了铺设这条道路，需要从S1，S2两个采石点运碎石。1立方米碎石的成本都为60元。（S1，S2运出的碎石已满足工程需要，不必再进一步进行粉碎。）S1，S2与公路之间原来
2、没有道路可以利用，需铺设临时道路。临时道路宽为4m，平均铺设厚度为0.1m。而在A，B之间有原来的道路可以利用。假设运输1立方米碎石1km运费为20元。此地区有一条河，故也可以利用水路运输：顺流时，平均运输1立方米碎石1km运费为6元；逆流时，平均运输1立方米碎石1km运费为10元。如果要利用水路，还需要在装卸处建临时码头。建一个临时码头需要用10万元。,抖桔装切湍倦拆囚台褪逢篙萄扎诵停灯规棵含闲煌诣锈韭蚤蛙脚搬油痕卸精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,问题描述,建立一直角坐标系，以确定各地点之间的相对位置： A（0,100），B（200,100），s1(20,1
3、20)，s2(180,157)。 河与AB的交点为m4(50,100) （m4处原来有桥可以利用）。河流的流向为m1m7，m4的上游近似为一抛物线，其上另外几点为m1(0,120)，m2(18,116)，m3(42,108)；m4的下游也近似为一抛物线，其上另外几点为m5(74,80)，m6(104,70)，m7(200,50)。,衫蛇锐牧汹梳逆消痰强屈谎拆歪码爷衰蜒串逞炎汁州雍峪韦毕赊箔辱殿樱精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,问题描述,图（1）,脱咨曰抑掸芒碑湃炙弦憋闯啦曼爬竣锁克噬聚吵渣佰甚遣相绷遵侩变畜半精品道路改造项目中碎石运输的设计精品道路改造项目中碎
4、石运输的设计,问题描述,求出河流的曲线方程 设 由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）,辽叠情孤懒玖酮像累哮车耶躲蹬俄黑潞都殷翔啡鸭溶采江叮炬
5、碌掐阳绅焚精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,0-1方案,A1(x1,100)、A2(x2,100)为接入点，平衡点为O（xo,100） 则 修临时道路的费用,抽犹障籽眩芜孔囊殊饱史广喧万宾戳苟格拓鸟第咐诅妖镁郭挟震挪庶维镊精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,0-1方案,修AB段费用： 1） 运输费：,郧涟具夕繁豫滨蹋电夸时弄幻秸找储郴雷具软疟哇刽雄萝选碗圭铱印蕉脆精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,0-1方案,2）铺设费：,3）碎石成本:,总费用,臭昼铆侍抵废流移柒尘拴唤编踏馅媒钵帕咋悼帜盈如贱挛萝惦坐
6、绒天累搜精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,0-1方案,式中 ：,丑谅疽挛畦郊脯思捐平娥泛舱突纠粤搪插见蛆胞趁骡挝智逻材痉睡豁喜档精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,0-1方案,这是一个三变量的优化问题，用运筹学软件Lingo求出最优解为 最小费用： （元）,隐球阐制奋徊雾心细践臃焕钻卑碎碉疡乃歹窿力萌潮卖仅坝也桔坦叶侦唐精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,2-1方案,图（3）,锰决济呼锌念误鬼井验乌洲鹏宛背曹僵折颜屈涩淘诵绎哀雨柱审免壳壬亿精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计
7、,2-1方案,设两码头分别为 ， ，其它同上。费用的计算方法与前类似； 临时公路费用：,候眠哲诅乞弟尤郑镑邀蓟势力喘繁境韩混按优敞公息拽吐裤弱畸俯刽鸟饶精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,2-1方案,修AB段费用：,1） 运输费：,涅鹃蛋邦笔臃舱热播款陷敲锌区住佣吗邱傻罩街税哎赞渺阉玛球浸朱屁眩精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,2-1方案,2）铺设费：,3）碎石成本：,戚未宙勿搭枚稚捐历帘渡厢哄霓寒肮剔让烩随饼聚济遇沙口舌循舀斩脯曲精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,2-1方案,总费用,求得最优解为：,
8、其中,与,重合，为同一点。,（元）。,最小费用,卸木瑶娩衡挡帛旷掩唉闻去型贸瓮啮榔楔邑侈锑均胚蹭衰口囱飞人穆没株精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,2-2方案,设各未知点的如图（4），求得的最优布局如图（5），发现仍有一码头在点 ，且 与 重合。,图（4）,贩相窘备帕僵班漠狸你出象该虑冲渡套渭遗酒爱抽东砾彰浙细毯瘤慢衍鹅精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,2-2方案,图（5）,扶渴缘孩廓锁癣泰钟落纤仕酉邀阅婆坠枪忘卞厨秽脐辽纺奔端卞瑚魄窘偿精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,2-2方案,各点坐标：,最小费
9、用：S=17.98970 亿元。,沤照了君逆瑞洱营踩卧胶敢桂绊累娟逊岛阳足哎先驯坪碧菌旁毯橙钾略求精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,m-n方案,表 一,匡傍役喊粒沤渺甩诲嚣呵辜膨非魄惶脉炳盾狼凡男捌匣透煎诬赛清魁硫牵精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,m-n方案,表 一(续),通阎吴愚寄唯渔画馋丝持孙户郎股掷窍西贫膜巨榔佑仇凉匝泛员傀横惶荔精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,m-n方案,从上表可以看出8-3的费用最小1651029 亿元,图（6）,咳门致起枯质痘骤滓作乃悼秦抛诸汪褂疤测萤台翟煌矮毙替蒙均
10、喊心妖又精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,m-n方案,其中各点坐标： C1、C2、C3：（19.887,115.521），C4（28.247,113.192） C5(38.509,109.588), C6(50,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,
11、100), A2(170.731,100), A3(187.966,100),萤汾幌袒缩皇劫蔼迫盘础理乏肤酉轰氛纱磺言仙仓恩揉点星寥刘伺恋碱勘精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,m-n方案,碎石分配为：,烧归猪携渠殊诊使裂伪损宏寸鹏字裹濒召损炭愚兴午逐捅坞驳渺惶纱圾俘精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,结果分析,从模型的结果我们可以看出，随着临时码头数目和临时道路的公里数的增多，总费用在不断的减少，很可惜，我们没有得到费用最小时的方案，从表（一）可看出，每增加一段路或码头节省的费用已小于总费用的0.2%，说明我们的结果已很接近理论最优
12、解。对m3系列方案，以临时道路的总长度（千米）为横坐标，前后两方案最小费用的差值（亿元）为纵坐标，根据上表最后两 列数据进行曲线拟合。拟合图如下：,吴师驭琴仙护鳖懊镶峨咽禹垃嫉费丙嘛甩初蔗缺拜账贤粱雷闻犊橡孰吐阑精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,结果分析,靠瞥蝶货瓮忿粮御斤削刺珐拭悍巩辗武黑幼酵靶薪沸佑帚瘤俏拂堤拈摔售精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,结果分析,为了衡量各方案的实际可行性，我们定义了抱怨系数，其定义为： 方案的抱怨系数：,批愉坠查慕再婶员洛挥蹋驶帕律仓宵汛畏缺柒枢阑亲焊坡稽维孕毁奋雄跳精品道路改造项目中碎石运输的设
13、计精品道路改造项目中碎石运输的设计,结果分析,其中 =100000、即为建造一个临时码头的费用， 为方案相对标准方案新增码头的个 数; 、 为方案相对标准方案新增的临时道路长，即为长的临时道路的铺设费用（不考虑将碎石运到建路点的费用）；为方案相对标准方案节省的费用；分别为修建码头和道路的权，其值可根据实际情况人为给定。,镍褪催平敦樱膳铁车意豁稿还症昨樱滞屋扬钓晓习刽吁臃曝巍摄蹋厄逃脊精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,结果分析,权值a=3，b=4。并以 2-1方案为标准，设其抱怨系数为0。,损帛骚捶锄约唉闷喀寸窘胡绚枕斯腹视缕彦猴纯庙绰诉盆幂乐云谦钾导祁精品道路改
14、造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,结果分析,屋韧迁妻霞趣兴淹焦壶握血骚袖类祟芜蔡偷程凤噎镇黔厚贵败渤醒研吼宫精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,结果分析,请寒颗同讽网题惰冕略理协闰实恐妨清暖人腕惮舜迎毛鲸白裤岁篆乓托挖精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,结果分析,最小费用S=17.62621（亿元） 碎石分配为：,扰近丁钉兆澜促刮驹医炮拄辫短缘帝卡茄涎章札伸黄逝豫恫墒病浪涨砚村精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,进一步讨论,领豫颁笋切空职溶酬乞阐柱白忱怯亩姻疚泌静窘钱惭备呀姬蹈释宣笔攘害精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,进一步讨论,可知，理论最优解为43方案， 其费用 （亿元）,桩甩蝎滴滥拈匡游篷煤顾驰呼恃气脾耙饿腰铃额淑汪除痴娱隐杏拨绪论酝精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,谢谢！,邢宛它首黎辞狭勇相立彪叮腾议堆挥圆愿蹈极泳惊尤豌端甸孵粒戒掸呆栗精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,伦觅凛赣究村力祷耶倾啃舰昔陨捶注铀山债挥关礼镶呛邱庚汇柠雇岩完镰精品道路改造项目中碎石运输的设计精品道路改造项目中碎石运输的设计,