| 第一章 线性规划基础及单纯形法 | 第1-15页 |
| ·线性规划问题及其模型 | 第6-9页 |
| ·单纯形法 | 第9-12页 |
| ·对偶单纯形法 | 第12-15页 |
| 第二章 现代内点理论 | 第15-29页 |
| ·内点算法的历史回顾 | 第15-16页 |
| ·内点算法的理论基石 | 第16-18页 |
| ·内点算法的分类 | 第18-29页 |
| ·投影尺度法 | 第18页 |
| ·仿射尺度法 | 第18-25页 |
| ·原始-对偶路径跟踪法 | 第25-29页 |
| 第三章 线性规划的可行点算法 | 第29-36页 |
| ·基本思想 | 第29-32页 |
| ·仿射尺度可行点算法 | 第32-34页 |
| ·原始-对偶可行点算法 | 第34-35页 |
| ·结论 | 第35-36页 |
| 第四章 数值实验及分析 | 第36-42页 |
| ·数值实验环境说明 | 第36-38页 |
| ·对仿射尺度可行点算法的数值分析 | 第38-40页 |
| ·对原始-对偶可行点算法的数值分析 | 第40-41页 |
| ·结论 | 第41-42页 |
| 参考文献 | 第42-44页 |
| 附表 | 第44-53页 |
| 中文摘要 | 第53-56页 |
| 英文摘要 | 第56-59页 |
| 致谢 | 第59页 |