摘 要: 本文主要研究线性规划的相关知识在经济管理领域中的应用,为合理利用有限资源制定最优决策方案,从而获得最佳经济效益.
毕业论文关键词: 线性规划,经济管理,单纯行法,案例分析,SAS软件61352
Abstract:The thesis mainly studies the application of Linear Programming in economic management field. It also tells us how to make the best decision by utilizing limited resources reasonably. And finally we can achieve optional economics benefits.
Keywords:Linear Programming,Economic Management,Simplex Algorithm,Case Analysis,SAS Software
1 引言 4
2 线性规划的相关理论 4
3 线性规划在经济管理中的应用案例 8
3.1生产安排问题 8
3.2投资收益率最大问题 9
结束语 12
参考文献 13
致谢 14
1 引言
目前,运筹学已经形成了规划论、对策论、存储论、决策论、图论、模型论等许多比较完善的理论分支. 规划论则是运筹学中非常重要的一个分支,也是形成最早的一个理论分支. 并且线性规划、非线性规划、动态规划、整数规划、几何规划、半无限规划、多目标规划等都属于规划论的研究方向. 所以线性规划虽然只是运筹学中一个非常小的组成部分,但是它的实际应用性却是不容忽视的. 20世纪70年代,有人做过一个统计,发现全世界计算机在数值计算方面的大部分机时都是应用在线性规划的求解上. 同时,20世纪八九十年代,在全球范围内兴起了数学建模的热潮,特别是通过大学生数学建模竞赛的推动,使数学和数学建模得到了社会更广泛阶层的关注,而线性规划模型是其重要的组成部分. 由此可见,线性规划在整个应用数学中的重要地位.
线性规划在运筹学中是应用较广、发展较快、研究最早且比较成熟的一个分支,受到越来越多的重视. 尤其是随着计算机的快速发展,计算机能力得到飞速提高,使得线性规划的应用领域更加广泛. 而在经济管理领域,许多实际问题都能够转化为线性规划问题,求解线性规划问题的最优解就是得到这些实际问题的解,也就是指导经济生活的最佳方案.线性规划研究的问题主要有两大类:一是一项任务确定后,如何统筹安排,尽量做到用最少的人力物力去完成这一项任务;二是在一定数量的人力物力资源条件下,如何安排使用它们,使得完成任务最多. 其实,这两大类问题是一个问题的两个方面,也就是在整个问题上求解出某个整体指标最优的问题. 在经济领域方面,这类问题是最多的. 方案优化的本质是在各种可能的选择中择优,优化理论和优化方法具有很高的实际应用价值. 自从单纯形法提出之后,线性规划得到了广泛的应用,已经成为现代管理中经常采用的基本方法之一. 本文主要是对线性规划的相关知识在经济管理中的部分应用进行了初步探讨.
2 线性规划的相关理论
(1)线性规划的相关概念
定义1 满足线性规划的所有约束方程,包括非负约束条件的解称为线性规划的可行解. 线性规划的所有可行解的集合称为可行域.
定义2 满足非负约束条件(基本解的非零向量都 0)的基本解称为基本可行解. 不满足非负约束条件的基本解称为基本非可行解.
定义3 对于基本可行解的基称为可行基.源:自'优尔.·论,文;网·www.youerw.com/