1.1向量的线性相关性 1
第一章 基础知识 1
1.2矩阵的旋转运算 5
1.3凸锥及Farkas引理 11
1.4约束最优化及Kuhn-Tucker条件 18
第二章 线性不等式组 26
2.1基本概念及有关定理 26
2.2线性不等式组的旋转算法 29
2.3循环与反循环 36
2.4凸二次规划的解法 40
3.1基本概念和有关定理 61
第三章 线性规划 61
3.2线性规划的旋转算法 68
3.3求最大值线性规划 80
3.4对偶定理和对偶解法 85
3.5旋转算法与单纯形算法的关系 91
3.6旋转算法在整数线性规划中的应用 95
第四章 资产组合选择问题 105
4.1标准均值方差资产组合选择模型 105
4.2资产有上界限制的均值方差模型 122
4.3均值方差模型的逆矩阵解法 128
4.4具有凸交易成本的均值方差模型 143
4.5凸借款成本下的均值方差模型 148
4.6均值绝对偏差资产组合选择模型 152
4.7净投资为零的无风险套利组合 158
第五章 图与向量 166
5.1图论基础知识 166
5.2有向图与向量 173
5.3无向图与向量 183
第六章 网络流问题 202
6.1一般最小费用流问题 202
6.2最短路问题 217
6.3最小费用流问题 233
6.4最大流问题 241
6.5运输问题 247
6.6供需具有弹性的运输问题 254
6.7指派问题 263
第七章 无向网络的最优化 268
7.1最小权完全匹配(Ⅰ) 268
7.2最小权完全匹配(Ⅱ) 283
7.3邮递员问题 298
7.4旅行售货员问题 311
参考文献 326