钢管运输和订购优化的数学模型.docVIP

钢管运输和订购优化的数学模型 摘 要 本文根据题目的条件和要求，建立两个单目标非线性规划模型，并通过这两个模型，完整的解决了问题。 针对问题一，我们将管道铺设划分为两个过程。过程一为钢管从钢管厂运到管道与道路的交叉口；过程二为钢管从管道与道路的交叉口运到管道线的过程。求出铁路网与公路网中任意两点的最短路线，再转化为最少的运输费用。那么，总运输费用就是两个过程运输费用的和。这样，就使运输网络变成了供需运输价格表，最后我们建立一个以总费用为目标函数的非线性规划模型，利用lingo软件求出最优解。总费用最小为1278632万元。结果如下： 总费用 800 1000 0 1223.7 1347.2 0 1278632 针对问题二，我们可以从模型一lingo运行的结果分析，可以得出钢厂钢管的销价的变化对购运计划和总费用影响最大，钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。 针对问题三，当天然气管道为一个树状图时，分析方法与问题一相同。利用lingo软件求出最优解。总费用最小为1406165万元。结果如下： 总费用 800 800 1000 0 1411.7 1891.3 0 1406165 关键字：Floyd算法非线性规划影子价格 Abstract Based on the title of the conditions and requirements, create two single objective linear programming model, and through these two models, a complete solution to the problem. For question one, we will be divided into two pipe-laying process. A process for the steel shipped from the factory to the steel pipe and road intersections; course of two for steel pipes shipped from the intersection with the road to the process pipe lines. Find the shortest route to the railway network and road network between any two points, and then converted to a minimum transportation costs.So, the total transportation cost is the cost of transportation and the two processes. Thus, to make the transport network into a transport supply and demand price list, and finally we build a nonlinear programming model based on the total cost of the objective function, using lingo software find the optimal solution. The total cost 800 800 1000 0 1223.7 1347.2 0 1278632 For the second question, we can learn from the results of the model runs a lingo analysis, we can draw the selling price of steel mills change the greatest impact on the total cost of purchase and transportation planning, change the upper limit of steel pipe production plans and to share transport the biggest impact of the total cost. Third, when a natural gas pipeline as a tree, an analytical method with the same problem for the problem. Use lingo software find