运筹学9787302479345

第一章 绪论   1

第一节 运筹学概述   2

一、运筹学的概念   2

二、运筹学的发展   3

三、运筹学的特点   4

四、运筹学的学科地位   5

第二节 管理中的运筹学问题与模型   6

一、管理中的优化问题   6

二、运筹学模型   8

第二章 线性规划   11

第一节 线性规划实例与模型   12

一、线性规划实例   12

二、线性规划模型   15

三、基本概念   16

四、模型转换   16

第二节 可行区域与基本可行解   19

一、图解法   19

二、可行域的几何结构   22

三、基可行解与基本定理   23

第三节 单纯形算法   27

一、□□性条件   27

二、迭代规则   28

三、算法步骤   29

四、单纯形表   30

第四节 初始基可行解   33

一、辅助规划   34

二、第一阶段   34

三、第二阶段   36

第五节 求解软件   39

一、LINGO软件   39

二、Excel的规划求解   42

第六节 灵敏度分析   47

一、灵敏度分析的概念   47

二、价值向量的灵敏度分析   48

三、右端向量的灵敏度分析   50

四、Excel中的敏感性报告   52

第七节 应用案例分析——生产计划

问题   52

一、问题描述   52

二、问题分析   53

三、线性规划模型   54

四、模型计算   55

第八节 对偶理论*   56

一、对偶规划   57

二、对偶理论   61

习题   65

第三章 整数规划   71

第一节 整数规划问题与模型   72

一、整数规划问题   72

二、整数规划模型   73

第二节 分支定界算法   75

一、算法的基本思想   75

二、关键技术   76

三、算法步骤   78

四、软件求解方法   81

第三节 应用案例分析   82

一、背包问题   82

二、人力资源分配问题   84

习题   86

第四章 动态规划   91

第一节 多阶段决策问题   92

一、多阶段决策问题实例   92

二、多阶段决策问题   94

第二节 □□化原理   95

一、□□化原理   96

二、最短路问题   98

三、动态规划递推关系式   99

第三节 管理中的多阶段决策问题   100

一、旅游售货员问题   100

二、背包问题   105

习题   109

第五章 多目标规划   111

第一节 多目标规划模型   112

一、多目标规划实例   112

二、一般模型   115

三、有效解   115

四、求解有效解的方法   117

第二节 目的规划   121

一、硬约束和软约束   122

二、偏差□量   122

三、优先因子   123

四、目的规划的求解   123

第三节 层次分析方法   125

一、层次分析方法的基本思想   125

二、判别矩阵   127

三、判别矩阵的一致性   128

四、特征根和特征向量的

近似求法   129

五、层次分析法的基本步骤   131

第四节 应用案例分析第三方物流

供应商选择   134

一、确定评价指标   134

二、构造判别矩阵并进行一致性检验   135

三、层次总排序   136

四、综合评比结果   137

习题   138

第六章 图与网络优化   141

第一节 图的基本概念   142

一、图与子图   142

二、图的表示方法   145

三、图的连通性与割集   149

第二节 □□支撑树   152

一、树及其基本性质   153

二、□□树   154

第三节 最短有向路   159

一、最短有向路方程   160

二、求最短有向路的Dijkstral

算法   162

三、SciLab求解最短有向路   164

第四节 □□流   165

一、□□流□□割定理   165

二、□□流算法   168

三、SciLab求解□□流   173

第五节 □□费用流   174

一、□□费用流问题的数学规划

模型   175

二、□□费用流问题的算法   175

三、SciLab求解□□费用流   181