高级运筹学

图书标准信息

• 作者 马良 编
• 出版社 机械工业出版社
• 出版时间 2008-06
• 版次 1
• ISBN 9787111243496
• 定价 30.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 159页
• 正文语种 简体中文
• 丛书 21世纪高等院校专业课系列教材

【内容简介】

《高级运筹学》重点介绍运筹学的进阶内容，主要包括非线性规划、组合优化等基本的理论和方法。《高级运筹学》着重讲解高级运筹学的基本概念与重要算法，力求理论与应用的结合，强调算法的实现与软件的运用。

【目录】

前言
教学建议
第1章　数学基础
1.1非线性规划问题
1.2梯度与Taylor展开式
1.3凸集与凸函数
习题

第2章　最优性条件与算法收敛性
2.1最优性条件
2.2迭代算法的收敛性
习题

第3章　一维极值问题优化
3.1成功失败法
3.2Fibonacci法
3.3黄金分割法
3.4切线法
3.5二次插值法
习题

第4章　无约束优化
4.1最速下降法
4.2Newton法
4.3共轭梯度法
4.4变尺度法
4.5直接法
习题

第5章　有约束优化
5.1可行方向法
5.2罚函数法与障碍函数法
5.3复形法
5.4二次规划
习题

第6章　组合优化与计算复杂性
6.1算法与组合优化
6.2计算复杂性
习题

第7章　旅行商问题
7.1问题概述
7.2求解算法
习题

第8章　背包问题
8.1问题概述
8.2求解算法
习题

第9章　排序问题
9.1问题分类及表示
9.2单机排序问题
9.3平行机排序问题
9.4串联机排序问题
习题

第10章　Steiner最小树问题
10.1概述
10.2欧氏Steiner最小树问题
10.3绝对值距离Steiner最小树问题
10.4图的Steiner最小树问题
10.5带附加条件的Steiner最小树问题
习题

附录A非线性优化的MATLAB使用
附录B非线性优化的LINGO使用
附录C部分中英文名词对照表
部分习题答案
参考文献