此类实现修订的单纯形方法以解决以下格式的线性规划问题最小/最大 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
2021-11-23 12:54:26
5KB
matlab
1