“十三五”江苏省高等学校重点教材运筹学简明教程/李苏北

前言 绪论 第1章 线性规划 1.1 线性规划问题及其数学模型 1.1.1 线性规划问题的几个实例 1.1.2 线性规划问题的数学模型 1.2 线性规划问题的解 1.2.1 线性规划问题的基本概念 1.2.2 图解法 1.2.3 线性规划问题解的特殊情况 1.2.4 线性规划问题解的基本性质 1.3 单纯形法 1.3.1 单纯形法的基本思路 1.3.2 线性规划的典式和单纯形表 1.3.3 *优性判别与基可行解的改进 1.3.4 单纯形法迭代步骤 1.4 初始基本可行解的确定 1.4.1 大M法 1.4.2 两阶段法 1.5 单纯形法的矩阵描述 复习思考题 习题1 第2章 线性规划的对偶问题与灵敏度分析 2.1 对偶问题 2.1.1 对偶线性规划问题的提出 2.1.2 对偶问题的形式 2.1.3 对偶问题的基本性质 2.2 对偶单纯形法 2.2.1 对偶单纯形法的基本思路 2.2.2 对偶单纯形法的计算步骤 2.2.3 对偶单纯形法的优点 2.2.4 对偶单纯形法与单纯形法的区别 2.3 对偶线性规划的经济意义——影子价格 2.3.1 影子价格的定义 2.3.2 影子价格的计算方法 2.3.3 影子价格的基本性质 2.3.4 影子价格的特点 2.3.5 影子价格在经济中的应用 2.4 灵敏度分析 2.4.1 目标函数系数的灵敏度分析 2.4.2 约束条件中常数项的灵敏度分析 2.4.3 增加新变量的灵敏度分析 2.4.4 添加一个新约束条件的灵敏度分析 复习思考题 习题2 第3章 运输问题及其解法 3.1 运输问题的数学模型及特点 3.1.1 运输问题的数学模型 3.1.2 运输问题的特点 3.2 运输问题的表上作业法 3.2.1 求初始调运方案 3.2.2 *优解的判别（检验数的求法） 3.2.3 方案的改进 3.2.4 表上作业法的步骤 3.3 产销不平衡运输问题 3.3.1 产大于销的运输问题 3.3.2 销大于产的运输问题 复习思考题 习题3 第4章 整数规划 4.1 整数规划问题的基本概念 4.2 分枝限界法 4.2.1 分枝限界法的基本思想 4.2.2 分枝限界法的步骤与实例 4.3 求纯整数规划问题的割平面法 4.3.1 割平面法的基本思想 4.3.2 割平面法的求解步骤与举例 4.4 0-1规划问题 4.4.1 0-1规划问题概述 4.4.2 0-1规划的解法 4.5 指派问题 4.5.1 指派问题的概念 4.5.2 指派问题的匈牙利算法 4.5.3 其他类型指派问题的求解 复习思考题 习题4 第5章 目标规划 5.1 目标规划的基本概念与数学模型 5.1.1 目标规划问题的提出 5.1.2 目标规划的基本概念 5.1.3 目标规划的数学模型及建模步骤 5.2 目标规划的图解法 5.2.1 图解法的步骤 5.2.2 目标规划模型与线性规划模型在求解思想上的差别 5.3 目标规划的单纯形法 5.4 目标规划应用举例 复习思考题 习题5 第6章 动态规划 6.1 多阶段决策问题 6.2 动态规划的基本概念 6.3 动态规划的基本原理和建立动态规划模型的步骤 6.3.1 *优化原理 6.3.2 建立动态规划模型的步骤 6.4 动态规划的求解方法 6.4.1 动态规划的解析法 6.4.2 动态规划的列表法 6.5 动态规划的应用 6.5.1 设备更新问题 6.5.2 生产与库存问题 6.5.3 随机动态规划 6.5.4 背包问题 复习思考题 习题6 第7章 网络计划技术 7.1 网络图的组成及绘制 7.1.1 网络图的组成 7.1.2 网络图的绘制 7.2 网络图时间参数的计算 7.2.1 事项的时间参数 7.2.2 工序的时间参数 7.3 非肯定型网络 7.4 网络计划优化——关键路线法 7.4.1 时间与费用的关系 7.4.2 时间——费用优化 复习思考题 习题7 第8章 层次分析法 8.1 层次分析法的基本原理与步骤 8.1.1 递阶层次结构的建立与特点 8.1.2 构造判断矩阵 8.1.3 层次单排序及一致性检验 8.1.4 层次总排序及一致性检验 8.1.5 层次分析法的基本步骤 8.2 层次分析法的应用 复习思考题 习题8 第9章 决策分析 9.1 决策的基本概念 9.1.1 决策的概念 9.1.2 决策的分类 9.1.3 决策模型的基本要素 9.1.4 决策分析的特点 9.2 风险型决策 9.2.1 *优期望益损值决策 9.2.2 决策树法 9.2.3 完全情报及其价值 9.3 不确定型决策 9.3.1 等可能性准则 9.3.2 乐观准则 9.3.3 悲观准则 9.3.4 折中准则 9.3.5 后悔值准则 复习思考题 习题9 第10章 存储论 10.1 存储问题的提出 10.2 基本概念 10.2.1 存储系统 10.2.2 存储策略 10.3 确定性存储系统的基本模型 10.3.1 模型Ⅰ——经典经济批量模型 10.3.2 模型Ⅱ——非即时补充的经济批量模型 10.3.3 模型Ⅲ——允许缺货的经济批量模型 10.4 其他模型选介 10.4.1 模型Ⅳ——允许缺货、非即时补充的经济批量模型 10.4.2 模型Ⅴ——订价有折扣的存储模型 10.4.3 模型Ⅵ——（to，a，S）策略模型 复习思考题 习题10 第11章 排队论 11.1 排队系统综述 11.1.1 排队系统的基本构成 11.1.2 排队系统的分类描述 11.1.3 排队系统的数量指标 11.2 排队系统的数学模型 11.2.1 *简单流 11.2.2 负指数分布的服务时间 11.2.3 生死过程 11.2.4 基本模型 11.3 排队模型的应用 11.4 非马尔可夫排队模型 11.4.1 M／G／1模型 11.4.2 M／D／1模型 11.4.3 M／Ek／1模型 11.5 具有优先级的排队模型 11.6 排队系统的*优化 11.6.1 M／M／1模型中*优服务率μ*的确定 11.6.2 M／M／S模型中*优服务台数S*的确定 复习思考题 习题11 附录 上机实验