碎石运输方案设计-数学模型.docVIP

PAGE  PAGE 14 碎石运输方案设计 钟晓芸 陈时汀 赵孝龙 摘要： 本文对运输碎石的方案设计建立数学模型。这是一个道路改造项目中安排石料运输的规划问题，目标是在给定的条件下寻求使碎石运输总费用最少的规划方案。问题的关键是给出两个石料供应点的运量，恰当选择铺设临时道路的路线，确定设置码头的数量及位置。注意到通过水运运输碎石时，必须有装有卸，所有如果需要建临时码头，码头数应不小于2。又由于AB路段（180,100）处通向S2处和河道处的距离都在50km上下，所以我们假设S2处运的碎石全部通过陆地运输。 我们通过同时考虑有关因素，提出一个总费用的数学模型并求解该模型。根据这个问题本身的特点，在需要建立码头情况下，我们考虑在S1附近建设一个卸碎石码头，然后再在其下游依次建设装碎石码头，，共个码头。从码头修建的临时道路与AB路的???点。在修建这一段路的时候，以中点为界，右边所需碎石通过运送，左边所需碎石通过运送，这样可以进一步减小运费。最后通过编写Lingo程序，借助计算机使这个优化规划问题得到最终解决。 所有过程中，都采用Lingo求得规划的最优方案，最后得到的最优结果为：从S1采碎石930480，从S2采碎石569520，总费用的最优值为16.8亿元。 路线图为 S2（180,157） ） S1（20，,120） M0（20.2,115） L2（92.1,100） M1（50,100） 178.5 Q1 132.3 L1 147.6 Q2 A 1）铺设道路的总费用 M2（73.3,19.6） 12wwww =++ ( 1 ) 1w：碎石（碎石）费 关键字：非线性规划 碎石运输 码头数 1．问题重述 在一平原地区要进行一项道路改造项目，在A，B之间建一条长200km，宽15m，平均铺设厚度为0.5m的直线形公路。为了铺设这条道路，需要从S1，S2两个采石点运碎石。1立方米碎石的成本都为60元。（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)。 河与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)。 桥的造价很高，故不宜为运输石料而造临时桥。 此地区没有其它可以借用的道路。 图一 2．符号说明 ：修路的总花费； ：卸碎石码头的坐标； ：第个装碎石码头的坐标，； ：从码头修建的临时道路与AB路的交点的坐标，； ：AB上的一点（我们称它为临界点），修建它左边的道路需要的碎石取自S1, 修建它右边的道路需要的碎石取自S2； ：从修建的临时道路与AB路的交点的坐标，； ：临时道路的横截面面积，等于； ：正式铺设的AB道路的横截面面积，等于； ：AB直线形公路的总长度； ：从采石点S1运出的仅用于修建AB公路的碎石数； ：从采石点S2运出的仅用于修建AB公路的碎石数。 3．模型假设 1）S1，S2运出的碎石已满足工程需要，不必再进一步进行粉碎； 2）在运输石料过程中不再建造临时桥； 3）除了AB原有的道路及水路和新建的临时道路外，所考虑的地区没有其它可以借用的道路； 4）河有足够的跨度，可以满足在两岸都修建码头； 5）假设每个码头通向AB的临时道路只有一条； 6）除水路外，假设所有的运输道路均为直线型； 7）把河流的上游和下游分别看作两条抛物线的一部分； 8）不考虑题目所涉及范围以外的其他不确定因素产生的费用。 4．问题分析 这是一个道路改造项目中安排石料运输的规划问题，目标是在给定的条件下寻求使碎石运输总费用最少的规划方案。问题的关键是给出两个石料供应点的运量，恰当选择铺设临时道路的路线，确定设置码头的数量及位置。注意到通过水运运输碎石时，必须有装有卸，所有如果需要建临时码头，码头数应不小于2。又由于AB路段（180,100）处通向S2处和河道处的距离都在50km上下，所以我们假设S2处运的碎石全部通过陆地运输。 我们同时考虑有关因素，提出一个总费用