线性规划求解算法研究

• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 运筹学 线性规划 单纯性法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 算法与语言
• 页码范围: 48-50
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文

摘要

线性规划（Linear programming,简记为LP）模型是运筹学中的一个重要内容,其基本解法——单纯形方法（Simplex method）则是处理运筹学模型的一种主要方法,用于如何对有限的资源做出最佳方式的调配和最有利的使用,以便最充分地发挥资源的效能去获取最佳经济效益。就一般线性规划问题求解方法——单纯形法作了详尽的综述。对线性规划进行了概述,具体从线性规划发展简史、线性规划问题的数学模型和线性规划常见的一些应用3个方面进行了较详尽的综述;进行了单纯形法的概述,这一部分主要涉及了单纯形法解题的基