haohai9309

摘要： 对非线性规划来说，大多数情况下我们是不可能无限制求其理想情况下的最优值的，总是存在一些约束生成了一部分可行解域。从机器学习上来说，我们的可行解域就被限制住了，直接求解起来事实上是有一定困难的，我们更希望求解的是无约束的优化问题，就衍生出拉格朗日乘子法。拉格朗日乘子法主要用于解决约束优化问题，它的基本 阅读全文

摘要： 无约束最优化问题的解析法主要有：最速下降法、牛顿法、共轭梯度法（DFP法）和变尺度法（变度量法）。这些方法各有千秋，后面的方法都针对前面方法的某个问题做了改进。这些方法的核心就是研究如何确定每一步迭代的方向和步长。 一、无约束最优化问题 最优化问题的一般形式为： \[\begin{aligned} 阅读全文

摘要： 凸规划是指若最优化问题的目标函数为凸函数，不等式约束函数也为凸函数，等式约束函数是线性的。凸规划的可行域为凸集，因而凸规划的局部最优解就是它的全局最优解。当凸规划的目标函数为严格凸函数时，若存在最优解，则这个最优解一定是唯一的最优解。 一、凸集 凸集：设\(C\)为\(n\)维欧式空间的一个集合，若 阅读全文

摘要： 非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。20世纪50年代初，库恩(H.W.Kuhn) 和塔克 (A.W.Tucker) 提出了非线性规划的基本定理，为非线性规划奠定了理论基础。20世纪80年代以来，随着计算机技术的快速发展，非线性规划方 阅读全文

摘要： 运筹学是一门综合应用数学、统计学和计算机科学等学科的学科，旨在研究如何做出最优决策和优化资源分配。运筹学作为一门现代科学，是在第二次世界大战期间首先在英美两国发展起来的，大多学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下 阅读全文

摘要： 运筹学11人小组是由帕特里克·布莱克特领导的一支研究团队，他们在二战期间做出了许多重要的贡献。运筹学11人小组是一支出色的研究团队，他们的工作为运筹学领域的发展和应用做出了重要贡献。他们的研究成果不仅在二战期间对战争胜利起到了关键作用，而且对运筹学和决策科学的发展产生了深远的影响。他们的工作是运筹学 阅读全文

摘要： 运筹学--Operations Research (O.R.)，有时也称为**数学规划、最优化理论**，是人工智能的“引擎”，因为几乎所有人工智能的问题最后都会转化为求解优化问题。几年前流行的支持向量机（SVM，二次规划问题）如此，近几年席卷全球的深度学习（DL）的参数优化（训练）也是（高度复合函数 阅读全文

摘要： 供应链物流是货品的供应商采购、仓库存储、仓间库存调拨、履约送货等一系列货品流转到用户的过程，其中各个环节会涉及到成本、时效等优化。供应链智能补货项目是货品从供应商采购货品的环节，主要考虑的是货品的缺货成本和持货成本平衡的问题，两者常用的考量分别是周转和缺货率。当库存金额保持在一个较高水位的时候，缺货 阅读全文

摘要： 要铺设一条$A_1→A_2→…→A_{15}$的输送天然气的主管道，如图所示。经筛选后可以生产这种主管道钢管的钢厂有$S_1 ,S_2,…,S_7$。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数 阅读全文

摘要： 车辆路径问题通常被定义为装运一系列点或接收点，通过他们组织车辆适当途径有序。在一定的约束条件，如对商品的需求，交货数量，交付的交付时间，车辆容量限制，行驶里程限制，时间限制，以实现某些目标。如果最短距离，最低的成本，尽可能少的时间，尽量少使用车辆。因为运输点、更多的客户、商品种类繁多，区域交通网络等 阅读全文