摘要线性规划是运筹学中的一个重要部分,它的应用却十分广泛.人们研究它在一定的人力、物力、财力、时间、空间等资源的条件下,如何用最少的资源,获得最大的收益。所以研究线性规划是对今后的工作和学习上是有很多用处的,正是由于此,在二十一世纪,教科书中的线性规划内容从大学搬到了中学,这对中学数学老师的教学工作提出了更高的要求。本文就是从线性规划的定义出发,结合实际例题浅谈线性规划问题的解决过程和一些技巧方法,以及介绍线性规划的实际应用。47617
Linear programming is an important part of operational research,its application is very extensive,its aimed at studying how to make meticulous calculations and artful arrangements by utilizing the fewest resources to achieve the maximal economic efficiency.It is based on such conditions as limited resources in humans、properties、objects、temporal and spatial factors.If people can master such knowledge,it will be of utmost benefit to their jobs and studies.Just arising out of this consideration,the teaching contents about lineal planning from the textbooks are relegated from the universities to middle schools.So to speak,it poses a great challenge to teaching practice for maths teachers in middle schools.It is starting from the definition of linear programming, this paper combined with actual examples, introduction to linear programming problem solving process and some technique methods, and introduces the practical application of linear programming.
毕业论文关键词:线性规划;图解法;极值;实际应用
Keyword: Linear programming;Graphical method;The maximum(The minimum);The practical application.
目 录
一、研究背景及意义 4
二、定义的提出 5
1、线性规划的定义 5
三、线性规划模型的求解方法 5
1、图解法 5
2、图解法详解 5
3、图解法应用 7
4、单纯形法 9
四、线性规划模型在实际问题中的应用 11
1、企业应用的六种形式 11
五、结语 12
数学是最古老的科学之一,筹划思想很早在我国已经出现,在战国时期上有一个经典历史故事叫做“田忌赛马”,田忌用下等马对上等马,上等马对中等马,中等马对下等马,以一败两胜赢了,这个故事告诉我们在一定的条件下,经过分析、筹划,可以使得最后的方案利益达到最优化。
而且,应用数学的方法解决最优化是从 20世纪 40 年代左右才开始的。较早线性规划问题是在 1823 年和 1911 年分别由 Fourier 和 Poussin 提出的,可惜没有引起学术界的重视,渐渐地被人们遗忘了。在 1938-1939 年左右,康托洛维奇在苏联的第三个五年计划时期,为了解决生产实践中遇到的一些诸如如何最好的利用已有的生产原料、燃料、运力,同时如何最好的给机器分配工作等等方面的问题时发现,这些问题都可以最终归结为同一类极值问题,但又不能利用已有的数学知识加以解决。在这种先进的思想下,康托洛维奇提出了“解乘子法”,这就是线性规划的雏形。其又分别在 1940-1941 年和 1948-1949 年对这部分内容作了深入的应用研究,并在 40 年代和 50 年代末期分别著作了《工业材料合理下料计算》和《工业材料合理下料计算》两本书,遗憾的是,他在这方面的研究一开始没有得到苏联方面的重视。不过最终,康托洛维奇还是凭借其在这方面的贡献荣获了诺贝尔奖。