EMSI Marrakech 2020 − 2021 Recherche Opérationnelle

TD 1
Exercice 1 :
Une entreprise fabrique trois types de jus: Jus d’orange, Jus de mangue et jus de
fruits à partir des trois matières premières sucre, concentré (sirop) et additives-
arôme.

• 1 litre de jus d’orange nécessite 100g de sucre, 30g de concentré et 4 unités

additives-arôme.

• 1 litre de jus de mangue nécessite 80g de sucre, 45g de concentré et 6 unités

additives-arôme.

• 1 litre de jus de fruits nécessite 120g de sucre, 40g de concentré et 7 unités

additives-arôme.

L’entreprise dispose de 1 tonne de sucre, 350kg de concentré et 6000 unités d’additives-

arôme. Le commercial de cette entreprise nous informe qu’il faut produire au moins
7000 litre entre le jus d’orange et le jus de fruit et il ne faut pas dépasser 3000 litre
de jus de mangue. En plus, le nombre de litre de jus d’orange doit être plus grand
que le double de nombre de litre de jus de fruit.
La marge sur 1 litre de jus d’orange et de 2dh, 1 litre de jus de mangue et 2,5dh et
1 litre de jus de fruits et 3dh. Construire un modèle linéaire qui réalise le maximum
de bénéfice.

N.B 1tonne = 1000 Kg

Exercice 2 :
Considérons le modèle de programmation linéaire suivant (P )

M in Z = 3x1 + 4x2

sous les contraintes

x1 + x2 ≥ 9
x1 − x2 ≤ 9
x1 + 3x2 ≥ 17
x1 ≥ 3
x2 ≤ 10
x1 , x2 ≥ 0

1. Tracer sur un graphe cartésien la région admissible de ce modèle linéaire.

Calculer les coordonnées de chaque point extrême.

2. Évaluer la fonction objectif Z en chacun des sommets de la région admissible.

Trouvez la solution optimale (ou les solutions optimales) de (P ).
EMSI Marrakech 2020 − 2021 Recherche Opérationnelle

Exercice 3 :
Considérons le modèle de programmation linéaire suivant (P )

M ax Z = x1 + 2x2

sous les contraintes

−3x1 + 2x2 ≤ 2
−x1 + 2x2 ≤ 4
x1 + x2 ≤ 5
x1 , x2 ≥ 0

1. Tracer sur un graphe cartésien la région admissible de ce modèle linéaire.

Calculer les coordonnées de chaque point extrême.

2. Évaluer la fonction objectif Z en chacun des sommets de la région admissible.

Trouvez la solution optimale (ou les solutions optimales) de (P ).

Exercice 4 :
Une usine produit des voitures sport et des économique. On y trouve 3 ateliers, où
la production des voitures des deux types s’effectue en parallèle.

• Atelier 1: montage des moteurs. Monter un moteur requiert 3,5 heures de

main-d’œuvre dans le cas de l’économique et 4 heures dans le cas d’une voiture
sport. Cet atelier dispose chaque mois de 1500heures de main-d’œuvre.

• Atelier 2: carrosserie. Une carrosserie d’une voiture économique requiert 2

heures de main-d’œuvre; pour la carrosserie d’une voiture sport, il faut prévoir
1 heure de plus. Cet atelier dispose de 2000 heures par mois.

• Atelier 3: Assemblage. Pour assembler une voiture économique, il faut compter

1,5 heure; pour assembler une voiture sport, il faut une demi-heure de plus.
Cet atelier peut assembler tout ce que produisent les ateliers 1 et 2.

Si l’on ne tient pas compte des coûts de main-d’œuvre, une voiture économique
rapporte 23 450dh et une voiture sport 34 560dh. Les heures de main-d’œuvre
reviennent à 160dh chacune dans l’atelier 1, à 150dh chacune dans l’atelier 2 et
à 120dh chacune dans l’atelier 3. Enfin, il faut produire au moins 120 voitures
économique par mois.
Construire un modèle linéaire qui indique comment planifier la production mensuelle
des voitures économique et sport, de façon à maximiser les profits.

Exercice 5 :
Un agriculteur doit choisir entre deux types d’engrais A et B pour fertiliser ses terres
qui requièrent par hectare au moins 60kg de potassium, 120kg de calcium et 90kg
de sodium. Sachant que les paquets de A (respectivement de B) contiennent 1kg de
potassium, 3kg de calcium et 3kg de sodium (respectivement 2kg de potassium, 2kg
de calcium et 1kg de sodium). Calculer les quantités optimales de A et B à utiliser
par hectare lorsque les paquets de A et B valent 100dh et 130dh respectivement.
EMSI Marrakech 2020 − 2021 Recherche Opérationnelle

Exercice 6 :
Considérons le modèle de programmation linéaire suivant (P )

M ax Z = 6x1 + 2x2

sous les contraintes

x1 + 3x2 ≤ 15
−x1 + 5x2 ≤ 15
2x1 + 2x2 ≤ 30
x1 ≤ 10
x1 , x 2 ≥ 0

1. Tracer sur un graphe cartésien la région admissible de ce modèle linéaire.

Calculer les coordonnées de chaque point extrême.

2. Écrire le problème (P LS) et donner une solution de base réalisable.

3. Résoudre le problème à l’aide de la méthode du simplexe.

A. METRANE