| 线性规划最优解集的表现 |
| |
| 引用本文： | 尚学海,李文琦.线性规划最优解集的表现[J].运筹与管理,1996,5(3):39-45. |
| |
| 作者姓名： | 尚学海 李文琦 |
| |
| 作者单位： | 天津城市建设学院 |
| |
| 摘 要： | 文献［１］讨论了有无穷多最优解的线性规划问题，并利用最优单纯形表格的检验数给出线性规划有无穷多最优解的判别法，本文利用最优基可行解的凸组合及最优极向的非负线性组合给出线性规划最优解集的表现，从而把线性规划最优解集的几何特征阐释清楚．
|
| 关 键 词： | 线性规划 最优解集 几何特征 |
REPRESENTATION OF THE SET OF OPTIMAL SOLUTIONS OF A LINEAR PROGRAMMING |
| |
| Shang Xuehai,Li Wenqi.REPRESENTATION OF THE SET OF OPTIMAL SOLUTIONS OF A LINEAR PROGRAMMING[J].Operations Research and Management Science,1996,5(3):39-45. |
| |
| Authors: | Shang Xuehai Li Wenqi |
| |
| Abstract: | In paper 1],standard linear programming (SLP) with infinitely many optimal solutions is discussed, and utilizing the testing numbers in the optimal simplex tableau, a criterion for an (SLP)to have infinitely many optimal solutions is given.In this paper,in terms of convex combinations of the optimal basic feasible solutions and nonnegative combinations of the optimal extreme directions,a representation of the set of optimal solutions of an (SLP)is given,thus the geometrie characteristics of the set of optimal solutions of a linear programming are clearly explained. |
| |
| Keywords: | linear programming optimal solution |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
