线性规划问题的最优解文献综述
2021-12-23 22:13:35
全文总字数:2321字
文献综述
线性规划问题的最优解[[1]][[2]]
- 前言部分
线性规划是运筹学探究早、发展快、应用广泛的一个重要分支,它是人们在实际生活中产生的,进而辅助人们科学决策和管理的一种数学方法。在经济管理、交通运输、农业生产、军事活动等活动中,使得经济效果最大化,而线性规划问题的最优解,则要求线性目标函数在线性约束条件下的最大化或者最小化的问题,即在一个区间上使得目标函数取到最大值或最小值问题。满足约束条件的解叫做可行解,所有可行解组成的集合叫做可行域,最优解便是可行域中最大值或最小值。随着计算机的发展和电脑的普及,线性规划的应用越来越广泛,寻求线性规划问最优解问题变得十分重要,它已成为人们为合理利用有限资源限定最佳决策的重要数学方法。
- 主题部分
2.1线性规划发展过程[[3]][[4]]
法国数学家J.-B.-J.傅里叶和C.瓦莱一普森分别于1832和1911年独立地提出线性规划的想法,但未引起注意。
1939年苏联数学家J,B.康托罗维奇在《生产组织与计划中的数学方法》, 书中提出线性规划问题,也未引起重视。
1947年美国数学家G. B.丹奇克提出线性规划的一股数学模型和求解线性规划问题的通用方法---单纯形法,为这门学科奠定了基础。
1947年美国数学家J.von诺伊曼提出对偶理论,开创了线性规划的许影新的研究领域,扩大了它的应用范围和解题能力。
1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域。
1954年C.莱姆基提出对偶单纯形法。
1954年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题。
您可能感兴趣的文章
- UI 和 UE 设计技术及其在 HTML5 网站开发中的地位的研究外文翻译资料
- .NET MVC框架在开发农业资源清单系统中的适应性外文翻译资料
- 使用Java平台针对数据库桥接层的Spring框架可靠性调查外文翻译资料
- 基于MVC架构的数据库和Web应用程序外文翻译资料
- 利用微服务SpringBoot 设计和开发公众投诉系统的后端应用。外文翻译资料
- 基于SSM框架的校园自行车租赁管理系统统计外文翻译资料
- 基于Android的校园交友社交应用的设计与开发外文翻译资料
- 基于Android的在线社交系统服务端的设计与实现外文翻译资料
- 基于Spring-boot微服务框架的学生成绩分析系统的设计与实现外文翻译资料
- 用于生成计算材料科学文献中使用的方法和参数的数据库的自动化工具外文翻译资料