| 一类线性规划的调节熵函数法 |
| |
| 引用本文： | 邢志栋,王若鹏,董建民.一类线性规划的调节熵函数法[J].西北大学学报,2004,34(1):1-3. |
| |
| 作者姓名： | 邢志栋 王若鹏 董建民 |
| |
| 作者单位： | [1]西北大学数学系，陕西西安710069 [2]北京石油化工学院数理部，北京102617 |
| |
| 基金项目： | 陕西省教育厅专项基金资助项目(01JK057) |
| |
| 摘 要： | 目的为得到一类线性规划的简单有效的数值算法。方法通过利用熵函数的思想，给出了求解该类线性规划的调节熵函数法，由于算法是基于等价的极大极小问题，从而具有初始点任意性的优点。结果给出了该算法分析并讨论了它的收敛性，最后给出的数值例子显示了其有效性。结论与传统方法比较，所得算法更为简洁，具有可充分利用现有无约束优化算法，以及可较快地收敛到问题的最优解等特点。
|
| 关 键 词： | Karmarkar标准型 熵函数法 极大极小问题 |
| 文章编号： | 1000-274X(2004)01-0001-03 |
| 修稿时间： | 2002年6月25日 |
An entropy function method for a class of linear programs |
| |
| XING Zhi-dong,WANG Ruo-peng,DONG Jian-min.An entropy function method for a class of linear programs[J].Journal of Northwest University(Natural Science Edition),2004,34(1):1-3. |
| |
| Authors: | XING Zhi-dong WANG Ruo-peng DONG Jian-min |
| |
| Institution: | XING Zhi-dong~1,WANG Ruo-peng~2,DONG Jian-min~1 |
| |
| Abstract: | |
| |
| Keywords: | Karmarkar standard form entropy function minimax problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
