文件名称:修正单纯形法 - Demo:修正单纯形法的演示代码-matlab开发
文件大小:5KB
文件格式:ZIP
更新时间:2024-06-21 00:19:00
matlab
此类实现修订的单纯形方法以解决以下格式的线性规划问题最小/最大 c'x st Ax {>=, =, <=} b, x >= 0 本课程专为课堂演示和小问题而设计。 可能不适合解决大问题或高性能目的。 将打印出每次迭代的详细信息。 示例输出: ============ 迭代 1 ============ B = [1 0 0;0 1 0;0 0 1]; N = [1 0;0 2;3 2]; cB = [0;0;0]; cN = [-3;-5]; * BTRAN : y^{T} = c_{B}^{T}B^{-1} = [0 0 0] * 价格:d_{N}^{T} = c_{N}^{T} - y^{T}N = [-3 -5] * ChuzC:选择最负的降低成本(-5)并增加x2。 * FTRAN : 在更新的表格中找到 x2 的列,以及 RHS B^{-1}N_{x2} = [0;2
【文件预览】:
github_repo.zip