线性规划在运输问题中的应用

2013届学士学位毕业论文线性规划在运输问题中的应用

学号：********

*名：**

班级：信息0901

指导教师：***

专业：信息与计算科学

系别：数学系

完成时间：2013年6月

学生诚信承诺书

本人郑重声明：所呈交的论文《线性规划在运输问题中的应用》是我个人在导师董建新指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得长治学院或其他教育机构的学位或证书所使用过的材料。所有合作者对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。

签名：日期：

论文使用授权说明

本人完全了解长治学院有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。

签名：日期：

指导教师声明书

本人声明：该学位论文是本人指导学生完成的研究成果，已经审阅过论文的全部内容，并能够保证题目、关键词、摘要部分中英文内容的一致性和准确性。

指导教师签名：时间

摘要

随着我国市场经济的不断完善，同地区、不同地区、甚至跨国间的企业交易更加的频繁。因此，在运输中如何降低运输费用、减少运输路线等问题，已经成为交易活动的重点，而随着社会分工的细化，物流和运输业不断的发展，运输问题也就变的越来越复杂，运输量有时候非常巨大，所以科学的组织运输显得十分重要。线性规划主要应用于解决最优化问题，而运输问题可以看作是一类特殊的线性规划问题。本文结合案例，分析了运输问题的基本特征及解决策略，并通过实例对运输问题进行了优化分析建立了线性规划的数学模型，并借助计算机进行求解，在本篇文章中主要应用的是excel求解，能快速准确的得到最优化方案，提高了实际运输工作中的经济效益。

关键词：线性规划；运输问题；excel

Linear Programming In The Application Of The

Transportation Problem

09404323 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

目录

引言 (2)

1. 线性规划的基本理论 (2)

1.1 线性规划的基本概念 (2)

1.2 线性规划的一般数学模型 (3)

2．线性规划在运输问题中的应用 (3)

2.1 运输问题的基本特征 (3)

2.2 运输问题的解决策略 (4)

2.2.1 产销平衡运输问题的一般作法 (4)

2.2.2 产销不平衡运输问题分两种情况 (4)

3.应用excel求解运输问题简介 (5)

3.1 运输问题的形式 (5)

3.2 在excel中的形式 (5)

3.3 excel求解步骤 (6)

4.运输问题实例 (6)

5.结束语 (11)

6.参考文献 (12)

致谢 (13)