Está en la página 1de 14

INVESTIGACIÓN DE OPERACIONES

Tarea Sesion3

Autores:
Alday Chire, Mayra
Aquino Marcalaya, Dany
Cabanillas Gil, Rosi
Huallanca Quispe, Victor

Asesor:
Calero Saldaña, Raul Angel

Lima Norte, Perú

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?

Modelo Horas de trabajo Tela Beneficio


A (x) 4h 3 S/ 40
B (y) 3h 5 S/ 20
Total 48h 60

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)

Remplazo de coordenada en la función


Solución optima
Z= 40X+20Y
Z= 40(9)+20(4)
Z= 440
Conclusión: La empresa debe fabricar 9 fundas de modelo A y 4 fundas del modelo B para que su
beneficio sea el máximo que es 440 soles.

2. Una compañía debe decidir el número de televisores en la gama BX de 55 y 48 pulgadas producidos


en una de sus fábricas. La investigación de mercado indica ventas de a lo más 40 televisores de 55
pulgadas y 10 de 48 pulgadas cada mes. El número máximo de horas-hombres disponibles es 500 por
mes. Un televisor de 55 pulgadas requiere 20 horas hombres y uno de 48 pulgadas requiere 10 horas.
Cada televisor de 55 pulgadas produce una ganancia de $120 y cada uno de 48 pulgadas produce $80 de
ganancia. Un distribuidor está de acuerdo en comprar todos los televisores producidos si el número no
excede al máximo indicado por el estudio de mercado. Determine la cantidad de televisores de cada tipo
que debe fabricar mensualmente la compañía y la máxima utilidad que obtendrá.
Inv. de mercado Horas-hombre Ganancia
55 Pulgadas (x) 40 20h $120
48 Pulgadas (y) 10 10h $80
Total 500h

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)

Remplazo de coordenada en la función


Z= 120X+80Y

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.

Lámparas Metal Com. Eléctricos Ganancia


Producto 1 (x) 1 2 $1
Producto 2 (y) 3 2 $2
Total 200 300

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)

Remplazo de coordenada en la función


Z= 1X+2Y
Solución optima
Z= 1X+2Y
Z= 1(125)+2(25)
Z= 175
Conclusión: La compañía debe fabricar 125 de lámparas del producto 1 y 25 lámparas del producto 2
para que su utilidad máxima sea 175 dólares.

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

La empresa trabaja un turno de 8 horas, sólo 5 días a la semana


5dias*8horas*60minutos=2400 minutos por semana

Trabajadores Min por semana Total de tiempo


Corte 25 2400m 60000m
Costura 35 2400m 84000m
Empacado 5 2400m 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)

Remplazo de coordenada en la función


Z= 2.50X+3.20Y

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?

Refrigerante No refrigerante Costo


3 3
Tipo A (x) 20m 40m $ 30
Tipo B (y) 30m3 30m3 $ 40
3000m3 4000m3

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)

Remplazo de coordenada en la función


Z= 30X+40Y

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.

También podría gustarte