运筹学基础及应用（第七版）

绪论

第1章 线性规划及单纯形法
§1 一般线性规划问题的数学模型
§2 图解法
§3 单纯形法原理
§4 单纯形法的计算步骤
§5 单纯形法的进一步讨论
§6 数据包络分析
§7 应用举例
习题一
案例1．1 炼油厂生产计划安排
案例1．2 医院护士值班计划

第2章 线性规划的对偶理论
§1 对偶问题的提出
§2 原问题与对偶问题
§3 对偶问题的基本性质
§4 影子价格
§5 对偶单纯形法
§6 灵敏度分析
§7 参数线性规划
习题二
案例2．1 经理会议建议的分析
案例2．2 食品公司的优化决策

第3章 运输问题
§1 运输问题的典例和数学模型
§2 表上作业法
§3 产销不平衡的运输问题及其应用
习题三
案例3．1 城市菜篮子工程
案例3．2 国际航运公司的运力调配

第4章 整数规划与分配问题
§1 整数规划的特点及作用
§2 分配问题与匈牙利法
§3 分支定界法
§4 割平面法
§5 应用举例
习题四
案例4．1 机械厂车间搬迁方案
案例4．2 便民超市的网点布设
案例4．3 银行职员的上班安排
案例4．4 某新建大学教学楼的分配

第5章 目标规划
§1 问题的提出与目标规划的数学模型
§2 目标规划的图解分析法
§3 用单纯形法求解目标规划
§4 求解目标规划的其他算法
§5 应用举例
习题五
案例5．1 集团人员招聘与工作分配
案例5．2 产品最优调配的目标规划模型

第6章 图论与网络分析
§1 图的基本概念与模型
§2 树图和图的最小部分树
§3 最短路问题
§4 网络的最大流
§5 最小费用流
习题六
案例6．1 网络中的服务及设施布局
案例6．2 机器设备的分组
案例6．3 专业人才招聘与应聘的匹配
案例6．4 公司的订购与运送决策

第7章 计划评审法和关键路线法
§1 PERT网络图
§2 PERT网络图的计算
§3 关键路线和网络计划的优化
§4 完成作业的期望时间和在规定时间内实现事件的概率
习题七
案例7．1 一项管道施工工程完成工期的风险评估

第8章 动态规划
§1 多阶段的决策问题
§2 最优化原理与动态规划的数学模型
§3 离散确定性动态规划模型的求解
§4 离散随机性动态规划模型的求解
……
第9章 库存论
第10章 排队论
第11章 决策分析
第12章 博弈论
部分习题参考答案与提示
参考文献
附录