运筹学(第2版)

本书是在第一版的基础上修订完善而成的，第二版尽力保持了原版的特点，进一步完善了主要内容，提高了该书的可读性，扩大了适用范围。本书系统地介绍了运筹学的基本内容，重点讲解了线性规划、整数规划、动态规划、多目标规划、图与网络优化、网络计划技术、运输问题和排队论等方法。该书以培养学生运用运筹学方法解决管理决策问题的能力为目标，在掌握运筹学基本理论素养的基础上，重点培养学生的运筹学建模能力和软件求解能力。本书适合作为普通本科院校经济管理类专业本科生或高等职业院校本专科生教材，也可以作为相关学科研究生以及企业决策咨询部门和数据分析部门管理人员的参考书。

第一章绪论
第一节运筹学概述
一、运筹学的概念
二、运筹学的发展
三、运筹学的特点
四、运筹学的学科地位
第二节管理中的运筹学问题与模型
一、管理中的优化问题
二、运筹学模型
第二章线性规划
第一节线性规划实例与模型
一、线性规划实例
二、线性规划模型
三、基本概念
四、模型转换
第二节可行区域与基本可行解
一、图解法
二、可行域的几何结构
三、基可行解与基本定理
第三节单纯形算法
一、很优性条件
二、迭代规则
三、算法步骤
四、单纯形表
第四节初始基可行解
一、辅助规划
二、第一阶段
三、第二阶段
第五节求解软件
一、LINGO软件
二、Excel的规划求解
第六节灵敏度分析
一、灵敏度分析的概念
二、价值向量的灵敏度分析
三、右端向量的灵敏度分析
四、Excel中的敏感性报告
第七节应用案例分析——生产计划问题
一、问题描述
二、问题分析
三、线性规划模型
四、模型计算
第八节对偶理论
一、对偶规划
二、对偶理论
习题
第三章整数规划
第一节整数规划问题与模型
一、整数规划问题
二、整数规划模型
第二节分支定界算法
一、算法的基本思想
二、关键技术
三、算法步骤
四、软件求解方法
第三节应用案例分析
一、背包问题
二、人力资源分配问题
习题
第四章动态规划
第一节多阶段决策问题
一、多阶段决策问题实例
二、多阶段决策问题
第二节很优化原理
一、很优化原理
二、最短路问题
三、动态规划递推关系式
第三节管理中的多阶段决策问题
一、旅游售货员问题
二、背包问题
习题
第五章多目标规划
第一节多目标规划模型
一、多目标规划实例
二、一般模型
三、有效解
四、求解有效解的方法
第二节目的规划
一、硬约束和软约束
二、偏差变量
三、优先因子
四、目的规划的求解
第三节层次分析方法
一、层次分析方法的基本思想
二、判别矩阵
三、判别矩阵的一致性
四、特征根和特征向量的近似求法
五、层次分析法的基本步骤
第四节应用案例分析第三方物流供应商选择
一、确定评价指标
二、构造判别矩阵并进行一致性检验
三、层次总排序
四、综合评比结果
习题
第六章图与网络优化
第一节图的基本概念
一、图与子图
二、图的表示方法
三、图的连通性与割集
第二节最小支撑树
一、树及其基本性质
……
第七章网络计划技术
第八章运输问题
第九章排队论
附录
参考文献