Correction de l’épreuve de CC RO – Analyse Numérique

Partie A : Analyse Numérique

Exercice 1

Exercice 2
Partie B : RO

Exercice 1

1-Formuler le problème, en posant : x1 = nombre d’unités de P1 produites et x2 = nombre

d’unités de P2 produites.

MAXIMISER: Z = 4 MAXIMISER: Z = 4 X1 + 5
X1 + 5 X2 X2 + 0 X3 + 0 X4 + 0 X5
sous les contraintes sous les contraintes

2 X1 + 1 X2 ≤ 8 2 X1 + 1 X2 + 1 X3 = 8
1 X1 + 2 X2 ≤ 7 1 X1 + 2 X2 + 1 X4 = 7
1 X1 + 1 X2 ≤ 3 1 X1 + 1 X2 + 1 X5 = 3
X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0

2- Résoudre le problème par la méthode de Simplex en tableau.

3- Calculer la solution optimale du dual

Min Z = 8y + 7y + 3y

2y + y + y ≥ 4
y + 2y + y ≥ 5

y = 0; y = 0; y = 5

4- a) Quel prix maximum faut-il payer pour une unité de B1 supplémentaire ? 0 EURO

4-b) Même question pour le produit B2 ? 0 EURO

4-c) Lesquels des produits B1, B2 et B3 n’ont pas été exploités intégralement à l’optimum. ? B1 et B2

4-d) Le fournisseur propose p1 = 0.8 Euro. Mlle Kengne décide d’acquérir dix unités
supplémentaires de B1 pour augmenter son profit. A-t-elle raison ? Voyez-vous
une explication ? Non elle n’a pas raison

5- Rappeler l’interprétation économique des variables du dual

Les variables représentent les couts d’opportunité. Elle représente aussi le prix idéal d’achat des
ressources de l’entreprise de Mlle Kengne par quelqu’un d’autre.
Exercice 2

1- Proposer une formulation mathématique du problème posé.

MAXIMISER: Z = MAXIMISER: Z = 300 X1 +

300 X1 + 200 X2 200 X2 + 0 X3 + 0 X4 + 0 X5
sous les contraintes sous les contraintes

1 X1 + 2 X2 ≤ 20 1 X1 + 2 X2 + 1 X3 = 20
2 X1 + 1 X2 ≤ 22 2 X1 + 1 X2 + 1 X4 = 22
1 X1 + 1 X2 ≤ 12 1 X1 + 1 X2 + 1 X5 = 12
X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0
 2- Représenter le polyèdre des solutions admissibles

Solution optimale X1 =2 et X2=10

3- Représenter sur le graphique la droite d’isovaleur initiale (z=0) et celle correspondant à l’optimum.
On trace juste la droite d’équation z=300x1+200x2 et un vecteur perpendiculaire à cette droite

4- Déterminer la base correspondante à la solution optimale

1 2 1
B= 2 1 0
1 1 0