文档介绍：系统工程案例分析作业道路改造项目中的碎石运输段****升200605017001侯金鑫200605017002吴家旭200605017003刘孝臣200605017004强宝菊2006050170262010年01月21日摘要本问题是一个优化问题,在一个道路改造项冃中,要我们设计碎石的运输方案,使修路的总费用最小。经过分析,我们将问题化为非线性优化问题,用Lingo进行求解。但随着临时码头和临时道路的增多,问题的变量变得很多,数据的值也很大,Lingo软件求解变得不稳定,为了提高结呆的可信度,我们另用C++语言编程用全局搜索法求解,当两种方法求得结果十分接近时,我们才接受它。设运输方案中临时码头个数为加,从®引出的临吋道路与AB的交点个数为〃,,在寻找费用最少的方案时,只好先给岀一些具体的m.«值,求出其最优布局和最小费用。我们共求了22个不同m>n值下的最小费用,发现随着m>n值的增大总费用一直在减少。其中当加=&n=3时(即8—3方案),费用在22个方案中最小°最小总费用为:S=,所以我们将该方案定为近似最优方案。算岀从S「S?所取的碎石量分别为:Q}=()5/773,Q2=\Z后我们用蒙特卡洛法对模型进行了检验。但进一步分析发现,上述近似最优方案并不十分符合实际,。于是我们定义了抱怨系数来衡量齐方案的实际可行性。不同方案的抱怨系数可以为决策者提供参考,同时,我们根据得到的抱怨系数和实际情况给出一个比较符合实际的方案,即3-1方案。其费用为:,碎石分配为:=()5Q2=,所得的结果为什么会不符合实际呢?在模型的进一步讨论中我们进行了分析,发现题屮“运输1立方米碎石1km运费为20元”这一数据很不符合实际,这一数据过大导致的结果是:要想减少费用,就必须千方百计的减少碎石的运输路程,从而更多的修建临时道路。这就是我们难以找到理论最优方案的原因。通过分析我们将其改为10元后,重新计算,得到了最优解。•问题重述在一平原地区需耍修建一条长为200千米的直线公路AB,其修建所需的碎石可以由SI,S2两个采石点提供,但运输碎石需耍修建临时道路。同时此地区有一条河流,碎石也可以通过水路运输,但乂得修建临时码头。问题耍求我们寻找最优的碎石运输方案,使修建总费用最少。2•问题分析首先耍考虑的问题是采不采用水路运输即需不需耍建临时码头。我们通过计算发现,水路运输可以节省较大数冃的费用,而修建码头的费用相对公路运费來说是很小的。根据模型计算的结果,应该修建码头。确定最优方案的前提,是确定应该修建的码头数m,从内引岀的临时道路与AB的交点个数〃。这是一个十分复杂的问题,每增加一个临时码头或一条临时道路,前面的码头和临时道路的最优分布就会被打乱,必须重新用非线性规划模型求解。所以只能根据不同的ni,n值,求出该条件下的最优分布和最小费用,再从中选取一个m-n方案作为近似最优解。在确定了m,n的值后,可以用非线性规划模型求出临时码头和道路的分布。临时码头数和道路数较多时,问题的变量有很多个,应用Lingo求解时发现结果变的不稳定,软件有时会陷入局部最优解,这使该条件下最优方案变得不十分可靠,为了提高方案的可信度,我们乂用C++语言编程,用全局搜索的方法进行求解,并对结果进行蒙特卡洛检验,当前两种方算出结果很相近并通过蒙特卡洛检验时,我们才接受它。好的方案应该是符合实际的。实际修建过程中,将碎石运到铺设地点后,铺设过程也需耍一定的费用,而题中将这部分费用忽略了。这是不符合实际的。另外,铺设临时道路或码头时,必须调用较多的人力,花费一定的时间,所以过多的修建临时道路或码头会影响AB段公路的修建,浪费较多的资源,使其工期增长,这样的方案即使理论算出费用是最少的,在实际中也不一定是可取的。题冃屮运输1立方米碎石1km运费为20元,假设一辆车可以装5立方米碎石,则其运50公里就要5000元,这一数据过大导致的结果是:要想减少费用,就必须千方白计的减少碎石的运输路程,从而更多的修建临时道路。这就是我们难以找到最优方案的原因。在模型的进一步讨论中,我们将其改为10元后,再重新计算,得到了最优解。更有力的证明了题中的数据是不合实际的。问题假设(1) 石料的运输费用为一个來回的运输费用。(2) 假设桥的造价接近正无穷,不宜为运输碎石而建造桥梁。(3) 临吋公路铺设费用不计。(4) 临时道路铺设完马上可以通车,而且运输费与AB间道路的运输费用一致。(