《管理数学》

第一章运筹学概况1

1 概况1

2 运筹学主要分支2

第二章线性规划的数学知识7

1 矩阵的概念7

2 矩阵的运算法则8

3 凸集13

4 n维向量14

5 向量的线性相关，线性无关14

6 求解线性方程组的问题16

章三章线性规划18

1 引言18

2 数学模型18

3 线性规划问题的数学模型37

第四章线性规划问题的图上作业法43

1 线性规划可行解的解域43

2 图上作业法45

3 枚举法51

第五章单纯形法55

1 单纯形法引例55

2 单纯形算法57

第六章对偶规划及对偶单纯形法73

1 对偶规划73

2 对偶单纯形法79

第七章运输问题82

1 平衡运输问题线性规划的数学模型82

2 基可行解的特征，第一组基可行解的求法83

3 基可行解的改进，最优解的判别准则87

第八章分配问题94

1 分配问题的匈牙利方法94

2 分支定界法99

第九章图论的基本知识108

1 引言108

2 图的基本概念109

3 路的基本概念112

4 树的基本概念114

5 割集的基本概念116

6 无向图的矩阵表示117

7 有向图的矩阵表示124

第十章网络分析128

1 引子128

2 最短路径问题129

3 最大流问题134

4 最小树问题141

5 计划协调技术和关键路径法145