| 摘要 | 第1-3页 |
| Abstract | 第3-6页 |
| 第一章 绪论 | 第6-11页 |
| ·几种常用互补问题 | 第6-7页 |
| ·运筹学中的互补问题 | 第7-8页 |
| ·互补问题中的交通平衡模型 | 第8-9页 |
| ·组合同伦内点算法 | 第9-11页 |
| 第二章 水平线性互补问题中常用矩阵对及其性质 | 第11-18页 |
| ·引言 | 第11页 |
| ·半正定矩阵对及P_*-矩阵对等的性质 | 第11-16页 |
| ·P_*-矩阵对水平互补问题解集的凸性 | 第16-18页 |
| 第三章 运用同伦算法求解水平线性互补问题 | 第18-27页 |
| ·内点法求解水平线性互补问题 | 第18-23页 |
| ·水平互补问题存在性的例外族 | 第23-27页 |
| 第四章 水平线性互补问题的复杂性分析 | 第27-33页 |
| ·复杂性研究依据 | 第27-28页 |
| ·算法及其定理 | 第28-33页 |
| 第五章 结论 | 第33-34页 |
| 致谢 | 第34-35页 |
| 参考文献 | 第35-37页 |
| 作者简介 | 第37页 |
| 攻读硕士学位期间研究成果 | 第37-38页 |