1. Modeling and graphic resolution
In optimization and, more generally, in operations research, modeling a problem consists in identifying the intrinsic variables, the various constraints to which these variables are subject and, finally, in defining the desired objective (optimization). In a linear programming (LP) problem, the constraints and objective are linear functions of the variables.
We're going to study a particular example of linear programming, which will serve as a reference example throughout the article. This is a deliberately simple production problem. The aim here is not to solve the problem, but to introduce the fundamental notions and concepts of linear programming. In this example, we consider a factory producing two products P1 and P2 using a number of resources:...
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed?
Log in!
Ongoing reading
Modeling and graphic resolution
Bibliography
-
(1) - BILLIONNET (A.) - Optimisation discrète – De la modélisation à la résolution par des logiciels de programmation mathématique. - Dunod (2007).
-
(2) - BREZINSKI (C.) - Initiation à la programmation linéaire et à l'algorithme du simplexe. - Ellipse, Paris (2006).
-
(3)...
Also in our database
-
MINOUX (M.) - Optimisation en nombres entiers. - [AF 1 251], Méthodes numériques (2008).
...
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 – <Coliop|Coin> Mathematical Programming Language
Websites
COIN-OR: COmputational INfrastructure for Operations Research
http://www.coin-or.org/
ROADEF: French Society for Operational Research and Decision Support
http://www.roadef.org/content/index.htm
ENSTA Operations Research Portal
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed?
Log in!