HEC-AD YAKRO PROGRAMMATION LOG2 / 2024-2025
PROF : YAPOGA STEPHANE LINEAIRE
EXERCICE 1.
Une entreprise fabrique des produits chimiques. Elle a 3 types de produits appelés
respectivement ‘’ ALPHA 12’’, ‘’ BETA 51’’ et ‘’BETA 52’’.
- Le produit ‘’ ALPHA 12’’ très toxique dont le stockage coûte cher à l’entreprise, doit être
fabriqué en tenant compte ces possibilités de vente estimées à 290 kg par semaine.
- Les produits ‘’ BETA 51’’ et ‘’BETA 52’’, quant à eux, n’ont pas de contraintes de vente.
L’entreprise dispose de 6 ouvriers qualifiés travaillant chacun 25 heures par semaine et 8
ouvriers non qualifiés travaillant chacun 35 heures par semaine.
Elle utilise une matière première M dont l’approvisionnement hebdomadaire est estimé à 230 kg.
La marge sur coût variable de ces produits représente 20% du prix de vente.
Le tableau suivant indique les heures de main d’œuvre, les quantités de matière M à utiliser
pour la production, ainsi que les prix de vente unitaire de ces produits.
Pour 1 kg de produit ALPHA 12 BETA 51 BETA 52
Prix de vente par kg 1400 1050 600
Matière M en kg, 3 2 5
Heures de main-d'œuvre qualifiées, 1 0 1
Heures de main-d'œuvre non qualifiées, 3 4 0
L’entreprise souhaite optimiser sa production hebdomadaire.
1) Présenter un programme linéaire qui permet de maximiser la marge totale de
l’entreprise.
2) Résoudre ce programme linéaire par la méthode du simplexe.
3) a- Pour le programme de production optimale obtenue, déterminer le nombre d’heures
de main-d’œuvre de chaque type non utilisées.
b- Pour ne pas payer gratuitement ces heures non productives, l’entreprise désire
suspendre certains de ses ouvriers. Combien d’ouvriers de chaque catégorie peut-elle
suspendre au maximum ?
EXERCICE 2
M. KOUAO est un exploitant agricole dans la région d’AKOUPE. En vue d’enrichir ses terres il a
besoin de 60 Kg de potassium, 120 Kg de sodium, et 90 Kg de calcium par hectare. Ces
composants peuvent être obtenus à partir de deux types d’engrais A1 et A2. Un paquet
d’engrais A1 contient 1 Kg de potassium, 2 Kg de sodium et 2 Kg de calcium. Le paquet
d’engrais A2 contient quant à lui, 3 Kg de potassium, 3 Kg de sodium et 1 Kg de calcium. Ces
paquets d’engrais sont vendus à 1000F le paquet de type A1 et à 900F le paquet de type A2.
Sachant que les plantations de M. KOUAO couvrent une superficie de 40 hectares, et qu’il
souhaite fertiliser au moindre coût, il demande de l’aider à déterminer les quantités optimales
d’engrais à acquérir. Pour cela :
1) Déterminer le programme linéaire relatif au problème de M. KOUAO.
2) Résoudre graphiquement ce programme par la méthode d’énumération des sommets
3) Retrouver les résultats de la question 2) par la méthode du simplexe.
4) Quel composant a été achète en surplus ? Préciser la quantité.
EXERCICE 3
Une société industrielle dont le siège est à Vridi décide de confier à sa succursale sise à
Yopougon zone industrielle ; la fabrication de deux nouveaux produits A et B fortement
demandés par les consommateurs.
Pour la fabrication de ces deux produits, l’usine mère doit livrer au minimum 36.000 kg d’une
matière première M.
Certains clients privilégiés ont déjà commandé 4.000 unités du produit A et 5.000 unités du
produit B. Ces commandes devront obligatoirement être satisfaites.
Les charges de travail sont telles qu’il faut au moins 10.000 heures de main-d’œuvre.
Par ailleurs certaines données techniques relatives à la fabrication des deux produits sont
regroupées dans le tableau suivant :
Produits A B
(1 unité de A) (1 unité de B)
Eléments
Quantité de matière première M (kg) 2 3
Nombre d’heures de main-d’œuvre. 1 0,5
Poids du produit fini (kg) 1,5 2
Le coût de transport pour l’acheminement des matières premières à Yopougon et le retour des
produits finis à Vridi est estimé à 2 F par kilogramme de matière première ou de produits finis
transportés.
L’entreprise souhaite minimiser les coûts de transport des matières premières et de produits fini.
1) Déterminer le programme linéaire (P) relatif à cette préoccupation de l’entreprise.
2) Pour la résolution du programme linéaire (P) par la méthode du simplex, donner :
a) le programme dual (P’) de (P).
b) la forme standard de (P’).
c) le tableau initial et le tableau relatif à la première itération.
3) A la fin d’une certaine étape de la résolution du programme dual (P’), on a obtenu le
tableau suivant :
hors Base y1 y2 * * e1 e2 C
base
y4 3/2 -1 0 1 3/2 -1 1/2
y3 -1/4 1/2 1 0 -1/4 1/2 13/4
Z’ -2000 -2000 0 0 -6000 -8000 -122000
a) L’optimum est-il atteint à cette étape ? Justifie la réponse.
b) Déterminer les quantités de produits A et B à fabriquer pour minimiser les coûts de
transport que l’on précisera.
c) Présenter la situation à l’optimum.
