摘要:线性规划模型研究有关运用、 筹划与管理等方面的问题,使问题在量化的基础上达到科学、合理的解决,在各个领域都有着广泛的运用。本文总结了线性规划模型在交通运输中的一些应用实例,归纳线性规划模型在交通运输中的应用规律。66127
毕业论文关键词: 线性规划;交通运输;运筹学
Abstract : Linear programming models study the problems in using, planning and management, and other aspects in the life, solve the problems scientifically and reasonably on the basis of the quantitative, and are widely used in various fields. In this thesis the author summarizes some applications of the linear programming models in the traffic and transportation area, generalizes the applied rules of the linear programming models in transportation.
Keywords:linear programming ;transportation; Operational Research
目 录
1 引言4
2 基本概念4
3 选址问题5
4 最小费用问题6
5 产销平衡问题8
结论12
参考文献13
1 引言
线性规划主要是研究在某些限定条件(可用线性等式或不等式表示)下,使某一线性目标函数取得最大值(最小值)的问题。它是定量分析管理活动的重要方式之一。
由于运用线性规划能够对生活中的许多问题加以解决,因此很多研究者在致力于研究如何将经济、管理、工业等生活中的问题转化为运筹学中的线性规划模型,并予以解决[1-8]。
本文中,我们总结了线性规划模型在交通运输中的一些应用实例,如选址问题、最小费用问题、产销平衡问题等,以此归纳线性规划模型在交通运输中的应用规律,以为人们解决这些问题提供一些帮助。论文网
2 基本概念
通常建立线性规划模型有以下几个步骤:
(1)确定决策变量:决策变量是模型要确定的未知变量,也是模型最重要的参数,是决策者解决问题的控制变量。
线性规划的决策变量可以是多个,一般记作 ,···, ;
(2)确定目标函数:目标函数决定线性规划问题的优化方向,是模型的重要组成部分。
线性规划的目标函数的一般形式为:来.自/751论|文-网www.751com.cn/
Max(Min) ···
(3)确定约束方程:一个正确的线性规划模型能通过约束方程来描述和反映一系列客观条件或环境的限制,这些限制通过一系列线性等式或不等式方程组来描述。
线性规划的约束条件一般用不等式组表示为:
以上模型简写形式为:
(4)变量取值限制:一般情况下,决策变量取正值(非负值)。因此,模型中应有变量的非负约束,但也存在例外。
求解线性规划问题,就是从满足约束条件的方程组中找出一个解,使目标函数达到最大 。
在当今市场经济条件下,随着生产社会化和专业化程度的不断提高,一切产品的生产和消费都离不开运输问题,物资的运输居于现代物流活动中的核心地位,因此,运输的合理化,即物资以最佳的方案进行运输对整个物流活动的统筹规划和管理十分必 。做好运输这一环节对于一个企业的发展有着十分重要的意义。运输问题解决的是已知产地的供应量、销地的需求量及运输单价,如何寻找总配送成本最低的方案;运输问题包含产销平衡运输问题和产销不平衡运输问题;通常将产销不平衡问题转化为产销平衡问题来处理;运输问题的条件包括需求假设和成本假设。 线性规划模型在交通运输中的应用:http://www.751com.cn/shuxue/lunwen_73911.html