二维运输方程的分离变数法.doc

PAGE 摘 要：可以看到社会生活的方方面面其实都离不开线性规划问题，我们通过这种办法能够获取到最优的方案。这是一种和实际生活有着极其密切联系的问题。其实这是就是说如果资源有限的情况下，我们到底要怎么做才能够最优配置，让资源能够发挥出尽可能多的价值，帮助我们回避风险，攫取利益。我们把这个问题和数学模型进行结合的话，其实就是说给定一些限制条件，可以通过不等式、等式这样的方式给出，希望能够让目标函数取到我们想要的最值。实际生活当中也有非常多的实际应用。我的这篇文章结合了运输问题，通过一些实际案例进一步分析了线性规划在运输领域如何发挥作用，同时应用了计算机，希望能够让方案最好，能够获得最高的效益，实现最优化。 关键词：线性规划;运输问题;数学模型;最优化 Application of linear programming in the transportation problem ABSTRACT： We can see all aspects of social life are inseparable from the linear programming problem, we can get the best solution through this approach. This is a problem which is closely related to real life. In fact, this is to say that if the resource is limited, we in the end how to do to be able to optimize the allocation of resources to play as much as possible to help us avoid risks, grab benefits. We call this problem and the mathematical model is actually a combination of words, given some restrictions, the inequality and equality in this way are given, hoping to make the objective function to get the value we want. There are a lot of practical applications in real life. This article I combine transportation problem, through some practical cases further analysis of how to play the role of linear programming in the field of transportation, at the same time, the application of computer, hoping to make the best scheme, can get the highest efficiency, realize the optimization. Key words：Linear programming; transportation problem; mathematical model; optimization 11 - 前言 二十世纪的时候人们开始关注线性规划问题，从那个时候开始，这个和实际问题有着巨大联系是数学问题就已经显现出了其重要性。今天，现象规划作为一个标准工具，不管是公司的生产，经营，运输等各方面都会应用这种办法谋取最大的利益，最小的风险。因为我国经济在近些年来实现了质的飞跃，所以有更多的贸易交往，所以会有更多的物流活动。我们希望能够在满足需求的前提下尽可能让花费最少，这样才能够得到最大的经济效益。这是一种和实际生活有着极其密切联系的问题。其实这是就是说如果资源有限的情况下，我们到底要怎么做才能够最优配置，让资源能够发挥出尽可能多的价值，帮助我们回避风险，攫取利益。我们把这个问题和数学模型进行结合的话，其实就是说给定一些限制条件，可以通过不等式、等式这样的方式给出，希望能够让目标函数取到我们想要的最值。 1线性规划的基本理论 1.1线性规划的基本概念 线性规划(LP)是运筹学的一个重要分支，是数学规划的一个重要组成部分。和数学别的分支比较的话，其实能够看到线性规划相对来说研究时间比较短，但是和实际问题结合极其紧密。特别是近些年线性规划逐渐开始系统化和完整化，而