线性规划的发展：从傅里叶到卡玛卡(2)资料.docxVIP

中国石油大学（北京）本科毕业设计（论文） 单位代码：11414 单位代码：11414 学 号：2012011472 题目 线性规划的发展：从傅立叶到卡玛卡ka卡 学院名称 专业名称 学生姓名 指导教师 起止时间： 年 月 日 至 年 月 日 摘 要 - - PAGE III - 摘 要 2 - - - PAGE I - 摘 要 线性规划是运筹学的一个重要分支，简称（LP）。它辅助人们进行科学管理，是国际应用数学、经济、计算机科学界所关注的重要研究领域。 本文以时间为线，事件为体，从几个方面分析了线性规划问题及解法的发展过程，具体如下： 1 2 3 关键词：线性规划；历史；单纯形法；椭球法；内点法 ABSTRACT - - PAGE III - ABSTRACT - PAGE 4 - - - PAGE III - Linear programming of development： from Fourier to Karmarkar ABSTRACT Linear programming is an important branch of operational research， referred to as （LP）。 It assist people to scientific managemen