06 2023 档案

摘要:Floyd算法(Floyd-Warshall算法)是一种用于求解图中所有顶点对之间最短路径的算法,该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法可以应用于许多方面,特别是在交通、物流和通信网络的优化中,譬如城市交通规划:Floyd算法可 阅读全文
posted @ 2023-06-27 17:42 郝hai 阅读(519) 评论(0) 推荐(0) 编辑
摘要:二分图是一种特殊的图结构,它在经济管理领域中具有众多的应用,譬如二分图在市场与供应链管理中发挥着关键作用,在供应链中二分图可以用来描述供应商与分销商之间的关系,帮助确定最佳的供应商-分销商匹配方案。通过建立供应商与分销商之间的连接,可以降低成本、提高效率,并确保产品能够及时、准确地达到市场。在大数据 阅读全文
posted @ 2023-06-24 22:23 郝hai 阅读(1172) 评论(0) 推荐(0) 编辑
摘要:供应链网络是由供应商、制造商、分销商和零售商等组成的一个综合体系,用于管理和协调产品的流动和交付。它涵盖了从原材料采购到产品销售的整个过程,包括物流、库存管理、信息流等方面。一个高效的供应链网络能够实现资源的优化配置、降低成本、提高交付速度和客户满意度,从而增强企业的竞争力和业务成功。供应链网络是由 阅读全文
posted @ 2023-06-22 19:45 郝hai 阅读(549) 评论(0) 推荐(0) 编辑
摘要:图是一种数据结构和模型,在计算机中存储图的最简单有效方式就是矩阵。矩阵作为表达图有效工具和手段,也便于运用代数的方法研究图的性质(这才是重点!),例如,我们可以通过矩阵计算结果,判定图的连通性/可达性等问题。 ###一、邻接矩阵(adjacency matrix) **定义1** 设 G = (V, 阅读全文
posted @ 2023-06-14 23:40 郝hai 阅读(517) 评论(0) 推荐(0) 编辑
摘要:习题解答 某厂向用户提供发动机。合同规定,第一、二、三季度末分别交货40台、60台、80台。每季度的生产费用为f(x)=ax+bx2 ( 元 ),其中x是该季生产的台数。若交货后有剩余,可用于下季度交货,但需支付存储费,每台每季度c元。已知该厂每季度最大生产能力为100 阅读全文
posted @ 2023-06-09 14:27 郝hai 阅读(867) 评论(0) 推荐(0) 编辑
摘要:罚函数法又称乘子法,是将约束优化问题转换为无约束最优化问题的方法之一。其基本思想就是通过在原始的目标函数中添加一个障碍函数(也可以理解成惩罚函数)来代替约束条件中的不等式约束。如果当前解不满足约束条件,就在目标项上加上一个正向的惩罚(这里考虑的都是最小化问题),强迫当前解往可行域的方向走。至于正向惩 阅读全文
posted @ 2023-06-09 14:13 郝hai 阅读(2134) 评论(0) 推荐(0) 编辑
摘要:库恩塔克条件(Kuhn-Tucker conditions)是非线性规划领域里最重要的理论成果之一,是确定某点为极值点的必要条件。如果所讨论的规划是凸规划,那么库恩-塔克条件也是充分条件。本文不对数学公式进行详细推导,而是从直观上对KT条件进行理解。 一、带有不等式约束的模型 \[ \min f(X 阅读全文
posted @ 2023-06-09 11:16 郝hai 阅读(6661) 评论(2) 推荐(0) 编辑
摘要:对非线性规划来说,大多数情况下我们是不可能无限制求其理想情况下的最优值的,总是存在一些约束生成了一部分可行解域。从机器学习上来说,我们的可行解域就被限制住了,直接求解起来事实上是有一定困难的,我们更希望求解的是无约束的优化问题,就衍生出拉格朗日乘子法。拉格朗日乘子法主要用于解决约束优化问题,它的基本 阅读全文
posted @ 2023-06-09 09:43 郝hai 阅读(1442) 评论(0) 推荐(0) 编辑
摘要:无约束最优化问题的解析法主要有:最速下降法、牛顿法、共轭梯度法(DFP法)和变尺度法(变度量法)。这些方法各有千秋,后面的方法都针对前面方法的某个问题做了改进。这些方法的核心就是研究如何确定每一步迭代的方向和步长。 一、无约束最优化问题 最优化问题的一般形式为: \[\begin{aligned} 阅读全文
posted @ 2023-06-08 23:34 郝hai 阅读(1575) 评论(0) 推荐(0) 编辑
摘要:凸规划是指若最优化问题的目标函数为凸函数,不等式约束函数也为凸函数,等式约束函数是线性的。凸规划的可行域为凸集,因而凸规划的局部最优解就是它的全局最优解。当凸规划的目标函数为严格凸函数时,若存在最优解,则这个最优解一定是唯一的最优解。 一、凸集 凸集:设Cn维欧式空间的一个集合,若 阅读全文
posted @ 2023-06-08 20:01 郝hai 阅读(3214) 评论(0) 推荐(1) 编辑
摘要:非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。20世纪50年代初,库恩(H.W.Kuhn) 和塔克 (A.W.Tucker) 提出了非线性规划的基本定理,为非线性规划奠定了理论基础。20世纪80年代以来,随着计算机技术的快速发展,非线性规划方 阅读全文
posted @ 2023-06-06 22:08 郝hai 阅读(1024) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示