高级算法
甜瓜瓜哥
这个作者很懒,什么都没留下…
展开
-
原始-对偶算法
通过对偶问题来求解原问题的最优解或者近似解,统称为原始-对偶算法。参考资料原始-对偶算法。原创 2024-05-12 23:26:14 · 474 阅读 · 0 评论 -
线性规划之对偶性质
参考资料:对偶性质原创 2024-05-12 10:40:34 · 224 阅读 · 0 评论 -
线性规划之对偶例子(矩阵博弈)
参考资料:对偶例子-矩阵博弈原创 2024-05-11 20:58:25 · 187 阅读 · 0 评论 -
线性规划之对偶是怎么来的
拉格朗日函数的形成就是目标函数和约束条件放在一起形成的效果。原创 2024-05-11 12:51:36 · 114 阅读 · 0 评论 -
线性规划之对偶概念
对偶性是线性规划最重要的内容之一。每个线性规划(LP1)必然有与之相伴而生的另一个线性规划问题(LP2),即任何一个求max z的LP1都有一个求min w的LP2。原创 2024-05-11 12:07:19 · 267 阅读 · 0 评论 -
线性规划之单纯形法
目前求解线性规划比较有效的一种方法就是单纯形法。所有系数转换为负数后,所有系数为0的时候,目标函数最大化。原创 2024-05-10 17:10:14 · 333 阅读 · 0 评论