11. Conclusion
The fundamental properties of solutions to linear programming problems have been established. The simplex method was presented for solving a linear program in which an objective function is sought to be maximized. It is an iterative method that involves examining the vertices of the constraint polyhedron to increase the objective function. The simplex method has been implemented in two different ways: firstly, using dictionaries, and secondly, with an array method consisting in updating the inverse of the basic constraint matrix. The latter method is implemented in a MATLAB code provided in the appendix (§ 10.2
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
The Ultimate Scientific and Technical Reference
This article is included in
Mathematics
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Conclusion
Bibliography
Software tools
GLPK – Gnu Linear Programming Kit (Linux version) [Software]
LPSOLVE, (multi-platform version under LGPL license)
IBM ILOG CPLEX Optimization Studio (multi-platform version)
MATLAB – Optimization toolbox
CMPL –
Websites
COIN-OR: COmputational INfrastructure for Operations Research
ROADEF: French Society for Operational Research and Decision Support
http://www.roadef.org/content/index.htm
ENSTA Operations...
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
The Ultimate Scientific and Technical Reference