| 一般线性规划的Goldman-Tucker定理 |
| |
| 引用本文： | 安中华.一般线性规划的Goldman-Tucker定理[J].湖北工业大学学报,2007,22(6):27-30. |
| |
| 作者姓名： | 安中华 |
| |
| 作者单位： | 湖北第二师范学院教学与计量经济系,湖北,武汉,430060 |
| |
| 摘 要： | 利用标准化线性规划的方法,给出了各种形式线性规划的严格互补性.结合Kuhn-Tucker条件,线性规划严格互补性可表述为:线性规划与其对偶规划的一解满足非负约束与其Kuhn-Tucker乘子的和大于0,对应分量对中有且仅有一个为0,而另一个大于0.
|
| 关 键 词： | 线性规划 对偶线性规划 严格互补性 Goldman-Tucker定理 |
| 文章编号： | 1003-4684（2007）06-0027-04 |
| 收稿时间： | 2007-01-08 |
| 修稿时间： | 2007年1月8日 |
Goldman-Tucker Theorem of Generic Linear Program |
| |
| AN Zhong-hua.Goldman-Tucker Theorem of Generic Linear Program[J].Journal of Hubei University of Technology,2007,22(6):27-30. |
| |
| Authors: | AN Zhong-hua |
| |
| Abstract: | By standardizing linear program,the strict complementarities of all kinds of linear programs are obtained.With Kuhn-Tucker condition,the strict complementarities of linear programs are: The sums of nonnegative constraint values and Kuhn-Tucker multipliers are greater than zero on the solutions of linear programs and dual linear programs;there is and only is one that is zero and other one is greater than zero in the corresponding components. |
| |
| Keywords: | linear program dual linear program strict complementarity Goldman-Tucker Theorem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
