《简明运筹学》是2010年
上海大学出版社出版的图书,作者是姚奕荣。
内容简介
《简明运筹学》系统地讲述了运筹学中线性规划、非线性规划、总极值问题、动态规划、存储论、决策论、对策论、Madab最优化工具箱等基本概念、理论、方法和模型,且专门介绍了有广泛应用前景的运筹学问题的积分型总极值算法和物流配送问题的实例,还介绍了Excel电子表格求解方法在运输问题和动态规划问题中的应用,各章后附有习题供读者练习使用。
《简明运筹学》可作为高等院校经济管理类和理工类其他专业本科生的教材,也可作为工程技术人员、经济管理干部学习参考书。
图书目录
第一章 绪论
1.1 运筹学的性质
1.2 现代运筹学发展简史
1.3 运筹学主要分支简介
第二章 线性规划
2.1 线性规划及其数学模型
2.1.1 产品品种问题
2.1.2 合理配料问题
2.2 图解法
2.3 线性规划标准形式
2.4.1 线性规划的基本概念和基本定理
2.4.2 单纯形方法
2.4.3 求初始基可行解
2.5 线性规划的对偶性
2.5.1 von Neumann对称形式
2.5.2 对偶对应规则
2.5.3 例题:原-对偶和可行一不可行关系
2.6 对偶原理
2.6.1 弱对偶定理
2.6.2 无界性与不可行性
2.6.3 强对偶定理
2.6.4 影子价格
2.6.5 原/对偶问题的经济解释
2.7 运输问题
2.7.1 运输问题的数学模型
2.7.2 运输问题数学模型的特点
2.7.4 用Excel建立和求解运输问题
2.7.5 物资配送问题实例简介
习题
第三章 非线性规划
3.1 基本概念
3.1.1 非线性规划的一般模型
3.1.2 最优解与极小点
3.1.3 梯度与Hessian矩阵
3.2 有关最优性条件的几个结论
3.2.1 一阶必要最优性条件
3.2.2 二阶充分最优性条件
3.3.1 下降算法的构造想法
3.3.2 可行下降方向
3.3.3 次敛性与收敛速度
3.4 基本优化方法
3.4.1 一维最优化
3.4.2 无约束问题的优化方法
3.4.3 约束问题的优化方法
习题
第四章 动态规划
4.1 动态规划的特征
4.1.1 最短路径问题
4.1.2 动态规划的特征
4.1.3 动态规划的计算有效性
4.2 生产-库存问题
4.2.1 多阶段安排生产与库存计划模型
4.2.2 生产与库存计划例题
4.3 资源分配问题
4.3.1 一般资源分配问题
4.3.2 投资计划例题
4.3.3 背包问题
4.4.1 设备更新模型
4.4.2 例题
4.5 动态规划的基本方程
4.5.1 基本定理
4.5.2 基本公式
4.5.3 非线性整数规划问题的求解实例
4.6 动态规划问题的Excel求解方法
4.6.1 用Excel求解背包问题
4.6.2 用Excel求解投资计划问题
4.6.3 用Excel求解生产与库存问题
习题
第五章 总极值问题
5.1 问题的提出例题
5.1.1 局部极值和总体极值
5.1.2 例题
5.1.3 例子:经济平衡点的计算
5.2 几种求单变量函数总极小值点的方法
5.2.1 格点法
5.2.2 非均匀格点(Evtushenko)法
5.2.3 Piyavski-Shubert法
5.3 求凹函数总极小值的理论和方法
5.3.1 下估计逼近
5.3.3 割平面法
5.3.4 D.C.规划
习题
第六章 求函数总极小值的积分型理论和方法
6.1 总极小值的最优性条件和算法
6.1.1 均值和方差最优性条件
6.1.2 均值-方差算法
6.2 积分型算法的Monte Carlo实现
6.2.1 简单模型
6.2.2 区域变动策略
6.3 丰满函数在丰满约束集上的总极值
6.3.1 不连续罚函数与有约束问题的罚函数方法
6.3.2 整数规划和混合规划
6.4 应用实例
……
第七章 存储论
第八章 决策论
第九章 对策论
第十章 Matlab最优化工具箱
参考文献