运筹学

**章 绪论
**节 运筹学概述
一、运筹学的概念
二、运筹学的发展
三、运筹学的特点
四、运筹学的学科地位
第二节 管理中的运筹学问题与模型
一、管理中的优化问题
二、运筹学模型

第二章 线性规划
**节 线性规划实例与模型
一、线性规划实例
二、线性规划模型
三、基本概念
四、模型转换
第二节 可行区域与基本可行解
一、图解法
二、可行域的几何结构
三、基可行解与基本定理
第三节 单纯形算法
一、*优性条件
二、迭代规则
三、算法步骤
四、单纯形表
第四节 初始基可行解
一、辅助规划
二、**阶段
三、第二阶段
第五节 求解软件
一、LINGO软件
二、Excel的规划求解
第六节 灵敏度分析
一、灵敏度分析的概念
二、价值向量的灵敏度分析
三、右端向量的灵敏度分析
四、Excel中的敏感性报告
第七节 应用案例分析——生产计划问题
一、问题描述
二、问题分析
三、线性规划模型
四、模型计算
第八节 对偶理论
一、对偶规划
二、对偶理论
习题

第三章 整数规划
**节 整数规划问题与模型
一、整数规划问题
二、整数规划模型
第二节 分支定界算法
一、算法的基本思想
二、关键技术
三、算法步骤
四、软件求解方法
第三节 应用案例分析
一、背包问题
二、人力资源分配问题
习题

第四章 动态规划
**节 多阶段决策问题
一、多阶段决策问题实例
二、多阶段决策问题
第二节 *优化原理
一、*优化原理
二、*短路问题
三、动态规划递推关系式
第三节 管理中的多阶段决策问题
一、旅游售货员问题
二、背包问题
习题

第五章 多目标规划
**节 多目标规划模型
一、多目标规划实例
二、一般模型
三、有效解
四、求解有效解的方法
第二节 目的规划
一、硬约束和软约束
二、偏差变量
三、优先因子
四、目的规划的求解
第三节 层次分析方法
一、层次分析方法的基本思想
二、判别矩阵
三、判别矩阵的一致性
四、特征根和特征向量的近似求法
五、层次分析法的基本步骤
第四节 应用案例分析第三方物流供应商选择
一、确定评价指标
二、构造判别矩阵并进行一致性检验
三、层次总排序
四、综合评比结果
习题

第六章 图与网络优化
**节 图的基本概念
一、图与子图
二、图的表示方法
三、图的连通性与割集
第二节 *小支撑树
一、树及其基本性质
……
第七章 网络计划技术
第八章 运输问题
第九章 排队论
附录
参考文献