内容简介
第一章 运筹学概况
1 概况
2 运筹学主要分支
第二章 线性规划的数学知识
1 矩阵的概念
2 矩阵的运算法则
3 凸集
4 n维向量
5 向量的线性相关,线性无关
6 求解线性方程组的问题
章三章 线性规划
1 引言
2 数学模型
3 线性规划问题的数学模型
第四章 线性规划问题的图上作业法
1 线性规划可行解的解域
2 图上作业法
3 枚举法
第五章 单纯形法
1 单纯形法引例
2 单纯形算法
第六章 对偶规划及对偶单纯形法
1 对偶规划
2 对偶单纯形法
第七章 运输问题
1 平衡运输问题线性规划的数学模型
2 基可行解的特征,第一组基可行解的求法
3 基可行解的改进,最优解的判别准则
第八章 分配问题
1 分配问题的匈牙利方法
2 分支定界法
第九章 图论的基本知识
1 引言
2 图的基本概念
3 路的基本概念
4 树的基本概念
5 割集的基本概念
6 无向图的矩阵表示
7 有向图的矩阵表示
第十章 网络分析
1 引子
2 最短路径问题
3 最大流问题
4 最小树问题
5 计划协调技术和关键路径法