![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【运筹学】学习笔记
文章平均质量分 58
OR研究生
这个作者很懒,什么都没留下…
展开
-
【运筹学】从“单纯形表”理解单纯形法原理(底层逻辑,全流程详细推导,保姆级教程)
相信很多学习过运筹学的小伙伴都曾经被单纯形法和单纯形法表惹恼过,究竟怎样计算检验数,怎样进行最优性检验,怎样选择出基变量、入基变量,怎样等一系列流程,为什么这样这样、那样那样我们就得到最优解了呢?今天我们就从头开始构建单纯形表,并在构建过程中推导单纯形法的底层逻辑。原创 2024-07-31 23:58:46 · 608 阅读 · 0 评论 -
【运筹学】怎样更好地理解和应用单纯形法(温习、深刻反思、详细整理)
搜索就像狩猎,搜索算法就像猎人。单纯形法是针对线性规划问题的一种搜索算法,将搜索空间限定在可行域的顶点集合内。 从几何上理解单纯形法:从可行域的一个顶点迭代到相邻顶点(可能迭代到相同顶点)的过程。 从代数上理解单纯形法:决定顶点的紧约束集变化(某个紧约束变宽松,某个宽松的约束变为紧约束,不同紧约束集可能对应相同顶点)。原创 2024-07-30 23:56:47 · 1086 阅读 · 0 评论 -
【运筹学】线性规划问题的标准化及其意义(针对单纯形法)
总结就是,转化为标准型的本质是引入松弛变量改变原有线性规划问题的表达形式,意义就是在单纯形法迭代过程中便于观察。原创 2024-07-30 21:12:02 · 251 阅读 · 0 评论 -
【运筹学】单纯形法Python实现
首先判断目标函数系数向量中非基变量的值是否非负,若全是非负数,则达到最优;若存在负数,则取最小值对应的变量作为入基变量;# 原理是利用目标函数系数向量*变化量向量(改进方向/非基变量列),观察是否减小;# 由于目标函数系数向量跟着变化(单纯形字典),用非基变量表示目标函数,而换基时是固定一个非基变量,变化一个非基变量,因此可以只看目标函数系数即可entering_vari_col=np.argmin(tableau[-1,:-1]) #取系数行中最小的值print('当前解为最优解')原创 2024-07-27 00:26:55 · 268 阅读 · 1 评论 -
【运筹学】单纯形法Python实现(第2版)
利用Python实现单纯形法原创 2024-07-28 01:20:17 · 405 阅读 · 2 评论 -
【运筹学】单纯形法(两阶段法)Python实现
【运筹学】学习笔记--单纯形法(两阶段法)Python实现原创 2024-07-28 20:52:28 · 237 阅读 · 0 评论 -
【运筹学】单纯形法(两阶段法)Python实现(第二版)
【运筹学】学习笔记--单纯形法(两阶段法)Python实现(第二版)原创 2024-07-29 10:44:37 · 412 阅读 · 0 评论