IND2072– TEEI – Análise e Simulação de Processos

Investigación Operativa 1

Aplicaciones de modelado de
programación lineal

Prof. Fernando Luiz Cyrino Oliveira

Sección de cyrino@puc-rio.br
Ingeniería Industrial
Aplicaciones en marketing

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Problema 1.
La compañía RASPA ha decidido invertir 38000 UM en publicidad
para máquinas de afeitar.

El gerente de mercadotecnia de la compañía ha decido utilizar

los servicios de una agencia de publicidad para que les ayude a
desarrollar un plan que les permita llegar a los clientes
potenciales.

La agencia de publicidad ha sugerido que se considere colocar

publicidad en tres revistas de consumo masivo A, B y C. Cada
anuncio en la revista A puede llegar a un público efectivo de
347100 clientes. De manera similar, cada anuncio en las revistas
B y C pueden llegar a 474700 y 662500 clientes
IND2072 – TEEI – Análise e Simulação de Processos
respectivamente. Prof. Fernando Luiz Cyrino Oliveira
Con base en el análisis del estudio, se ha decidido que deben
colocarse como máximo 36 anuncios en la revista A, 40 en la
revista B y 45 en la revista C. Además, se ha decidido que deben
colocarse cuanto menos 9 anuncios en la revista A y 5 en la
revista C.

Los costos por anunciar en las revistas A, B y C son de 500, 750 y

800 UM respectivamente.

El objetivo es maximizar el número de clientes que se exponen a

la publicidad.

Plantee un problema de PL adecuado a esta situación.

IND2072 – TEEI – Análise e Simulação de Processos
Prof. Fernando Luiz Cyrino Oliveira
Problema 2.
Un grupo de investigación de mercado, mediante una encuesta
telefónica pretende captar por lo menos 150 esposas, 120 esposos,
100 hombres solteros y 110 mujeres solteras. Se incurre a un costo de
2 UM al hacer una llamada en el día y 5 UM al hacer un llamada por la
noche.
Encuestas pasadas reportan los siguientes porcentajes de llamadas:

Persona que se %llamadas en %llamadas

encuesta el día en la noche
Esposa 30 30
Esposo 10 30
Hombre soltero 10 15
Mujer soltera 10 20
Nadie 40 5
IND2072 – TEEI – Análise e Simulação de Processos
Prof. Fernando Luiz Cyrino Oliveira
Debido al personal limitado, a lo mucho la mitad de todas las
llamadas pueden ser nocturnas.

Plantee un problema de PL para minimizar el costo de completar la

encuesta.

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Aplicaciones en manufactura

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Problema 3.
Juan es un granjero que posee 500 hectáreas (ha) de tierra
disponible para cultivo. Él es un especialista en tres cultivos:
trigo, maíz y caña de azúcar.
Juan también es propietario de ganado. Su ganado necesita por
lo menos 200 toneladas (tn) de trigo y 240 tn de maíz para una
ración.
Juan puede comprar trigo y maíz de otros productores en el
mercado local, caso sea necesario. En caso de exceso de
producción, Juan puede vender estos productos a minoristas.
La caña de azúcar es exclusiva para generar utilidades y es
vendida para minoristas a 36 UM por tonelada (UM/tn).

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Los datos del problema se muestran la siguiente tabla:
Trigo Maiz Caña de azúcar
Rendimiento (tn/ha) 2.5 3.0 20
Costo de producción (UM/ha) 150 230 260
Precio de venta (UM/tn) 170 150 36
Precio de compra (UM/tn) 238 210 -
Requerimiento mínimo para el ganado 200 240 -
Total de tierra disponible: 500 ha

Plantee el problema de PL que ayude a Juan a dividir su tierra, de

modo que maximice sus utilidades.

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Problema 4.
SOLOW fabrica dos productos químicos A y B, cuyos precios de
venta son 16 UM/onza y 15 UM/onza respectivamente. Estos
productos químicos se elaboran mediante dos procesos
alternativos P1 y P2.
El Proceso 1 (P1) requiere 1.5 horas de trabajo y 2 libras de
materia prima para producir 1 onza de A y 1 onza de B a la vez. El
Proceso 2 (P2) requiere 3 horas de trabajo y 5 libras de materia
prima para producir 5 onzas de A y 4 onzas de B a la vez.
Se dispone de 30 horas de trabajo para cada proceso y se puede
comprar hasta 70 libras de materia prima a 1.5 UM/libra.
La demanda de A y B son limitadas a 25 onzas y 30 onzas
respectivamente.
Plantee un problema de PL que indique cuanto se debe producir
IND2072 – TEEI – Análise e Simulação de Processos
de cada producto para maximizar lasOliveira
Prof. Fernando Luiz Cyrino utilidades.
Problema 5.
La compañía ELECTRONIC fabrica dos tipos de transistores
electrónicos para un importante fabricante de
electrodomésticos. Cada trimestre el fabricante informa a la
compañía acerca de sus requerimientos de transistores.
Las demandas mensuales de los transistores pueden variar
dependiendo del tipo de electrodoméstico que produce el
fabricante. A continuación se muestran los pedidos para el
próximo trimestre:

Transistor Febrero Marzo Abril

A 2800 1500 3100
B 2700 1800 3200

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Cuesta 20 UM producir cada transistor A y 10 UM producir cada
transistor B. Asimismo, se ha determinado que el costo mensual
de mantener en almacén un transistor es 1.5% de su costo de
producción.

Se sabe además que los inventarios al principio del trimestre son

500 unidades del transistor A y 1000 unidades del transistor B.

Además, la compañía establece un nivel de inventario al final del

trimestre de cuanto menos 500 unidades del transistor A y no
más de 1000 unidades del transistor B.

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
La información de capacidad de producción, disponibilidad de
mano de obra, capacidad de almacenamiento y las
especificaciones técnicas de cada transistor se muestran en las
tablas siguientes:
Máquina Mano de obra Almacenamiento
Mes
(hr-m) (hr-h) (pies2)
Febrero 400 300 10000
Marzo 500 300 10000
Abril 600 300 12000

Máquina Mano de obra Almacenamiento

Transistor
(hr-m) (hr-h) (pies2)
A 0.10 0.05 2
B 0.08 0.02 3

Plantee un problema de PL con el objetivo de minimizar los

costos de la compañía.
IND2072 – TEEI – Análise e Simulação de Processos
Prof. Fernando Luiz Cyrino Oliveira
Problema 6.
Una fábrica de muebles debe atender la siguiente demanda para
un periodo de 3 meses, comenzando en junio de 2018:

Productos Junio Julio Agosto

Sofá 100 130 180
Sillón 150 170 250

Los recursos necesarios para fabricación de cada ítem son

básicamente:
Recursos Sofá Sillón
Tabla (unidades) 6 2.5
Tejido (m) 18 7.5
Espuma (m2) 7 2
Mano de obra (hr-h) 10 6

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
En el depósito de materiales existe una limitación física,
permitiendo ser almacenadas 5000 tablas, 15000 m de tejido y
4000 m2 de espuma.
El lead time (tiempo de entrega) del tejido y de la espuma es de
un mes. El proveedor de tablas lleva 2 meses para hacer la
entrega.

En el final de mayo/2018 existen en stock 1000 tablas de madera,

5000 m de tejido y 2500 m2 de espuma.
En cuanto a la mano de obra, la fábrica dispone de una línea de
producción de 30 empleados trabajando en régimen de 8 horas
por día. En esta fábrica laboran 22 días útiles por mes. Una hora
del empleado cuesta 5.5 UM.
IND2072 – TEEI – Análise e Simulação de Processos
Prof. Fernando Luiz Cyrino Oliveira
Con relación a la producción de sofás, la capacidad productiva
mensual es de 110 unidades, a un costo unitario de 1500 UM. La
capacidad productiva mensual de sillones es de 140 unidades, a
un costo unitario de 800 UM.

Existe la posibilidad de almacenar sofás y sillones en un depósito

alquilado, que cobra 50 UM por almacenar un sofá por mes y 25
UM por almacenar un sillón por mes; los costos de transporte ya
están incluidos. Como el depósito es grande, no existe una
limitación de espacio; la única exigencia es que al final de agosto
no exista en ningún sofá ni sillón en el depósito.

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Considere todavía la exigencia de un lote mínimo de producción
de 15 unidades para sofás y 20 unidades para sillones en cada
mes para mantener la fábrica abierta.

Se pide plantear el modelo de programación linear adecuado a

esta situación que satisfaga la demanda a costo mínimo.

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Problema 7.
Una fábrica de quesos produce dos tipos de quesos: queso suizo
y queso agrio.

La empresa cuenta con 60 trabajadores experimentados y desea

incrementar su fuerza laboral en las siguientes 8 semanas.

Cada obrero experimentado puede entrenar a 3 nuevos

empleados en un periodo de 2 semanas, durante las cuales los
obreros involucrados no pueden producen nada.

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Se necesita una hora para producir 10 libras de queso suizo y una
hora para producir 6 libras de queso agrio. Una semana de
trabajo es de 40 horas. En la tabla siguiente se muestra la
demanda mínima semanal.

Demanda semanal (miles de libras)

Productos
S1 S2 S3 S4 S5 S6 S7 S8
Queso suizo 12 12 12 16 16 20 20 20
Queso agrio 8 8 10 10 12 12 12 12

Suponga que el sabor del queso se destruye con la caducidad, de

manera que el inventario se limita a una semana.
Plantee un problema de PL con el objetivo de minimizar el
número de trabajadores contratados, cumpliendo la demanda y
las condiciones de capacidad de
IND2072 – TEEI producción.
– Análise e Simulação de Processos
Prof. Fernando Luiz Cyrino Oliveira