1. Modélisation et résolution graphique
En optimisation et plus généralement en recherche opérationnelle, modéliser un problème consiste à identifier les variables intrinsèques, les différentes contraintes auxquelles sont soumises ces variables et enfin à définir l’objectif visé (optimisation). Dans un problème de programmation linéaire (PL en abrégé) les contraintes et l’objectif sont des fonctions linéaires des variables.
On va étudier un exemple particulier de programmation linéaire qui servira d’exemple de référence tout au long de l’article. Il s’agit d’un problème de production volontairement très simple. Le but ici n’étant pas de résoudre ce problème mais d’introduire les notions et concepts fondamentaux liés à la programmation linéaire. Dans cet exemple, on considère une usine qui fabrique...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter
Lecture en cours
Modélisation et résolution graphique
Sources bibliographiques
-
(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).
- ...
À lire également dans nos bases
-
MINOUX (M.) - Optimisation en nombres entiers. -
Outils logiciels
GLPK – Gnu Linear Programming Kit (version pour Linux) [Logiciel]
LPSOLVE, (version multi-plateforme sous licence LGPL)
IBM ILOG CPLEX Optimization Studio (version multi-plateforme)
MATLAB – Optimization toolbox
CMPL – <Coliop|Coin> Mathematical Programming Language
Sites Internet
COIN-OR : COmputational INfrastructure for Operations Research
http://www.coin-or.org/
ROADEF : Société française de Recherche Opérationnelle et d'Aide à la Décision
http://www.roadef.org/content/index.htm
Portail ENSTA de la Recherche Opérationnelle
...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter