Série dualité et analyse de sensibilité

Exercice 1 :

Le directeur de production d’une entreprise qui consiste à fabriquer des climatiseurs

cherche à planifier les opérations de la semaine prochaine, qui sera consacrée aux trois types
C1, C2 et C3. La fabrication des types de climatiseurs nécessite deux composantes principales
les moteurs « M » et les plaques rafraîchissantes « R » ainsi qu’à des heures de main d’œuvre
« MOD ».

Pour sa planification, le directeur utilise un modèle linéaire continu, dont les variables de
décision xj (1 ≤ j ≤ 3) sont définies ainsi :

xj = nombre d’unités de Cj fabriquées durant la semaine.

Le tableau suivant résume les informations de planification auquel se consacre le directeur :

Produits M R MOD Profit (en dinars

(en unité) (en unité) (en heures) par unité)
C1 1 1 8 70
C2 1 2 12 100
C3 1 4 14 140
Disponibilités 240 400 2400

Le directeur doit respecter une commande lui imposant de fabriquer 230 climatiseurs de
types C1 et C2 par semaine.

Pour maximiser son profit le directeur utilise le modèle suivant:

Max Z = 70 x1 + 100 x2 + 140 x3

Sous les contraintes :

x1 + x2 + x3 ≤ 240

x1 + 2 x2 + 4 x3 ≤ 400

8 x1 + 12 x2 + 14 x3 ≤ 2400

x1 + x2 ≥ 230

x1 ≥ 0 ; x2 ≥ 0 ; x3 ≥ 0

Et voici le tableau final du simplexe :

 Base x1 x2 x3 e1 e2 e3 e4 Valeur
x1 1 0 0 7/2 0 -1/4 1/2 125
x3 0 0 1 1 0 0 1 10
x2 0 1 0 -7/2 0 1/4 -3/2 105
e2 0 0 0 -1/2 1 -1/4 -3/2 25
cj 70 100 140 0 0 0 0
zj 70 100 140 35 0 15/2 25 20650
cj-zj 0 0 0 -35 0 -15/2 -25

1. Décrire le plan optimal de production associé au tableau du simplexe.

2. Donner le dual associé à ce problème, et en déduire le tableau optimal du dual.
3. Donner l’intervalle de variation du coefficient de x 2 dans la fonction objective
permettant de maintenir la structure de la solution de base optimale.
4. Que deviendraient le plan optimal et le profit Z associé ? Si le profit des climatiseurs
de type C3 serait de 110 au lieu de 140.
5. Que deviendraient le plan optimal et le profit Z associé ? Si le second membre de la
quatrième contrainte est égal à 210 au lieu de 230.

Exercice 2 :

Le directeur de production d’une entreprise cherche à planifier les opérations de la semaine

prochaine, qui sera consacrée à la fabrication de trois produits P 1, P2 et P3. La fabrication de ces
produits nécessite l’utilisation de deux matières premières E 1 et E2.

Pour sa planification, le directeur utilise un modèle linéaire continu, dont les variables de
décision xi (1 ≤ i ≤ 4) sont définies ainsi :

xi = nombre d’unités de Pi fabriquées durant la semaine.

Le tableau suivant résume les informations de planification auquel se consacre le directeur :

Produits E1 E2 Profit (en dinars

par unité)
P1 5 2 3
P2 2 3 4
P3 4 2 5
Disponibilités (en Kg) 240 180
Le directeur doit respecter une commande lui imposant de fabriquer 60 unités de P 1, P2 et P3
par semaine.

Pour maximiser son profit le directeur utilise le modèle suivant:

Max Z = 3 x1 + 4 x2 + 5 x3
 Sous les contraintes :

5 x1 + 2 x2 + 4 x3 ≤ 240

2 x1 + 3 x2 + 2 x3 ≤ 180

x1 + x2 + x3 ≥ 60

x1 ≥ 0 ; x2 ≥ 0 ; x3 ≥ 0

Et voici le tableau final du simplexe :

Base x1 x2 x3 e1 e2 e3 Valeur
x2 -1/4 1 0 -1/4 1/2 0 30
x3 11/8 0 1 3/8 -1/4 0 45
e3 1/8 0 0 1/8 1/4 1 15
cj 3 4 5 0 0 0
zj 47/8 4 5 7/8 3/4 0
cj-zj -23/8 0 0 -7/8 -3/4 0 345

1. Décrire le plan optimal de production associé au tableau du simplexe.

2. Donner le dual associé à ce problème, et en déduire le tableau optimal du dual.
3. Que seraient le plan optimal et le profit Z associé ? Si la quantité disponible de la matière
première E1 diminue de 160 unités.
4. Donner l’intervalle de variation du coefficient de x 3 dans la fonction objective tout en gardant
la structure de la solution de base optimale.
5. Quelle serait la solution optimale, si le profit de P1 est de 6 dinars au lieu de 3 dinars?