1.
La compagnie Bluegrass Farm, Lexington, Kentucky, est en train de vivre une
ration spéciale pour chevaux de course. Les composants disponibles pour la
la ration est un poids commun pour les chevaux, un produit d'avoine enrichi avec
vitamines et minéraux. Les valeurs nutrionnelles par livre et les coûts pour
les trois composants alimentaires sont les suivants :
Supposons que l'entraîneur de chevaux fixe les exigences quotidiennes de la
ración en 3 unités de l'ingrédient A, en 6 unités de l'ingrédient B et en 4
unités de l'ingrédient C. pour les effets de contrôle du poids, l'entraîneur ne
Il souhaite que l'alimentation totale quotidienne d'un cheval dépasse 6 livres. Formuler et
résoudre le problème pour déterminer quelle est le mélange optimal quotidien des trois
composants alimentaires.
Solution
Sean X1, X2, X3 LES LIBRES DES TROIS COMPOSANTS : pensée, avoine et
additif, respectivement. Le problème qui en résulte est
Min Z=25X1+50X2+300X3
S.A 0.8X1 + 0.2X2 > 3
X1 + 1,5X2 + 3X3 > 6
0,1X1 + 0,6X2 + 2X3 > 4
X1+X2+X3<6
X1,X2,X3>0
Pour déterminer le mélange optimal quotidien, il faut consommer 3,5135 livres de nourriture.
,0.9459 livres d'avoine et 1.5405 livres d'additif. Pour obtenir un coût minimum de
597.2972. avec une contribution de 87.8378 pour la nourriture, 47.2973 pour l'avoine et
462.1621 pour l'additif avec un besoin quotidien de 3 livres pour l'aliment,
9.5541 livres pour l'avoine, 4 livres d'aliment additif et avec un besoin
total de 6 livres total d'aliments.
[Link] un laboratoire, il existe deux compteurs de bactéries disponibles. Le compteur
C1peut être manipulé par un étudiant qui gagne 400 ptas. par heure. En
Le compteur moyen est capable de compter 5 échantillons en une heure. Le compteur C2 est plus.
rapide, mais aussi plus sophistiqué. Seulement une personne bien préparée mais qui
gagne 1000 Ptas. Par heure, vous pouvez le manipuler. Avec la même précision que C1 le
Le compteur C2 permet de compter 10 échantillons en une heure. Au laboratoire, on en donne 1000.
échantillons à compter dans une période ne dépassant pas 80 heures ? combien
Quelles heures chaque comptable doit-il utiliser pour accomplir la tâche à un coût minimal ? Laquelle ?
est-ce le dit coût ?
Solution :
Sean X1y X2les heures utilisées avec le premier et le deuxième compteur,
respectivement. Puisque les deux compteurs peuvent être en train de travailler
simultanément nous aurons deux contraintes X1<= 80 et X2<= 80, et le problème
que résulte est :
Minimiser Z= 400X1 + 1000X2
S A : X1 <= 80
X2<= 80
6X1+ 10x2= 1000
X1, X2 >= 0
En raison de cela, nous pouvons dire que le compteur 1 doit utiliser 80 heures et le
compte 2 utiliser 52 heures pour obtenir un coût minimum de 84000, avec un coût
de 32000 pour le compteur 1 et de 52000 pour le compteur 2. Avec une exigence
de 80 heures pour le compteur 1 et de 52 heures pour le compteur 2 et un requis
total de 1000 heures.
[Link] sa consommation quotidienne de nourriture, un animal rapace a besoin de 10 unités de
alimento A, 12 unités d'aliment B et 12 unités d'aliment C. ces
les exigences sont satisfaites en chassant deux types d'espèces. Une proie de la
l'espèce 1 fournit 5, 2 et 1 unités des aliments A, B et C respectivement;
une prise de l'espèce 2 fournit respectivement 1, 2 et 4 unités des
Aliments A, B et C, capturer et digérer une proie de l'espèce 1 nécessite 3
unités d'énergie en moyenne, tandis que la consommation d'énergie
correspondant à l'espèce 2 est de 2 unités. Combien de proies de chaque
l'espèce devra capturer le prédateur pour satisfaire ses besoins
alimentaires, en dépensant un minimum d'énergie?
Solution :
Sean Xiel numéro de prises de chaque espèce (i=1,2)
Minimiser z=3X1+2X2
Sujeto a 5X1 + X2 > 12
2X1 + 2X2 > 12
X1 + 4X2 = 12
X1. X2 > 0
L'animal rapace a besoin de 4 proies de l'espèce 1 et de 2 proies de l'espèce 2 pour
consommer un minimum de 16 unités d'énergie moyenne, en consommant 12
unités d'énergie pour l'espèce 1 et 4 unités d'énergie pour l'espèce 2.
Suministrant ainsi 22 unités de nourriture A, 12 unités de nourriture B et 12
unités d'aliment C.
[Link] famille dispose d'une exploitation agricole de 100 ha de terrain cultivable et
dispose de 4.000.000 pesetas pour investir. Les membres de la famille peuvent
produire un total de 3500 heures-homme de main-d'œuvre pendant les mois de
hiver et de 4000 heures homme pendant le reste du temps, l'été. Si non
étaient nécessaires dans l'exploitation familiale une partie de ces heures homme se
emploieront pour travailler dans un champ voisin à raison de 500 ptas. L'heure à
hiver et de 600 en été. Dans l'exploitation, on peut obtenir des revenus
produisant trois types de récolte : soja, maïs et avoine, tout en prenant soin des vaches
lecheras et poules pondeuses. Pour les récoltes, aucun investissement n'est nécessaire (on
autoabastecen), mais chaque vache nécessite un débours de 120 000 Ptas; et chaque
La poule coûte 800 Ptas. Pour l'herbe des vaches, il faut 1,5 Ha par
chaque vache, 70 heures-homme pendant l'hiver et 50 heures-homme pendant le
été. Chaque vache génère un revenu net de 100 000 Ptas. Les poules se
ils peuvent se promener partout, n'ayant donc pas besoin d'un terrain propre, mais
il faut consacrer 0,6 heures-homme en hiver et 0,3 heures-homme en été pour
Chaque poule, de chacune d'elles, génère un bénéfice de 700 Ptas. Par la
La nuit, il faut rassembler les poules et les vaches, pour cela on dispose d'un
gallinero de 300 places et une étable pour trente-deux vaches, s'il y en avait plus
elles mourraient asphyxiées. La récolte de soja nécessite 20 heures-homme de travail par
Ha, en hiver et 5º en été ; celle de maïs nécessite 35 heures-homme de travail par
Avoir en hiver et 75 en été et celle de l'avoine nécessite 10 heures-homme de travail
por Has en hiver et 40 en été. Le rendement net obtenu, par chaque
La récolte de soja est de 51 Ptas, pour chaque Ha de la récolte de maïs est de
$ 79.000 Ptas, et pour chaque Ha de la récolte d'avoine, c'est $ 32.000 Ptas. Comme
Il est logique que la famille veuille maximiser ses revenus. Cela pose le problème de
programmation linéaire qui correspond.
SOLUTION
X1: Número de Ha dedicadas al cultivo de Soja
X2 : Nombre d'hectares dédiés à la culture du maïs
X3 : Nombre d'Ha consacrées à la culture de l'Avoine
X4: Número de Vacas
X5: Número de Gallinas
X6: Número de horas trabajadas en invierno
X7: Nombre d'heures travaillées en été
F.O. Z(máx): 51000 X1 + 79000 X2 + 32000 X3 + 100000 X4 + 700 X5 + 500 X6 +
600X7
S.A. X1+ X2+ X3+ 1.5X4<= 100
. 120000X4+ 800X5<= 4000000
. 20 X1+ 35X2+ 10X3+ 70X4+ 0.6X5+ X6= 3500
50 X1+ 75X2+ 40X3+ 50X4+ 0.3X5+ X7= 4000
X4 <= 32
X5 <= 300
Se deben cultivar solamente 31.2 Has de Maíz, y debe de tener 32 vacas en el
un étable et 200 poules dans le poulailler, en plus de travailler seulement 48 heures dans le
hiver et rien en été pour obtenir un maximum de 5 828 800 Ptas
avec un bénéfice de 2.464.800 Ptas pour la culture de maïs, 3.200.000 Ptas pour les
vaches, 140000 Ptas pour les poules et un bénéfice de 24000 Ptas pour les heures
travaillées en hiver.
5. Dans un laboratoire, 4 produits P1, P2, P3, P4 sont fabriqués, ce qui consomme une journée.
par unité dans son processus complet de production, bien qu'il soit possible de produire
plusieurs unités simultanément. L'espace (m2) dans l'entrepôt et la main de
Les œuvres (nombre de travailleurs) disponibles limitent la production. Le tableau suivant
contient les données pertinentes du processus de production, ainsi que les coûts de
fabrication et prix de vente (en milliers de pesos).
a) Trouver le plan de production de bénéfice maximal
b) Interpréter les valeurs des prix ombres
Solution
X1=p1X3=P3
X2=P2X4=P4
Z(MAX)=10X1+20X2+40X3+32X4
S.A 10X1 + 30X2 + 80X3 + 40X4 < 900
2X1 + X2 + X3 + 3X4 < 80
il faut produire 10 unités du produit 1 et 20 du produit 4 pour obtenir une
máxima utilidad de $740000, generando una utilidad de $100000 del producto 1 y
de 640000 $ du produit 4.
[Link] entrepreneur envisage de fabriquer deux types de congélateurs appelés A et B.
Chacun d'eux doit passer par trois opérations avant sa commercialisation :
Assemblage, peinture et contrôle qualité. Les congélateurs nécessitent,
respectivement, 2,5 et 3 heures d'assemblage, 3 et 6 Kg. D'émail pour son
pinté et 14 et 10 heures de contrôle de qualité. Les coûts totaux de fabrication par
l'unité est, respectivement, 30 et 28, et les prix de vente 52 et 48, tous.
en milliers de pesos.
L'entrepreneur dispose chaque semaine de 4 500 heures pour le montage, de 8 400
Kg. d'émail et 20 000 heures pour le contrôle de qualité. Les études de marché
montrent que la demande hebdomadaire de congélateurs ne dépasse pas 1 700 unités
et que, en particulier, celle de type A est d'au moins 600 unités. On souhaite :
a) Formuler un modèle de programmation linéaire qui indique combien de congélateurs
doivent être fabriqués de chaque type pour que le bénéfice soit maximal, en tenant compte de
compte l'étude de la demande.
b) Résoudre par la méthode du simplexe. Interpréter la solution optimale incluant
las variables de holgura.
c) Déterminer les prix ombres des heures d'assemblage et de contrôle qualité.
Au fabricant
on vous propose de disposer de 200 heures supplémentaires pour l'assemblage avec un coût additionnel total
de 750 000 pesos. Devrais-je accepter l'offre ?
Solution :
TYPE DE ASSEMBLAGE PEINT CONTROL DE
CONGÉLATEUR QUALITÉ
Un 2,5 3 14
B 3 6 10
DISPONIBILITÉ 4500 8400 20000
X1 : Non. De congélateurs type A
X2: No. De congeladores tipo B
F.O. Z (Max) = (52-30)X1 + (48-28)X2
S.A. 2.5 X1 + 3 X2 <= 4500
3 X1 + 6 X2 <= 8400
14 X1 + 10 X2 <= 20000
X1 + X2 <= 1700
X2>= 600
L'entrepreneur doit fabriquer 882 unités de congélateurs de type A et 764 unités.
des congélateurs de type B pour obtenir un bénéfice maximal de 34706 $ avec une
utilité de 19412 $ pour les congélateurs de type A et de 15294 $ pour les
congeladores type B, avec une disponibilité de 4500 heures d'assemblage, 7235
Kg. d'émail pour peinture et de 20000 heures de contrôle de qualité et avec une
demanda semanal de 1647 unidades de congeladores de los cuales tipo a son 765
unités.
[Link] entreprise fabrique deux types de chaise : ergonomique et normale. Pour sa
La construction d'une chaise passe par 4 départements : assemblage, tapisserie, couleur et
terminé. Chaque département a 1.000 heures, 450 heures, 2.000
heures, et 150 heures respectivement. Les exigences de production et de bénéfices
Les chaises sont présentées dans le tableau suivant :
Type de chaise ensemble Tapissé couleur terminé Utilité/chaise
Normal 2 1 4 ¼ 15
Ergonómica 3 1 6 20
½
a) Formulez le modèle de programmation linéaire, en définissant les variables.
b) resuelva el problema por el método simplex, para determinar cuántas sillas
normales et ergonomiques doivent être produites pour obtenir une plus grande utilité.
c) Interprétez toutes les variables de marge du problème.
SOLUCIÓN
X1: Silla normal y X2: Silla ergonómica
F.O. Z(máx) : 15X1+ 20X2
S.A. 2X1 + 3X2 <= 1000
X1 + X2 <= 450
4X1 + 6X2 <= 2000
(¼)X1 + (1/2) X2 <= 1000
C.N.N X1, X2 >= 0
Il faut fabriquer 350 chaises normales et 100 chaises ergonomiques pour obtenir une
utilité maximale de 7250 $, avec une utilité de 5250 $ pour les chaises normales et de
2000 $ pour les chaises ergonomiques, avec une exigence de 1000 heures pour
ensemble, 450 heures pour le rembourrage, 2000 heures pour la couleur et 138 heures pour
terminé.