|
|||||
|
|
| 单纯形法解线性规划问题的算法探究 | |
| 引用本文： | 赵娜,唐帅.单纯形法解线性规划问题的算法探究[J].吉林广播电视大学学报,2011(3):112-115,127. |
| 作者姓名： | 赵娜 唐帅 |
| 作者单位： | 济源职业技术学院,河南,济源,454650 |
| 摘 要： | 线性规划就是用数学为工具,来研究一定限制条件下,如何实现某一线性目标最优化。而单纯形法是解决线性规划问题的主导方法。本文以线性规划模型常见的实例为依据,通过引入普通单纯形法,依次迭代并判断,逐步逼近,最后得到最优解。然后,介绍了求解一般线性规划问题的大M单纯形法（简称大M法）和两阶段法,并分别举一例说明求解的基本思路：通过添加人工变量使得标准化后的系数矩阵一定含有单位矩阵,从而得到一组基变量和初始基本可行解。由于人工变量是人为添加的,为了不改变原问题,在目标函数中消去人工变量,并将人工变量由初始的基变量化成非基变量,使之取值为零,然后用普通单纯形法求解。 |
| 关 键 词： | 线性规划 单纯形法 改进单纯形法 |
| 本文献已被 维普 万方数据 等数据库收录！ | |