Ce document contient quatre exercices sur la résolution de programmes linéaires à l'aide de l'algorithme de simplexe et de la méthode graphique. Les exercices portent sur des problèmes d'optimisation en production, fabrication et agriculture.
0 évaluation0% ont trouvé ce document utile (0 vote)
324 vues2 pages
Ce document contient quatre exercices sur la résolution de programmes linéaires à l'aide de l'algorithme de simplexe et de la méthode graphique. Les exercices portent sur des problèmes d'optimisation en production, fabrication et agriculture.
Ce document contient quatre exercices sur la résolution de programmes linéaires à l'aide de l'algorithme de simplexe et de la méthode graphique. Les exercices portent sur des problèmes d'optimisation en production, fabrication et agriculture.
Ce document contient quatre exercices sur la résolution de programmes linéaires à l'aide de l'algorithme de simplexe et de la méthode graphique. Les exercices portent sur des problèmes d'optimisation en production, fabrication et agriculture.
Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2
Travail à Rendre
Exercice 1 :
L’entreprise PROBEC fabrique trois produits A, B et C. Chaque produit nécessite de la matière
première et de la main d’œuvre. Ces ressources sont disponibles en quantités limitées. Les quantités de ressources nécessaires pour la production d’une unité de chaque bien sont les suivants :
Le profit unitaire pour les produits A, B et C est respectivement 6 Dh, 2 Dh et 4 Dh. On dispose chaque semaine de 6000 kg de matières premières et de 4000 h de main d’œuvre. Par ailleurs, de la capacité limitée d’entreposage est de 2500 unités par semaine tous produits confondus.
TAF : Donner le Programme Linéaire pour résoudre ce problème à l’aide de l’algorithme de simplexe.
Exercice 2 :
Un ébéniste fabrique des tables et des armoires avec trois sortes de bois: chêne, pin et noyer. Dans le tableau suivant, on donne le nombre de mètres carrés de bois nécessaire à la fabrication de chaque type de meubles et le nombre de mètres carrés de bois disponible.
TAF : Combien d’armoires et de tables cet artisan doit-il fabriquer pour rendre son gain maximum s’il gagne 1000 Dh par armoire et 900 Dh par table à l’aide de l’algorithme de simplexe et la méthode graphique.
1 Exercices 3 :
Un agriculteur souhaite mélanger des engrais de façon à obtenir au minimum 15 unités de
potasse, 20 unités de nitrates et 24 unités de phosphates. Il achète deux types d’engrais. Le type 1 procure 3 unités de potasse, 1 unité de nitrates et 3 unités de phosphates. Il coûte 120 Dh. Le type 2 procure 1 unités de potasse, 5 unité de nitrates et 2 unités de phosphates. Il coûte 60 Dh.
TAF : Exprimer à l’aide d’un programme linéaire la combinaison d’engrais qui remplira les conditions exigées au moindre coût et résoudre ce programme à l’aide de l’algorithme de simplexe et la méthode graphique.
TAF : 1. Tracer les contraintes et déterminer la région réalisable. 2. La région réalisable comporte combien de points extrêmes ? 3. Déterminer la solution optimale avec la méthode graphique. 4. Résoudre ce programme à l’aide de l’algorithme de simplexe
