Dantzig的单纯形算法
用两阶段方法解决线性规划问题(LPP)的Dantzig单纯形算法,以获得初始的基本可行解。
注意仅将SimplexTwoPhase脚本用于教育目的。 该脚本不适合专业应用,因为它并不是Dantzig单纯形算法的最有效,最优化,正确和安全的实现。
关于
该代码以MATLAB语言编写,并支持标准格式的最小化LPP :
Minimize cx
subject to Ax = b
x >= 0
其中c是成本系数向量, x是决策变量的向量, b是要满足的最低需求(需求)的( RHS )向量,而A中的元素a_ij是技术系数。
例子
A = [
1 2 1 0;
-1 1 0 1
];
b = [4; 1];
c = [-3 1];
[x z] = simplex_two_phase(A, b, c, false)
结果
x
1