Anis Hamrouni & Yosr Salhi Méthodes opérationnelles d’aide à la décision 2017/2018

TD récapitulatif

L’entreprise ABC fabrique deux modèles d’appareils électroménagers Elec A et Elec B. Le responsable de la
fabrication possède les informations suivantes sur le nombre d’heures requises pour fabriquer chaque modèle,
ainsi que le temps disponible à chaque atelier.
Elec A Elec B Capacité maximale
Nombre d’heures recquises
Assemblage 2 3 2200
Vérification 1 3 1900
Empaquetage 2 2 2000
Prix de vente 100 dinars/unité 120 dinars /unité

T.A.F

1) Formulez le programme linéaire correspondant au problème de l’entreprise sachant qu’elle cherche à maximiser
son chiffre d’affaire.
Formulation du PL
Les variables :
X : Nombre d’appareils électroménagers Elec A
Y : Nombre d’appareils électroménagers Elec B
Les contraintes techniques :
2X +3Y < = 2200
1X+3Y < = 1900
2X+2Y < = 2000
Contraintes de signes :
X>=0
Y>=0
Fonction objectif : Maximiser Le CA
f : max 100 X+ 120 Y

1
 Anis Hamrouni & Yosr Salhi Méthodes opérationnelles d’aide à la décision 2017/2018

2) La résolution de ce programme avec le logiciel Lindo donne la solution suivante :

OBJECTIVE FUNCTION VALUE

1) 104000.0

VARIABLE VALUE REDUCED COST

X 800.000000 0.000000
Y 200.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 20.000000
3) 500.000000 0.000000
4) 0.000000 30.000000

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X 100.000000 20.000000 20.000000
Y 120.000000 30.000000 20.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 2200.000000 250.000000 200.000000
3 1900.000000 INFINITY 500.000000
4 2000.000000 200.000000 333.333344

THE TABLEAU
ROW (BASIS) X Y SLK 2 SLK 3 SLK 4 résultat
1 ART 0.00 0.00 20 0.00 30. 104 000
2 Y 0.000 1.000 1.000 0.000 -1.000 200.000
3 SLK 3 0.000 0.000 -2.000 1.000 1.500 500.000
4 X 1.000 0.000 -1.000 0.000 1.500 800.000

a- Donnez toutes les interprétations à l’optimum.

La solution optimale peut être retrouvée à partir du dernier tableau de l’algorithme (THE TABLEAU).

La dernière colonne donne les valeurs optimales. La première ligne donne les valeurs marginales.

Valeur optimale de la fonction objectif est donnée par l’intersection de la première ligne et de la colonne
résultat. A l’optimum, l’entreprise réalise un chiffre d’affaire total de 104000 um par mois.

2
 Anis Hamrouni & Yosr Salhi Méthodes opérationnelles d’aide à la décision 2017/2018

Les valeurs optimales des variables de base :

Y= 200 pièces, e2 (SLK3)=500 heures, X= 800 pièces.

La première ligne du tableau donne les valeurs marginale

Leur coût marginal Cm1=20 um càd si le nombre d’heures augmente d’une unité la fonction objectif
augmente de 20 um. e1=0 (SLK2) c’est-à-dire la contrainte relative aux heures atelier assemblage est
saturée. Les heures sont alors une ressource rare.

Leur coût marginal Cm2=0 um càd si le nombre d’heures augmente d’une unité la fonction objectif
augmente de 20 um. e2=500 heures (SLK2) c’est-à-dire la contrainte relative aux heures atelier vérification
n’est pas saturée. Les heures sont alors une ressource abondante.

Leur coût marginal Cm3=30 um càd si le nombre d’heures augmente d’une unité la fonction objectif
augmente de 20 um. e3=0 (SLK2) c’est-à-dire la contrainte relative aux heures atelier empaquetage est
saturée. Les heures sont alors une ressource rare.

NB : Pour chaque atelier, la valeur du Cm n’est valide que pour l’intervalle donné par le tableau
(right hand side ranges) exemple pour les heures assemblage Cm=20um tant que :

2200-200=2000h <heures assemblage< 250+2200=2450h cet intervalle est appelé domaine de

validité du Cm

b- Le responsable de la fabrication veut déterminer si le profit de l’entreprise peut augmenter en modifiant le

programme actuel de fabrication.

Il décide alors de transférer, dans une première étape, 100 heures de l’atelier vérification à l’un des deux
autres ateliers assemblage ou empaquetage.

b-1 Quel sera le choix le plus intéressant ? Justifiez votre réponse

Il serait plus intéressant de transférer 100 heures de l’atelier vérification à l’atelier empaquetage car Cm3
est supérieur à Cm1 ce qui entrainera une plus grande augmentation de la fonction objectif.

b-2 Calculez, de deux manière, la nouvelle valeur de la fonction objectif.

Suite à ce transfert le PL sera :

Les contraintes techniques :

2X +3Y < = 2200
1X+3Y < = 1800
2X+2Y < = 2100
f : max 100 X+ 120 Y
dans de cas nous avons agit sur les second membres des contraintes

Remarque 1 : Analyse de la sensibilité : modification des second membre des contraintes :

Lorsqu’on agit sur les second membre des contraintes. La solution reste stable càd X,e2 et Y
restent dans la base. Les valeurs optimales des variables de base changent, la valeur de la fonction
objectif change mais les valeurs marginaux (Cmi) ne changent pas.

3
 Anis Hamrouni & Yosr Salhi Méthodes opérationnelles d’aide à la décision 2017/2018

1ère méthode :

La nouvelle valeur de la fonction objectif peut être calculée à partir du dernier tableau : en calculant les
nouvelles valeur de X et Y. en se réfère dans ce cas à la colonne relative à la variable d’écart de la contrainte
dont les disponibilité (heure empaquetage) vont augmenter soit (SLK4) et à la colonne résultat :

THE TABLEAU
ROW (BASIS) X Y SLK 2 SLK 3 SLK 4 résultat
1 ART 0.00 0.00 20 0.00 30. 104 000
2 Y 0.000 1.000 1.000 0.000 -1.000 200.000
3 SLK 3 0.000 0.000 -2.000 1.000 1.500 500.000
4 X 1.000 0.000 -1.000 0.000 1.500 800.000

Pour une variation de 100 heures, on aure :

Y= 200 + 100 *(-1)= 100 pièces
X= 800 + 100*(1.5)=950 pièces.
f’=950*100+100*120= 107000um
2ème méthode
La nouvelle valeur de f peut être calculée en utilisant le Cm
f’= 104000+30*100= 107000um.

c- Suite à la décision prise en (b) le logiciel Lindo affiche le tableau suivant :

THE TABLEAU
ROW (BASIS) X Y SLK 2 SLK 3 SLK 4 Résultat
1 ART 0.00 0.00 20. 0.00 30. 107000
2 Y 0.000 1.000 1.000 0.000 -1.000 100.000
3 SLK 3 0.000 0.000 -2.000 1.000 1.500 550.000
4 X 1.000 0.000 -1.000 0.000 1.500 950.000
ART 0.000 0.000 20.000 0.000 30.000 0.000

Etant donné que la concurrence n’est pas assez rude, le responsable de la fabrication a procédé, dans une
seconde étape, à une augmentation du prix de vente du modèle ElecA de 100 dinars à 120 dinars.

c-1 Calculez les valeurs de la nouvelle solution optimale (variable de décision, valeur de la fonction objectif,
coût marginaux) à partir du tableau Lindo ?

Suite à ce transfert le PL sera :

Les contraintes techniques :

2X +3Y < = 2200
1X+3Y < = 1800
2X+2Y < = 2100
f : max 120 X+ 120 Y
dans de cas nous avons agi sur le coefficient de la fonction objectif

Remarque 2: Analyse de la sensibilité : modification des coefficients de la fonction objectif :

Lorsqu’on agit sur les coefficient de la fonction objectif. La solution reste stable càd X,e2 et Y
restent dans la base. Les valeurs optimales des variables de base ne changent pas, la valeur de la
fonction objectif change mais les valeurs marginaux (Cmi ) changent
4
 Anis Hamrouni & Yosr Salhi Méthodes opérationnelles d’aide à la décision 2017/2018

On aura alors X=950 pièces, Y=100 pièces

f’’=120*950+120*100=126000um
la nouvelle valeur des coûts marginaux peuvent être retrouvées à partir du dernier tableau en se référant à
la nouvelle ligne et à la ligne relative à la variable de décision dont le coefficient a été modifié soit la variable
X

THE TABLEAU
ROW (BASIS) X Y SLK 2 SLK 3 SLK 4 Résultat
1 ART 0.00 0.00 20. 0.00 30. 107000
2 Y 0.000 1.000 1.000 0.000 -1.000 100.000
3 SLK 3 0.000 0.000 -2.000 1.000 1.500 550.000
4 X 1.000 0.000 -1.000 0.000 1.500 950.000
ART 0.000 0.000 20.000 0.000 30.000 0.000

Pour une variation de 20um (le profit est passé de 100um à 120um)
On aura
Cm1=20+20*(-1)=0um
Cm2=30+20*1.5=60um
(Ces résultats peuvent être vérifiés en réinitialisant le logiciel LINDO en tenant compte des nouvelles
valeurs)

c-2 Donnez le programme dual à ce problème. Quel interprétation peut-on donner à ce programme ?
programme dual :

Supposons qu’un producteur (le dual) s’intéresse à l’achat de toutes nos ressources : heures des trois
ateliers.
À quels prix sommes nous disposé à les lui céder?
Soient:
y1 : le prix d’une heure atelier assemblage
y2 : le prix d’une haure atelier vérification,
y3 : le prix d’une heure empaquetage.

L’objectif de l’acheteur est de minimiser le prix à payer de toutes ses ressources (ses dépenses).
Les quantités des ressources sont fixes soient : 2200 H, 1800H et 2100H
La fonction objectif de l’acheteur (dual) est:

Min 2200y1+1800y2+2100y3

Mais le dual sait que le primal ne cèdera ses ressources que si le revenu rapporté par la vente des ressources
nécessaires à la production d’une pièce de produit soit supérieur ou égal à la vente de cette unité, d’où :

2y1+y2+2y3>=100
3y1+3y2+2y3>=120

y1, y2, y3 >=0

5
 Anis Hamrouni & Yosr Salhi Méthodes opérationnelles d’aide à la décision 2017/2018

La solution peut être récapitulée dans le tableau suivant :

Programme primal
f= 107000 UM

Variables X Y e1 e2 e3

Valeurs optimales 950 100 0 550 0

Valeurs marginales 0 0 20 0 30

Programme dual
f= 107000 UM

Variables e1 e2 y1 y2 y3

Valeurs optimales 0 0 20 0 30

Valeurs marginales 950 100 0 550 0

On remarque que la solution optimale du Dual peut être déduite à partir du programme Primal et vis vers ça.

OBJECTIVE FUNCTION VALUE

1) 107000.0
VARIABLE VALUE REDUCED COST
Y1 20.000000 0.000000
Y2 0.000000 550.000000
Y3 30.000000 0.000000

THE TABLEAU

ROW (BASIS) Y1 Y2 Y3 SLK 2 SLK 3 résultat

2 Y1 1.000 2.000 0.000 1.000 -1.000 20.000
3 Y3 0.000 -1.500 1.000 -1.500 1.000 30.000

Le programme dual donne un système de prix de référence des différentes ressources. En effet, Les valeurs
optimales des variables de décision du programme dual (yi)représentent les valeurs des coûts marginaux du
programme primal (Cmi).

Remarque 3 : Agir sur les coefficients de la fonction objectif du programme primal revient à agir sur les
second membre des contraintes du programme dual. Ce qui explique (la remarque 2) que la valeur des
Cmi du programme primal ( valeur des variables de décision du programme dual) changent /
y1=20+(-1)*20=0um (égale au Cm1 du programme primal)
y1=30+(1.5)*20=60um (égale au Cm2 du programme primal)

alors que les valeurs optimales des variables de décision du programme primal ( Cmi du programme
dual ) ne changent pas.
6