最优化方法PDF电子书下载

第一章 线性规划 1

1.实例 1

2.数学描述 3

3.单纯形算法 11

4.对偶单纯形算法 29

5.运输问题和分派问题的算法 41

6.整数规划 60

第二章 图与网络的方法 75

1. 图与网络的基本概述 75

2. 树和最小部分树 80

3. 最短路问题和主要矛盾线方法 85

4. 一笔画和奇偶点图上作业法 97

5. 网络最大流问题 102

6. 网络最小费用流问题 124

7. 网络的分析与合成 153

参考文献 170

第三章 非线性规划 171

1. 引言 171

2. 一个变量的极值问题 174

3. 多变量无条件极值问题 185

4. 条件极值问题(一) 210

5. 条件极值问题(二) 239

参考文献 261