TD 2 Recherche Opérationnelle Prof : M .

MERZAQ
Exercice 1 :
Une usine fabriquent deux articles A et B. Les prix de vente de ces deux articles sont
respectivement 8000 MAD et 6000 MAD. Les prix unitaires des matières premières sont de 2400
MAD pour l’article A et 1200 MAD pour celui de B et le total des dépenses ne doit pas dépasser
960000 MAD. Les coûts unitaires de main-d’œuvre sont : 2800 pour A et 2000 pour B et le coût
de la main-d’œuvre ne doit pas dépasser 1400000 MAD. Les coûts unitaires des services de
recherche et de promotion sont : 800 MAD pour chacun et le total des dépenses affectées à ce
poste ne doit pas dépasser 640000 MAD.

- Donner la forme canonique correspondante à la maximisation du chiffre d’affaires.

- Résoudre graphiquement le PL
- Retrouver par la méthode du simplexe la solution obtenue à la question précédente
- Déterminer les contraintes non saturées.

Exercice 2 :
La société Aluma-Frères a pour objet la fabrication et la distribution de l’aluminium. Elle doit assurer la
fourniture d’une demande portant sur les qualités suivantes :
Haute gamme : 2700 tonnes, Moyenne gamme: 2240 tonnes, Bad gamme : 1000 tonnes
La société Aluma-Frères exploite deux unités pour la fabrication U1 et U2 louées contre une
redevance payée par tonne :
Pour U1: 38,80 MAD par tonne
Pour U2: 40 MAD par tonne
Le produit d’aluminium fabriqué est trié selon sa qualité comme suit par tonne :

Aluminium de U1 : Aluminium de U2 :
- Haute gamme : 36% - Haute gamme : 45%
- Moyenne gamme: 40% - Moyenne gamme: 20%
- Bad gamme : 16 % - Bad gamme : 10%

La direction souhaite définir son programme de production en U1 et U2 de façon à minimiser le

coût des redevances :
1- Donner la forme canonique du programme.
2- Donner la formulation du programme primal – dual.
3- Décrire le langage du dual
4- Résoudre le programme dual par la méthode du simplexe et celle graphique.
5- Donner la solution du primal.
(Le pourcentage complément représente des déchets sans valeur)

Exercice 3 :
Une entreprise spécialisée dans l’élevage des lapins, elle les nourrit par des carottes et de
pommes de terre. Une mesure de carottes, fournit 2 Kcal, 8 mg de vitamine B et 6 mg de
vitamine A. Une mesure de pommes de terre fournit 4 Kcal, 6 mg de vitamine B et 2 mg de

Professeur M.MERZAQ Recherche Opérationnelle Semestre 5 FEG AU : 21-22 Page 1

 vitamine A. Les besoins des lapins sont d’au moins de 40 Kcal, 120 mg de vitamine B et 60 mg
de vitamine A. Une mesure de carottes coûte autant que deux mesures de pommes de terre. Le
responsable se demande :
Quel menu coûte le moins cher ??
Travail à faire :
1- Donner la forme canonique du programme lié aux deux mesures.
2- Donner la formulation du programme primal - dual.
3- Expliquez pourquoi on fait appel au dual ?
4- Décrire le langage du dual.
5- Donner la forme standard du dual et décrire où se fait la lecture de la solution du primal ?
6- En utilisant la méthode du simplexe, quelle quantité de chaque mesure doit- on utiliser pour
répondre à la question du responsable ?
7- Calculer les valeurs des quantités de calorie, de vitamine B et vitamine A du menu le moins cher,
ainsi la valeur de la fonction objective correspondante. Que constatez-vous ? 2pts
NB : Les lapins peuvent bénéficier des calories du système solaire.
Exercice 4 : Soit le programme de transport défini par le tableau suivant :
Client 1 Client 2 Client 3 Capacités des Dépôt
Dépôt 1 5 3 4 8
Dépôt 2 6 7 2 9
Demande clients 4 5 8
Le couple (Ci, Dj) représente les coûts unitaires en MAD de transport du dépôt i au client j.
Résoudre le problème dont le but de minimiser le coût de transport
Exercice 5 :
La société spécialisée dans la fabrication des pièces a signé un contrat de sous traitance qui
prévoit la livraison hebdomadaire : Soit 65 pièces au mois de RefA, 91 pièces au moins de RefB.
Ces pièces peuvent être fabriquées par des mécaniciens de niveau 1 ou par des mécaniciens de
niveau 2 qui travaillent 39 h par semaine.

Les caractéristiques techniques unitaires sont les suivantes :

Salaire horaire RefA RefB

Mécaniciens de niveau 1 75 MAD 5 heures 3 heures
Mécaniciens de niveau 2 90 MAD 3 heures 3 heures

1- La stratégie de l’entreprise est de déterminer la composition de l’équipe qui minimise le coût

hebdomadaire du travail. En utilisant la méthode des variables artificielles, trouvez cette
composition.
2- Vérifier par la méthode graphique le résultat obtenu.

Bon courage

Professeur M.MERZAQ Recherche Opérationnelle Semestre 5 FEG AU : 21-22 Page 2