线性规划在工程材料运输中的应用.docxVIP

系统工程课程论文学院：建筑工程学院专业：工程造价学号：201128050311姓名：杨一青线性规划在工程材料运输中的应用??摘要：材料运输是土木工程施工中的重要环节，在工程造价中的地位非常重要。如何运用科学的方法和手段，合理有效地运输材料，在节约造价、降低成本方面有很大的影响。本文主要研究如何把线性规划的知识运用到土木工程施工中的材料运输环节，确定最优运输方案，将资源进行合理分配，使得总运费最小。关键词：工程材料运输；方案；最优；线性规划一、线性规划简介线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。1949年丹捷格提出了求解线性规划问题的单纯形法，在此之后，线性规划越来越多地为人所用，现在在全世界被广泛应用。线性规划研究的主要问题有两类：一类是已有一定数量的资源（人力、物质、时间等），研究如何充分合理地使用它们，才能使完成的任务量为最大；另一类是当一项任务确定以后，研究如何统筹安排，才能使完成任务所消耗的资源量为最少。实际上，这两类问题是一个问题的两个不同方面，都是求问题的最优解（最大值或最小值）。在实际中，如果要求解问题的目标函数能用数值指标来反映，且为线性函数；存在多种解决方案；要求达到的目标是在一定条件下实现的，这些约束可用线性等式或不等式描述，那么我们就可以用线性规划的方法解决该问题。用线性规划解决实际问题时，首先要根据问题建立线性规划的数学模型，为方便讨论，我们将得到的线性规划问题化为标准形式，再利用线性规划的求解方法对问题进行求解，得到最优解。物资最佳调运问题是线性规划的一种特殊类型运输问题。有表上作业法和图上作业法两种求解方法。在本文中，运输问题只从供给量、需求量和单位运价方面考虑对总运费的影响，而对其他的一些经济因素或非经济因素，如价格折扣、交通限制、中转运输、政府政策等均未考虑。二.平衡运输问题的数学模型为：设为发点，为收点，和分别表示和的发量和收量，和分别表示和的单位运费和运量。则有线性规划模型：minf(X)=s.t(i=1,2,…,m；j=1,2,…,n)在这里假定，且。满足以上条件的运输问题成为平衡运输模型。三.工程材料运输方案简介某工地需要把钢筋从、、三个料场调运到、、、四个施工点，已知各个料场的供应量、各个施工点的需求量以及各料场到各施工点的单位运价如表所示，现制定总运费最小的调运方案。发量（吨）311310719284741059收量（吨）365620该问题是典型的运输问题，且，为平衡运输问题。我们用表上作业法求解。1.确定初始可行方案确定初始方案的常用方法有最小元素法、西北角法等，其中最小元素法最好用。用最小元素法编制初始方案的基本原则是就近供应，即由运价表中选最小元素min确定相对应的供需地点和，以供应地的拥有量和需求地的需求量的最小值作为调运量，直至编制一完整的调运方案为止。在运价表中，运费最低的元素为第二行第一列的“1”，即min=，从而确定料场向施工点调运钢筋，调运量为。此时，施工点的需求量全部被满足，故划掉所在列，其他料场不能再向施工点提供钢筋。料场的拥有量变为5-2=3。这样就完成了一次选择。再按上述方法继续进行，每确定一个就划掉一行或一列，直到划掉全部的行和列，即可得到一个初始调运方案。所得初始调运方案表发量（吨）311310719284741059收量（吨）3656202．初始可行方案的检验我们要通过检验来判断初始可行方案是否为最优方案，如不是最优方案，则对方案进行调整。对初始可行方案的检验有两种方法：闭回路法和位势法。下面采用位势法对所得初始调运方案进行检验。第一步：做出调运方案表中有数字格所对应的运价表。第二步：在所做表的下方和右方分别加一行和一列，并在所加行、列构成的每一个空格上填上一个数，在各行空格上填的数称为行位数，记为，在各列空格上填的数称为列位势，记为，所填数满足（有数字格（i，j）所对应的运价）。在表的第一行令，则在第四列下方填列位势，满足的要求。位势表310012-145-529310第三步：求检验数。在位势表的每个空格中填入的值。填满数字的位势表（2）（9）31001（8）2（9）-1（-3）4（-2）5-529310第四步：计算。其中，为初始调运方案表中空格对应的运价。检验数表121-11012判断检验数是否大于0，若是，则表示最优，若不是，则需调整方案。由于检验数，所以初始调运方案不是最优方案，需要对其进行调整。3.初始可行方案的调整第一步：根据初始调运方案表画出所对应的空格的闭回路，即空格（2,4）的闭回路。闭回路的构造方法为：从选中空格出发，沿水平或垂直方向前进，确保只以表中的有数字格为拐点实施转向，直到返回出发的空格。空格（2,4）的闭回路如下：→↑↓← x第二