Vous êtes sur la page 1sur 13

IFT 1575 MODLES DE RECHERCHE

OPRATIONNELLE
Analyse de sensibilit

Lanalyse de sensibilit Lanalyse de sensibilit permet dvaluer la sensibilit permet dvaluer la sensibilit
de la solution optimale quand certains paramtres de la solution optimale quand certains paramtres
changent de valeur. changent de valeur.

Exemples: Exemples:

mesurer les consquences de la modification du membre


de droite dune contrainte.

mesurer les consquences de la modification dun


coefficient dune variable dans Z.

mesurer les consquences de la modification de la valeur


dune variable loptimum.
Exemple
!nalyse relative aux contraintes

"odifier le membre de droite dune contrainte peut avoir un


impact sur:

La valeur de la fonction ob#ectif.

La valeur des variables.

Le rapport de sensibilit dExcel $tableau des contraintes% donne


la !ale"# $a#%inale !ale"# $a#%inale (Ombre cot) associe chaque
contrainte& ceci donne limpact sur la fonction ob#ectif
daugmenter le membre de droite par une unit.

Elle ne donne pas la variation dans la solution.


'aleur marginale

(i on modifie le membre de droite b dune contrainte par ,


la valeur de la fonction ob#ectif sera modifie de valeur
marginale.

La valeur marginale reste la m)me tant que lon demeure


dans lintervalle admissible $voir augmentation et rduction
admissibles%.

(inon la dduction nest pas valide

*l faut rsoudre nouveau pour conna+tre les nouvelles


valeurs optimales des variables de dcision.
!ttention

,es rsultats sont garantis lorsque seulement "n se"l


membre de droite est modifi.

-ne contrainte non active (non lie) a une valeur marginale


nulle.

.ans les variations admissibles:

/E012 correspond : 03

/E4/5 correspond : 2
!nalyse relative la fonction ob#ectif

"odifier un coefficient de la fonction ob#ectif peut avoir un


impact sur :

La valeur optimale des variables de dcision

La valeur optimale de la fonction ob#ectif

Le rapport de sensibilit dExcel $tablea" des !a#iables%


donne la variation admissible pour chaque coefficient de
sorte que la solution optimale ne change pas.

La valeur de la fonction ob#ectif se recalcule laide du


nouveau profit unitaire.
!nalyse relative la fonction ob#ectif

Le rapport de sensibilit dExcel $tablea" des !a#iables%


donne aussi le co6t rduit pour chaque variable dans la
fonction ob#ectif.

Les co6ts rduits sont associs la solution optimale. Le co6t Les co6ts rduits sont associs la solution optimale. Le co6t
rduit dune variable hors4base reprsente leffet sur la valeur rduit dune variable hors4base reprsente leffet sur la valeur
de la fonction ob#ectif si on modifie la valeur finale de cette de la fonction ob#ectif si on modifie la valeur finale de cette
variable. variable.

Le co6t rduit dune variable donne la modification minimale


du coefficient de la variable dans la fonction ob#ectif pour
quil soit rentable daugmenter la valeur de cette variable.

Lorsque le co6t rduit dune variable hors base 7 28 il peut y Lorsque le co6t rduit dune variable hors base 7 28 il peut y
avoir plusieurs solutions optimales. avoir plusieurs solutions optimales.
Exemple:

-n bi#outier a un petit atelier o9 il fabrique lui4m)me sur


commande des bi#oux faits la main. *l a un bon de
commande de 1 types de bagues faites en or blanc et #aune.
En stoc:8 il dispose de /52 grammes dor blanc et ;22
grammes dor #aune. Le tableau suivant donne la composition
de chaque modle de bague $en gramme% et le temps requis
pour la fabrication.

Le bi#outier a 12 #ours pour prparer sa commande et ne peut


travailler plus de < heures par #our. ,omme la commande est
trop grande il sentend avec son client pour lui fournir le
maximum quil peut faire et pour le reste de la commande le
client achtera les modles che= une usine spcialise.
"odle >r blanc >r ?aune @emps requis
! ; /.5 ;
A B 2 /.5
, ;.5 /.; 1
Exemple:

Le modle propos pour ce problme est le suivant:

"ax
C B A
x x x Z + + =
150 5 , 2 4 2 + +
C B A
x x x
200 2 , 1 5 , 1 +
C A
x x
240 3 5 , 1 2 + +
C B A
x x x
0 , ,
C B A
x x x
Exemple:
Exemple:
D: (i le bi#outier dcide de travailler deux heures de plus
chaque #our8 quelle sera sa nouvelle capacit de
productionE ,omment pouve= vous expliquer ce
rsultatE

(i le bi#outier travail ; heures de plus par #our8 alors


en 12 #ours il travaillera F2 heures de plus. .onc la
1eme contrainte devient:

.aprs la rapport de sensibilit cette augmentation


est dans lintervalle admissible: GH28 infI donc en
regardant lombre co6t de cette contrainte qui est 2
on peut conclure quil ny a pas de changement dans
la valeur de la fonction ob#ective. La solution reste la
m)me.
122 1 0 5 / 0 ;
C B A
x x x 8
Exemple:
D: Le client veut au moins /2 bagues de modle A. En
utilisant le rapport de sensibilit8 quelle sont les
changements dans la solution E

.aprs le rapport de sensibilit8 le co6t rduit de la


variables est gal a 4/ donc si on produit /2 units
du modle A alors la production total diminue de /2
units.

En effet si on a#oute la contrainte 8 la


nouvelle solution est:
et Z 7 F5.
10
B
x
0 , 10 , 55 = = =
C B A
x x x
B
x