Exercice 4 ▪ (𝐷3 ): 𝑥1 + 3 𝑥2 = 18

𝑥1 = 0 𝑥2 = 6 (0,6);
1. Formalisation 𝑥2 = 0 𝑥1 = 18 (18,0).
Iso-profits:
a) Variables de décision: • 𝑧=0 8 𝑥1 + 6 𝑥2 =0
• 𝑥1 : Nombre d’assiettes de type 1 (à 8UM); 𝑥1 = 0 𝑥2 = 0 (0,0);
• 𝑥2 : Nombre d’assiettes de type 2 (à 6UM). 𝑥2 = 4 𝑥1 = −3 (-3,4).
b) Fonction économique (max): 𝑧 =8 𝑥1 + 6 𝑥2 . D’après le graphe, l’iso-profit optimal est défini par :
c) Contraintes: 𝑧 = 𝑧 ∗ , où : 𝑧 ∗ = 8𝑥1∗ + 6𝑥2∗ et
• Crevettes : 5 𝑥1 + 3 𝑥2 ≤ 30; 5𝑥1∗ + 3𝑥2∗ = 30 (𝑥1∗ , 𝑥2∗ ) =(3,5) et 𝑧 ∗ =54
• Crabes : 2 𝑥1 + 3 𝑥2 ≤ 24; ∗ ∗
𝑥1 + 3𝑥2 = 18
• Huîtres : 𝑥1 + 3 𝑥2 ≤ 18;
• Positivité : 𝑥1 , 𝑥2 ≥ 0;

2. Méthode graphique

▪ (𝐷1 ): 5 𝑥1 + 3 𝑥2 = 30
𝑥1 = 0 𝑥2 = 10 (0,10);
𝑥2 = 0 𝑥1 = 6 (6,0).
▪ (𝐷2 ): 2 𝑥1 + 3 𝑥2 = 24
𝑥1 = 0 𝑥2 = 8 (0,8);
𝑥2 = 0 𝑥1 = 12 (12,0).
3. Méthode des tableaux

𝑥1 𝑥2 𝑒1 𝑒2 𝑒3 Le dernier tableau est optimal car les coûts

𝑒1 5 3 1 0 0 30 réduits associés aux variables hors sont
négatives.
𝑒2 2 3 0 1 0 24 𝑥1∗ , 𝑥2∗ , 𝑒1∗ , 𝑒2∗ , 𝑒3∗ = 3,5,0,3,0 , 𝑧 ∗ = 54.
𝑒3 1 3 0 0 1 18
4. Interprétation économique
z -8 -6 0 0 0 0
𝑥1 𝑥2 𝑒1 𝑒2 𝑒3
Le restaurateur assurera un profit maximal de
𝑥1 1 3/5 1/5 0 0 6 54 UM, en préparant 3 assiettes à 8 UM et 5
assiettes à 6 UM.
𝑒2 0 9/5 -2 / 5 1 0 12
• 𝑒1 = 0 toute la quantité de crevettes
𝑒3 0 12 / 5 -1 / 5 0 1 12 disponible sera utilisée;
z 0 -6 / 5 8/5 0 0 48
• 𝑒3 = 0 toute la quantité d’huîtres
𝑥1 𝑥2 𝑒1 𝑒2 𝑒3 disponible sera utilisée;
𝑥1 1 0 1/4 0 -1 / 4 3
• 𝑒2 = 3 il restera trois crabes.
𝑒2 0 0 -1 / 4 1 -3 / 4 3
𝑥2 0 1 -1 / 12 0 5 / 12 5
z 0 0 3/2 0 1/2 54
 Exercice 5 Iso-coûts :
• 𝑧=0 60 𝑥1 + 100 𝑥2 =0
1.1 Formalisation 𝑥1 = 20 𝒙2 = −12 (20,-12);
𝑥1 = 0 𝑥2 = 0 (0,0).
a) Variables de décision: D’après le graphe, l’iso-coût optimal est défini
• 𝒙𝟏 Nombre de pêcheurs du nord; par : 𝑧 = 𝑧 ∗ , où : 𝑧 ∗ = 60𝑥1∗ + 100𝑥2∗ et
• 𝒙2 Nombre de pêcheurs du sud.
b) Fonction économique (min) : 𝑧 = 60 𝑥1 + 100 𝑥2 . 30𝑥1∗ + 10𝑥2∗ = 1000 3𝑥1∗ + 𝑥2∗ = 100
c) Contraintes: 20𝑥1∗ + 40𝑥2∗ = 2000 𝑥1∗ + 2𝑥2∗ = 100.
• Demande de thon : 30 𝑥1 + 10 𝑥2 ≥ 1000;
• Demande sardine : 20 𝑥1 + 40 𝑥2 ≥ 2000; (𝑥1∗ , 𝑥2∗ ) =(20,40) et 𝑧 ∗ =5200.
• Positivité : 𝑥1 , 𝑥2 ≥ 0

1.2 Méthode graphique

▪ (𝐷1 ): 30 𝑥1 + 10 𝑥2 = 1000
𝑥1 = 0 𝑥2 = 100 (0,100);
𝑥2 = 0 𝑥1 = 100/3 (100/3,0).
▪ (𝐷2 ): 20 𝑥1 + 40 𝑥2 = 2000
𝑥1 = 0 𝑥2 = 50 (0,50);
𝑥2 = 0 𝑥1 = 100 (100,0).
La coopérative assurera un coût minimal de 5200 UM
en faisant employer 20 pêcheurs du nord et 40
pêcheurs du sud.

2. Méthode du simplexe
à deux phases
Le tableau 3, est optimal car
les coûts réduits associés aux
variables hors sont négatives.
Phase I
Ici, on résout le programme linéaire intermédiaire:
max 𝑧 ′ = −𝑎1 − 𝑎2
sc
30𝑥1 + 10𝑥2 −𝑒1 +𝑎1 = 1000
20𝑥1 + 40𝑥2 −𝑒2 +𝑎2 = 2000
𝑥1 , 𝑥2 , 𝑒1 , 𝑒2 , 𝑎1 , 𝑎2 ≥ 0.

𝑥1 𝑥2 𝑒1 𝑒2 𝑎1 𝑎2
𝑎1 30 10 -1 0 1 0 1000
𝑎2 20 40 0 -1 0 1 2000
𝑧 -50 -50 1 1 0 0 -3000
𝑥1 𝑥2 𝑒1 𝑒2 𝑎1 𝑎2
𝑥1 1 1/3 -1 / 30 0 1 / 30 0 100 / 3
𝑎2 0 100 / 3 2/3 -1 -2 / 3 1 4000 / 3
𝑧 0 -100 / 3 -2 / 3 1 5/3 0 -4000 / 3
𝑥1 𝑥2 𝑒1 𝑒2 𝑎1 𝑎2
𝑥1 1 0 -1 / 25 1 / 100 1 / 25 -1 / 100 20
𝑥2 0 1 1 / 50 -3 / 100 -1 / 50 3 / 100 40
𝑧 0 0 0 0 1 1 0
 Phase II

• On résout ici le programme linéaire de départ sous forme standard:

max 𝑧 = −60 𝑥1 − 100 𝑥2
sc
30𝑥1 + 10𝑥2 −𝑒1 +𝑎1 = 1000
20𝑥1 + 40𝑥2 −𝑒2 +𝑎2 = 1000
𝑥1 , 𝑥2 , 𝑒1 , 𝑒2 , 𝑎1 , 𝑎2 ≥ 0

• On prend comme base initiale dans cette phase, la base optimal trouvé dans la phase I, i.e., : {𝑥1 , 𝑥2 }.
• D’après le tableau 3 de la phase I, on a en prenant 𝑎1 = 𝑎2 =0:
1 1
𝑥1 = 20 + 𝑒1 − 𝑒
25 100 2
1 3
𝑥2 = 40 − 𝑒1 + 𝑒
50 100 2
Donc la fonction économique en termes des variables hors base est donnée par:
𝑧 = −60 𝑥1 - 100 𝑥2
1 1 1 3
= −60 20 + 𝑒 − 𝑒 − 100(40 − 𝑒 + 𝑒 )
25 1 100 2 50 1 100 2
2 12
= −5200 − 𝑒1 − 𝑒
5 5 2

𝑥1 𝑥2 𝑒1 𝑒2
Ce tableau est optimal car les 𝑥1 1 0 -1 / 25 1 / 100 20
coûts réduits associés aux
variables hors sont négatives. 𝑥2 0 1 1 / 50 -3 / 100 40
𝑧 0 0 2/5 12 / 5 -5200
3. Interprétation économique

La coopérative payera un coût minimal de 5200 UM en faisant employer 20 pêcheurs du nord et 40 pêcheurs
du sud.
• 𝑒1 = 0 La demande du marché en thon sera satisfaite sans excédent;
• 𝑒2 = 0 La demande du marché en sardine sera satisfaite sans excédent.