UNIVERSITE SIDI MOHAMED BEN ABDELLAH

FACULTE DES SCIENCES DHAR MEHRAZ

DEPARTEMENT DE MATHEMATIQUES
SMI – S5 Année universitaire 2020-2021

TD Recherche opérationnelle
Série n°1

Exercice n°1
Une usine fabrique quatre types de téléviseur
 M1 : portatif noir et blanc  M3 : standard couleur
 M2 : standard noir et blanc  M4 : couleur de luxe

Chaque poste doit passer dans deux ateliers : montage et test. Les durées de Montage et de test sont données
dans le tableau suivant (en heurs) :

M1 M2 M3 M4
Montage 8 10 12 15
Test 2 2 4 5

L’atelier de montage travaille au plus 6000 heures par mois et celui de test 1500 heures par mois. Chaque mois
l’entreprise dispose de 450 transformateurs, de 300 tubes couleur et d’un nombre illimité de tubes noir et blanc.
Ill faut un transformateur par poste, qu’il soit noir et blanc ou couleur.
Les profits réalisés sur chaque type de poste sont respectivement de 400, 600, 800 et 1000 Dh. Modéliser ce
problème et l’écrire sous forme d’un programme linéaire

Exercice n°2
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°3 (Examen 2016/2017)

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
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°4 (Rattrapage 2016/2017)

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.

Exercice n°5 (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 ?