12. Glossaire – Définitions
Coûts réduits ; reduced costs
Coefficients des variables hors-base dans la fonction objectif exprimée uniquement en fonction des variables hors-base.
Dictionnaire ; dictionary
Dans la méthode du simplexe, les contraintes sous forme standard sont écrites en exprimant les variables de base en fonction des variables hors-base. Un dictionnaire est constitué de ces relations ainsi que de la fonction objectif exprimée également avec les variables hors-base.
Forme canonique pure ; canonical form
Dans un programme linéaire sous forme canonique pure, les contraintes apparaissent sous forme d'inégalités linéaires .
Forme standard ;...
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
Glossaire – Définitions
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