how to use simplex method for LP in matlab
5 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Hello,
i want to use the simplex-algorithm in matlab to solve my optimization problem. After reading the threads i underestand that the simplex-algorithm is not used for
linprog, instead the dual-simplex is the default solution which essentially performs a simplex algorithm on the dual problem. How can i use the simplex-algorithm to solve my linear problem? The most relevant thread that i found is: https://uk.mathworks.com/matlabcentral/fileexchange/61086-simplex-solver
any suggestions?
Thanks!
1 Kommentar
Matt J
am 26 Jun. 2019
The most relevant thread that i found is:
Doesn't that solve the issue? What is wrong with the solver that you found there?
Antworten (1)
Matt J
am 26 Jun. 2019
Bearbeitet: Matt J
am 26 Jun. 2019
I do find it a bit strange that the primal simplex algorithm is not an option in linprog...
However, the dual of the dual is the primal, so a simple work around might be to input the dual problem to linprog instead. That way, when linprog applies the "dual simplex algorithm", it will really be applying the simplex algorithm to the primal. The Lagrange multipliers (lambda) that it returns
[x,fval,exitflag,output,lambda] = linprog(___)
should then give you the primal solution, as found by the primal simplex algorithm.
6 Kommentare
Matt J
am 28 Jun. 2019
If the primal is infeasible (and so has no solution) why was your original goal to run the primal simplex algorithm?
Siehe auch
Kategorien
Mehr zu Get Started with Optimization Toolbox finden Sie in Help Center und File Exchange
Produkte
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!