Abstract探析.doc

本 科 生 毕 业 论 文 线性规划问题的求解方法及实例分析 史海凤 院 系： 数学学院 专 业： 数学与应用数学（师范） 班 级： 数学111 学 号： 110401126 指导教师： 吴晨煌 职称（或学位） 副教授 2015年 05 月  原创性声明 本人郑重声明：所呈交的论文（设计），是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文（设计）不含任何其他个人或集体已经发表或撰写过的作品成果。对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学生签名： 年 月 日 指导声明 本人指导的 同学的毕业论文（设计）题目大小、难度适当，且符合该同学所学专业的培养目标的要求。本人在指导过程中，通过网上文献搜索及文献比对等方式，对其毕业论文（设计）内容进行了检查，未发现抄袭现象，特此声明。 指导教师签名： 年 月 日   PAGE \* MERGEFORMAT 16 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc31895 1 引言  PAGEREF _Toc31895 4  HYPERLINK \l _Toc6617 2 求解线性规划问题的常见方法  PAGEREF _Toc6617 4  HYPERLINK \l _Toc4050 2.1图解法  PAGEREF _Toc4050 4  HYPERLINK \l _Toc14874 2.2 单纯形法  PAGEREF _Toc14874 4  HYPERLINK \l _Toc30293 2.3 两阶段法  PAGEREF _Toc30293 5  HYPERLINK \l _Toc12635 2.4 对偶单纯形法  PAGEREF _Toc12635 5  HYPERLINK \l _Toc3672 2.5 一些改进单纯形法介绍  PAGEREF _Toc3672 6  HYPERLINK \l _Toc30115 3 线性规划问题的实例分析  PAGEREF _Toc30115 8  HYPERLINK \l _Toc2988 3.1 图解法的应用  PAGEREF _Toc2988 8  HYPERLINK \l _Toc20931 3.2 单纯形法的应用  PAGEREF _Toc20931 9  HYPERLINK \l _Toc5405 3.3 两阶段法的应用  PAGEREF _Toc5405 12  HYPERLINK \l _Toc25860 3.4 对偶单纯形法的应用  PAGEREF _Toc25860 14  HYPERLINK \l _Toc14586 3.5 一些改进单纯形法的应用  PAGEREF _Toc14586 17  HYPERLINK \l _Toc17412 4 结论  PAGEREF _Toc17412 18  HYPERLINK \l _Toc22609 参考文献  PAGEREF _Toc22609 18   线性规划问题的求解方法及实例分析 史海凤 （数学学院 指导教师：吴晨煌） 摘要：线性规划与实际生活中的经济管理、投资、资源分配等息息相关。本文主要分类搜集了线性规划问题的常见求解方法及其若干改进算法，并通过相关例子，分析问题建立数学模型，加以解释说明。 关键词：线性规划;单纯形法;改进算法;实例分析 Abstract: Linear programming have closely related with economic management, investment, resource allocation in real-life. This paper collected classification method for solving linear programming problems common and several improved algorit