单纯形算法 用于解决线性规划问题的单纯形算法的简单实现。 使用两阶段方法,通过创建和求解辅助 LP,然后使用生成的基本可行解来解决原始 LP 问题。
2022-04-29 16:08:39 8KB C++
1
matlab linprog代码单纯形算法 从零开始的单纯形算法 这个项目的目的是通过从头开始编码来理解单纯形算法的内部工作原理。 编写代码是为了解决制造业中的一个特定问题。 问题来自以下链接: 这段代码专门解决了模型1。线性规划如下: 配方最大化 9(s1+s2+s3) + 12(L1+L2+L3) + 10(m1+m2+m3) 英石 s1 + s2 + s3 <= 340 m1 + m2 + m3 <= 900 L1 + L2 +L3 <= 700 s1+ m1 + L1 <= 550 s2 + m2 + L2 <= 750 s3 + m3 + L3 <= 275 9s1 + 17 m1 + 21 L1 <= 10,000 9s2 + 17 m2 + 21 L2 <= 7,000 9s3 + 17 m3 + 21 L3 <= 4200 s1、s2、s3、m1、m2、m3、L1、L2、L3 >=0 编码算法的结果将使用 MATLAB -linprog 的线性规划求解器进行验证。 编码算法和 linprog 的结果必须相同(或接近)
2022-04-29 15:42:23 3KB 系统开源
1
三、网络单纯形法
2022-04-29 11:40:21 228KB 最小费用流
1
用c语言编写 代替单纯形法中的迭代过程 给出最优解
2022-04-11 17:02:35 39KB 单纯形法 源代码
1
自己开发的姻缘盲盒源码,拥有骗审机制,目前已经通过微信的审核,可以搜索“缘工具”可以看见效果。当前是初版功能相对比较简单,介意勿下。后端集成多个小程序无法提供下载压缩包提供请求返回的参数方便各位同学参考学习。简单修改project.config.json中的appid即可打开程序。
2022-04-11 16:07:16 231KB 微信 小程序 前端 学习
单纯形算法matlab代码通过(d + 1)-局部图的Kantorovich-Wasserstein距离 该存储库包含该论文的其他材料: 根纳罗·奥里基奥(Nennaro Auricchio),费德里科·巴塞蒂(Federico Bassetti),斯特凡诺·瓜兰迪(Stefano Gualandi),马可·韦内罗尼(Marco Veneroni)。 。 在加拿大蒙特利尔Proc NeurIPS 2018中。 该存储库的组织方式如下: 将在会议期间进行介绍 比较中使用的Sinkhorn算法的实现 (ops ...正在进行中,代码正在开发中...)我们的求解器(d + 1) -partite公式。 我们的实施依赖于
2022-03-29 20:24:18 13.16MB 系统开源
1
matlab开发-相干函数快速和单纯形。相干性跟踪算法的matlab实现
2022-03-29 13:56:53 2KB 未分类
1
给定 max z=cTx s.t. Ax=b x>=0... 其中A里面包含一个单位矩阵,利用单纯形法进行求解。 函数接口:[x_opt,fx_opt,iter] = Simplex_eye(A,b,c) 其中x_opt为最优解,fx_opt为最优函数值,iter为迭代次数。
2022-03-28 23:19:42 1KB 运筹学 matlab 单纯形法
1
给定 max z=cTx s.t. Ax=b x>=0... 其中A里面包含一个单位矩阵,利用对偶单纯形法进行求解。 函数接口:[x_opt,fx_opt,iter] = DSimplex_eye(A,b,c) 其中x_opt为最求解,fx_opt为最优函数值,iter为迭代次数。 例:A=[-1 -2 -1 1 0; -2 1 -3 0 1]; b=[-3 -4]'; c=[-2 -3 -4 0 0]';
2022-03-23 18:37:06 5KB 运筹学 matlab 对偶单纯形法
1
线性规划单纯形法-大M法和两阶段法程序实现(MATLAB)。程序有详细的注释。通俗易懂。 程序共有三个函数:main函数、twophase.m函数、MySimplex_method.m函数。 其中twophase.m函数是利用两阶段单纯形法。MySimplex_method.m函数是利用大M法单纯形法求解。 MySimplex_method.m函数既包含大M法,也包含单纯形法。twophase.m的单纯形法求解是通过调用MySimplex_method.m函数实现的。 在main函数中输入约束方程和目标函数,自动调用twophase.m函数、 MySimplex_method.m函数去进行规划求解。 如有需要,请联系私信我索取利用该程序求解实际问题的演讲PPT和Word。
1