运筹学PDF电子书下载

绪论 1

第一章 线性规划的概念及基本解法 4

第一节 引例 4

第二节 线性规划的三种形式 4

第三节 线性规划的图解法 7

第四节 线性规划的基本解和基本可行解 10

第五节 单纯形法 11

第六节 单纯形表的矩阵表示 13

第七节 人工变量法 16

第八节 修正单纯形法 20

第九节 对线性规划问题解的讨论 24

第十节 影子价格 28

第十一节 机会损失 31

习题 32

第一节 对偶问题的提出 35

第二章 线性规划的对偶问题 35

第二节 对称和非对称对偶规划 37

第三节 对偶问题的基本性质 42

第四节 对偶单纯形法 44

第五节 原始对偶交叉算法 46

习题 49

第三章 线性规划的灵敏度分析 51

第一节 资源数量的变化 51

第二节 目标函数系数的变化 53

第三节 技术系数的变化 55

第四节 增加一个新变量 55

第五节 增加新的约束条件 56

第六节 参数线性规划 57

第七节 线性规划应用举例 60

习题 65

第一节 运输问题的提出 67

第四章 运输问题 67

第二节 表上作业法 69

第三节 产销不平衡运输问题的求解法 73

第四节 转运问题 75

习题 78

第五章 整数规划 79

第一节 分枝定界法 80

第二节 割平面法 83

第三节 0-1型整数规划 87

第四节 指配问题 89

习题 92

第六章 动态规划 95

第一节 动态规划的基本原理 95

第二节 动态规划的基本方程 97

第三节 动态规划的应用举例 101

习题 110

第七章 图、网络的基本知识及其应用 113

第一节 图与网络的基本知识 113

第二节 最小树问题 119

第三节 最短路问题 126

第四节 最大流问题 133

第五节 最小费用最大流问题 140

习题 143

第八章 网络计划技术 148

第一节 概述 148

第二节 网络图的组成及编绘 149

第三节 网络图时间参数的计算及关键路线的确定 155

第四节 工程项目计划在预定时间前实现的概率 160

第五节 网络的费用优化 162

第六节 网络的资源平衡 167

习题 169

参考文献 171