【文件属性】：
文件名称：SimplexTwoPhase：Dantzig的单纯形算法，用于解决线性规划问题（LPP）
文件大小：7KB
文件格式：ZIP
更新时间：2021-02-18 22:58:23
linear-programming simplex-algorithm linear-programming-solver dantzig-simplex-algorithm MATLAB
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
【文件预览】：
SimplexTwoPhase-master
----_config.yml(49B)
----src()
--------simplex_algorithm.m(2KB)
--------free_refill.m(2KB)
--------simplex_two_phase.m(4KB)
--------recursive_is_identity_array.m(345B)
----LICENSE.md(953B)
----.gitignore(9B)
----README.md(2KB)