E COLE NATIONALE DE COMMERCE ET GESTION U NIVERSITÉ M OHAMED PREMIER

S7 - Recherche opérationnelle Automne 2020

TD n◦ 1
Programmation linéaire (Méthode graphique)

Exercice 1
Représenter graphiquement l’ensemble-solution du système d’inéquations linéaires suivant :


 x+y 6 9
2x + 3y 6 24



3x + 2y 6 24
x>0




y>0


Puis déterminer les coordonnées des points-sommets de l’ensemble-solution.

Exercice 2
Représenter graphiquement le polygone convexe défini par le système d’inéquations linéaires suivant
puis déterminer les coordonnées de ses points-sommets :


 2x + y > 8
 x+y > 7


x + 2y > 10
x>0




y>1


Puis déterminer les coordonnées des points-sommets de l’ensemble-solution.

1/2
Exercice 3
La compagnie "Plants géants inc." produit trois types de fertilisants : du 20-8-8 pour les pelouses, du
4-8-4 pour les jardins et du 4-4-2 pour usages multiples. Les nombres représentent les pourcentages
respectifs de nitrate, de phosphate et de potasse dans chaque sac de fertilisant. La compagnie dispose
de 6000 kg de nitrate, de 10000 kg de phosphate et de 4000 kg de potasse. Les profits, sur chaque
sac de 100 kg, sont respectivement de 3 dh pour le fertilisant de pelouse, de 8 dh pour le fertilisant de
jardin et de 6 dh pour le fertilisant à usages multiples. Construire le programme de base permettant
de maximiser le profit.
Exercice 4
La compagnie "Alha" fabrique trois modèle de poupées : Am, Stram et Gram. La fabrication se
déroule en trois étapes :
1. construction du corps en matière plastique,
2. habillement de la poupée,
3. addition de certains articles spéciaux.
Le temps de fabrication et le matériel requis varient d’un modèle de poupée à l’autre. Chaque modèle a
donc son coût de production propre et génère un profit particulier. Les données concernant le procédé
de fabrication de chaque modèle apparaissent sur le tableau suivant :

Construire le programme de base dont la solution sera le nombre de poupées de chaque modèle à
fabriquer, chaque heure pour maximiser le profit total de la compagnie.
Exercice 5
La direction d’une usine de meubles a constaté qu’il y a des temps morts dans chacun des départe-
ments de l’usine. Pour remédier à cette situation, elle décide d’utiliser ces temps morts pour fabriquer
deux nouveaux modèles de bureaux, M1 et M2. Les temps de réalisation pour chacun de ces modèles
dans les ateliers de sciage, d’assemblage et de sablage ainsi que les temps libres dans chacun de ces
ateliers sont donnés dans le tableau ci-dessous. Ces temps représentent le nombre d’heures néces-
saires à un homme pour effectuer le travail. Les profits que la compagnie peut réaliser pour chacun de
ces modèles sont de 300 dh pour M1 et de 200 dh pour M2.

M2 TEMPS LIBRES
Sciage 1 2 20
Assemblage 2 1 22
Sablage 1 1 12
La direction désire déterminer combien de bureaux de chaque modèle elle doit fabriquer pour maxi-
miser son profit.

2/2