题目线性规划的发展：从傅立叶到卡玛卡ka卡学院名称专业名称学生姓名指导教师起止时间：年月日至年月日单位代码：11414学号：2012011472-I-摘要摘要线性规划是运筹学的一个重要分支，简称（LP）。它辅助人们进行科学管理，是国际应用数学、经济、计算机科学界所关注的重要研究领域。本文以时间为线，事件为体，从几个方面分析了线性规划问题及解法的发展过程，具体如下：123关键词：线性规划；历史；单纯形法；椭球法；内点法-III-ABSTRACTLinearprogrammingofdevelopment：fromFouriertoKarmarkarABSTRACTLinearprogrammingisanimportantbranchofoperationalresearch，referredtoas"（LP）。Itassistpeopletoscientificmanagement，istheinternationalappliedmathematics，economics，computerscienceconcernsoneoftheimportantresearchfields。KeyWords：Linearprogramming;History;Simplexmethod;Ellipsoidmethod;Interior-pointmethod-1-中国石油大学（北京）本科毕业设计（论文）目录摘要............................................................................................................................IABSTRACT...................................................................................................................III前言...........................................................................................................................31.线性规划概述.......................................................................................................32.线性规划历史的研究现状...................................................................................43.本文主要内容.......................................................................................................4第1章线性规划问题的提出及早期研究...................................................................51.1傅里叶和瓦莱－普森的工作............................................................................51.1.1傅里叶简介..............................................................................................51.1.2傅里叶算法的线性算法的提出..............................................................51.1.3傅里叶算法的线性算法和正确性..........................................................71.1.4Fourier-Motzkin消元法及其对偶...........................................................81.1.5Fourier-Motzkin消元法整数规划问题的推广.....................................101.2康托洛维奇......................................................................................................111.2.1列奥尼德·康托罗维奇简介...................................................................111.2.2康托罗维奇对线性规划所做贡献........................................................131.3丹齐克和冯·洛伊曼.........................................................................................141.3.1丹齐克简介...........................................................................................141.3.2冯·洛伊曼简介......................................................................................151。3.3丹齐克和冯·洛伊曼的相识...............................................................16-2-中国石油大学（北京）本科毕业设计（论文）第2章单纯形法的提出与发展.................................................................................182。1图解法...........................................................................................................182.2单纯形算法的发展.....................................................................................
