| 中文摘要 | 第5-6页 |
| 英文摘要 | 第6-7页 |
| 1 引言 | 第8-10页 |
| 2 排队问题 | 第10-19页 |
| 2.1 问题背景 | 第10-11页 |
| 2.2 凸优化问题 | 第11-13页 |
| 2.2.1 凸集的基本概念 | 第11页 |
| 2.2.2 凸函数的基本概念 | 第11-12页 |
| 2.2.3 凸优化问题具体形式 | 第12-13页 |
| 2.3 排队问题转化为凸优化问题 | 第13-19页 |
| 3 凸优化内点法 | 第19-26页 |
| 3.1 凸优化基本理论 | 第19-20页 |
| 3.2 内点法 | 第20-24页 |
| 3.3 内点法收敛性 | 第24-26页 |
| 4 内点法在排队问题中的应用 | 第26-30页 |
| 4.1 排队问题的凸形式 | 第26页 |
| 4.2 排队问题的凸优化内点法算法过程 | 第26-28页 |
| 4.3 排队问题凸优化内点法算法收敛性分析 | 第28页 |
| 4.4 问题扩展 | 第28-30页 |
| 5 总结与展望 | 第30-32页 |
| 参考文献 | 第32-34页 |
| 致谢 | 第34-35页 |