Skip to content

Python script that solves standard linear programs with the Simplex algorithm and outputs step-by-step LaTeX instructions.

Notifications You must be signed in to change notification settings

MichaelStott/SimplexSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

57 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Python script that solves standard linear programs with the Simplex algorithm and outputs step-by-step LaTeX instructions.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages