Simplex:用于解决线性优化问题的Simplex算法的实现。 此方法涵盖原始和对偶单纯形

时间:2021-05-10 03:56:04
【文件属性】:
文件名称:Simplex:用于解决线性优化问题的Simplex算法的实现。 此方法涵盖原始和对偶单纯形
文件大小:227KB
文件格式:ZIP
更新时间:2021-05-10 03:56:04
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)

网友评论