Université Hassan II de Casablanca

Faculté des Sciences et Techniques de Mohammedia

Département de Mathématiques
Recherche opérationnelle
Fiche n0 2 (suite)

Exercice 1 :
Une entreprise fabrique de la peinture et du vernis et utilise deux machines A et B. Compte
tenu des problèmes de maintenance, la machine A peut fonctionner 121 heures chaque
semaine et la machine B 140 heures. La fabrication d’un kilogramme de peinture demande
1 heure 30 sur chaque machine ; la fabrication d’un kilogramme de vernis demande 4
heures sur la machine A et 5 heures sur la machine B. Enfin, le profit attendu est de 42
dh par kilogramme de peinture et de 126 dh par kilogramme de vernis. Comment faut-il
programmer la production en vue d’un profit maximal?
Exercice 2 :
Un artisan fabrique des pots et des plats en terre cuite. Il vend chaque pot 15 dh et
chaque plat 25 dh.
La confection d’un pot lui prend 20 minutes et celle d’un plat 40 minutes, et il estime
pouvoir travailler jusqu’à 12 heures par jour.
Il dispose aussi chaque jour de 12 sacs d’argile. Pour confectionner un pot, il utilise 2/3
d’un sac, et moitié moins pour un plat.
Comment doit-il programmer sa production?
Exercice 3 :
Une entreprise d’informatique possède, dans une région, trois agences A1 , A2 et A3 . Dans
chacune d’elles, un représentant peut aller visiter les clients. 3 clients C1 , C2 et C3
viennent de faire la demande. Pour une meilleure efficacité, la gestion des représentants
est centralisée: chaque représentant doit visiter un client et un seul, et chaque client doit
recevoir la visite d’un représentant et un seul. Connaissant le temps nécessaire pour se
rendre de l’agence Ai chez le client Cj , on désire minimiser le temps, non productif, perdu
en déplacement. Le tableau ci-dessous fournit ces temps (en minutes):

1
 C1 C2 C3
A1 t11 t12 t13
A2 t21 t22 t23
A3 t31 t32 t33

On représente l’affectation du représentant de Ai à la visite du client Cj par une variable

xij valant 1 si l’affectation est réalisée, 0 sinon.
Donner un programme qui permet de minimiser le temps, non productif, perdu en déplacement.
Exercice 4 :
Le département D de l’entreprise Luminax ne fabrique que deux types de lampes à utili-
sation industrielle. La contribution au bénéfice de l’entreprise est évaluée à
150 dh l’unité pour la lampe de type SP-100
220 dh l’unité pour la lampe de type SP-200
Le temps de fabrication pour le type SP-200 est le double du temps de fabrication
pour le type SP-100 et si toutes les lampes étaient du type SP-100, le département pour-
rait en fabriquer 60 unités par jour. Le faible taux de production est spécialement dû
à la complexité de fabrication des lampes. De plus, l’assemblage des lampes s’effectue
en grande partie à l’aide d’opérations manuelles. D’autre part, les filaments utilisés (un
pour chaque type de lampes) pour la fabrication de ces lampes ont un taux élevé de rejet
et la quantité maximale disponible pour le type SP-100 est de 45 filaments par jour et
de 25 par jour pour le type SP-200. La quantité totale des deux types de lampes qu’on
peut fabriquer ne peut excéder 50 unités par jour parce qu’ils utilisent la même chaı̂ne
d’assemblage.
1/ Formuler le modèle de programmation linéaire qui permettrait d’obtenir un programme
de fabrication optimal.
2/ Tracer les contraintes du modèle et déterminer la région des solutions réalisables.
3/ Combien existe -t-il de points extrêmes?
4/ Est-ce que le programme de fabrication ”20 unités de SP-100, 15 unités de SP-200”
est réalisable? Est-ce que ce programme est optimal?
5/ Quel est le programme optimal de fabrication?

2
Exercice 5 :
Une diététicienne doit préparer un mélange de deux aliments A1 et A2 . Chaque unité
de l’aliment A1 contient 12 grammes de protéines et 20 grammes d’hydrates de carbone
et coûte 16 dh. Chaque unités de l’aliment A2 contient 20 grammes de protéines et 25
grammes de d’hydrates de carbone et coûte 22 dh. Le mélange doit contenir au moins
600 grammes de protéines et 800 grammes de d’hydrates de carbone.
1/ Formuler le modèle de programmation linéaire.
2/ Déterminer, par la méthode graphique, le mélange optimum.
3/ Quel est le coût de ce mélange.
Exercice 6 :
Minimiser la fonction f (x1 , x2 ) définie par
1
f (x1 , x2 ) = x1 + x2 + 4
2
en respectant les contraintes (
x1 + x2 ≤ 1
x1 ≥ 0, x2 ≥ 0
Exercice 7 :
Parmi les couples de réels (x, y) vérifiant le système d’inégalités


 x+y ≤4
1


x+ y ≥3

 2
 x ≥ 0, y ≥ 0

1

en existe-t-il qui rend maximale et minimale la fonction définie par f (x, y) = 6x + y?