Linear Programming has been discussed at length in the Operation Research course lectures. Now it time to test youre the status of the granularity of the knowledge that you have in your mind about the computational structures and sequences of computational steps that need to be performed to solve a Mathematical Linear Model through Simplex Algorithm.

The best way to gauge your knowledge would be to make you develop a computer program that takes as input an LP mathematical model from the keyboard as well as from some text file through input/output stream redirection method available from the computer OS via command prompt.

Choose a programming language of your choice. Decide the information/data input sequence to have a mathematical LP model input to computer successfully.

Perform suitable steps to convert the LP model into the Simplex Tableau.

Write along with main other function that decide and return info of non-basic variable into the basis.

Write a function that decides and returns info of a basic variable to leave the basis.

From above info select a pivot to perform row operations so that new tableau conforms the conditions of new basis so that new set of basic variables have their values directly available from the RHS constants of the constraints as well as the object function Z.