Simplex Algorithm in MatLab

Hello !

I have a question, and i cant find an answer on your message board. Is it possible to use the simplex algorithm with matlab for linear optimalization ? And is there an opportunity to display the different intermediate tableaus until the optimal soultion is found ?

Kind regards!

Answer 1

[Divyam]

Hi @FK KF,

You can use the "linprog" function and before running the code for the function, set the "optimoptions" to use the "dual-simplex" algorithm.

options = optimoptions('linprog','Algorithm','dual-simplex');

The "linprog" function does not provide the functionality to display the different intermediate tableaus. To display these tableaus, you would need to manually implement the "simplex" algorithm.

For more information regarding the "linprog" function, refer to this documentation: https://www.mathworks.com/help/optim/ug/linprog.html

Note: As of MATLAB R2024b, the "simplex" algorithm has been replaced by the "dual-simplex" algorithm as an option from the "linprog" function.