| 线性规划中大M法的参数M估值问题 |
| |
| 引用本文： | 林浩,闫运生.线性规划中大M法的参数M估值问题[J].大学数学,2008,24(6). |
| |
| 作者姓名： | 林浩 闫运生 |
| |
| 作者单位： | 河南工业大学,理学院,河南,郑州,450052 |
| |
| 基金项目： | 国家自然科学基金
，
河南工业大学校科研基金
|
| |
| 摘 要： | 在线性规划的单纯形法中,为求初始的可行基有著名的大M法,即惩罚因子法.在通常的运筹学教材中,只说明当M充分大时,大M法是有效的,并没有给出参数M的确切估计值.现给出一个确定的常数M0,并证明当M>M0时,大M法收敛于原问题的最优解.
|
| 关 键 词： | 线性规划 单纯形法 大M法 参数估值 |
The Evaluation of Parameter M in the Big M Method of Linear Programming |
| |
| LIN Hao,YAN Yun-sheng.The Evaluation of Parameter M in the Big M Method of Linear Programming[J].College Mathematics,2008,24(6). |
| |
| Authors: | LIN Hao YAN Yun-sheng |
| |
| Abstract: | In the simplex method of linear programming,there is a big M method(the penalty factor method) for finding an initial feasible basis.The current textbooks of operations research only explain that the big M method is efficient when M is large enough,and never give precise evaluation to the parameter M.This paper determines a constant M0 and proves that the big M method is convergent to an optimal solution of the primal problem when M>M0. |
| |
| Keywords: | linear programming simplex method big M method parameter evaluation |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
