孙一帆二维线性规划的图解法及线性规划在实际中的应用.docVIP

PAGE 1 - 论文题目：二维线性规划的图解法及 线性规划在实际中的应用 院 系： 数学系 专 业： 数学与应用数学 姓 名： 孙一帆 学 号： 指导教师： 汪凤贞 完成时间： 2007年5月 二维线性规划的图解法及线性规划在实际中的应用 孙一帆 （包头师范学院数学科学学院） 摘要：线性规划是运筹学的一个最基本的分支，它是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.它已经成为帮助各级管理人员进行决策的一种十分重要的工具. 关键词：线性规划，数学模型，图解法，实际问题 现代化工业管理要求采用定性和定量分析相结合的方法，一切管理工作要力求做到定量化、最优化，于是就产生了各种各样的管理优化技术.在诸多的管理优化技术中，线性规划是目前最常用、而又最为成功的一种.其原因有三：一是应用广泛，管理工作中的大量优化问题可以用线性规划的模型来表达；二是模型较为简单，容易建立、学习和掌握；三是求解方法成熟：1947年G.B.Dantzig已对一般的线性规划问题建立了解法，即单纯形法，且随着计算机技术的发展，用单纯形法解