7. Initialisation, problème auxiliaire et variables artificielles : la phase 1
Pour un programme linéaire sous forme canonique pure avec les contraintes , , on peut déterminer facilement une solution de base réalisable dans le cas où. En effet, les contraintes sous forme canonique pure se réécrivent sous forme standard en Ax + e = b, avec
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
Initialisation, problème auxiliaire et variables artificielles : la phase 1
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