文件名称：Simplex:用于解决线性优化问题的Simplex算法的实现。 此方法涵盖原始和对偶单纯形
文件大小：227KB
文件格式：ZIP
更新时间：2024-05-29 21:42:44
simplex linear-programming integer-programming branch-and-bound cutting-planes
单面 用于解决线性优化问题的Simplex算法的实现。 此方法涵盖原始和对偶单纯形。 怎么跑 要运行此程序，应按以下方式调用它： $ ./run.sh entrada.txt 您也可以直接从src目录调用Python程序。 为此，请使用以下命令： $ python src/Solver.py entrada.txt 输出 输出包含两个文件，这些文件在调用程序的相同目录中创建： conclusao.txt ：存储线性规划问题的最终结果，例如证书，解决方案和目标值（如果适用）。 log_simplex.txt ：存储在Simplex算法期间完成的所有中间阶段，例如数据透视表和表格上的所有操作。
【文件预览】：
Simplex-master
----.gitignore(12B)
----src()
--------LinearProgramming.py(14KB)
--------LinearRelaxation.py(19KB)
--------Logger.py(3KB)
--------Simplex.py(5KB)
--------Solver.py(916B)
--------IntegerProgramming.py(9KB)
--------Utils.py(598B)
--------IOUtils.py(1KB)
----conclusao.txt(163B)
----LICENSE(1KB)
----log_simplex.txt(3.06MB)
----README.md(816B)
----run.sh(31B)
----tests()
--------i1(44B)
--------tst_joao.txt(755B)
--------spec_test.txt(41B)
--------i4(51B)
--------i6(36B)
--------log_simplex_pl_dual.txt(2KB)
--------conclusao_spec_test.txt(32B)
--------conclusao_absurd_equation.txt(256B)
--------toys()
--------log_simplex_aux_pl_marzano.txt(18KB)
--------log_simplex_aux_pl.txt(5KB)
--------teste_auxiliary_viable.txt(39B)
--------conclusao_pl_dual.txt(42B)
--------conclusao_aux_pl.txt(57B)
--------neg_row_pos_b.txt(54B)
--------aux_pl_marzano.txt(101B)
--------aux_pl.txt(38B)
--------i2(45B)
--------pl_dual.txt(53B)
--------conclusao_aux_pl_marzano.txt(67B)
--------log_simplex_spec_test.txt(2KB)
--------i3(51B)
--------b_all_null.txt(37B)
--------log_simplex_absurd_equation.txt(623B)
--------i5(36B)