文件名称：SimplexTwoPhase：Dantzig的单纯形算法，用于解决线性规划问题（LPP）
文件大小：7KB
文件格式：ZIP
更新时间：2024-03-10 16:45:03
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)