https://github.com/michaelstott/simplexsolver

Python script that solves standard linear programs with the Simplex algorithm and outputs step-by-step LaTeX instructions.
https://github.com/michaelstott/simplexsolver

algorithms homework-exercises homework-helper latex problem-solving simplex simplex-algorithm tutorial

Last synced: 4 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/michaelstott/simplexsolver
• Owner: MichaelStott
• Created: 2017-11-06T21:34:32.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2024-09-18T00:27:55.000Z (4 months ago)
• Last Synced: 2024-12-31T06:08:39.785Z (11 days ago)
• Topics: algorithms, homework-exercises, homework-helper, latex, problem-solving, simplex, simplex-algorithm, tutorial
• Language: Python
• Homepage:
• Size: 174 KB
• Stars: 78
• Watchers: 2
• Forks: 25
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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:


```sh

$ 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:


```sh

$ python simplex.py -A "[[2,1],[1,1]]" -b "[6,4]" -c "[3,2]" -p min

```

[here]: