Skip to content

playwithalgos/simplex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 

Repository files navigation

Demonstration of the simplex algorithm

A pedagogical tool for running the simplex algorithm.

image

Features

  • simple to use. You even do not have to click on a button "Execute"!

  • it shows the polyhedron of the solution space in 2D and 3D. With more dimensions, it shows a projection.

  • input in text form for instance:

    max 2x + 3y
     x <= 1
     2x + 6y <= 1
    
    max x + 6y + 13z
    x <= 200
    y <= 300
    x+y+z <= 400
    y+3z <= 600
    
  • you can use (almost) any names for variable as long it starts with a letter ;)

     max 2chocolate + 3milk
      chocolate <= 1
      2chocolate + 6milk <= 1
    

    also works!

  • only maximization problem in canonical form