REPUBLIQUE DU CAMEROUN REPUBLIC OFCAMEROON
Paix – Travail – Patrie Peace – Work – Fatherland
**** ****
MINITRE DE L’ENSEIGNEMENT MINISTRY OF HIGHER EDUCATION
SUPERIEUR ****
**** THE UNIVERSITY OF NGAOUNDERE
UNIVERSITE DE NGAOUNDERE ****
**** SCHOOL OF CHEMICAL ENGINEERING
ECOLE DE GENIE CHIMIQUE ET DES AND MINERAL INDUSTRIES
INDUSTRIES MINERALES ****
**** DIVISION OF RECORD, STUDIES AND
DIVISION DE LA SCOLARITE, DES INTERNSHIP
ETUDES ET DES STAGES
P.O. Box: 454 Ngaoundéré
B.P. : 454 Ngaoundéré
NOMS ET PRENOMS MATRICULES FILIERES
MAKUETE KEYANTI CECILE GLORIA 21A059CM GPCF
KUETE YEMAFO AUDREY 23B023CM GPCF
ABDALLAH KOI ARKA 23B001CM GMI
PIEMBECK KENGNE AIME LEGRAND 21A129CM I²C
Année académique 2023/2024
1) Formulons ce problème pour convaincre le décideur qu’il maximisera son gain après la
vente des 02 produits
➢ VARIABLES DE DECISION :
• X1 : Quantité de produit A1 à produire
• X2 : Quantité de produit A2 à produire
➢ FONCTION OBJECTIVE :
Max Z = 1000X1 + 2000X2
➢ SUIVANT LES CONTRAINTES :
▪ 2X1 + 3X2 ≤ 18
▪ X2 ≤ 3
▪ X1 ≤ 5
▪ X1, X2 ≥ 0
2) Reformulons le problème dans le sens de minimiser les pertes liées à la production de
A1 et A2
Il sera question pour nous ici de faire le dual de se problème
➢ VARIABLES DE DECISION :
• Y1 : Variable duale associée à la contrainte de la machine M1
• Y2 : Variable duale associée à la contrainte de la machine M2
• Y3 : Variable duale associée à la contrainte de la machine M3
➢ FONCTION OBJECTIVE :
Min Z = 18Y1 + 3Y2 + 5Y3
➢ SUIVANT LES CONTRAINTES :
▪ 2Y1 + Y3 ≤ 1000
▪ 3Y1 + Y2 ≤ 2000
▪ Y1, Y2, Y3 ≥ 0
3) Proposition des solutions graphiques et simplexique
❖ Résolutions graphiques
• Tableau de valeur
Contrainte1 Contrainte2 Contrainte3
X1 X2 X1 X2 X1 X2
0 6 0 3 5 0
9 0 0 0 0 0
• Graphe
• Extrémité des solutions
(X2, X1)
(0, 0) : Z=0
(6,0) : Z=5000
(0,5 ) : Z= 6000
(2,5 ; 5) : Z= 10000
(3 ; 4,5) : Z=10500
Pour maximiser le gain, on doit produire 4,5 produits A1 et 3 produits A2
❖ Résolution par la méthode simplex
Solution simplex
Max Z= 1000X1 + 2000X2
SC :
2X1 + 3X2 + X3 = 18
X2 + X4 =3
X1 + X5 =5
Z - 1000X1 - 2000X2 - 0X3 - 0X4 - 0X5
✓ Première itération
Base Cb b X1 X2 X3 X4 X5
X3 6 18 2 3 1 0 0 L1'=L1-3L2
X4 3 3 0 1 0 1 0
X5 0 5 1 0 0 0 1
Z'= Z
Z 0 -1000 -2000 0 0 0 +2000L2
✓ La variable entrante est : X2
✓ La variable sortante est : X4
✓ Le pivot est : 1
✓ Deuxième itération
Base Cb b X1 X2 X3 X4 X5
X1 -3 9 2 0 1 -3 0 L1''=L1'/2
X2 3 3 0 1 0 1 0
X5 0 5 1 0 0 0 1 L3''=L3'-L1"
Z 6000 -1000 0 0 2000 0 Z"=Z'+1000L1"
✓ La variable entrante est : X1
✓ La variable sortante est : X3
✓ Le pivot est : 2
✓ Troisième itération
Base Cb b X1 X2 X3 X4 X5
X1 -1,5 4,5 1 0 0,5 -1,5 0
X2 3 3 0 1 0 1 0
X3 1,5 0,5 0 0 -0,5 1,5 1
Z 10500 0 0 500 500 0
SOLUTION : Z=10500 ; X1=4,5 et X2=3
▪ Il faudra fabriquer 4,5 produits A1 et 3 produits A2
▪ Le gain total après la vente des produits est de 10500FCFA
4) Conseil pour l’acquisition d’une nouvelle machine
Nous devons déterminer si l’usine peut produire ces quantités avec les machines existantes en
vérifiant la disponibilité des machines.
Nous savons que les heures nécessaires par produit et les heures de disponibilités par
machines sont dans le tableau suivant :
M1 M2 M3
A1 2h 0h 1h
A2 3h 1h 0h
Disponibilité Mi 18h 3h 5h
Trouvons maintenant l’heures total nécessaires pour 4,5 unités de A1 et 3 unités de A2
M1 M2 M3
4,5A1 9h 0h 4,5h
3A2 9h 3h 0h
Heure totale de 18h 3h 4,5h
production par Mi
Observation Nous constatons que Nous constatons que Nous constatons que
le temps de le temps de le temps de
production pour est production pour est production pour est
le même que le le même que le inférieur au temps
temps disponible temps disponible disponible
Recommandation :
✓ Comme M3 est insuffisant pour produit au maximum le produit A1, il faudrait
l’acquisition d’une nouvelle machine qui pourrait augmenter la capacité de production.
✓ Evaluer les couts liés à l’acquisition de la nouvelle machine par rapport au bénéfices
supplémentaires qu’elle pourra générer.
✓ La nouvelle machine pourrait augmenter la production de A1 et A2 et générer un gain
supérieur à 10500FCFA.
5) Résolution en appliquant les outils comme SOLVEUR et CBOM
SOLVEUR
CBOM
