| 线性规划问题的一个数值解法 |
| |
| 引用本文： | 张惠玲.线性规划问题的一个数值解法[J].西安航空技术高等专科学校学报,2007,25(1):61-63. |
| |
| 作者姓名： | 张惠玲 |
| |
| 作者单位： | 西安航空技术高等专科学校,基础部,陕西,西安,710077 |
| |
| 摘 要： | 通过用一组非线性方程组来逼近线性规划的Kuhn-mcker条件方程，从而将求解线性规划问题转化为一个用Newton迭代法来求解非线性方程组的问题。经数值计算表明，该算法在一般情况下能实现快速收敛。
|
| 关 键 词： | 线性规划 Kuhn-tucker条件 Newton迭代法 |
| 文章编号： | 1008-9233（2007）01-0061-03 |
| 收稿时间： | 2006-11-20 |
| 修稿时间： | 2006年11月20 |
Theory and Algorithms.Wiley, John & Sons, Incorporated,1979.A Numerical Solution as to Linear Scheme |
| |
| ZHANG Hui-ling.Theory and Algorithms.Wiley, John & Sons, Incorporated,1979.A Numerical Solution as to Linear Scheme[J].Journal of Xi'an Aerotechnical College,2007,25(1):61-63. |
| |
| Authors: | ZHANG Hui-ling |
| |
| Abstract: | By utilizing a band of nonlinear equations that reaching the Kuhn- tucker conditions of the linear programming to propose a new algorithm for linear programming. Hence to convert linear scheme into nonlinear equations by employing Newton approach. The numerical computation revealed that the algorithm proved prompt and convergence. |
| |
| Keywords: | Linear Scheme Kuhn- Tucker Newton Alternating Approach |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
