内容简介
绪论
0.1概述
0.2运筹学模型
0.3运筹学分析的主要步骤
0.4运筹学包含的主要分支
0.5运筹学的历史和发展
第1章 线性规划及单纯形法
1.1线性规划基本概念
1.2线性规划问题的解
1.3线性规划的单纯形方法
本章小结
习题1
第2章 线性规划的对偶理论
2.1线性规划的对偶问题
2.2对偶问题的基本定理
2.3对偶解的经济解释
2.4对偶单纯形法(Dual Simplex Method)
2.5灵敏度分析(Sensitivity Analysis)
2.6线性规划案例
2.7用Microsoft Excel Solver求解线性规划问题
2.8用LINDO求解线性规划问题并分析其输出
本章小结
习题2
第3章 运输问题
3.1平衡的运输问题
3.2非平衡调运及其他问题
3.3转运问题
3.4运输问题的悖论
本章小结
习题3
第4章 多目标线性规划
4.1多目标规划问题
4.2多目标规划问题的求解
4.3多目标规划实例
本章小结
习题4
第5章 整数规划
5.1整数规划概述
5.2 0-1规划的解法
5.3分枝定界法(Branch and Bound Method)
5.4割平面法(Cutting Plane Method)
5.5指派问题(分配问题,Assignment Problem)
5.6用Microsoft Excel Solver解整数规划、0-1整数规划和混合整数规划问题
5.7整数规划案例
本章小结
习题5
第6章 非线性规划
6.1非线性规划的基本概念
6.2最优性条件
6.3算法概述
6.4无约束问题的优化方法
本章小结
习题6
第7章 动态规划
7.1动态规划的提出
7.2动态规划基本原理
7.3动态规划的特点
7.4动态规划应用举例
本章小结
习题7
第8章 存储论
8.1存储论基本概念
8.2确定型存储模型(需求连续均匀时一般库存问题)
8.3随机型存储模型(需求随机离散时一般库存问题)
本章小结
习题8
第9章 图与网络
9.1问题的提出
9.2图的基本概念
9.3图的矩阵表示
9.4最小树问题(Minimal Spanning Tree Problem)
9.5最短(通)路问题(Shortest Route Problem)
9.6中国邮递员问题(Chinese Postman Problem)
9.7最大流问题(Maximal Flow Problem)
9.8最小费用最大流问题
本章小结
习题9
第10章 网络计划技术
10.1网络计划技术的基本概念、参数和算法
10.2网络计划的费用优化
10.3网络计划的时间优化
10.4网络计划的资源优化
10.5非肯定型网络
本章小结
习题10
第11章 决策分析
11.1决策系统
11.2确定型决策(Determinate Type Decision)
11.3不确定型决策(Uncertain Type Decision)
11.4风险型决策(Risk Type Decision)
11.5效用函数(Utility Function)
11.6层次分析法(Analytic Hierarchy Process,AHP)
11.7层次分析法应用案例
本章小结
习题11
第12章 对策论
12.1矩阵对策的基本概念
12.2矩阵对策的一般解法
12.3 2×n和m×2矩阵对策的图解法
本章小结
习题12
第13章 排队论
13.1排队论基本概念
13.2排队论研究的基本问题
本章小结
习题13
第14章 模拟与预测
14.1模拟
14.2预测
本章小结
习题14
附录一 “运筹学”课程实验指导
附录二 运筹学名词汇编
附录三 大型作业、课程设计任务书
附录四 部分习题参考答案
参考文献