README.md

Creating a Linear Program Solver by Implementing the Simplex Method in Python with NumPy

Simplex Algorithm is a popular algorithm for linear programming... link to Wikipedia! 😀

The example in Simplex.py is :

        [ 0 2 1 ]      
    A = [ 0 1 1 ]   b = [ 20 18 8 ]  c = [ 1 -7 -4 ]
        [ 0 1 0 ]   

And I already test some random inputs with the use of random function in Numpy:

    A = np.random.randint(-25, 25,size = (SIZE_MATRIX_X, SIZE_MATRIX_Y))
    b = np.random.randint(-25, 25,size = SIZE_MATRIX_X)
    c = np.random.randint(-25, 25,size = (1, SIZE_MATRIX_Y))