RECHERCHE OPRATIONNELLE :

Programmation Linaire

Prpar par Neila El Asli

Pour 4EMA1&2 et 4GCB1&2
Esprit 2014-2015

Contraintes mortes :
Ce sont des contraintes dterminant
le point optimal (solution optimale).

Exemple : 5x1 + 13x2 650

Si la solution est : x1* = 0 et x2* = 50
Alors 5 (0) + 13(50) = 650
La contraintes est donc morte : 650-650 =0

Surplus :
Cest la diffrence de la valeur de la contrainte
du type () au point optimal par rapport
la limite de cette contrainte.

cart :
Cest la quantit manquant des contraintes
du type () du point optimal par rapport
celle de la limite de cette contrainte.
2

On se trouve avec un cart de

(100 -75,05 = 24,9 h ) pour la contrainte de
lassemblage . Ltat de la contrainte est non li

Ces 2 Contraintes sont

mortes, leur tat est li.
Au point optimal, la valeur
de la contrainte est gale
exactement a la limite qui
se trouve au membre droit

Nous faisons une analyse de sensibilit pour voir si la

solution optimale est sensible aux paramtres du
problme. (coefficients des variables de dcision dans la fonction
objectif et les limites des contraintes)

Pourquoi se poser cette question ?

Parce que Les paramtres utiliss ne sont que des estimations.
Parce que Dans un environnement dynamique, ceuxceux-ci peuvent
changer rgulirement.
rgulirement.
Une analyse de scnarios (what
(what--if) peut permettre de proposer
des changements aux paramtres.

Attention ! Pour pouvoir sortir un

rapport de sensibilit complet , ne
pas oublier de cocher la case

Modle suppos linaire

Intervalle doptimalit
La solution optimale demeurera inchange tant quun coefficient de la fonction
objectif demeure dans son intervalle doptimalit;
Ici tant que le coefficient 60 demeure dans lintervalle [60-10 ; 60+40]
ou le coefficient 50 reste dans [50-20 ; 50+10] , la solution optimale
(9,05 ; 3,88) reste inchange

On ne fait varier qu'un coefficient, la fois, les autres gardent

la mme valeur.

Intervalle de tolrance (de faisabilit)

Il s'agit ici de dterminer des actions modifiant l'environnement permettant d'amliorer la
fonction conomique, ou d'valuer l'impact de certaines volutions de cet environnement.
Seuls sont pris en compte les cts droits des contraintes. L'analyse, thoriquement ne se fait
qu'une contrainte la fois.
Ici le changement des limites de lune des 2 contraintes mortes (Contrle qualit (22) et
Entreposage (1100) affecte la solution optimale.
Par exemple pour la limite 22 de la contrainte de contrle qualit, chaque augmentation dune
unit augmente la valeur de lobjectif de 10 (valeur de lombre cot de cette contrainte)
De mme, chaque diminution de cette limite, diminuera la valeur de lobjectif de 10
Bien videmment ces changements ne seront valables que sur un intervalle : [22-4,14 ; 22+3,88]

Pour les contraintes non satures, cette analyse est peu intressante, puisque le changement
des limites naffecteront pas la solution optimale.