《线性规划在运输问题中的应用》-毕业设计（论文）.docVIP

PAGE III 摘 要 随着我国市场经济的不断完善，同地区、不同地区、甚至跨国间的企业交易更加的频繁。因此，在运输中如何降低运输费用、减少运输路线等问题，已经成为交易活动的重点，而随着社会分工的细化，物流和运输业不断的发展，运输问题也就变的越来越复杂，运输量有时候非常巨大，所以科学的组织运输显得十分重要。线性规划主要应用于解决最优化问题，而运输问题可以看作是一类特殊的线性规划问题。本文结合案例，分析了运输问题的基本特征及解决策略，并通过实例对运输问题进行了优化分析建立了线性规划的数学模型，并借助计算机进行求解，在本篇文章中主要应用的是excel求解，能快速准确的得到最优化方案，提高了实际运输工作中的经济效益。 关键词：线性规划；运输问题；excel Linear Programming In The Application Of The Transportation Problem Li Yong Information and Computing Science Faculty adviser Dong Jian-xin Abstract As the constant improvement of market economy in our country, trade become more frequently in the same areas, different regions and even multinational companies. In transit, therefore, how to reduce the transportation cost, reduce transport routes and other issues has become the focus of trading activities. With the refinement of social division of labor, the development of logistics and transport, transportation problem also becomes more and more complex, traffic sometimes very large, so the science of organization transportation appears very important. Linear programming is mainly applied to solve the optimization problem. Transportation problem can be regarded as a kind of special linear programming problem. Combining with the case, analyzes the basic characteristics of the transportation problem and solving strategy, and through the instance analysis of transportation problem is optimized, so that linear programming mathematical model is established. The solution can be obtained with the aid of computer. In this article, the problem is solved by the application of excel which can quickly and accurately get optimal solution. In addition, it also improve the economic efficiency in the actual transportation work. Key Word: Linear programming; transportation problem; excel 长治学院学士学位论文 PAGE 12 目 录 TOC \o 1-3 \h \z \u 引言 1 1. 线性规划的基本理论 1 1.1 线性规划的基本概念 1 1.2 线性规划的一般数学模型 2 2．线性规划在运输问题中的应用 2 2.1 运输问题的基本特征 2 2.2 运输问题的解决策略 3 2.2.1 产销平衡运输问题的一般作法 3 2.2.2