线性规划理论及其应用【信息科学与技术专业】【毕业设计开题报告论文】.docxVIP

（ 20 届 ） 本科毕业论文（设计） 线 性 规 划 理 论 及 其 应 用  摘要: 线性规划是运筹学的一个重要分支，并应用到社会各个方面。本文首 先介绍了线性规划理论产生的背景和意义，以及它的发展过程和发展方向。接着 叙述了解决线性规划问题的方法及其算法。我们通过分析问题建立数学模型，使 用适当方法求出最优解，并对其进行分析得到该问题的最优值。最后运用线性规 划理论来解决相关实际问题，即它被应用的过程。 关键词: 线性规划；数学模型；单纯形法  T h e T h eor e t ica l a n a l y s i s a n d A p p l i ca t ion of L in ea r P r og r a m m in g Abstr act: Linear programming is an important branch of operations research, and it’s applied to all aspects of the society． In this paper the background and sense of the linear programming theory, the development history and direction of linear programming theory are in