运筹优化
文章平均质量分 90
idotc
这个作者很懒,什么都没留下…
展开
-
分支定界法求解整数规划
目录一、回顾整数规划的求解二、分支定界法介绍 1. 是什么 2. 求解思想 3. 求解步骤三、python实现求解参考资料一、回顾整数规划的求解 整数规划可以使用单纯形法进行求解(可以参考上篇博客,传送门),求解的结原创 2021-02-21 19:37:28 · 6202 阅读 · 2 评论 -
单纯形法求解线性规划
目录一、单纯形法简介1.是什么一、单纯形法简介1.是什么 单纯形法是求解线性规划问题最常用、最有效的算法之一。单纯形法最早由 George Dantzig于1947年提出,近70年来,虽有许多变形体已经开发,但却保持着同样的基本观念。单纯形法的基本想法是从线性规划可行集的某一个顶点出发,沿着使目标函数值下降的方向寻求下一个顶点,面顶点个数是有限的,所以,只要这个线性规划有最优解,那么通过有限步选代后,必可求出最优解 [原创 2021-01-31 13:55:00 · 28497 阅读 · 0 评论