运筹学基础

图书标准信息

• 作者 张莹
• 出版社 清华大学出版社
• 出版时间 2004-08
• 版次 1
• ISBN 9787302016694
• 定价 24.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 311页
• 字数 475千字

【内容简介】

本书包括运筹学中最基本、应用最广泛的七个部分：线性规划、整数规划、目标规划、非线性规划、动态规划、图与网络分析、决策分析。其中以线性规划、非线性规划为重点。全书七部分共详细介绍了50余种实用算法，配有近百个不同类型、不同解法的例题，还有结合各行各业的应用实例。各部分均有习题，附录中有常用算法的FORTRAN语言程序。

  本书基本概念、基本原理清晰，内容丰富，实用性强，易于自学，适合作高等院校工科专业的《运筹学》、《运筹学基础》、《最优化技术基础》、《最优化方法》等课程的教材，也可供各行各业的工程技术人员、管理人员、高等院校师生自学参考。

【目录】

绪论

第一部分 线性规划

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

    1.1 线性规划的数学模型

    1.2 图解法

    1.3 线性规划的基本概念和基本定理

  第二章 单纯形法

    2.1 单纯形法原理

    2.2 单纯形法的表格形式

    2.3 大M法和两阶段法

    2.4 退化问题

    2.5 改进单纯形法

  第三章 线性规划的对偶原理

    3.1 线性规划的对偶问题

    3.2 对偶问题的基本性质和基本定理

    3.3 对偶单纯形法

    3.4 灵敏度分析

  第四章 应用实例

    4.1 产销平衡的运输问题

    4.2 套裁下料问题

    4.3 汽油混合问题

    4.4 购买汽车问题

    4.5 产品加工问题

    4.6 投资计划问题

    4.7 企业年度生产计划问题

    4.8 企业年度生产计划的按月分配问题

    4.9 合金添加的优化问题

    习题

第二部分 整数规划

  第五章 整数规划

    5.1 分枝定界法

    5.2 割平面法

    5.3 求解0-1规划的隐枚举法

    5.4 求解指派问题的凶牙利法

    习题

第四部分 非线性规划

  第七章 非线性规划的基本概念和基本原理

    7.1 非线性规划的数学模型和基本概念

    7.2 凸函数和凸规划

    7.3 无约束问题的极值条件

    7.4 下降迭代算法

  第八章 单变量函数的寻优方法

    8.1 黄金分割法

    8.2 牛顿法

    8.3 抛物线逼近法

    8.4 外推内插法

……

第五部分 动态规划

第六部分 图与网络分析

第七部分 决策分析

附录

参考文献