本书系统地介绍运筹学中的主要内容,重点陈述应用最为广泛的线性规划、对偶理论、整数规划、非线性规划、动态规划、图与网络、决策分析、博弈论、库存论、排队论与模拟等定量分析的理论和方法。阅读本书只需微积分、线性代数与概率统计的一些基本知识。本书是教学改革项目“基于信息技术平台的运筹学立体化教材”的成果,配备有完整和立体化教学包,包括教师手册、多媒体课件、习题案例答案、补充习题及其答案、教学案例库、考试测评系统、在线支持等。
本书介绍了线性规划、对偶理论、整数规划、目标规划、运输与指派问题、网络模型、网络计划、动态规划、排队论、存储论、决策论、多属性决策与博弈论等运筹学主要分支的基本理论、基本概念和计算方法,用较多的例题介
本书系统介绍变分分析的基本理论,讨论变分分析在最优化理论与算法分析中所起的基础性作用.变分分析部分包括宇窗空间与锥、集值映射、集合的变分几何、函数的广义微分、单值函数的Lipschitz 性质和集值映射的Aubin 性质、隐函数定理与系统稳定性.最优化理论部分包括最优性理论(含有Lipschitz 函数优化的Clarke 乘子原则以及均衡约束数学规划问题的最优性条件)、非线性规划的扰动分析、二阶锥的变分分析与二阶锥约束优化问题的扰动分析,以及半正定矩阵锥的变分分析与半定规划问题的扰动分析.最优化的算法部分包括Newton 方法和邻近点方法,邻近点方法部分介绍Moreau 包络、等式约束的非线性规划问题、非线性二阶锥约束优化问题与非线性半定规划问题的增广Lagrange 方法的收敛速度等.
本书介绍了凸优化中的主要复杂性定理及其相应的算法。从黑箱优化的基本理论出发,内容材料是朝着结构优化和随机优化的新进展。我们对黑箱优化的介绍,深受Nesterov的开创性著作和Nemirovski讲稿的影响,包括对切割平面方法的分析,以及(加速)梯度下降方案。我们还特别关注非欧几里德的情况(相关算法包括Frank Wolfe、镜像下降和对偶平均法),并讨论它们在机器中的相关性学习。我们慢慢的介绍了FISTA(优化一个光滑项和一个简单的非光滑项的和)、鞍点镜像代理(Nemirovski平滑替代Nesterov的光滑)和一个对内点方法的简明描述。在随机优化中,我们讨论了随机梯度下降、小批量、随机坐标下降和次线性算法。我们还简单地讨论了组合问题的凸松弛和随机性对取整(四舍五入)解的使用,以及基于随机游动的方法。
全局优化问题一直是**化领域的老大难问题,备受关注。本书首先介绍了非凸全局优化问题的研究进展,然后从分支方法、定界理论、算法设计及相关技术等方面详细论述了非凸全局优化问题的分支定界算法。全书主要内容如下:全局优化方法的研究现状,分支定界算法的理论基础、分支方法、定界技巧及相关概念,二次规划、线性多乘积规划、广义线性多乘积规划、广义几何规划、广义线性比式和、二次约束二次比式和、广义多项式比式和、一般非线性比式和等问题的分支定界算法。
管理运筹学是为管理类各专业的本科生和MBA学员编写的一部,也可以作为理工科大学生了解管理科学方法的自学用书。为突出运筹学在实践管理中的实用性,编入线性规划、整数规划、运输问题、仓储论、排队论、统筹方法和决策论等内容。本书旨在以贴近学生生活的真实问题为主题进行课程设计与实践,激发学生学习兴趣,达到培养其运用运筹学知识解决实际问题的能力的目的。 本主要包括的内容:线性规划、对偶线性规划、灵敏度分析、整数规划、运输问题、图与网络、网络的流、排序和统筹方法、排队论、存储论和决策论。本书在例题和习题的选编上,收录了较多不同专业的案例背景,同时这些案例大多是训练学生建立数学模型能力的,体现了理论和实践相结合的特色。
本书系统介绍**化问题的稳定性分析的基本理论,讨论稳定性理论在具体优化问题中的应用,基本理论部分包括变分分析的相关素材、对偶理论、集值映射的稳定性概念及相互关系、稳定性质和微分准则、线性系统与非线性系统的稳定性.应用部分包括凸优化问题的稳定性分析、一般优化问题的稳定性分析及三类锥规刘(非线性规划、二阶锥约束优化及半定优化)问题的稳定性分析,其中三类锥规划问题的稳定性分析分别涉及**性条件、Jacobian**性条件、强二阶充分性条件、稳定性的等价刻画及孤立平稳性等内容.