Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

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

Contributors 3

Languages

AltStyle によって変換されたページ (->オリジナル) /