运筹学导引 上篇PDF电子书下载

第1讲 基本常识 1

1.1 渊源与起因 1

1.2 主要特征 3

1.3 处理的阶段 5

1.4 自动化 6

课外活动1 8

第2讲 模型与方法 10

2.1 生产系统概述 10

2.2 成批生产 11

2.3 连续生产(一) 12

2.4 连续生产(二) 15

2.5 项目生产 19

课外活动2 22

第3讲 线性性与单形法 29

3.1 数学规划 29

3.2 线性规划 30

3.3 最优性判别 31

3.4 调整方法 33

3.5 确定始基 35

3.6 单形法 36

课外活动3 38

第4讲 整数性与动态递推 44

4.1 整数规划 44

4.2 约化 46

4.3 动态递推 48

4.4 几种变异 51

课外活动4 54

第5讲 满足性与布尔法 60

5.1 满足性问题 60

5.2 布尔函数 61

5.3 布尔方程 65

5.4 布尔优化 69

课外活动5 74

6.1 最优与极优 80

第6讲 非线性与迭代法 80

6.2 梯度法 83

6.3 可行方向法 87

6.4 罚函数 89

6.5 总体优化 91

课外活动6 94

第7讲 网络与禁用构形 100

7.1 网络上的运输 100

7.2 二部单向网络 105

7.3 带中转站 110

7.4 无容量限制 113

7.5 二部容量限制 114

7.6 一般容量限制 116

课外活动7 119

第8讲 大系统与分解法 125

8.1 问题的形式 125

8.2 列生成 127

8.3 分解原则 130

8.4 分解术 134

8.5 一个示例 137

课外活动8 144

第9讲 复杂性与演示法 150

9.1 何谓复杂性 150

9.2 多项式等价 152

9.3 NP-完全性 155

9.4 演示法原理 157

9.5 几点说明 160

课外活动9 162

第10讲 渐近性与离合法 171

10.1 渐近性的提出 171

10.2 分离子定义 171

10.3 离合布局 175

10.4 分离子定理 178

10.5 复杂度分析 182

课外活动10 184

术语索引 192