Skip to content

Latest commit

 

History

History
47 lines (32 loc) · 1.32 KB

README.md

File metadata and controls

47 lines (32 loc) · 1.32 KB
Raw

Simplex Solver

Example code for solving linear equations using simplex.

  • Provides step-by-step instrucitons for solving LPs using simplex algorithm (tableau method).
  • Outputs raw LaTeX file.

LaTeX files can be compiled here.

Note: Currently, only LPs in standard form are supported.

Examples

1. Standard Form Maximization LP

Consider the following objective function and constraints:

This problem can be solved by running the script with the following parameters: 
$ python simplex.py -A "[[2,1],[1,2]]" -b "[4,3]" -c "[1,1]" -p max
2. Standard Form Minimization LP

Consider the following objective function and constraints:

This problem can be solved by running the script with the following parameters: 
$ python simplex.py -A "[[2,1],[1,1]]" -b "[6,4]" -c "[3,2]" -p min