![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
运筹学
文章平均质量分 81
yanxiaoyu110
在求道的道路上一去不复返
展开
-
第8节课------列生成与分支定价法
到目前为止,还只是解决了 LMP 问题,这还是个线性规划问题,并不是最开始的整数规划问题。用启发式的方法,向上取整,从LMP 到 P2,约束仍然成立,这时才是个整数解。来动态地生成新的变量(或称列),这些新变量有可能改进主问题的解。原问题新添加的这一列可以通过对偶问题的行来计算。列,构造一个确定的Lp问题,称为受限的Lp问题(对于原来的LMP问题,因为原问题的行数。”的主问题,并通过解决一系列相关的。通过迭代的方式来构建和解决一个“是固定的,我们可以先选择。原创 2024-03-17 15:07:13 · 431 阅读 · 0 评论 -
第六节课------分支定界法
首先需要引出一个问题,既然我们有了前面讲解的单纯形法以及对偶单纯形法,那分支定界法是,同时这个方法呢,其?首先,我们来解决第一个问题,“给谁服务的”前面我们讲了,标准的线性规划问题通常假定决策变量是连续的,也就是说,它们可以在其定义域内取任何实数值。这类问题可以使用单纯形法来进行解决。那么现实中还有一类问题,,这部分问题称为和。接下来就开始我们的正文。原创 2024-03-16 21:19:59 · 602 阅读 · 0 评论 -
第五课程--------对偶单纯形法
这是因为有些时候,原问题比较难求解,所以,我们尝试从另外一个角度去看待此问题,讲原问题进行。随后按照数学方法,对其进行求导,从而寻找其最优值(这个函数的局部最优就是全局最优)3.1 弱对偶性讲的是,最小化问题的值(min)一定大于最大化问题的值(max)。选择合适的话,约束问题的最优解也是无约束问题的最优解。3.2 强对偶性讲的是,在最优情况下,其最小化问题的最优值=最大化问题的值。3.3 互补松驰性讲的是,两个问题的约束互相乘对方的决策变量是等于0的。,例如我们给出如下的线性规划问题,原创 2024-03-12 15:12:54 · 1345 阅读 · 0 评论 -
第四课程-------单纯形法的学习心得
有需要的小伙伴可以去B站去看,。原创 2024-03-11 17:35:46 · 828 阅读 · 0 评论 -
运筹学-一些目前企业中使用的方法介绍(有用信息可以提取)
VRP 问题有非常多的变种,比如限制配送车辆容积的 CVRP、车辆完成配送任务之后回程取货的 VRPB、限制配送车辆容积和路径长度的 DCVRP、客户对货物的送达时间有时间窗要求的 VRPTW 等。这些不同种类的 VRP 问题在菜鸟场景里面都有遇到,且都需要去求解,所以需要建设一个能够解多变种的 VRP 问题的求解器从学术角度来讲,VRP 问题有三类解法,第一类是精确解的算法,例如分支定界、动态规划、约束规划;第二类是构造启发式算法;第三类是最常见、最泛用的元启发式方法。转载 2023-12-26 11:24:52 · 132 阅读 · 0 评论