最优化理论与算法

最优化理论与算法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
出版社: 清华大学出版社
2005-11
版次: 2
ISBN: 9787302113768
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 468页
字数: 636千字
  •   《优化理论与算法(第二版)》是陈宝林教授在多年实践基础上编著的。书中包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划KT条件、无约束优化方法、约束优化方法、整数规划和动态规划等内容。本书含有大量经典的和新近的算法,有比较系统的理论分析,实用性比较强;定理的证明和算法的推导主要以数学分析和线性代数为基础,比较简单易学。本书可以作为运筹学类课程的教学参考书,也可供应用数学工作者和工程技术人员参考。 第1章引言

      1.1 学科简述

      1.2 线性与非线性规划问题

      *1.3 几个数学概

      1.4 凸集和凸函数

      习题

    第2章 线性规划的基本性质

      2.1 标准形式及图解法

      2.2 基本性质

      习题

    第3章 单纯形方法

      3.1 单纯形方法原理

      3.2 两阶段法与大M法

      3.3 退化情形

      3.4 修正单纯形法

      *3.5 变量有界的情形

      *3.6 分解算法

      习题

    第4章 对偶原理及灵敏度分析

      4.1 线性规划中的对偶理论

      4.2 对偶单纯形法

      4.3 原始对偶算法

      4.4 灵敏度分析

      *4.5 含参数线性规划

      习题

    第5章 运输问题

      5.1 运输问题的数学模型与基本性

      5.2 表上作业法

      5.3 产销不平衡运输问题

      习题 

    第6章 线性规划的内点算法

      *6.1 Karmarkar算法

      *6.2 内点法

      6.3 路径跟踪法

    第7章 最优性条件

      7.1 无约束问题的极值条件

      7.2 约束极值问题的最优性条件

      *7.3 对偶及鞍点问题

      习题

    *第8章 算法

      8.1 算法概念

      8.2 算法收敛问题

      习题

    第9章 一维搜索

      9.1 一维搜索概念

      9.2 试探法

      9.3 函数逼近法

      习题

    第10章 使用导数的最优化方法

      10.1 最速下降法

      10.2 牛顿法

      10.3 共轭梯度法

      10.4 拟牛顿法

      10.5 信赖域方法

      10.6 最小二乘

      习题

    第11章 无约束最优化的直接方法

      11.1 模式搜索法

      11.2 Rosenbrock方法

      11.3 单纯形搜索法

      11.4 Powell方法

      习题

    第12章 可行方向法

      12.1 Zoutendijk可行方向法

      12.2 Rosen梯度投影法

      *12.3 既约梯度法

      12.4 FrankWolfe方法

      习题

    第13章 惩罚函数法

      13.1 外点罚函数法

      13.2 内点罚函数法

      *13.3 乘子法

      习题

    第14章 二次规划

      14.1 Lagrange方法

      14.2 起作用集方法

      14.3 Lemke方法

      14.4 路径跟踪法

      习题

    *第15章 整数规划简介

      15.1 分支定界法

      15.2 割平面法

      15.3 01规划的隐数法

      15.4 指派问

      习题

    第16章 动态规划简介

      16.1 动态规划的一些基本概念

      16.2 动态规划的基本定理和基本方程

      16.3 逆推解法和顺推解法

      16.4 动态规划与静态规划的关系

      16.5 函数迭代法

      习题 

    参考文献
  • 内容简介:
      《优化理论与算法(第二版)》是陈宝林教授在多年实践基础上编著的。书中包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划KT条件、无约束优化方法、约束优化方法、整数规划和动态规划等内容。本书含有大量经典的和新近的算法,有比较系统的理论分析,实用性比较强;定理的证明和算法的推导主要以数学分析和线性代数为基础,比较简单易学。本书可以作为运筹学类课程的教学参考书,也可供应用数学工作者和工程技术人员参考。
  • 目录:
    第1章引言

      1.1 学科简述

      1.2 线性与非线性规划问题

      *1.3 几个数学概

      1.4 凸集和凸函数

      习题

    第2章 线性规划的基本性质

      2.1 标准形式及图解法

      2.2 基本性质

      习题

    第3章 单纯形方法

      3.1 单纯形方法原理

      3.2 两阶段法与大M法

      3.3 退化情形

      3.4 修正单纯形法

      *3.5 变量有界的情形

      *3.6 分解算法

      习题

    第4章 对偶原理及灵敏度分析

      4.1 线性规划中的对偶理论

      4.2 对偶单纯形法

      4.3 原始对偶算法

      4.4 灵敏度分析

      *4.5 含参数线性规划

      习题

    第5章 运输问题

      5.1 运输问题的数学模型与基本性

      5.2 表上作业法

      5.3 产销不平衡运输问题

      习题 

    第6章 线性规划的内点算法

      *6.1 Karmarkar算法

      *6.2 内点法

      6.3 路径跟踪法

    第7章 最优性条件

      7.1 无约束问题的极值条件

      7.2 约束极值问题的最优性条件

      *7.3 对偶及鞍点问题

      习题

    *第8章 算法

      8.1 算法概念

      8.2 算法收敛问题

      习题

    第9章 一维搜索

      9.1 一维搜索概念

      9.2 试探法

      9.3 函数逼近法

      习题

    第10章 使用导数的最优化方法

      10.1 最速下降法

      10.2 牛顿法

      10.3 共轭梯度法

      10.4 拟牛顿法

      10.5 信赖域方法

      10.6 最小二乘

      习题

    第11章 无约束最优化的直接方法

      11.1 模式搜索法

      11.2 Rosenbrock方法

      11.3 单纯形搜索法

      11.4 Powell方法

      习题

    第12章 可行方向法

      12.1 Zoutendijk可行方向法

      12.2 Rosen梯度投影法

      *12.3 既约梯度法

      12.4 FrankWolfe方法

      习题

    第13章 惩罚函数法

      13.1 外点罚函数法

      13.2 内点罚函数法

      *13.3 乘子法

      习题

    第14章 二次规划

      14.1 Lagrange方法

      14.2 起作用集方法

      14.3 Lemke方法

      14.4 路径跟踪法

      习题

    *第15章 整数规划简介

      15.1 分支定界法

      15.2 割平面法

      15.3 01规划的隐数法

      15.4 指派问

      习题

    第16章 动态规划简介

      16.1 动态规划的一些基本概念

      16.2 动态规划的基本定理和基本方程

      16.3 逆推解法和顺推解法

      16.4 动态规划与静态规划的关系

      16.5 函数迭代法

      习题 

    参考文献
查看详情
好书推荐 / 更多
最优化理论与算法
大合流:信息技术和新全球化
理查德·鲍德温 著;李志远 刘晓捷 罗长远 译
最优化理论与算法
日本经济奇迹的终结(日本经济类经典著作,复盘日本经济发展路径,思索中国经济发展走向)
[日]都留重人 著;李雯雯 译;于杰 校译
最优化理论与算法
李鸿章·袁世凯
[日]冈本隆司 著
最优化理论与算法
龙猫的家(宫崎骏首度讲述创作的原点、灵感的源头!吉卜力审定认证全书印刷装帧!)
[日]宫崎骏 著;新经典 出品
最优化理论与算法
萨缪尔森自述
[美]保罗·A.萨缪尔森 著;吕吉尔 译;赖建诚 校
最优化理论与算法
陆上行舟——一个中国记者的拉美毒品调查(央视记者刘骁骞用一段段生死旅途汇成深度调查实战手册。)
刘骁骞
最优化理论与算法
大地上的居所
[智利]巴勃罗·聂鲁达 著;新经典 出品
最优化理论与算法
果麦经典:王尔德奇异故事集
鲁冬旭 译者;果麦文化 出品;[英]奥斯卡·王尔德
最优化理论与算法
在别处
袁凌
最优化理论与算法
阅读过去:考古学阐释的当代取向
[英]伊恩·霍德、[美]斯科特·赫特森 著;徐坚 译
最优化理论与算法
她世界 一部独特的女性心灵成长图鉴
[法]伊丽莎白·卡多赫 (法)安娜·德·蒙塔尔洛
最优化理论与算法
险路漫漫:早期美洲征服史
[美]托尼·霍维茨 著;巢骏至、丁宇岚 译