运筹学原理与方法

第1章 线性规划及单纯形法
1.1 线性规划的数学模型
1.2 图解法
1.3 线性规划标准型
1.4 线性规划问题基本概念
1.5 重要定理
1.6 线性规划的单纯形法
1.7 线性规划的解的种类及其判别准则
1.8 求解线性规划的大M法及两阶段法
1.9 单纯形法的矩阵描述
习题
第2章 对偶理论及灵敏度分析
2.1 对偶问题的提出
2.2 线性规划问题的对偶理论
2.3 影子价格
2.4 对偶单纯形法
2.5 灵敏度分析
习题
第3章 运输问题
3.1 运输问题的数学模型
3.2 求解运输问题方法
3.3 用表上作业法求解运输问题需要注意的问题
3.4 不平衡运输问题的处理方法
习题
第4章 线性目标规划
4.1 线性目标规划的数学模型
4.2 解目标规划的图解法
4.3 求解目标规划的单纯形法
习题
第5章 整数规划
5.1 整数线性规划问题的数学模型
5.2 整数线性规划问题的求解方法
5.3 0—1型整数线性规划
5.4 指派问题
习题
第6章 图与网络分析
6.1 图的基本概念
6.2 树
6.3 最短路问题
6.4 最大流问题
6.5 最小费用最大流问题
习题
第7章 网络计划
7.1 网络计划图
7.2 绘制网络计划图
7.3 网络计划图的时间参数计算
7.4 网络计划的优化与调整
习题
参考文献