包邮“十三五”部委级规划教材运筹学/朱九龙

第1章运筹学概论 1 1.1运筹学发展简史 1 1.2运筹学的性质和特点 3 1.3运筹学应用的工作步骤 4 1.4运筹学模型 6 1.5运筹学的应用 7 1.6运筹学发展展望 8 第2章线性规划 10 2.1数学模型 10 2.2图解法 14 2.2.1 图解法的步骤 14 2.2.2 线性规划的几种可能结果 15 2.2.3 图解法总结 16 2.3线性规划的标准型 17 2.3.1 线性规划的标准型形式 17 2.3.2 线性规划模型的标准化步骤 18 2.4线性规划的有关概念 20 2.4.1 线性规划问题解的概念 20 2.4.2 线性规划问题的几何意义 23 2.5单纯形法 23 2.5.1 普通单纯形法 23 2.5.2 线性规划解的判别定理归纳 26 2.5.3 单纯形法的进一步讨论 29 2.6案例分析及WinQSB软件应用 36 2.6.1 WinQSB操作简介 36 2.6.2 与Office文档交换数据 38 2.6.3 运用WinQSB求解线性规划问题 38 习题 44 第3章线性规划的对偶理论 47 3.1对偶线性规划模型 47 3.1.1 对偶问题的提出 47 3.1.2 对偶问题的定义 49 3.1.3 原问题与对偶问题的对应关系 50 3.1.4 对偶关系 51 3.2对偶问题的性质 54 3.2.1 对偶性质 54 3.2.2 单纯形法的矩阵描述 58 3.2.3 对偶问题解的经济含义与影子价格(shadow price) 65 3.3对偶单纯形法 68 3.3.1 对偶单纯形法的基本思路 68 3.3.2 对偶单纯形法的计算步骤及评价 69 3.4灵敏度分析与参数分析 71 3.4.1 灵敏度分析 71 3.4.2 参数分析 86 3.4.3 参数线性规划 86 3.5线性规划的扩展运用：DEA模型 90 3.5.1 C2R模型 91 3.5.2 C2R模型的对偶模型 92 3.5.3 C2R模型和C2R模型的对偶模型实例 92 3.6案例分析及WinQSB软件应用 94 习题 100 第4章整数规划 103 4.1整数规划的数学模型 103 4.1.1 人力资源安排 104 4.1.2 场所选择 105 4.1.3 指派问题 105 4.1.4 固定费用问题 106 4.2纯整数规划求解 107 4.2.1整数规划问题图解法 107 4.2.2 分支定界法 108 4.2.3 割平面法 111 4.30-1规划求解(隐枚举法) 113 4.4指派问题 115 4.4.1 指派问题的标准形式及其数学模型 115 4.4.2 匈牙利解法 116 4.4.3 非标准形式的指派问题 119 4.5案例分析及WinQSB软件应用 122 习题 128 第5章目标规划 131 5.1目标规划的数学模型 131 5.1.1 目标规划问题的提出 131 5.1.2 目标规划问题建模 132 5.2目标规划图解法 137 5.3单纯形法 139 5.4案例分析及WinQSB软件应用 142 习题 146 第6章运输问题 148 6.1运输问题的数学模型及其特征 149 6.1.1 运输问题的数学模型 149 6.1.2 运输问题的特征 152 6.2运输问题求解 153 6.2.1 初始方案确定 154 6.2.2 *优性检验 162 6.2.3 闭回路法调整方案 166 6.2.4 表上作业法的几点说明 169 6.3运输模型的应用 170 6.3.1 产销不平衡问题 170 6.3.2 需求不确定的运输问题 173 6.3.3 生产与储存问题 174 6.4案例分析及WinQSB软件应用 176 习题 181 第7章网络模型 185 7.1*短路问题 185 7.1.1 基本概念 186 7.1.2 *短路问题算法介绍 189 7.2*小生成树问题 194 7.2.1 基本概念 194 7.2.2 *小生成树的算法 195 7.3*大流问题 198 7.3.1 基本概念 198 7.3.2 *大流*小割定理 199 7.3.3 *大流问题的Ford-Fulkerson算法 200 7.3.4 Ford-Fulkerson算法举例 201 7.4中国邮路问题 203 7.4.1 问题描述 203 7.4.2 定理 204 7.4.3 中国邮路问题的求解思路 204 7.4.4 中国邮路问题的求解方法——奇偶点图上作业法 204 7.4.5 奇偶点图上作业法的步骤 205 7.4.6 讨论 206 7.5案例分析及WinQSB软件应用 207 7.5.1 网络模型模块简介 207 7.5.2 *小支撑树(Minimal Spanning Tree) 207 7.5.3 *短路问题(Shortest Path Problem) 209 7.5.4 *大流问题(Maxmal Flow Problem) 211 7.5.5 旅行商问题(Traveling Salesman Problem) 214 习题 216 第8章网络计划 220 8.1绘制网络图 221 8.1.1 项目网络图的基本概念 221 8.1.2 绘制网络图 222 8.1.3 工序时间估计 225 8.2网络时间参数 225 8.2.1 时间参数公式及其含义 225 8.2.2 计算实例 227 8.2.3 项目完工的概率 228 8.3网络计划的优化与调整 230 8.3.1 时间成本控制 230 8.3.2 资源的合理配置 232 8.4案例分析及WinQSB软件应用 234 8.4.1 操作步骤 234 8.4.2 网络计划常用术语词其含义(表8-10) 237 习题 238 第9章动态规划 241 9.1动态规划数学模型 241 9.1.1 动态规划的原理 242 9.1.2 动态规划的基本概念 245 9.1.3 动态规划的一般步骤 246 9.2资源分配问题 247 9.3生产与存储问题 254 9.3.1 生产计划问题 254 9.3.2 不确定性的采购问题 260 9.4背包问题 262 9.5其他动态规划模型 264 9.5.1 求解线性规划模型 264 9.5.2 求解非线性规划模型 268 9.5.3 设备更新问题 269 9.6案例分析及WinQSB软件应用 271 9.6.1 *短路问题 271 9.6.2 背包问题(Knapsack Problem) 273 9.6.3 生产存储问题(Production and Inventory Scheduling) 274 习题 276 第10章决策论 278 10.1决策分析的基本问题 279 10.1.1 决策分析的基本概念和原理 279 10.1.2 决策分析的基本原则 280 10.1.3 决策分析的基本分类 281 10.2确定型和非确定型决策 282 10.2.1 确定型决策 282 10.2.2 非确定型决策 283 10.3风险型决策 289 10.3.1 期望值准则(Expected value criterion) 289 10.3.2 决策树法 292 10.3.3 贝叶斯决策(Bayesian Decision Theory) 295 10.4效用理论 298 10.4.1 效用的概念 298 10.4.2 效用曲线的绘制 300 10.4.3 效用曲线的类型 300 10.4.4 效用曲线的应用 301 10.5马尔可夫决策(Markov Decision) 304 10.5.1 马尔可夫决策模型 304 10.5.2 马尔可夫决策的基本方程组 308 10.5.3 马尔可夫决策问题的改进算法 310 10.6案例分析及WinQSB软件应用 313 10.6.1 效益表分析 313 10.6.2 决策树 314 10.6.3 贝叶斯分析 317 10.6.4 马尔可夫过程 319 习题 321 第11章多属性决策 324 11.1多属性决策的基本概念 324 11.1.1 多属性决策的基本要素 325 11.1.2 多属性决策的基本步骤 325 11.1.3 属性的类型及预处理 326 11.2属性权重 329 11.2.1 建立判断矩阵 329 11.2.2 主观赋权方法 330 11.2.3 客观赋权方法 330 11.2.4 综合集成赋权法 331 11.3决策方法 333 11.3.1 五种准则法 333 11.3.2 加权和法 336 11.3.3 加权积法* 338 11.3.4 理想解法 338 11.3.5 主分量分析法 340 11.3.6 模糊决策法 342 11.3.7 动态决策法 342 11.4层次分析法 342 11.4.1 建立递阶层次结构 344 11.4.2 判断矩阵与权系数 344 11.4.3 一致性检验 345 习题 350 参考文献 352 扫码获取本书习题参考答案 353