UNIVERSITE SIDI MOHAMED BEN ABDELLAH

FACULTE DES SCIENCES DHAR MEHRAZ

DEPARTEMENT DE MATHEMATIQUES
SMI – S5 Année universitaire 2022‐2023

TD Recherche opérationnelle

Série n°1

Exercice n°1

Un atelier dispose de deux machines M1 et M2 pour fabriquer deux produits P1 et P2. Les machines
M1 et M2 travaillent respectivement 80 heures et 110 heures par semaine. La fabrication de chaque
produit nécessite l’utilisation des deux machines. Le temps nécessaire (en heure) pour la fabrication
des deux produits sur les deux machines M1 et M2, ainsi que le bénéfice (en centaines de MDH) que
rapporte chaque unité de ces deux produits sont résumé dans le tableau ci‐dessous.

P1 P2
Temps sur M1 2 4
Temps sur M2 3 5
Bénéfice 6 10

1. Définir les variables de décision de ce problème et formuler sa fonction objectif.

2. Ecrire les contraintes.

3. En déduire le programme linéaire, modélisant ce problème, et le mettre sous forme canonique

standard.

Exercice n°2

Un industriel souhaite fabriquer des pièces métalliques nécessitant chacune respectivement 1kg,
0.6Kg et 0.3Kg de matériau M1, M2, et M3. Ces matériaux sont disponibles sur le marché dans
différents alliages dont la composition fractionnaire et le prix unitaire sont résumés dans le tableau
ci‐dessous. On suppose que les matériaux M1, M2, et M3 sont purs.

A1 A2 A3
M1 0.4 0.1 0.1
M2 0.6 0.3 0.6
M3 0 06 0.3
Prix/kg 1 3 4

1/2
4. Définir les variables de décision de ce problème et formuler sa fonction objectif.

5. Ecrire les contraintes.

6. En déduire le programme linéaire, modélisant ce problème, et le mettre sous forme canonique

standard.

Exercice n°3

Un agent immobilier a deux appartements à vendre. Il a acheté le premier 106 Dh et le second 1,5 106
Dh. À la revente, il ne veut perdre de l’argent sur aucun appartement et il veut que le prix total de la
vente des deux appartements soit au minimum supérieur de 20% au prix total d’achat. La plus‐value
réalisée et taxée à 30% pour le premier appartement et a 40% pour le second. Le total des impôts
payés au titre de la plus‐value ne doit pas dépasser 10% du total de la vente.

Quel prix de vente l’agent immobilier doit‐il demander pour chaque appartement afin de maximiser
son bénéfice après impôt ?

Exercice n°4 (programmation linéaire en nombres entiers)

Un laboratoire pharmaceutique fabrique un sirop. Pour cela, il utilise deux constituants A et B qu’il
reçoit par flacons d’un litre.

Le sirop est constitué d’au moins 35% de A et de 55% de B. On complète par de l’excipient dont on
ne tient pas compte. Les produits A et B sont traités dans deux machines qui ne peuvent, chacune,
fonctionner que 50 heures par semaine au plus. Le traitement d’un litre de produit A nécessite
l’utilisation de la première machine pendant 1 heure et de la seconde pendant 2 heures. Pour B, il
faut disposer de la première machine pendant 2 heures et de la seconde pendant 1 heure. Chaque
semaine, le laboratoire ne dispose, au plus, que de 32 litres des produits A et B au total. Les prix
d’achat par litre de A et B sont respectivement de 400 et de 700 Dh. Le sirop est vendu 200 Dh par
flacon de 10 cl.

Quelle est la quantité (en litres) de A et B à traiter par semaine pour maximiser le bénéfice ?

Exercice n°5

Une unité de raffinage doit fournir chaque jour deux types de carburants A et B à partir de trois
constituants 1, 2 et 3.

Le carburant A doit contenir au moins 40% du constituant 2 et ne doit pas dépasser 30% et 50%
respectivement des constituants 1 et 3. Le carburant B doit contenir au moins 10% du constituant 2
et ne doit pas dépasser 50% du constituant 1.

Les quantités maximales disponibles quotidiennement et les coûts unitaires des constituants 1, 2 et
3 sont résumés dans le tableau suivant.

2/2
 Quantités maximales Coûts
Constituants
disponibles / jour unitaires
1 3000 3
2 2000 6
3 4000 4

On se propose d’établir un modèle mathématique permettant à l’entreprise de réaliser une

production maximisant ses bénéfices.

1. Préciser les variables de décision de ce problème (on précise des variables de décision pour le
carburant A et des variables de décision pour le carburant B). (1pt)

2. Exprimer les contraintes auxquelles sont soumises ces variables. (2pt)

3. Donnez la fonction objectif de ce problème, sachant que les prix de vente unitaires des
carburants A et B sont respectivement 5,5 et 4,5. (2pt)

4. Déduire le modèle linéaire permettant de déterminer les compositions des mélanges et les
quantités à produire pour maximiser les recettes. (Toute la production pourra être écoulée). (1pt)

Exercice n°6

Un médecin nutritionniste veut proposer à ses patients un régime alimentaire économique, pauvre
en calories et riche en vitamines A, B, et K. Il a sélectionné quatre types d’aliments dont l’apport
calorifique, la teneur en vitamines et le prix unitaire sont résumés dans le tableau ci‐dessous. Les
seuils cibles recherchés en calories, en vitamine A, en vitamine B et en vitamine K sont
respectivement 12, 4, 8 et 6.

A1 A2 A3 A4
Apport calories (kcal) 0.5 0.3 0.4 0.1
Teneur en vitamine A 3 1 0 2
Teneur en vitamine B 2 0 5 1
Teneur en vitamine K 1 6 0 1
Prix/unité 2 7 5 3

1. Définir les variables de décision de ce problème et formuler sa fonction objectif.

2. Ecrire toutes les contraintes.

3. En déduire le programme linéaire, modélisant ce problème, et le mettre sous forme canonique

standard.

3/2