Skip to content

Elijah-J/simplex-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simplex Algorithm

Implementation of the simplex algorithm, a classical algorithm in linear optimization. Able to detect unbounded and infeasible datasets. Able to perform the two-phase simplex algorithm.

Usage

Working directory must obtain the following three files:

  • A.csv - matrix representing system coefficients
  • b.csv - vector representing system constraints
  • c.csv - vector representing objective function

What I learned

  • How to use NumPy
    • parse a .csv file using NumPy
    • perform common vector/matrix operations

About

Implementation of the simplex algorithm, a classical algorithm in linear optimization.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages