第—章 概述 1
1概况 1
2运筹学主要分支及其简介 2
第二章 数学预备知识简介 5
1矩阵的概念 5
2矩阵的运算法则 6
3凸集与极点 11
4 n维向量 12
5向量的线性相关、线性无关 12
6求解线性方程组问题 14
第三章 概率论基础简介 16
1随机事件及其概率 16
2随机事件的和、积、加法定理 19
3条件概率、概率的乘法法则、全概公式、贝叶斯公式 21
第四章 线性规划及其常用解法 25
1引言 25
2企业中若干应用的线性规划数学模型 25
3线性规划的图上作业法 51
4枚举法 60
5单纯形法 63
第五章 对偶规划及对偶单纯形法 81
1对偶规划 81
2对偶单纯形法 87
第六章 运输问题 90
1平衡运输问题的线性规划模型 90
2基可行解的特征、求第一组基可行解的西北角法，最小元素法 91
3基可行解改进的闭回路调整检验法，位势检验法 95
第七章 分配问题 102
1引子 102
2分配问题的匈牙利法 102
3分配问题的分枝与定界法 107
第八章 图论的基本知识简介 116
1引言 116
2图，路，树的基本概念 117
3最小支撑树及其求法 122
4图的矩阵表示方法 127
第九章 网络分析 131
1引子 131
2最短路径问题及其标号算法 132
3最大流问题及其标号算法 137
4最小树问题及其求法 145
第十章 计划协调技术和关键路径法 150
1概况 150
2工序流程图的组成及其画法 151
3流程图的参数估计及算法 160
4矩阵法 161
第十一章 工件加工排序问题 172
1概述 172
2nm个工件在一台机床上排序的探索法，分枝与定界法 174
3m个工件在二台机床上排序的约翰生法及扩大约翰生法 179
4 m个工件在n台机床上排序的分枝与定界法 181
第十二章 对策论简介 194
1对策模型的三要素 194
2两人有限零和对策 195
3最大最小原则 196
4对策在混合策略下的解 198
5布朗选代法，矩阵法，单纯形法 201
第十三章 动态规划与马尔柯夫过程简介 213
1动态规划 213
2马尔柯夫过程 223