精彩书摘:
2非线性规划(Nonlinear Programming)若上述模型中目标函数或约束条件不全是线性的,对这类模型的研究就构成非线性规划分支由于大多数工程物理量的表达式是非线性的,因此非线性规划在各类工程的优化设计中得到较多应用传统的研究非线性规划是以梯度为基础的,其缺点是只能刻画和求可微函数的局部极值在实际应用中,常出现求不可微函数在非凸约束下的总体极值问题近年来,这方面的研究变得很活跃3动态规划(Dynamic Programming)动态规划是研究多阶段决策过程最优化的运筹学分支有些经营管理活动由一系列相互关连的阶段组成,在每个阶段依次进行决策,而且上一阶段的输出状态就是下一阶段的输入状态,各阶段决策之间互相关联,因而构成一个多阶段的决策过程动态规划研究多阶段决策过程的总体优化,即从系统总体出发,要求各阶段决策所构成的决策序列使目标函数值达到最优4图论与网络分析(Graph Theoryand Network Analysis)生产管理中经常碰到工序间的合理衔接搭配问题,设计中经常碰到研究各种管道、线路的通过能力,以及仓库、附属设施的布局等问题运筹学中把一些研究的对象用节点表示,对象之间的联系用连线(边)表示,用点、边的集合构成图图论是研究由节点和边所组成图形的数学理论和方法图是网络分析的基础,根据研究的具体网络对象(如铁路网、电力网、通信网等),赋予图中各边某个具体的参数,如时间、流量、费用、距离等,规定图中各节点代表具体网络中任何一种流动的起点、中转点或终点,然后利用图论方法来研究各类网络结构和流量的优化分析网络分析还包括利用网络图形来描述一项工程中各项作业的进度和结构关系,以便对工程进度进行优化控制。
内容简介:
《简明运筹学》系统地讲述了运筹学中线性规划、非线性规划、总极值问题、动态规划、存储论、决策论、对策论、Madab最优化工具箱等基本概念、理论、方法和模型,且专门介绍了有广泛应用前景的运筹学问题的积分型总极值算法和物流配送问题的实例,还介绍了Excel电子表格求解方法在运输问题和动态规划问题中的应用,各章后附有习题供读者练习使用。<br> 《简明运筹学》可作为高等院校经济管理类和理工类其他专业本科生的教材,也可作为工程技术人员、经济管理干部学习参考书。
目录:
第一章 绪论<br>1.1 运筹学的性质<br>1.2 现代运筹学发展简史<br>1.3 运筹学主要分支简介<br><br>第二章 线性规划<br>2.1 线性规划及其数学模型<br>2.1.1 产品品种问题<br>2.1.2 合理配料问题<br>2.2 图解法<br>2.3 线性规划标准形式<br>2.4 单纯形方法<br>2.4.1 线性规划的基本概念和基本定理<br>2.4.2 单纯形方法<br>2.4.3 求初始基可行解<br>2.5 线性规划的对偶性<br>2.5.1 von Neumann对称形式<br>2.5.2 对偶对应规则<br>2.5.3 例题:原-对偶和可行一不可行关系<br>2.6 对偶原理<br>2.6.1 弱对偶定理<br>2.6.2 无界性与不可行性<br>2.6.3 强对偶定理<br>2.6.4 影子价格<br>2.6.5 原/对偶问题的经济解释<br>2.7 运输问题<br>2.7.1 运输问题的数学模型<br>2.7.2 运输问题数学模型的特点<br>2.7.3 用于运输问题的单纯形方法(表格形式)<br>2.7.4 用Excel建立和求解运输问题<br>2.7.5 物资配送问题实例简介<br>习题<br><br>第三章 非线性规划<br>3.1 基本概念<br>3.1.1 非线性规划的一般模型<br>3.1.2 最优解与极小点<br>3.1.3 梯度与Hessian矩阵<br>3.2 有关最优性条件的几个结论<br>3.2.1 一阶必要最优性条件<br>3.2.2 二阶充分最优性条件<br>3.3 非线性规划方法概述<br>3.3.1 下降算法的构造想法<br>3.3.2 可行下降方向<br>3.3.3 次敛性与收敛速度<br>3.4 基本优化方法<br>3.4.1 一维最优化<br>3.4.2 无约束问题的优化方法<br>3.4.3 约束问题的优化方法<br>习题<br><br>第四章 动态规划<br>4.1 动态规划的特征<br>4.1.1 最短路径问题<br>4.1.2 动态规划的特征<br>4.1.3 动态规划的计算有效性<br>4.2 生产-库存问题<br>4.2.1 多阶段安排生产与库存计划模型<br>4.2.2 生产与库存计划例题<br>4.3 资源分配问题<br>4.3.1 一般资源分配问题<br>4.3.2 投资计划例题<br>4.3.3 背包问题<br>4.4 设备更新问题<br>4.4.1 设备更新模型<br>4.4.2 例题<br>4.5 动态规划的基本方程<br>4.5.1 基本定理<br>4.5.2 基本公式<br>4.5.3 非线性整数规划问题的求解实例<br>4.6 动态规划问题的Excel求解方法<br>4.6.1 用Excel求解背包问题<br>4.6.2 用Excel求解投资计划问题<br>4.6.3 用Excel求解生产与库存问题<br>习题<br><br>第五章 总极值问题<br>5.1 问题的提出例题<br>5.1.1 局部极值和总体极值<br>5.1.2 例题<br>5.1.3 例子:经济平衡点的计算<br>5.2 几种求单变量函数总极小值点的方法<br>5.2.1 格点法<br>5.2.2 非均匀格点(Evtushenko)法<br>5.2.3 Piyavski-Shubert法<br>5.3 求凹函数总极小值的理论和方法<br>5.3.1 下估计逼近<br>5.3.2 分支定界法<br>5.3.3 割平面法<br>5.3.4 D.C.规划<br>习题<br><br>第六章 求函数总极小值的积分型理论和方法<br>6.1 总极小值的最优性条件和算法<br>6.1.1 均值和方差最优性条件<br>6.1.2 均值-方差算法<br>6.2 积分型算法的Monte Carlo实现<br>6.2.1 简单模型<br>6.2.2 区域变动策略<br>6.3 丰满函数在丰满约束集上的总极值<br>6.3.1 不连续罚函数与有约束问题的罚函数方法<br>6.3.2 整数规划和混合规划<br>6.4 应用实例<br>……<br><br>第七章 存储论<br>第八章 决策论<br>第九章 对策论<br>第十章 Matlab最优化工具箱<br>参考文献
好评度