Vous êtes sur la page 1sur 3

FSJES Ain sebaa S6 - Gestion - Recherche Opérationnelle 2017/2018

L'analyse de sensibilité en programmation linéaire

Exercice 1
On considère les données de l'exercice 5 de la série de TD n3.
1. Donner la solution optimale de la société Optimex, sachant que le premier fournisseur
propose un prix du lot à 110UM au lieu de 120UM.
2. A quel prix maximum peut-on acheter 3 gramme supplémentaire de glycérine ? Justier.

Exercice 2
On donne le premier et le dernier tableau d'un programme linéaire.

Tableau initial 1 : Tableau nal 1 :


a b c d e f g s.m a b c d e f g s.m
2 3 4 3 1 0 0 10 2/3 1 4/3 1 1/3 0 0 10/3
5 2 6 7 0 1 0 14 11/3 0 10/3 5 -2/3 1 0 22/3
3 5 2 4 0 0 1 18 -1/3 0 -14/3 -1 -5/3 0 1 4/3
-Z 10 25 32 21 0 0 0 0 -Z -20/3 0 -4/3 -4 -25/3 0 0 -250/3

1. Préciser le programme de maximisation que les deux tableaux sont censés résoudre, et sa
solution optimale.
2. Donner la solution du nouveau programme linéaire suivant.
Tableau initial 2 :
Base a b c d e f g s.m
2 3 4 3 1 0 0 10
5 2 6 7 0 1 0 14
3 5 2 4 0 0 1 18
-Z 9 22 28 19 0 0 0 0

3. En déduire la solution du programme linéaire suivant.


Tableau initial 3 :
Base a b c d e f g s.m
2 3 4 3 1 0 0 10
5 2 6 7 0 1 0 14
3 5 2 4 0 0 1 18
-Z 9 22 28 21 0 0 0 0

Exercice 3
On considère le tableau suivant :
FSJES Ain sebaa S6 - Gestion - Recherche Opérationnelle 2017/2018

Tableau initial 1 :
Base a b c d e f g s.m
1 3 2 4 1 0 0 230
2 6 7 3 0 1 0 170
4 2 6 5 0 0 1 250
-Z 8 12 13 7 0 0 0 0

1. Quel programme de maximisation ce tableau est-il censé poser ?


2. Après application de la méthode simplexe, on obtient le tableau nal suivant, quelle est
la solution optimale du problème de maximisation ?
Tableau nal 1 :
Base a b c d e f g s.m
0 0 -1/2 25/10 1 -1/2 0 127
0 1 8/10 1/10 0 2/10 -1/10 9
1 0 11/10 12/10 0 -1/10 3/10 58
-Z 0 0 -54/10 -38/10 0 -16/10 -12/10 -572

3. Utiliser ces tableaux pour donner les solutions des nouveaux problèmes :
Tableau initial 2 Tableu initial 3 :
Base a b c d e f g s.m Base a b c d e f g s.m
1 3 2 4 1 0 0 220 1 3 2 4 1 0 0 240
2 6 7 3 0 1 0 190 2 6 7 3 0 1 0 180
4 2 6 5 0 0 1 210 4 2 6 5 0 0 1 260
-Z 8 12 13 7 0 0 0 0 -Z 8 12 13 7 0 0 0 0

4. On s'intéresse maintenant à un nouveau problème :


Tableau initial 4 :
Base a b c d e f g s.m
1 3 2 4 1 0 0 220
2 6 7 3 0 1 0 190
4 2 6 5 0 0 1 a
-Z 8 12 13 7 0 0 0 0

Pour quelle valeur du paramètre "a" la solution de ce problème est elle obtenue par
application du tableau précédent ?

Exercice 4
On donne le premier et le dernier tableau d'un programme linéaire.
FSJES Ain sebaa S6 - Gestion - Recherche Opérationnelle 2017/2018

Tableau initial 1 : Tableau nal 1 :


Base a b c d e s.m Base a b c d e s.m
2 1 1 0 0 10 0 0 1 -3 1 1
1 1 0 1 0 7 1 0 0 2 -1 2
1 2 0 0 1 12 0 1 0 -1 1 5
-Z 30 40 0 0 0 0 -Z 0 0 0 -20 -10 -260

1. Préciser le programme linéaire que les deux tableaux sont censés résoudre, et sa solution
optimale.
2. Donner la solution des nouveaux problèmes suivants :

Tableau initial 2 : Tableau initial 3 :


Base a b c d e s.m Base a b c d e s.m
2 1 1 0 0 11 2 1 1 0 0 10
1 1 0 1 0 8 1 1 0 1 0 7
1 2 0 0 1 14 1 2 0 0 1 12
-Z 30 40 0 0 0 0 -Z 32 45 0 0 0 0

Exercice 5
On donne le premier et le dernier tableau d'un programme linéaire.

Tableau initial 1 : Tableau nal 1 :


Base a b c d e s.m Base a b c d e s.m
1 2 1 0 0 1600 0 1 3/2 -1/2 0 600
3 4 0 1 0 3600 1 0 -2 1 0 400
3 2 0 0 1 2700 0 0 3 -2 1 300
-Z 20 30 0 0 0 0 -Z 0 0 -5 -5 0 -26000

1. Préciser le programme linéaire que les deux tableaux sont censés résoudre, et sa solution
optimale.
2. Donner la solution des nouveaux problèmes suivants :

Tableau initial 2 : Tableau initial 3 :


Base a b c d e s.m Base a b c d e s.m
1 2 1 0 0 1800 1 2 1 0 0 1800
3 4 0 1 0 3900 3 4 0 1 0 3900
3 2 0 0 1 2900 3 2 0 0 1 2900
-Z 20 30 0 0 0 0 -Z 18 35 0 0 0 0

Vous aimerez peut-être aussi