探讨运筹学实验期末论文.docVIP

　　探讨运筹学实验期末论文 探讨运筹学实验期末论文 导读：往往会有多个挖方区和填方区，特别是当工程为分期分批施工时，先期工程与后期工程之间的土方堆放和调配运输问题应当全面考虑，力求避免重复挖运和场地混乱。然而，在实际土方施工过程中，工程施工人员往往根据实际工作经验和感觉进行土方的挖填、堆放和调配运输，没有进行规划设计，这样就不可避免的会导致场地的混乱、工期延长和成 土方调配——运输问题分析 摘要：运用运输规划中的产销平衡模型，通过Execel软件计算挖方区和填方区的土方工程量，明 确挖方区和填方区的土方调配方向和运输量，从而找到最有掉配方案（即总运输量最小），最终达到缩短工期和降低成本的目的。 关键词：土方调配 运输规划 产销平衡模型 Execel ORM求解 1 案例问题 土方调配是土方规划中的一个重要内容，它关系到整个工程的工期长短和工程造价的高低。土方调配应满足以下原则：力求挖填平衡、运距最短、费用最省；考虑土方的利用，以减少土方的重复挖填和运输。 一个土方工程项目中，往往会有多个挖方区和填方区，特别是当工程为分期分批施工时，先期工程与后期工程之间的土方堆放和调配运输问题应当全面考虑，力求避免重复挖运和场地混乱。然而，在实际土方施工过程中，工程施工人员往往根据实际工作经验和感觉进行土方的挖填、堆放和调配运输，没有进行规划设计，这样就不可避免的会导致场地的混乱、工期延长和成本增加。因此，为使土方总运输量最小或土方施工费用最低，在土方施工前先进行土方调配设计是非常必要的。这里，运用运筹学的运输问题中的“产销平衡模型”进行土方调配设计，确定挖填方区的土方调配方向和数量，可以达到缩短工期和降低造价的目的。 以下通过一实例来解决一个具体土方调配问题 已知某土方施工场地的挖方区W1、W2、W3、W4，填方区T1、T2、T3，其挖填方量及每一调配区之间的平均运距如下表所示： 2 问题分析与建立数学模型 土方调配追求挖填方平衡，因此本题可以运用运输规划中的“产销平衡问题”的解决思路来求解本题。这里，可以将土方挖方量视为产销平衡问题的产量，填方量视为产销平衡问题的销量或需求量，平均运距视为单位物资运价，这样土方调配问题就是一个产销平衡问题了，并可运用产销平衡模型来解这个土方调配问题。 2.1 建立数学模型 为使土方总运输量最小或土方施工费用最低，在土方施工前先进行土方调配设计是非常必要的。这里，运用运筹学的运输问题中的“产销平衡模型”进行土方调配设计，确定挖填方区的土方调配方向和数量，可以达到缩短工期和降低造价的目的。 经过分析要同时考虑一下 项目标，并规定其重要性依次为： 目标1：力求挖填平衡，力求挖填平衡、运距最短、费用最省。因此挖方区的挖方量要与填防区的填方量平衡； 目标2：土方的利用，以减少土方的重复挖填和运输。选择合理的挖方区与填方区的方案可以减少费用成本； 设从挖方区Wi到填方区Ti的运输量为xij： （1） 系统约束——产量约束，由于填方区必须被填满，故挖方区的挖方量必须等于填方量。 x11+x12+x13+x14+x15=500 x+x+x+x+x=60022232425 21x31+x32+x33+x34+x35=400 x+x+x+x+x=300414243444 3 4 5 探讨运筹学实验期末论文 导读：下的问题求解报告进行目标规划求解得出Excel模型的分析报告表如下表（2）：表（2）Execel模型对于该问题的求解结果最小化运输问题目标单元格:167000产销平衡表:单位运价表:3.3运行结果报告及敏感性报告运用运行结果报告12345 5 x51+x52+x53+x54+x55=750 x61+x62+x63+x64+x65=650 （2） 目标约束——需求约束，由于受填方量的限制，填方区为目标约束量。 x11+x21+x31+x41+x51+x61 x+x+x+x+x+x2232425262 12x13+x23+x33+x43+x53+x63 x+x+x+x+x+x2434445464 14 x15+x25+x35+x45+x55+x65 综上所诉、该问题的数学模型为： 目标函数： =560=430=710 =850=650 min?50x11?70x12?100x13?80x14?60x15 ?70x21?40x22?90x23u?70x24?50x25 ?60x31?110x32?70x33?100x34?90x35 ?80x41?100x42?40x43?40x44?60x45 ?70x51?80x52?60x53?50x54?90x55 ?110x61?100x62?80x63?50x64?70x65 约束条件： x11+x12+x13+x14+x15=500 x