管理运筹学

前言

1 绪论

1.1 概述

1.2 管理决策的定性方法和定量方法

1.3 运筹学的模型

1.4 运筹学的工作步骤

1.5 运筹学与计算机

本章小结

习题1

2 线性规划与单纯形法

2.1 什么是线性规划

2.1.1 线性规划问题的具体实例

2.1.2 线性规划问题的数学模型

2.2 求解线性规划问题的基本原理

2.2.1 图解法

2.2.2 关于线性规划问题求解的一些基本定理

2.2.3 基、基解和基可行解

2.3 线性规划的单纯形法

2.3.1 单纯形法的基本原理

2.3.2 最优性检验与解的判别

2.3.3 单纯形列表算法

2.4 人工变量法

2.4.1 大M法

2.4.2 两阶段法

2.5 案例分析

2.6 几个基本定理的证明

本章小结

习题2

3 对偶理论与灵敏度分析

3.1 线性规划的对偶问题

3.1.1 问题的提出

3.1.2 对偶问题的形式

3.2 对偶问题的基本性质

3.3 对偶单纯形法

3.3.1 对偶单纯形法的基本原理

3.3.2 对偶单纯形法的计算步骤

3.4 对偶问题的经济解释——影子价格

3.4.1 影子价格的概念

3.4.2 对偶问题的经济解释前言

3.4.3 影子价格在经济管理中的应用

3.5 灵敏度分析

3.5.1 目标函数中价值系数cj的变化分析

3.5.2 右端资源数量bi的变化分析

3.5.3 系数矩阵中技术系数aij的变化分析

3.5.4 增加一个新变量的变化分析

3.5.5 增加一个约束条件的变化分析

3.6 参数线性规划

3.6.1 目标函数中价值系数cj的参数变化分析

3.6.2 约束条件中右端常数bi的参数变化分析

3.7 案例分析

本章小结

习题3

4 运输问题

4.1 运输问题的建模

4.1.1 运输问题的数学模型

4.1.2 运输问题数学模型的特点

4.2 平衡运输问题的表上作业法

4.2.1 给出初始基可行解

4.2.2 解的最优性检验

4.2.3 初始基可行解的改进

4.2.4 对运输问题需要说明的几个问题

4.3 不平衡运输问题

4.4 案例分析

本章小结

习题4

5 整数规划

6 目标规划

7 动态规划

8 图论及其应用

9 网络计划

10 决策分析

附录A WinQSB应用及管理运筹学实验

参考文献

《普通高等教育“十二五”规划教材：管理运筹学》在介绍运筹学基本知识的基础上，系统讲解线性规划、对偶问题、运输问题、整数规划、目标规划、动态规划的基本概念、经济解释、建模方法及求解和计算方法，并介绍图与树的概念、最短路问题、网络最大流问题、网络最小费用最大流的算法和中国邮递员问题及其案例分析，还介绍网络图的绘制、网络计划的关键路线及网络优化方法．另外，还讲解基于不同决策准则下的不确定性决策问题的决策方法等内容，《普通高等教育“十二五”规划教材：管理运筹学》附录介绍管理运筹学软件包WinQSB 2.0及其在管理运筹学中的应用实例。
《普通高等教育“十二五”规划教材：管理运筹学》案例丰富，内容紧凑、明了，善于通过案例分析来讲解数学问题，在讲解中尽量避免冗长复杂的定理证明，同时通过大量各具特色的例题和习题来加强学生对建立运筹学模型能力的训练，培养学生运用运筹学解决实际管理问题的能力，进而激发大家学习运筹学的兴趣。
本书可作为各类高等院校本专科及MBA等专业“管理运筹学”课程的教材，也可供相关专业的师生及从业人员用作教材或参考书。