文档介绍:运筹学在运输问题中的应用
摘要:运输是土木工程中经常遇到的问题,在工程造价中占较大的比例。如何使运输费用达到最小化,这就需要在施工前优化施工组织设计,将运筹学、网络技术等理论的设计方法应用到施工中,使得成本费用最经济。下面我们借鉴运筹学中的理论来解决运输问题。
关键字:运筹学运输
一、运输路线最短问题。
根据运筹学中最短路径算法,寻找最短路线,就是从最后一段开始,用由后向前逐步递推的方法求卅各点到终点的最短路线,最终求得南起点到终点的最短路线。
某工程需要从点Sl运送500吨的建筑材料一个工地S1O。
,S3,S4为第一阶段;南S2,S3,S4到S5,S6,S7为第二阶段;南S5,S6,S7到S8。S9为第i阶段;南S8,S9到SIO为第四阶段。下面引进几个符号:
D(Sk,Sm)为Sk到Sm的距离,f(Sk)Sk到终点的最短距离。
(1)在第四阶段。
目前状态可以是S8或S9,可选择的下一状态是S1O,所以有
(2)在第i阶段。
目前状态可以是S5或S6或S7,
(3)在第二阶段。
目前状态可以是S2或S3或S4,可以选择的下一状态为S5或S6或S7,所以有
(4)在第一阶段。
目前状态只有S1,
通过最短路径算法计算。可知从Sl(出发点)到S1O(终点)的最短运输路程为1080千米(权数路径距离),所走的最优路线采用“顺序追踪法”来确定,最优运输路径:S1一S3一S6—S8—S10。
二、结语
最佳方案的寻求是我们在实际工程应用中经常碰到的问题,在模型中可以发现,,先做好相应的设计规划,是
十分重要的,可以节省大量的人力物力和财力.
在施工规