运筹学 上PDF电子书下载

绪论 1

第一节 运筹学的研究对象与任务 1

第二节 运筹学的产生和发展 2

第三节 运筹学的主要分支 7

第四节 运筹学的研究方法 13

参考文献 15

习题 15

第一章 线性规则 16

第一节 线性规则问题的一般数学表达式 16

第二节 把实际问题归结为线性规划的模型 18

第三节 简单线性规划问题的图解法 27

第四节 线性规划问题的标准形 34

第五节 凸集和极点 36

第六节 单纯形法（一） 40

第七节 单纯形法（二） 62

第八节 退化解和摄动 83

第九节 目标规划 87

第十节 对偶线性规划 98

第十一节 对偶单纯形法 121

第十二节 最优解的灵敏度分析 129

第十三节 改进单纯形法 152

第十四节 运输问题的特殊算法 170

第十五节 大型线性规划问题的分解算法 185

第十六节 应用举例 225

第十七节 结束语 241

参考文献 242

习题 243

第一节 整数规划问题的一般数学表达式及其主要类型 269

第二章 整数规划 269

第二节 把实际问题归结为整数规划问题 271

第三节 全整数规划问题的割平面法 274

第四节 混合整数规划问题的割平面法 287

第五节 分枝限界法 295

第六节 0—1算法 310

第七节 分派问题和售货员问题的特殊算法 319

第八节 结束语 331

参考文献 332

习题 332

第三章 非线性规划 344

第一节 预备知识 344

第二节 非线性规划问题及其基本概念 353

第三节 无约束非线性规划 361

第四节 约束非线性规划 397

第五节 应用举例 430

第六节 结束语 440

参考文献 442

习题 443

第四章 动态规划 447

第一节 动态规划问题的特征 447

第二节 动态规划的基本概念与原理 450

第三节 动态规划的应用（一） 458

第四节 动态规划的应用（二） 490

第五节 结束语 499

参考文献 500

习题 500