线性规划的若干算法研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-15页 |
| ·线性规划的算法研究背景 | 第10-13页 |
| ·单纯形算法的研究背景及发展 | 第10-11页 |
| ·内点算法的研究现状 | 第11-12页 |
| ·外点法的研究背景 | 第12-13页 |
| ·本文的主要框架 | 第13-15页 |
| 第二章 亏基的单纯形算法 | 第15-25页 |
| ·前言 | 第15页 |
| ·基于亏基的一阶段大M 算法 | 第15-22页 |
| ·大M 算法 | 第15-16页 |
| ·亏基的一阶段大M 法 | 第16-18页 |
| ·用大M 法提前判别原问题的不可行性 | 第18-22页 |
| ·改进的亏基单纯形算法 | 第22-25页 |
| 第三章 两个新的内点算法 | 第25-40页 |
| ·前言 | 第25页 |
| ·投影矩阵不变的内点算法 | 第25-31页 |
| ·投影矩阵不变的内点算法 | 第25-27页 |
| ·势函数法 | 第27页 |
| ·新的投影矩阵不变的内点算法 | 第27-30页 |
| ·实例验证 | 第30-31页 |
| ·组合内点算法 | 第31-40页 |
| ·修改的投影矩阵不变内点算法 | 第31-32页 |
| ·势函数法 | 第32-33页 |
| ·组合方向的内点算法 | 第33-36页 |
| ·实例验证 | 第36-40页 |
| 第四章 外点主元算法 | 第40-45页 |
| ·前言 | 第40页 |
| ·两阶段算法 | 第40-41页 |
| ·基于最钝角的对偶一阶段算法 | 第41-42页 |
| ·原-对偶外点算法 | 第42-45页 |
| 第五章 总结与展望 | 第45-46页 |
| 致谢 | 第46-47页 |
| 参考文献 | 第47-50页 |
| 附录 | 第50-59页 |
| 详细摘要 | 第59-63页 |
