Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea Sesion3
Autores:
Alday Chire, Mayra
Aquino Marcalaya, Dany
Cabanillas Gil, Rosi
Huallanca Quispe, Victor
Asesor:
Calero Saldaña, Raul Angel
2021
Tarea Academica
Formular y encontrar la solución óptima para cada uno de los casos propuestos haciendo uso de método
simplex, acompañe además reportes de SOLVER Y LINGO.
1. Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios de 40 y 20
soles respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de tela.
Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone
de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A.
¿Cuántas fundas de cada modelo han de fabricarse para obtener el máximo beneficio y cual sería este?
Sean:
Variables:
X: Numero de fundas del modelo A
Y: Numero de fundas del modelo B
Función Objetivo:
Max Z= 40X+20Y
Restricciones:
4X+3Y ≤ 48 (dispone de 48 horas de trabajo)
3X+5Y ≤ 60 (60 unidades de tela)
X ≤ 9 (lo sumo pueden hacerse 9 fundas A)
Condición de no negatividad:
X, Y ≥ 0
Tabulación:
4X+3Y ≤ 48 3X+5Y ≤ 60
4X+3Y = 48 3X+5Y = 60
X Y (X,Y) X Y (X,Y)
0 16 (0,16) 0 12 (0,12)
12 0 (12,0) 20 0 (20,0)
X≤9
X=9
X Y (X,Y)
9 0 (9,0)
Vértices:
A: (0,16) No está dentro de región factible
B: (12,0) No está dentro de región factible
C: Intersección entre las dos rectas
4X+3Y = 48
3X+5Y = 60
(48−3 Y )
1. X =
4
(48−3 Y )
2. 3( )+5Y = 60
4
11Y=96
Y=8.72
(48−3( 8.72))
3. X =
4
72
X=12 -
11
X=5.45
C: (5.45, 8.72)
D: Intersección entre las dos rectas
4X+3Y = 48
X=9
1. 4X+3Y = 48
2. 4(9)+3Y = 48
3Y=48-36
3Y=12
Y=4
D: (9,4)
E: (0,12)
F: (20,0) No está dentro de región factible
G: Intersección entre las dos rectas
3X+5Y = 60
X=9
1. 3X+5Y = 60
2. 3(9)+5Y = 60
5Y=60-27
5Y=33
Y=6.6
G: (9, 6.6) No está dentro de región factible
H: (9,0)
Sean:
Variables:
X: Numero de televisores en la gama BX de 55”
Y: Numero de televisores en la gama BX de 48”
Función Objetivo:
Max Z= 120X+80Y
Restricciones:
20X+10Y ≤ 500 (disponibles es 500 por mes)
X ≤ 40 (no excede al máximo indicado 40)
Y ≤ 10 (no excede al máximo indicado 10)
Condición de no negatividad:
X, Y ≥ 0
Tabulación:
20X+10Y ≤ 500 X ≤ 40
20X+10Y = 500 X = 40
X Y (X,Y) X Y (X,Y)
40 0 (40,0)
0 50 (0,50)
25 0 (25,0)
Y ≤ 10
Y = 10
X Y (X,Y)
0 10 (0,10)
Vértices:
A: (0,50) No está dentro de región factible
B: (25,0)
C: Intersección entre las dos rectas
20X+10Y = 500
Y = 10
1. 20X+10Y = 500
2. 20X+10(10) = 500
20X=500-100
X=20
C: (20, 10)
D: (40,0) No está dentro de región factible
E: Intersección entre las dos rectas
X = 40
Y = 10
E: (40,10) No está dentro de región factible
F: (0,10)
Solución optima
Z= 120X+80Y
Z= 120(20)+80(10)
Z= 3200
Conclusión: La compañía debe fabricar mensualmente 20 televisores de gama BX de 55” y 10
televisores de gama BX de 48” para que su utilidad máxima sea 3200 dólares.
3. Una compañía produce dos dispositivos para lámparas (productos 1 y 2) que requieren partes de metal
y componentes eléctricos. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2
unidades de componentes eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de
metal y 2 unidades de componentes eléctricos. La compañía tiene 200 unidades de partes de metal y 300
de componentes eléctricos. Cada unidad del producto 1 da una ganancia de $ 1 y cada unidad del
producto 2, hasta 60 unidades, da una ganancia de $ 2. Cualquier exceso de 60 unidades del producto 2
no tiene ganancia, por lo que fabricar más de 60 está fuera de consideración. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia.
Sean:
Variables:
X: Numero de lámparas del producto 1
Y: Numero de lámparas del producto 2
Función Objetivo:
Max Z= 1X+2Y
Restricciones:
1X+3Y ≤ 200 (200 unidades de metal)
2X+2Y ≤ 300 (300 de componentes eléctricos)
Y ≤ 60 (más de 60 está fuera de consideración)
Condición de no negatividad:
X, Y ≥ 0
Tabulación:
1X+3Y ≤ 200 2X+2Y ≤ 300
1X+3Y = 200 2X+2Y = 300
X Y (X,Y) X Y (X,Y)
0 66.6 (0,66.6) 0 150 (0,150)
200 0 (200,0) 150 0 (150,0)
Y ≤ 60
Y = 60
X Y (X,Y)
0 60 (0,60)
Vértices:
A: (0,66.6) No está dentro de región factible
B: (200,0) No está dentro de región factible
C: Intersección entre las dos rectas
1X+3Y = 200
2X+2Y = 300
1. X = 200-3Y
2. 2(200-3Y)+2Y = 300
-6Y+2Y=300-400
-4Y=-100
Y=25
3. X = 200-3Y
X = 200-3(25)
X=125
C: (125,25)
D: Intersección entre las dos rectas
1X+3Y = 200
Y = 60
1. 1X+3Y = 200
2. 1X+3(60) = 200
X=200-180
X=20
D: (20,60)
E: (0,150) No está dentro de región factible
F: (150,0)
G: Intersección entre las dos rectas
2X+2Y = 300
Y = 60
1. 2X+2Y = 300
2. 2X+2(60) = 300
2X= 300-120
2X=180
X=90
G:(90,60) No está dentro de región factible
H: (0,60)
4. Un empresario del emporio comercial de Gamarra de la ciudad de Lima fabrica camisas para
caballeros y blusas para damas al almacén G&F. El proceso de producción incluye corte, costura y
empacado. El empresario utiliza a 25 trabajadores en el área de corte, a 35 en el área de costura y a 5 en
el área de empacado. La empresa trabaja un turno de 8 horas, sólo 5 días a la semana. La siguiente tabla
proporciona los requerimientos de tiempo y la utilidad por unidad para las dos prendas:
Determine el programa de producción semanal óptima y el beneficio máximo para el empresario de
Gamarra.
Prenda Minutos por unidad x trabajador
Corte Costura Empacado Utilidad ($)
Camisas (x) 20m 70m 12m 2,50
Blusas (y) 60m 60m 4m 3,20
Tiempo x sem 60000m 84000m 12000m
Sean:
Variables:
X: Numero de camisas a producir
Y: Numero de blusas a producir
Función Objetivo:
Max Z= 2.50X+3.20Y
Restricciones:
20X+60Y ≤ 60000
70X+60Y ≤ 84000
12X+4Y ≤ 12000
Condición de no negatividad:
X, Y ≥ 0
Tabulación:
20X+60Y ≤ 60000 70X+60Y ≤ 84000
20X+60Y = 60000 70X+60Y = 84000
X Y (X,Y) X Y (X,Y)
0 1000 (0,1000) 0 1400 (0,1400)
3000 0 (3000,0) 1200 0 (1200,0)
12X+4Y ≤ 12000
12X+4Y ≤ 12000
X Y (X,Y)
0 3000 (0,3000)
1000 0 (1000,0)
Vértices:
A: (0,1000)
B: (3000,0) No está dentro de región factible
C: Intersección entre las dos rectas
20X+60Y = 60000
70X+60Y = 84000
1. 60Y = 60000-20X
2. 70X+(60000-20X) = 84000
50X=84000-60000
50X=24000
X=480
3. 70(480)+60Y = 84000
70(480)+60Y= 84000
60Y=50400
Y=840
C: (480,840)
D: Intersección entre las dos rectas
20X+60Y = 60000
12X+4Y = 12000
12000−4 Y
1. X = 12
12000−4 Y
2. 20( )+60Y = 60000
12
160Y=120000
Y=750
12000−4(750)
3. X =
12
X=1000-250
X=750
D: (750,750) No está dentro de región factible
E: (0,1400) No está dentro de región factible
F: (1200,0) No está dentro de región factible
G: Intersección entre las dos rectas
12X+4Y = 12000
70X+60Y = 84000
12000−4 Y
1. X = 12
12000−4 Y
2. 70( )+60Y = 84000
12
110Y=252000-210000
Y=381.81
12000−4 Y
3. X = 12
12000−4(381.81)
4. X =
12
X=872.72
G: (872.72, 381.81)
H: (0,3000) No está dentro de región factible
I: (1000,0)
Solución optima
Z= 2.50X+3.20Y
Z= 2.50 (480)+3.20 (840)
Z= 3888
Conclusión: Se debe fabricar 480 camisas y 840 blusas, para tener una máxima utilidad de 3888
dólares.
5. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de
20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de
refrigerado y no refrigerado. La contratan para el transporte de 3000 m3 de producto que necesita
refrigeración y 4000 m3 de otro que no la necesita. El costo por kilómetro de un camión del tipo A es de
30 dólares y el B de 40 dólares. Se quiere determinar ¿Cuántos camiones de cada tipo ha de utilizar para
que el costo total sea mínimo?
Sean:
Variables:
X: Numero de camiones tipo A
Y: Numero de camiones tipo B
Función Objetivo:
Min Z= 30X+40Y
Restricciones:
20X+30Y ≥ 3000 (transporte de 3000m3)
40X+30Y ≥ 4000 (transporte de 4000m3)
Condición de no negatividad:
X, Y ≥ 0
Tabulación:
20X+30Y ≥ 3000 40X+30Y ≥ 4000
20X+30Y = 3000 40X+30Y = 4000
X Y (X,Y) X Y (X,Y)
0 100 (0,100) 0 133.3 (0,133.3)
150 0 (150,0) 100 0 (100,0)
Vértices:
A: (0,100) No está dentro de región factible
B: (150,0)
C: Intersección entre las dos rectas
20X+30Y = 3000
40X+30Y = 4000
1. 30Y = 3000-20Y
2. 40X+(3000-20Y) = 4000
20X=1000
X=50
3. 40X+30Y = 4000
40(50)+30Y = 4000
30Y=2000
Y=66.6
C: (50,66.6)
D: (0,133.3)
E: (100,0)
Solución optima
Z= 30X+40Y
Z= 30(50)+40(67)
Z= 4180
Conclusión: Debe utilizar 50 camiones de tipo A y 67 camiones de tipo B para que su costo se ha
mínimo de 4180 dólares.