Ministère de l’enseignement supérieur et des recherches

scientifiques.
Ecoles des Hautes Etudes Commerciales EHEC-Koléa.

Examen du deuxième semestre dans le module des

Recherches Opérationnelles

Travail collectif fait par :

NOM PRENOM GROUPE
bennabi ilham 01
Sellami Samia 02
Grira Yasmine 02
TuEl koute Bilel 01
Seffah Abdelmalek 01
Baaziz Hamida 01
Abrous yasmine 02
El Ayeb Houssem Eddine 01
 Exemples de PL

1. Simplification du problème dans un tableau :

A B Disponibilité
M 1 h by 2h 8h
P 2 kg 2 kg 10 kg
Q 9 kg 4 kg 36kg
Profit unitaire 50 da 60 da

2. Nommer les variables de décision :

Soit :
 ✔ X : La quantité du produit A
✔ Y : La quantité du produit B
3. Déterminer la fonction objective :
50 X + 60 Y = Z ; MAX Z
4. Déterminer les contraintes :
▪ X+2Y ≤ 8
▪ 2X+2Y ≤ 10
▪ 9X+4Y≤ 36
Sans oublier les contraintes de positivité : (de non
négativité) :
X ; Y ≥ 0 car on ne peut pas produire des quantités nul ou
négative.
5. Construire le programme linéaire modélisé
MAX Z = 50 X + 60 X
S/C X + 2Y
X + 2Y ≤ 5
2X + 2Y ≤ 10
9X + 4Y ≤ 36
X≥0;Y≥0

Exemple 02 :
Une usine s’occupe de la production et de la vente de 3 produits (P1 ;
P2 ; P3) pour les produire
Une seule machine est utilisée :
Produit Nombres Vente Profit d’une
d’unité maximale par unité
produite par heures
heures
P1 35 4900 60
P2 45 5400 40
P3 20 2000 80
 Solution :

1. Nommer les variables de décision :

✔ X1 : La quantité qu’il faut produire de P1 par mois
✔ X2 : la quantité qu’il faut produire de P2 par mois
✔ X3 : La quantité qu’il faut produite de P3 par mois
2. Déterminer la fonction objective :
Z = 60 X1 + 40 X2 + 80 X3 ; MAX Z
3. Déterminer les contraintes :
▪ 0 ≤ X1 ≤ 4900
▪ 0 ≤ X2 ≤ 5400
▪ 0 ≤ X3 ≤ 2000
𝑋1 𝑋2 𝑋3 20 ≤ 200
𝑋2 + +
45
Sans oublier les contraintes de non négativité :
X1 ; X2 ; X3 ≥ 0
4. Construire le programme linéaire modélisé :
MAX Z = 60 X1 + 40 X1 + 80 X3
S/C
0 ≤ X1 ≤ 4900
0 ≤ X2 ≤ 5400
0 ≤ X3 ≤ 2000
𝑋1𝑋21𝑋3

+
354520
+≤ 0

Exemple 03 :
Une entreprise fabrique deux produits et s’est engagée à livrer 42
unités du produit « A », 53 unités de produit « B » au cours d’un
prochain cycle de production.
 La production P(A) P(B) Nombre
d’heures de
travail
disponibles
1 1H30min 2h 250h
2 30 min 45min 100h
3 2h 3h 320h

Solution

1. Déterminer Nommer les variables :

✔ X1 : La quantité produite de « A ».
✔ X2 : la quantité produite de « B ».
✔ Avec « K » le Bénéfice d’une unité de A.
2. Déterminer La fonction objective :
K X1 + 2K X2 = Z / MAX Z
3. Déterminer les contraintes :
▪ 1.5 X1 + 2 X2 ≤ 250
4
▪ 0.5 X1 + 3
X2 ≤ 100
▪ 2 X1 + 3 X2 ≤ 320

▪ 42 ≤ X1 ≤ 100
▪ 53 ≤ X2 ≤ 100
4. Construire le programme linéaire modélisé :
MAX Z = K X1 + 2K X2
S/C:
1.5 X1 + 2 X2 ≤ 250
1 3
2 X1 +X2
4
≤ 100

2 X1 + 3 X2 ≤ 320
42 ≤ X1 ≤ 100
53 ≤ X2 ≤ 100
 Exemple 04 :
Une collectivité veut acheter 3 sortes de biscuits : des croquantes,
des navettes et des madeleines.
Ces biscuits sont vendus en deux conditionnements: des
boites rondes et des boites carrés.
● Une boite ronde contient 3kg de croquants, 2kg de
navettes et 4kg de madeleines.
● Une boite carrée contient 12kg de croquants et 4kg de
navettes et 3kg de madeleines.
Cette collectivité veut en moins 60kg de croquants, 32kg
de navettes et 36kg de madeleines répartis dans 17 boites
rondes au plus et 11 boites carrées au plus.
Une boite ronde coûte 20DA et une boite carrée 50DA.

Solution :
1. Nommer les variables :
✔ X : nombre de boites rondes
✔ Y : nombre de boites carrées
2. La fonction objective :
On souhaite minimiser la dépense :
MIN Z = 20 X + 50 Y
3. Les contraintes :
▪ 3 X + 12 Y 60 (C)
▪ 2 X + 4 Y 32 (N)
▪ 4 X + 3 Y 36 (M)
▪ X 17 (R)
▪ Y 12 (CA)
▪ X0;Y0 2 X + 4 Y ≥ 32
(2)
4 X + 3 Y ≥ 36 X ≤
4. Construire le 17 ; Y ≤ 11 X ≥ 0 ;
programme :
MIN Z = 20 X + 50 Y S/C Y≥0

3 X + 12 Y ≥ 60
Exemple 05 :
Nous illustrons notre propos à l’aide d’un problème classique de
diète, dont toutes les contraintes en un premier temps doivent être
satisfaites. Les normes d’une diète imposant des quantités minimales
de glucides, de lipides et de protides. Une diététicienne qui cherche à
minimiser le cout de rations composées à partir des aliments A et B,
se voit confrontée au problème linéaire suivant :

● MIN Z: 5 X1 + 6 X2
● S/C: 120 X1 + 200 X2 ≥ 1200
● 300 X1 + 250 X2 ≥ 2200
● 200 X1 + 200 X2 ≥ 1375
La lecture de ce modèle permet de reconstituer
l’essentiel du problème lié au respect intégral de 3
normes. On découvre que les couts unitaires des
aliments A et B sont de 5 $ et 6 $ respectivement ; que
la diète idéale impose maximum :
● 1200 unités de glucides.

● 2200 unités de lipides

● 1375 unités de protides.
Et que le contenu nutritionnel des aliments est reparti de la façon
illustrée dans le tableau suivant :
 Contenu d’une unité
Substances A B
Glucid 120 200
es
Lipide 300 250
s 200 200
Protid
es

Solution :
1. La formalisation mathématique, sous forme canonique du
programme primal
✔ Soient : X1 nombre de A produites.
✔ X2 nombre de B produites.
2. Présence d’un programme linéaire :
▪ MIN (Z) : 5 X1 + 6 X2
▪ S/C ≥
36
X≤
17
; Y
≤
Exemple 06 : 11
3 X + 12 Y ≥ 60
X≥
2 X + 4 Y ≥ 32
0 ;
4
Y≥
X+
0
3Y
Une usine produit deux types de ciment ; C1 et C2,
rapportant respectivement 400 DA et 500 DA par tonne. Une
tonne du client C1 nécessite 40 min de calcination dans un
four à chaux et 20 min de broyage. Une tonne du ciment C2
nécessite 30 min de calcination dans un four à chaux et 30
min de broyage. Le four et l’atelier de broyage sont
disponibles 6h et 8h par jour.
● Quelles quantités de C1 et C2 doit-on produire pour
maximiser le bénéfice de l’usine ?
 Solution :
1. La formalisation mathématique sous forme canonique du
programme primal soit :
✔ X1 le nombre de quantité de C1.
✔ X2 le nombre de quantité de C2.
2. En présence d’un programme linéaire :
MAX (Z) = 400 X1 + 500 X2
S/C :
400 X1 + 30 X2 ≤ 360
20 X1 + 30 X2 ≤ 480 X1, X2 ≥ 0

Exemple 07 :
Soit une entreprise de construction qui produit deux types de
roulement R1 et R2. Les deux types passent successivement
dans trois ateliers A1, A2, et A3. Dans le tableau ci-dessous,
on vous donne le temps de passage en heure de chaque
roulement et dans chaque atelier.
Produit R R Capacités
des
s 1 1 ateliers

Ateliers
A 4 2 2000H
1
3 3 1800H
A 2 5 2500H
2

A
 3
Par ailleurs, le produit R1 dégage une marge sur cout
variable de 160 $ et 110 $ pour R2.
 Enfin, l’équipe commerciale considère qu’on peut espérer
vendre 500 R1 et 600 R2.

Solution :
1. La formalisation mathématique sous forme canonique du
programme primal soit :
✔ X1 nombre d’unités qu’il faut produire R1.
✔ X2 nombre d’unités qu’il faut produire R2.
2. En présence d’un programme linéaire :
▪ MAX (Z) : 160 X1 + 110 X2
▪ S/C
4 X1 + 2 X2 ≤ 2000
3 X1 + 3 X2 ≤ 1800
2 X1 + 5 X2 ≤ 2500
X1 ≤ 500
X2 ≤ 600

Exemple 08 :
L’entreprise M-Eugène produit et vend deux types de
chaises A et B, l’objectif que poursuit M-Eugène est de
maximiser le profit qu’elle pourra tirer au cours des trois
prochaines semaines grâce à la vente de ces deux chaises et
en utilisant au mieux les ressources de son atelier. Nous
allons guider pas à pas le lecteur dans la traduction de ce
problème en un modèle mathématique ;
Opérations Durée de fabrication Nombre
d’une chaise d’heures
disponibles
A B
 Brasage 1,5 H 2H 2
45 MINUTES
Laquage 3O MIN 5
3H
capitonna
ge 2H 0
1
0
0
3
2
7
450 800

Solution :
1. La formalisation mathématique sous forme canonique du
programme primal, soit :
✔ X1 le nombre de chaises A à fabriquer
✔ X2 le nombre de chaises B à fabriquer
2. En présence d’un programme linéaire :
▪ MAX (Z) : 450 X1 + 800 X2
▪ S/C :
X1 ≤ 100
1,5 X1 + 2 X2 ≤ 250
0,5 X1 + 0,75 X2 ≤ 100
2 X1 + 3 X2 ≤ 327 X1, X2 ≥ 0

Solution des
Cas 01 : simplex :
1. Forme standard :
✔ 3 X1 + 2 X2 + X3 – X4 + S1 = 2
✔ 4 X1 + 2 X2 - X3 – X4 + S2 = 6
2. Solution de base :
 X1 = 0; X2 = 0; X3 = 0; X4 = 0; S1=2; S2 = 6
MAX (Z) = 0
CP
X1 X2 X3 X4 S1 S2 Bi
S1 3 -2 -1 1 0 2
1
LP S2 -4 2 -1 -1 0 1 6
cv– Z 12 10 -2 7 0 0 0

X1 X2 X3 X4 S1 S2 Bi
X3 3 -2 1 -1 1 0 2
S2 -1 0 0 -2 1 1 8
cj – Z 18 6 0 5 2 0 4

3. Solution optimal :
✔ Z=4
✔ X1 = 0
✔ X2 = 0
✔ X3 = 2
✔ X4 = 0
✔ S1 = 0
✔ S2 = 8

Cas 02 :
1. Forme standard :
X1 + X2 + X3 + S1 = 7
2 X1 – 5 X2 + X3 + S2 = 10
2. Solution de base :
X1 = 0 ; X2 = 0 ; X3 = 0 ; S1 = 7 ; S2 = 6
MAX (Z) = 0

X1 X2 X3 S1 S2 Bi
S1 1 1 1 1 0 7
 CP

S2 2 -5 1 0 1 10
cj – Z -2 -3 5 0 0 0

X1 X2 X3 S1 S2 Bi

X2 1 1 1 1 0 7

S2 7 0 6 5 1 45
cj – Z 1 0 8 3 0 21

3. Solution Optimal :
✔ Z = 21
✔ X1 = 0
✔ X2 = 7
✔ X3 = 0
✔ S1 = 0
✔ S2 = 45

Cas 03 :
1. Forme standard :
✔ X1 + 2 X2 + 4 X3 + 8 X4 + S1 = 24000
✔ 6 X1 + 3 X2 + X4 + S2 = 30000
✔ 3 X1 + 5 X2 + X3 + S3 = 12000
2. Solution de base :
X1 = 0 ; X2 = 0 ; X3 = 0 ; X4 = 0
S1 = 24000 ; S2 = 30000 ; S3 = 12000
MAX (Z) = 0
 CP

LP X1
X2
X3
X4
S1
S2 CP

X1
X2
X3
X4
LP S1

X1 X2 X3 X4 S1 S2 S3 Bi
X4 0 1/24 11/24 1 1/8 0 -1/24 2500
S2 0 - -59/24 0 -1/8 1 -47/24 3500
169/24
X1 1 5/3 1/3 0 0 0 1/3 4000
cj – Z 0 1/2 0 0 1/10 0 1/10 3600

3. Solution optimal :
✔ Z = 3600
✔ X1 = 4000
✔ X2 = 0
✔ X3 = 0
✔ X4 = 2500
✔ S1 = 0
✔ S2 = 3500
✔ S3 = 0

Cas 04 :
1. Forme standard :
X1 + 2 X2 + X3 + S1 = 430
3 X1 + 2 X3 + S2 = 460 X1
+ 4X2 + S3 = 420
2. Solution de base :
X1 = 0 ; X2 = 0 ; X3 = 0
 S1 =430 ; S2 = 460 ; S3 = 420
MAX (Z) = 0 3
CP

CP
X1
X2 2
LP X3
S1
X1
LP S2
X2
X3
S1
S2
S3

X1 X2 X3 S1 S2 S3 Bi
X2 -1/4 1 0 1/2 -1/4 0 100

X3 3/2 0 1 0 1/2 0 230

S3 2 0 0 -2 1 1 20
z – cj 4 0 0 1 2 0 1350

3. Solution optimal :
✔ Z = 1350
✔ X1 = 0
✔ X2 = 100
✔ X3 = 230
✔ S1 = 0
✔ S2 = 0
✔ S3 = 20

Cas 05 :
 1. Frome standard :

✔ -X1 + 5 X2 + X3 + 4 X4 + S1 = 3
✔ 2 X1 – X3 + X4 + S2 = 3
✔ -X1 – X2 + 2 X3 – 3 X4 + S3 = 5
✔ -3 X1 – X2 + 2 X3 – 3 X4 + S4 = 7
2. Solution de base :
X = 0 ; X2 = 0 ; X3 = 0 ; X4 = 0
S1 = 3 ; S2 = 3 ; S3 = 5 ; S4 = 7
MAX (Z) = 0
CP

X1
Si -7
X2
< a < 7’
X3
LP X4
S1 X1 X2 X3 X4 S1 S2 S3 S4 Bi R
S2S1 -1/2 11/2 0 11/2
1 0 -1/2 0 1/2 -
S3
S2 -1/2 0 -1/2 0 1 1/2 0 11/2 11/3
3/2

X3 -1/2 -1/2 1 -3/2 0 0 1/2 0 5/2 -

S4 -2 0 0 0 0 0 -1 1 2 -
z – cj 7 − 2𝑎 5/2 0 15/2 0 0 -7/2 0 -35/2
2

Remarque :
3/2 Ducas-7 <a<-4
Pivot

Nous trouvons
3/2
deux cas : Ducas-4 <a<-7
Pivot
 ● -4 < a < 7
● -7 < a < -4

I. Cas de « -7 < a< -4 » :

X1 X2 X3 X4 S1 S2 S3 S Bi R
4
9/4
S1 0 8 0 1 -1/10 18 0 18/7 -

X1 1 -1/3 0 -1/3 0 2/3 1/3 0 11/3 11/

3
X3 0 -2/3 1 -5/3 0 1/3 2/3 0 23/4 -

S4 0 -2/3 0 -2/3 0 4/3 -1/3 1 26/3 -

z 0 22 − 0 52 − 0 2𝑎 − −28 − 0 −182 −
– 2𝑎 2𝑎 7 2𝑎 22𝑎
cj 6 6 3 6 6

Infinité de solution !
II. Cas de « -4 < a < 7 » :

III. X1 X2 X3 X4 S1 S2 S3 S4 Bi R
S1 -1/11 1 0 1 2/11 0 - 0 1/11 -
1/11
S2 22/3 10/2 0 0 -4/3 1 16/2 0 244/2 -
2 2
X3 -4/3 22 1 0 -5/2 0 38/2 0 58/11 -
2
S4 1/11 15/3 0 0 11/2 0 -1 1 0 -
Cj-z 184 − - 0 0 - 0 - 0 -
44𝑎 10/2 15/2 62/ 390/
44 29 22

3. Solution optimal :
Si -4 < a < 7MAX (Z) = 390/2
S3 = 0
S1 = 1/11
S2 = 244/22
X1 = 0
X3 = 58/11 X2 = 0
S4 = 0 X4 = 0
 Cas 06 :
1. Forme standard :
✔ MAX (Z) = X1 + 2 X2 + 3 X3
✔ 2 X1 + 2 X2 – 3 X3 – S1 + R1 = 2
✔ -X1 + X2 + 4 X3 – S2 + R2 = 3
✔ X1 + X2 + 2 X3 – S3 + R3 = 6
✔ 2 X1 + X2 – 2X3 – S4 + R4 = 3
✔ MAX (Z) = X1 + 2 X2 + 3 X3 + M (R1 + R2 + R3 + R4)
✔ MAX (Z) = X1 (1 – 4M) + X2 ( 2 – 5M ) + M ( S1 + S2 + S3 + S4 )
+11M
2. Solution de base :
X1 = 0 S1 = 0 R1 = 2
X2 = 0 S2 = 0 R2 = 3
X3 = 0 S3 = 0 R3 = 6
S4 = 0 R4 =3

X1
X2
X3
S1
S2
S3
S4
R1

X1
X2
X3
S1
S2
S3
S4
R1
 X1
X2
X3
S1
S2
S3

X1
X2
X3
S1
S2
S3

X1
X2
X3
S1
S2
S3

X1
X2
X3
S1
S2
S3
S4
R1
R2
R3
R4
 X1 X2 X3 S1 S2 S3 S4 R1 R2 R3 R4 Bi

X3 0 1 1 0 -1/2 -1/2 0 0 1/2 1/2 0 9/2

S1 0 1 0 1 -1/2 -5/2 0 -1 1/2 5/2 0 29/2
S4 0 3 0 0 -1 -3 1 0 1 3 -1 18
X1 1 3 0 0 -1 -2 0 0 1 2 0 15
Cj – 0 4 0 0 -5/2 -7/2 0 M M+ M+7/ M 57/2
Z 5/2 2

Infinité de solutions!

Cas 07:
1. Forme standard :
✔ -X1 + X2 - 2 X3 + X4 – S1 + R1 = 10
✔ 2 X1 – X2 + 3 X3 + 2 X4 + S2 = 20
✔ 5 X1 + 2 X2 + X3 + 3 X4 – S3 + R2 = 5

✔ MAX (Z) = - 2 X1 + 3 X2 + X3 + 2 X4 + M (R1 + R2)

✔ MAX (Z) = X1 (- 2 – 4M) + X2 (3 – 3M) + X3 (1 + M) + X4 (2 – 4M) + (S1
+ S3) + 15M
2. Solution de base :
X1 = 0 S1 = R1 =
0 10
X2 = 0 S3 = R2 =
0 5
X3 = 0 S2 =
20
X4 = 0
X1
X2
X3
X4
S1

X1 X2 X3 X4 S1 S2 S3 R1 R2 Bi
R1 -1 1 -2 4 -1 0 0 1 0 10
S2 2 -1 3 2 0 1 0 0 0 20
R2 5 2 1 3 0 0 -1 0 1 5
Cj – Z 2 -3 -1 -2 0 0 0 M M 0

X1
X2
X3
X4
S1
S2

X1
X2 X1 X2 X3 X4 S1 S2 S3 R1 R2 Bi
X3S3 -2 0 0 35 -7 5 1 7 -1 165
X4X3 1 0 1 6 -1 1 0 1 0 30
X2 1 1 0 16 -3 2 0 3 0 70
Cj– Z 6 0 0 52 -10 7 0 M+1 M 240
0

X1
Infinité de solutions!
X2
X3
X4
S1
 Cas 08 :
1. Forme standard :
✔ -X1 + 2 X2 + 5 X3 + S1 = 2
✔ X1 – X2 – 2 X3 – S2 + R1 = 3
✔ -2 X1 + 3 X2 + X3 + S3 = 1
✔ X1 + 2 X2 + 3 X3 + S4 = 2

2. Solution de base :
X1 = 0 S1 = 2
X2 = 0 S2 = 0 S3 = 1 R1 =
3
X3 = 0 S4 = 2

X1 X2 X3 S1 S2 S3 S4 R1 R2 Bi
S1 -1 2 5 1 0 0 0 0 0 2
R1 1 -1 -2 0 -1 0 0 1 0 3
S3 -2 3 1 0 0 1 0 0 0 1
R2 4 2 3 0 0 0 -1 0 1 2
Cj– Z - -M- -M-5 0 M 0 M 0 0 -5M
5 20
M
-
10

X1
X2
X3
X1
S1
X2
S2
X3
S1
S2

X1 X2 X3 S1 S2 S3 S4 R1 R2 Bi
X2 0 1 3 1 -1 0 0 1 0 5
S4 0 0 7 6 -10 0 1 10 -1 40
S3 0 0 -6 -1 -1 1 0 1 0 2
X1 1 0 1 1 -2 0 0 2 0 8
Cj - Z 0 0 65 30 -40 0 0 M+4 M 180
0
Infinite de solutions!
 Cas 09 :
1. Forme standard :
✔ X1 + X2 + X3 – S1 + R1 = 5
✔ X1 + X2 + 2 X3 + S2 = 1
✔ X1 - X2 – 4 X3 + S3 = -3
✔ X1 – X2 + 8 X3 – S4 + R2 = 4
2. Solution de base :
X1 = 0 S1 = 0 R1 = 5
X2 = 0 S4 = 0 R2 = 4
X3 = 0 S2 = 1
S3 = -3

X1
X2
X3
S1
S2

X1 X2 X3 S1 S2 S3 S4 R1 R2 Bi
R1 ½ 1/2 0 -1 -1/2 0 0 1 0 9/2
X3 ½ 1/2 1 0 1/2 0 0 0 0 1/2
S3 3 1 0 0 2 1 0 0 0 -1
R2 -3 -5 0 0 -4 0 -1 0 1 0
Cj– Z 3M 5M 0 M 5M 0 M 0 0 -5M

Pas de solutions!

Cas 10 :
 1. Forme standard :
✔ 2 X1 + X2 + 5 X3 + R1 = 30
✔ 3 X1 + 2 X2 + X3 + R2 = 37
✔ 4 X1 + 3 X2 + 5 X3 + R3 = 60
2. Solution de base :
X1 = 0 R1 = 30
X2 = 0 R2 = 37
X3 = 0 R3 = 60

X1
X2
X3
X1
R1
X2
X3
R1

X1
X2
X3
R1

X1 X2 X3 R1 R2 R3 Bi
X3 0 0 1 1/8 -1/4 1/8 2
X1 1 0 0 7/8 5/4 -9/8 5
X2 0 1 0 -11/8 -5/4 13/8 10
Cj - Z 0 0 0 M M+1/2 M+33/4 371

3. Solution optimale :
Z = 371 X1 = 5 R1 = 0
X2 = 10 R2 = 0
X3 = 2 R3 = 0
 Cas 11 :
1. Forme standard :
✔ X1 + 4 X2 + X3 + R1 = 23
✔ 2 X1 + 3 X2 + X3 + R2 = 24
✔ X1 + 3 X2 + 4 X3 + R3 = 27
2. Solution de base :
X1 = 0 R1 = 23
X2 = 0 R2 = 24
X3 = 0R3 = 27

X1
X2
X3
R1

X1
X2
X3
R1

X1
X2
X3 X1 X2 X3 R1 R2 R3 Bi
R1X2 0 1 0 7/16 -3/16 -1/16 31/8
X1 1 0 0 -9/16 13/16 -1/16 39/8
X3 0 0 1 -3/16 -1/16 5/16 21/8
Cj– Z 0 0 0 M M+13/8 M 131/4
3. Solution optimale :
131
39 R1 = 0
Z= X1 = 31
4 8
R2 = 0
X2 = 8
21
X3 =
R3 = 0
8
 Cas 12 :
1. Forme standard :
✔ 3 X1 + X2 + R1 = 3
✔ 4 X1 + 3 X2 – S1 + R2 = 6
✔ X1 + 2 X2 + X3 + R3 = 4
2. Solution de base :
X1 = 0 S1 = 0 R1 = 3
X2 = 0 R2 = 6
X3 = 0 R3 = 4

X1
X2
X3
S1

X1
X2
X1
X3
X2
S1
X3
S1

X1 X2 X3 S1 R1 R2 R3 Bi
X1 1 0 0 1/5 3/5 -1/5 0 3/5
X2 0 1 0 -3/5 -4/5 3/5 0 6/5
X3 0 0 1 1 1 -1 1 1
Cj - Z 0 0 0 1/5 M+8/5 M M 18/5
3. Solution optimale :
18 3
Z= X1 = S1 = 0 R1 = 0
5 5
6
X2 = R2 = 0
5
X3 = 1R3 = 0