Skip to content

Latest commit

 

History

History
14 lines (12 loc) · 544 Bytes

File metadata and controls

14 lines (12 loc) · 544 Bytes

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