运筹学基础

第1章绪论
11运筹学的简史
12运筹学的概念与性质
13运筹学的研究内容
14运筹学的模型
15运筹学的应用
本章小结
练习题
第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线性规划的对偶性质
44影子价格
45对偶单纯形法
46交替单纯形法*
本章小结
练习题


第5章灵敏度分析
51资源系数bi影响范围的确定
52价值系数cj影响范围的确定
53技术系数aij影响范围的确定
54改变资源系数对解的影响
55增加新变量对解的影响
56增加新约束对解的影响
本章小结
练习题
第6章运输问题
61运输问题的数学模型
62运输问题的解法——表上作业法
63产销不平衡的运输问题及其求解方法
64运输问题在实际工程中的应用
本章小结
练习题
第7章整数线性规划
71整数线性规划问题的提出
72分支定界解法
73割平面解法
740-1型整数线性规划
75指派问题
本章小结
练习题
第8章动态规划
81多阶段决策问题
82动态规划的基本概念和基本方程
83动态规划的最优性定理
84应用典例
本章小结
练习题
第9章图与网络分析
91图的基本概念和模型
92树和最小支撑树
93最短路问题——狄克斯屈标号法
94最大流问题
95网络中的最小费用最大流问题
96中国邮路问题
本章小结
练习题
第10章目标规划
101目标规划问题及其数学模型
102目标规划的解法
103目标规划的应用
本章小结
练习题
第11章排队论
111排队论的基本概念
112到达分布和服务时间分布
113常见的单服务台排队系统
114常见的多服务台排队系统
115排队系统的最优设计
本章小结
练习题
参考文献