| 基于单纯形法的线性规划软件设计与实现 |
| |
| 引用本文： | 游文霞,苏良虎,郭贵莲,周清国. 基于单纯形法的线性规划软件设计与实现[J]. 三峡大学学报(自然科学版), 2010, 32(1): 98-102 |
| |
| 作者姓名： | 游文霞 苏良虎 郭贵莲 周清国 |
| |
| 作者单位： | 三峡大学,电气信息学院,湖北,宜昌,443002 |
| |
| 基金项目： | 三峡大学博士基金项目，宜昌市科技攻关项目 |
| |
| 摘 要： | 线性规划问题的计算比较复杂,当问题的规模较大时人工计算效率低下.借助于计算机的信息处理能力,设计出线性规划软件有助于提高计算效率.分析了线性规划数学模型与单纯形法的数据结构,提出了化标准型的方法与单纯形法迭代计算的步骤,采用Java语言开发出一种新的可视化线性规划计算软件.运行实例表明,该软件具有跨平台的特性,能够显示完整的计算过程,计算结果准确可靠.
|
| 关 键 词： | 线性规划 两阶段单纯形法 标准型 广义表 图形化界面 |
Research on Linear Programming Solver Base on Simplex Method |
| |
| You Wenxia,Su Lianghu,Guo Guilian,Zhou Qingguo. Research on Linear Programming Solver Base on Simplex Method[J]. Journal of China Three Gorges University(Natural Sciences), 2010, 32(1): 98-102 |
| |
| Authors: | You Wenxia Su Lianghu Guo Guilian Zhou Qingguo |
| |
| Affiliation: | You Wenxia Su Lianghu Guo Guilian Zhou Qingguo(College of Electrical Engineering & Information Science,China Three Gorges Univ.,Yichang 443002,China) |
| |
| Abstract: | Linear Programming is complex to deal with artificially and even more bad when having more constraints.Rely on the computer's powerful ability on information processing,developing a linear programming solver is very helpful to improve calculating efficiency.The mathematical model of linear programming and the data structure of simplex algorithm are analyzed.The method of converting to standard form and the algorithm of simplex method are proposed.A new visual solver is implemented base on simplex method usi... |
| |
| Keywords: | linear programming two-phase simplex standard form general list GUI |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
