毕业论文线性规划问题的解法详解.docVIP

本科毕业论文（设计）模板 本科毕业论文(设计) 论文题目： 线性规划问题的解法 学生姓名： 郄羽佳 学 号： 1004970101 专 业： 数学与应用数学 班 级： 数学 1001 指导教师： 张 健 完成日期： 2014年5月20日  线性规划问题的解法 内 容 摘 要 线性规划，是在运筹学的研究历程中涉及早、发展快、应用广的一个核心部分，它是帮助人类进行科学管理的一种数学方法,是研究线性约束条件下线性目标函数的极值问题的数学理论和方法，英文缩写LP。为合理地利用有限的人力、物力、财力等资源作出的最优决策提供科学的依据。 ，线性目标函数在约束条件下的最大值最小值的问题，统称为线性规划问题。求解线性规划问题的基本方法是单纯形法为了提高，又有、对偶单纯形法。对于只有两个变量的简单的线性规划问题，也可采用图解法求解。 Abstract Linear programming, is a core part whi