| 确定线性规划全部最优解的方法 |
| |
| 引用本文： | 薛声家,左小德.确定线性规划全部最优解的方法[J].数学的实践与认识,2005,35(1):101-105. |
| |
| 作者姓名： | 薛声家 左小德 |
| |
| 作者单位： | 暨南大学管理学院,广东,广州,510632 |
| |
| 基金项目： | 国家自然科学基金资助 (1 980 1 0 0 9) |
| |
| 摘 要： | 使用凸多面体的表示定理 ,导出了标准型线性规划最优解的一般表达式 ,并基于单纯形法 ,给出最优解唯一性条件以及当唯一性条件不满足时求出全部最优解的计算步骤 ,同时附有数值例子 .
|
| 关 键 词： | 线性规划 凸多面体 最优解 单纯形法 |
| 修稿时间： | 2001年7月3日 |
An Approach for Determining all Optimization Solutions of Linear Programming |
| |
| XUE Sheng-jia,ZUO Xiao-de.An Approach for Determining all Optimization Solutions of Linear Programming[J].Mathematics in Practice and Theory,2005,35(1):101-105. |
| |
| Authors: | XUE Sheng-jia ZUO Xiao-de |
| |
| Abstract: | With the representation theorem of convex polyhedron, this paper derives the general expression for optimal solutions to standard linear programming. Based on the simplex method, we give the uniqueness condition of optimal solution and the computational procedures to find all optimal solutions if the uniqueness conditioin is not satisfied. A numerical example is also given. |
| |
| Keywords: | linear programming convex polyhedron optimal solution simplex method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
