Optimisation de la Production de Pots en Argile
Traduit par
ScribdTranslationsOptimisation de la Production de Pots en Argile
Traduit par
ScribdTranslationsProgrammation Linéaire
Problem with Two Variables
La Pottery Wayside fabrique deux types de pots en argile. L'un est un pot en argile simple avec un rebord renforcé.
L'autre est une urne plus petite mais plus élégante avec des poignées et une décoration en corde sur les côtés.
Faire le pot en argile ordinaire nécessite quatre livres d'argile et une heure de travail. Cela génère un profit.
de 4 $ par unité. La urn plus fancy est plus petite, donc elle n'utilise que trois livres d'argile, mais nécessite deux
heures de travail. Cela génère des bénéfices de 5 $ par unité. L'entreprise emploie un potier qui travaille 40
heures par semaine et est appliqué avec 120 livres d'argile par semaine. Combien de pots simples et combien
Combien de urnes doivent être fabriquées pour maximiser le profit de l'entreprise ?
1. Définir les variables
Soit X = nombre de pots en argile simples produits chaque jour
Y = nombre d'urnes produites chaque jour
2. Définir la fonction objective
Maximiser Z = 4X + 5Y
3. Définir les contraintes :
travail X + 2Y ≤ 40
b) matériaux 4X + 3Y ≤ 120
4. Indiquez les contraintes de non-négativité
X + Y ≥ 0
5. Résoudre les deux équations en éliminant une variable pour trouver la valeur de
autre variable.
(X + 2Y ≤ 40 ) 3 = 3X + 6Y = 120
(4X + 3Y ≤ 120)-2 = -8X - 6Y = -240
-5X + 0 = -120
-5X/-5 = -120/-
X = 24
Pour trouver Y X + 2Y = 40
24 + 2Y = 40
2Y = 40 - 24
2Y = 16
Y = 16/2
Y=8
6. En utilisant la méthode graphique, calculez le profit pour chaque solution faisable (4 points/régions sommets)
et identifiez celui qui génère le plus de profit.
Maximiser Z = 4X + 5Y
= 0 + 0 = 0
= 0 + 5(20) = 100 $
= 4(24) + 5(8) = 96 $ + 40 $ = 136 $
= 4(30) + 0 = 120 $
Étapes de résolution de la programmation linéaire par la méthode graphique
Étape 1 Définir les contraintes
Toutes les contraintes pertinentes à un problème de programmation linéaire doivent être définies sous forme de
inégalités.
Étape 2 Définir la fonction objective
L'objectif de résoudre un problème s'exprime sous la forme d'une équation mathématique.
Étape 3 Tracez les contraintes sur du papier millimétré
Les inégalités de contrainte, telles que définies à l'étape 1, doivent être tracées sur un graphique.
Vous pouvez tracer les contraintes de la même manière que vous traceriez une équation.
Étape 4 Mettez en évidence la région réalisable sur le graphique
Une fois que vous avez tracé les inégalités de contrainte sur le graphique, vous devez ombrager la zone de
le graphique qui est en dehors des limites de contrainte, c'est-à-dire qui n'est pas faisable.
Étape 5 Tracer la fonction objective sur le graphique
La ligne de fonction objective peut être tracée sur le graphique de la même manière que les lignes de contrainte.
sauf que vous pouvez choisir de le différencier des lignes de contrainte, par exemple en traçant une ligne pointillée
ligne au lieu de la ligne habituelle.
Étape 6 Trouvez le point optimum
Le point optimal d'un problème de programmation linéaire se trouve toujours en un des points d'angle de la
région réalisable du graphique.
Étape 7 Trouvez les coordonnées du point optimum
Exercises:
Un agriculteur possède 240 acres de terre. S'il plante du maïs, il pourrait réaliser un bénéfice de 40 $ par.
acre et si des avoines sont plantées, il pourrait réaliser un bénéfice de 30 $ par hectare. Nombre disponible de
le travail est de 320 heures. Pour le maïs, il nécessite 2 heures par acre, tandis que pour l'avoine, il nécessite 1 heure par
acre. Combien d'acres seront plantés pour chaque produit afin de maximiser le profit
Hypothèse : Soit X le nombre d'acres pour le maïs
tandis que Y représente le nombre d'acres pour l'avoine
Objectif : Maximiser le Profit Z = 40X + 30Y
Constraints: No. of acres (240), No. of hours available (320)
X + Y ≤ 240 2X + Y ≤ 320
Non-négativité X ≥ 0 Y ≥ 0 ou X + Y ≥ 0
Profit Z = 40 $X + 30 $Y
Z=0+0=0
Z = 0 +240(30) = 7 200 $
Z = 80(40 $) + 160 (30 $) = 3 200 $ + 4 800 $ = 8 000 $
Z = 160(40) + 0 = 6 400 $
Devoirs/Travail de siège
3. La Riverside Furniture Co. fabrique deux types de chaises berçantes en bois. La grande mais simple
qui nécessite 1 jour de travail et génère des profits de 1 500 P par chaise. Alors que le petit spécial
Le fauteuil à bascule passe 2 jours et rapporte un bénéfice de 2 000 P par fauteuil. L'entreprise emploie un
un menuisier qui travaille 24 jours par mois et reçoit 1920 mètres de bois par mois.
Le grand et simple rocking-chair utilise 120 mètres et 80 mètres pour les petites spéciales par mois.
En utilisant la programmation linéaire, combien de chaises à bascule simples et spéciales devraient être produites
par semaine afin de maximiser les bénéfices ? Complétez également le graphique ci-dessous en montrant le
zone des solutions réalisables.