运筹学及其应用PDF电子书下载

第一章 线性规划模型和单纯形法 1

1.1 什么是线性规划 3

1.2 求解线性规划问题的基本定理 12

1.3 单纯形法的基本步骤 21

1.4 人工变量法 33

1.5 单纯形法应用的特例 44

1.6 改进单纯形法 51

1.7 某些定理的证明 56

习题 62

第二章 对偶理论和灵敏度分析 66

2.1 原问题与对偶问题 67

2.2 原始－对偶关系的基本性质 72

2.3 对偶单纯形法 80

2.4 灵敏度分析 83

2.5 对偶变量的经济解释 94

习题 99

第三章 运输问题 102

3.1 运输模型 102

3.2 初始基可行解的求法 107

3.3 最优解的获得 111

3.4 不平衡运输问题 117

3.5 指派问题 119

习题 125

第四章 线性规划在管理中的应用 128

4.1 生产管理 129

4.2 市场销售 135

4.3 金融与投资 137

4.4 配料选取 141

4.5 任务指派 142

4.6 环境保护 144

习题 145

第五章 目标规划 149

5.1 目标规划的模型 150

5.2 目标规划的解法 155

习题 162

第六章 整数规划 164

6.1 整数规划的应用 166

6.2 整数规划的解法 173

习题 188

第七章 网络规划 191

7.1 图论导引 191

7.2 最小支撑树问题 196

7.3 最短路问题 199

7.4 网络上的最大流问题 208

7.5 最小费用流问题 219

习题 223

第八章 网络计划 228

8.1 网络计划的绘制 229

8.2 时间参数的计算 235

8.3 网络计划的调整和优化 240

8.4 非肯定型网络计划 251

习题 253

主要参考文献 256

部分习题答案 258