Vous êtes sur la page 1sur 2

Licence Semestre 5-Gestion 2020/2021

Faculté d’Economie et de Gestion

Travaux dirigés N°2 Recherche Opérationnelle et Informatique de gestion

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)

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


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 1 Kcal, 4 mg de vitamine B et 3 mg de
vitamine A. Une mesure de pommes de terre fournit 2 Kcal, 3 mg de vitamine B et 1 mg de
vitamine A. Les besoins des lapins sont d’au moins de 20 Kcal, 60 mg de vitamine B et 30 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 :
La société PIECEFAIQ 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.

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

Vous aimerez peut-être aussi