| 含有自由变量的LP问题的单纯形法 |
| |
| 引用本文： | 贺明峰.含有自由变量的LP问题的单纯形法[J].大连理工大学学报,1986(Z1). |
| |
| 作者姓名： | 贺明峰 |
| |
| 作者单位： | 大连工学院应用数学系 |
| |
| 摘 要： | 本文对含有自由变量（无非负性要求的变量）的ＬＰ问题进行了讨论，在自由变量不 做差的条件下，给出了基可行解的定义，并得到基可行解的存在定理及为最优解的条件。 最后给出直接求解相应ＬＰ问题的早纯形法。该法在求解过程中让自由变量首先进基，以 减少迭代步数。
|
| 关 键 词： | 线性规划 单纯形算法 自由变量 |
A Simplex Method for Linear Programming Problems with Free Variables |
| |
| He Mingfeng.A Simplex Method for Linear Programming Problems with Free Variables[J].Journal of Dalian University of Technology,1986(Z1). |
| |
| Authors: | He Mingfeng |
| |
| Abstract: | In the paper, linear programming problems with free variables are discu-ssed. A simplex method is present, in which free variables, need not be expressed as the difference of two nonnegative variables. In this case, the au-thor shows the existence of basic feasible solutions and derives the condition for a basic feasible solution to be optimal. |
| |
| Keywords: | linear programming simplex method/free variable |
| 本文献已被 CNKI 等数据库收录！ |
