线性规划大学毕业论文解读.docVIP

毕业论文（设计） 课题名称 线性规划模型的求解及应用 学 院 理 学 院 专 业 数学与应用数学 （S） 班 级 2010 级 数学2班 指导教师 学生姓名 佳木斯大学教务处  线性规划模型的求解及应用 吴烈东 佳木斯大学理学院数学系 2014年6月  摘 要 线性规划是运筹学的一个重要分支，它辅助人们进行科学管理，是国际应用数学、经济、计算机科学界所关注的重要研究领域.线性规划主要研究有限资源最佳分配问题，即如何对有限的资源进行最佳地调配和最有利地使用，以便最充分发挥资源的效能来获取最佳的经济效益. 线性规划运用数学语言描述某些经济活动的过程，形成数学模型，以一定的算法对模型进行计算，为制定最优计划方案提供依据.其解决问题的关键是建立符合实际情况的数学模型，即线性规划模型.在各种经济活动中，常采用线性规划模型进行科学、定量分析，安排生产组织与计划，实现人力物力资源的最优配置，获得最佳的经济效益.目前，线性规划模型被广泛应用与经济管理、交通运输、工农业生产等领域. 本文主要介绍线性规划的两种基本解法即图解法和单纯形法，并讨论了这两