FACULTAD DE INGENIERIA

INVESTIGACIÓN DE OPERACIONES I

“PROGRAMACIÓN LINEAL”

Autores:
DE LA CRUZ LOPEZ, Luis Ángel
LIZA CAMPOS, José
NIEVES JULCA, Cynthia
ROJAS PEREDA, Ronald Alexander
YUPANQUI MALPARTIDA, Katerin Gisele

Docente:
Ing. ALFARO ROSAS, Jorge
Trujillo – Perú
2019
 CICLO: 2019 - 5

1. Caso: Producción de Alta Tecnología

Electronics Solutions S.A., es una empresa peruana dedicada a la fabricación de dispositivos periféricos para
microcomputadoras, siendo sus productos más demandados: módems internos, tarjetas de gráficos, módems
externos, discos duros, lectores de CD y tarjetas de expansión de memoria. Por ende, cada uno de estos productos
tecnológicos requiere de tiempo (minutos), sobre tres tipos de equipo electrónico de pruebas, como se indica en la
tabla 1.
Los dos primeros dispositivos de prueba están disponibles 120 horas por semana; el tercero (dispositivo 3) requiere
más mantenimiento preventivo y puede usarse tan solo 100 horas semanales.
El mercado para los seis componentes de computadoras es enorme y la empresa cree que puede vender todas las
unidades de producto que pueda fabricar.
En la tabla 2, se puede resumir los ingresos y costos de materiales para cada producto
Así mismo, los costos variables de mano de obra son de $15 por hora del dispositivo de prueba 1, $12 por hora del
dispositivo de prueba 2 y $18 por hora del dispositivo de prueba 3.
La empresa busca MAXIMIZAR SUS GANANCIAS.

a) Formule el modelo de Programación lineal (02 puntos)

b) Indique ¿cuál es la mejor mezcla de productos para el logro del objetivo? (02 puntos)
c) ¿Cuál es valor de un minuto adicional de tiempo por semana para el dispositivo1, 2 y 3? ¿Debería la empresa
agregar más tiempo de dispositivo de prueba? De ser así ¿de qué equipo? (02 puntos)

Solución:
PRODUCTO VARIABLE UTILIDAD
MODEM INTERNO X1 165
MODEM EXTERNO X2 95
TARJETA DE GRAFICOS X3 140
LECTOR DE CD X4 85
DISCO DURO X5 260
TARJETA DE EXPANSIÓN X6 200
ZMax= 165x1 + 95x2 + 140x3 + 85x4 + 260x5 + 200x6
 INGRESO POR COSTO DE
DISPOSITIVO UTILIDAD
VENTA MATERIAL
MODEM INTERNO 200 35 165
MODEM EXTERNO 120 25 95
TARJETA DE GRAFICOS 180 40 140
LECTOR DE CD 130 45 85
DISCO DURO 430 170 260
TARJETA DE EXPANSION 260 60 200

PRODUCTOS:
DISPOSITIVO 1 7X1 + 3X2 + 12X3 + 6X4 + 18X5 + 17X6 <= 120
DISPOSITIVO 2 2X1 + 5X2 + 3X3 + 2X4 + 15X5 + 17X6 <= 120
DISPOSITIVO 3 5X1 + X2 + 3X3 + 2X4 + 9X5 + 2X6 <= 100
NO NEGATIVIDAD X1,X2,X3,X4,X5,X6 >=
SIMULACIÓN EN LINDO
C) . ¿Cuál es el valor de un minuto adicional de tiempo por semana para el dispositivo 1,2 y 3? ¿Debería la
empresa agregar mas tiempo de dispositivo de prueba?
2. Caso: Producción de Combustibles
Una empresa multinacional con sede en EE.UU, produce dos tipos de gasolina a precio reducido para
distribución de tipo industrial, siendo estos tipos de producto REGULAR y ECONÓMICA, los cuales se
obtienen refinando una mezcla de dos tipos de petróleo crudo X100 y X220, cada uno de estos crudos
no solo difiere en costo por barril, sino también en la composición.
En la tabla 1, se indica el % de ingredientes que le corresponden a cada uno de estos crudos, así como
el costo por barril de cada uno.
La demanda semanal del tipo de gasolina REGULAR, es al menos 25,000 barriles, mientras que la
demanda semanal para la gasolina ECONOMICA es por lo menos de 32,000 barriles. Al menos el 45%
de cada barril de gasolina REGULAR debe ser del ingrediente A; cuando mucho 50% de cada barril de
gasolina ECONÓMICA debería ser del ingrediente B; mientras que el rendimiento de la gasolina que
viene de un barril de crudo depende del tipo de crudo y del tipo de procesamiento utilizado, para ello
asumimos que un barril de crudo rinde un barril de gasolina.
La Gerencia de la empresa debe decidir cuántos barriles de cada tipo de crudo comprar cada semana,
para que la mezcla satisfaga la demanda a un costo mínimo
SOLUCION:

Variables:

X1: barriles de crudo X100 mezclados para producir gasolina regular

X2: barriles de crudo X100 mezclados para producir gasolina económica

X3: barriles de crudo X220 mezclados para producir gasolina regular

X4: barriles de crudo X220 mezclados para producir gasolina económica

Formulación:

Objetivo:

Minimizar el costo = $30X1 + $30X2 + $34.80X3 + $34.80X4 sujeto a

X1 + X3 >= 25,000 (demanda de gasolina regular)

X2 + X4 >=32,000 (demanda de gasolina económica)

Al menos 45% de cada barril de gasolina regular debe ser el ingrediente A:

(X1+X3)= cantidad total de crudo mezclado para producir la demanda de gasolina regular

Entonces,

0.45(X1 + X3) = cantidad mínima requerida del ingrediente A

Pero

0.35X1 + 0.60X3 = cantidad de ingrediente A en la gasolina regular de manera que

0.35X1+0.60X3 >= 0.45X1+0.45X3 o bien, -0.10X1 + 0.15X3 >= 0 (ingrediente A en la restricción de regular)

De manera similar, cuando mucho 50% de cada barril de gasolina económica debe ser del ingrediente B:

X2 + X4 = cantidad total de crudo mezclado para producir la demanda de gasolina económica

Por lo tanto,

0.50(X2 + X4) = cantidad máxima permitida del ingrediente B

Pero

0.55X2 + 0.25X4 = cantidad del ingrediente B en la gasolina económica, es decir,

0.55X2 + 0.25X4 <= 0.50X2 + 0.50X4 O ◦ 0.05X2 - 0.25X4 <= 0 (ingrediente B en la restricción de económica)
la formulación de Programación Lineal completa:

Minimizar el costo = 30X1 + 30X2 + 34.80X3 + 34.80X4

SUBJECT TO

2) X1+X3>=25000

3) X2+X4>=32000

4) -0.10X1+0.15X3=0

5) 0.05X2-0.25X4=0
La solución es:

X1 15,000 barriles de X100 en la gasolina regular

X2 26,666.67 barriles de X100 en la gasolina económica

X3 10,000 barriles de X220 en la gasolina regular

X4 5,333.33 barriles de X220 en la gasolina económica

El costo de esta mezcla es de $1,783,600

3. Caso: Fabricación Bobina de Alambre para Transformadores Eléctricos

Usted ha ingresado ha sido contratado como Gerente de Capacitaciones en una empresa

industrial importante de capitales belgas, que fabrica bobinas de alambre utilizadas en la
fabricación de transformadores eléctricos, en su primera semana ha tenido su proceso de
inducción recorriendo toda la planta, personal de la planta pero sin desarrollar aún ningún
conocimiento técnico respecto al proceso de fabricación.
El Gerente de Manufactura, le ha descrito a Usted el proceso de embobinado como de
diseño estandarizado.
Usted en su recorrido por planta, pudo observar y diagramar la distribución de la planta
como una orientada por proceso, teniendo la secuencia de fabricación de bobinas siguiente:
estirado, extrusión, embobinado, inspección y embalaje; después de la inspección, el
producto bueno se empaca y se envía al almacén de productos terminados; el producto
defectuoso se almacena por separado hasta su reproceso.
La CEO de la empresa ha convocado a una reunión de gobierno corporativo y le ha pedido
que asistiera.
Al iniciar la reunión, la CEO indica lo siguiente: “He invitado a nuestro Gerente de
Capacitaciones, que es Ingeniero Industrial con especialización en Gerencia de Operaciones,
de quien puedo percibir un profesional competente para que nos ayude con un problema
que hemos venido analizando mucho tiempo sin poder encontrar una solución, por ende
solicito le brinden su total cooperación”.
El Gerente de Manufactura manifiesta lo siguiente: “El negocio marcha muy bien en estos
momentos, registrando más pedidos de los que podemos cumplir. Tendremos algunos
equipos nuevos en línea en los próximos meses, que se encargarán de los problemas de
capacidad, pero eso no nos ayudará en el mes de Noviembre. He podido localizar a unos ex
trabajadores que laboraron en el área de estirado, con la finalidad de contratarlos como
empleados temporales en Noviembre, para aumentar la capacidad en esa área. A su vez se
pretende refinanciar nuestra deuda a largo plazo con el objetivo que nuestras utilidades en
el mes de Noviembre sean tan buenas como sea posible. De todo esto quiero manifestar que
tengo dificultades para decidir qué ordenes debo ejecutar y cuáles poner en espera, de
manera que el resultado final sea el mejor posible. ¿Por ello pido a nuestro Gerente de
capacitaciones, nos indique si puede apoyarnos con esto?”
Usted sorprendido y algo temeroso de recibir una tarea tan importante y de un alto impacto
en la empresa, considerando su poco tiempo de egresado, responde al Gerente de
Manufactura: “Bríndame toda la información y datos con los que cuentas y dame un par de
días para trabajar en ello”.
La información brindada es la siguiente:

La CEO de la empresa ha dado su palabra a un cliente de que va a fabricar 600 unidades del
producto W0007X y 150 unidades del producto W0075C para él durante Noviembre.
La producción promedio por mes es de 2,400 unidades
Utilización promedio de máquinas es 63%
El porcentaje promedio de producción del dpto. de reprocesamiento es 5% (básicamente del
área de embobinado)
Promedio de unidades rechazadas en espera de reprocesamiento son 850 (sobre todo área
de embobinado)
Usted debe presentar su análisis orientado a responder lo siguiente:
SOLUCIÓN:

1. ¿Qué recomendaciones debería hacer Usted y con qué justificación? Elabore

un análisis detallado con tablas, gráficos (05 puntos).

SIMULANDO EN LINDO
2. Analice la necesidad de contar con trabajadores temporales en el
departamento de estirado (03 puntos).

El contratar a personal de manera temporal en el departamento de estirado no es necesario,

porque no altera la producción. Ni la función objetivo, ni la producción se ve afectada.
Simulando en Lindo
3. Analice la distribución de la planta
La distribución más optima de la planta debería ser la siguiente:
Teniendo en cuenta que la fábrica se dedica a la fabricación de bobina de alambre
para transformadores.