Skip to content

imengus/simplex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simplex

Python implementations of the simplex algorithm for solving linear programs in tabular form with

  • >=, <=, and = constraints and
  • each variable x1, x2, ... >= 0.

Contents:

Name Purpose
cli_simplex.py Takes linear program inputs from command line
gui_simplex.py Takes inputs using a Tkinter GUI
tableau.py Core algorithm
examples.txt Several examples for text input

See my explanation for how to convert linear programs to simplex tableaus, and the steps taken in the simplex algorithm.

About

Implementations of the simplex algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages