题目 线性规划的开展:从傅立叶到卡玛卡ka 卡学院名称专业名称学生姓名指导老师起止时间: 年 月 日 至 年 月 日单位代码:11414学 号:2024021472摘 要线性规划是运筹学的一个重要分支,简称〔LP〕。它辅助人们进行科学管理,是国际应用数学、经济、计算机科学界所关注的重要讨论领域。本文以时间为线,事件为体,从几个方面分析了线性规划问题及解法的开展过程,具体如下:123 关键词:线性规划;历史;单纯形法;椭球法;内点法Linear programming of development: from Fourier to Karmarkar ABSTRACTLinear programming is an important branch of operational research, referred to as "〔LP〕。 It assist people to scientific management, is the international applied mathematics, economics, computer science concerns one of the important research fields。 Key Words:Linear programming; History; Simplex method; Ellipsoid method; Interior-point method 目 录摘 要............................................................................................................................IABSTRACT...................................................................................................................III前 言...........................................................................................................................31. 线性规划概述.......................................................................................................32. 线性规划历史的讨论现状...................................................................................43. 本文主要内容.......................................................................................................4第 1 章 线性规划问题的提出及早期讨论...................................................................51.1 傅里叶和瓦莱-普森的工作............................................................................5傅里叶简介.......................................................................................................51.1.2 傅里叶算法的线性算法的提出..........