Operations research

《运筹学》

第一章 线性规划

1.1 线性规划的数学模型

1.2 线性规划的图解法

1.3 线性规划的标准形与基本概念

1.4 线性规划的基本理论

习题一

第二章 求解线性规划的方法
2.1 单纯形方法

2.2 大m法与两阶段法

2.3 修正单纯形法

2.4 其他方法介绍

习题二

第三章 对偶理论与灵敏度分析

3.1 线性规划的对偶问题

3.2 对偶理论

3.3 对偶单纯形法

3.4 灵敏度分析

3.5 影子价格

习题三

.第四章 线性规划的应用

4.1 机床的最优负荷与加工零件的排序

4.2 混合下料与配料问题

4.3 布局问题

4.4 连续投资问题

习题四

第五章 整数规划

5.1 分枝定界法

5.2 割平面法

5.3 分派问题

5.4 不完全分派问题

5.5 集合覆盖问题

5.6 整数规划的应用举例

习题五

第六章 非线性规划的基本理论

6.1 非线性规划的基本概念

6.2 二元非线性规划的图解法
6.3 无约束规划的传统解法

6.4 凸函数与凸规划

6.5 鞍点定理

6.6 拉格朗日乘数法与对偶规划

6.7 kuhn-tucker定理

习题六

第七章 单变量函数的极值问题

7.1 斐波那契搜索法

7.2 黄金分割法

7.3 抛物线法

7.4 步长加速搜索法

习题七

第八章 无约束极值问题

8.1 变量轮换法

8.2 最速下降法

8.3 变尺度法

习题八

第九章 约束极值问题
9.1 可行方向法

9.2 近似规划法

9.3 二次规划问题

9.4 罚函数法

习题九

第十章 动态规划

10.1 动态规划的基本方法

10.2 最大利润问题

10.3 资源分配问题

10.4 最优负荷问题

10.5 随机型采购问题
10.6 设备更新问题

习题十

第十一章 运输问题

11.1 运输问题的数学模型

11.2 表上作业法

11.3 图上作业法

11.4 车辆调度的图上作业法

11.5 最短线路的选择问题

11.6 最短回路问题

11.7 物资的中转运输问题

习题十一
第十二章 多目标规划
12.1 基本概念与数学模型

12.2 线性多目标规划的图解法

12.3 线性多目标规划的单纯形法

12.4 层次分析法及应用

习题十二
第十三章 随机规划

13.1 基本概念

13.2 非连续型随机规划

13.3 序列决策问题

习题十三
第十四章 相关软件及应用程序

14.1 lindo软件应用

14.2 lingo软件应用
14.3 matlab软件应用

参考文献