Investigación de Operaciones I

Caso 1: Modelado y Método Gráfico (actividad grupal)

Indicaciones:

Lea cuidadosamente y analice los problemas que a continuación se le presentan. Por favor, trabaje de
manera ordenada dejando expresados con claridad las variables de decisión, función objetivo y
restricciones. El trabajo deberá presentarse como un documento (Microsoft Word preferiblemente),
y ser subido a la plataforma a más tardar el día 10 de septiembre a la medianoche por un integrante
de cada grupo. Los problemas que indiquen ser resueltos gráficamente deberán resolverse de manera
manual. Suba una fotografía de la gráfica e indique con claridad el proceso de construcción de esta
(esto puede hacerlo en el documento de WORD).

En cada ejercicio, indique que miembro(s) del equipo fueron responsables de su resolución.

Los aspectos por evaluar son los siguientes:

Elemento Descripción Ponderación

Portada Nombre de los integrantes, sección, fecha, nombre de la 2%
actividad, materia y fecha.
Desarrollo de los Modelos: 90%,
ejercicios Variables de decisión claramente explicadas (que significa
cada una de ellas), coherentes y apropiadas a lo que se desea
modelar.
Función objetivo completa y correctamente definida.
Restricciones claramente expresadas, indicando a que
corresponde cada una de ellas. Dimensionalmente correctas.
Restricciones correctas y completas.
Método gráfico:
Gráfica claramente legible, región factible indicada, rectas
de isoutilidad (en caso se usen) definidas en la gráfica.
Para la región factible, sentido de la región de las
desigualdades. Incluir el sentido del crecimiento de la
función objetivo
Solución (variables y valor de función expresados según su
contexto).
Referencias Bibliografía (libros y sitios web utilizados) citados en 5%
bibliográficas formato APA 6ª Edición.
Formato Letra Times New Roman, tamaño 12, interlineado 1.15. 3%
 Ejercicios propuestos
1. La empresa Complex ha realizado un estudio de mercado para determinar la demanda futura
de los próximos cuatro meses. Sus resultados están en la Tabla 1.
Tabla 1. Demanda de productos, Complex

Mes Unidades
Junio 3900
Julio 3300
Agosto 4300
Septiembre 5600

Complex trabaja en horario normal de 7:00 am a 4:00 pm. En dicho horario, la empresa
puede fabricar 3,800 unidad del artículo por mes. Utilizando tiempo extra, puede fabricar
300 unidades más en el mes.
La producción en tiempo extra tiene un costo adicional de $21 por unidad. Se estima que si
el producto se almacena el costo es de $3 por unidad si no se vende en el mismo mes. Se
trata de determinar un programa óptimo de producción que minimice los costos totales de
producción y almacenamiento. Suponga que la cantidad inicial de existencia es cero y se
desea un inventario igual a cero al final del periodo. Plantee el problema utilizando
programación lineal.

2. Almacenes Dorians es un almacén que se dedica a la venta de ropa, artículos del hogar, ropa,
artículos de la higiene personal y perfumes. Un ingeniero está realizando un análisis
detallado a la línea de perfumes y ha determinado que el ingreso más grande en esta línea se
obtiene de la venta de tres perfumes: Flor, Girasol, Azalea. En vista de que Dorians no cuenta
con una destilería propia, compra tres tipos de perfumes: Calm, Blank y Magic, según la
información de la Tabla 2. Luego, los mezcla para obtener sus 3 perfumes. La Tabla 3 muestra
la fórmula y el precio de venta para cada perfume de Dorians.

Tabla 2. Precio y disponibilidad de perfumes comprados

Calm Blank Magic

Precio de $2,600 $2100 $2300
compra por
botella
Disponibilidad 4100 3100 5100
de botellas/
mes
 Tabla 3. Requisitos de mezcla de perfumes

Clase de perfume Tipo de perfume comprado

para la venta Calm Blank Magic P. V botella
Flor Al menos Cualquier No más del $12
50% cantidad 30%
Girasol Cualquier Al menos el No más del $13
cantidad 20% 80%
Azalea Cualquier Cualquier No más del $14
cantidad cantidad 20%

3. Una empresa que se dedica a la venta de libros posee 2,6 millones para asignarlo al inventario
en una de sus bodegas. Los tres productos principales son los libros de Investigación de
operaciones, cálculo y Métodos cuantitativos. Estos productos requieren 300, 400 y 200 pies
cúbicos de espacio. Hay disponibles 300,000 pies cúbicos. El precio de compra del libro de
Investigación de operaciones es de $15, el de Calculo $6.5, el de Métodos cuantitativos es de
$18. ¿Qué cantidad de libros debe adquirirse si los precios de venta del libro de Investigación
de Operaciones, Cálculo y Método cuantitativos son, respectivamente, de $18, $8, $24?
Plantee este problema como un modelo de programación lineal.

4. Considere el problema de asignar tres diferentes tipos (tamaño) de aeroplano a cuatro rutas.
La siguiente tabla de el máximo de capacidad (en número de pasajeros) y el número de
aeroplanos disponibles de cada tipo, el número de viajes diarios que cada aeroplano puede
hacer en una ruta dada, y el número diario de pasajeros esperados para cada ruta (Tabla 4).
Tabla 4. Aeroplanos disponibles y viajes disponibles

Tipo de Capacidad Número de Número de viajes en la ruta

aeroplano (Pasajeros) aeroplanos 1 2 3 4
1 50 5 3 2 2 1
2 30 8 4 3 3 2
3 20 10 5 5 4 2
Número diario de clientes 100 200 90 120

Los costos de operación por viaje en las diferentes rutas, junto con la utilidad pérdida (penalidad) por
no servir a un cliente se resume en la Tabla 5.

Tabla 5. Costo de operar aeroplanos y su penalización por cliente

Tipo de
Costo de operación por viaje ($)
aeroplano
1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Utilidad perdida
40 50 45 70
por cliente

Formule el modelo de programación lineal para determinar la asignación de los aeroplanos a las rutas
que minimizaran el costo total del sistema.
 5. Nelson Sporting Equipment fabrica dos modelos de guantes de béisbol: uno normal y una
manopla de Catcher. La empresa tiene disponibles 900 horas de tiempo de producción en su
departamento de corte y costura, 300 horas disponibles en su departamento de terminado y
100 horas disponibles en su departamento de empaque y embarque. Los requerimientos de
tiempo de producción y la contribución a la utilidad de cada uno de los productos se muestra
en la Tabla 6.
Tabla 6. Datos de producción de guantes

Tiempo de producción (horas)

Modelo del guante Utilidad por guante
Corte y costura Terminado Empaque y embarque
Normal 1 1/2 1/8 $5.00
Manopla de Catcher 3/2 1/3 1/4 $8.00

Suponga que la empresa está interesada en maximizar la contribución total a la utilidad

a. Formule el modelo de programación lineal y resuelva por el método gráfico.

b. ¿Cuántas horas de tiempo de producción serán programadas en cada departamento?
c. ¿Cuál es el tiempo libre de cada departamento?

6. Una empresa produce placas para amplificadores SA-7100. La empresa quiere lanzar
producir la placa del amplificador SA 13200, pero necesita evaluar si vale la pena hacerlo.
Las deben pasar por 3 grandes procesos. En la planta, se cuentan 10 operadores para soldar
tarjetas, 20 para ensamblar piezas y 15 para el acabado. Todos trabajan una jornada de 8
horas. La utilidad del modelo SA-7100 es de $25 por unidad, pero el nuevo modelo no se
conoce su dato porque es nuevo en el mercado. En la Tabla 7 se aprecian los tiempos de
procesamiento.
Tabla 7. Tiempos de proceso por placa

Proceso (minutos) Modelo SA-7100 Modelo SA-13200

Soldar tarjetas 24 16
Ensamblar piezas 20 20
Acabado 16 12

Como el dato de utilidad aún no ha sido determinado, el Gerente de producción le consulta:

¿Cuál debe ser la producción diaria de los modelos según el valor de utilidad del nuevo modelo para
maximizar la ganancia, sabiendo que siempre deberá ser una ganancia para la empresa en forma
unitaria del modelo SA-13200? (Genere todas las respuestas posibles).
¿Cuáles son los operadores que se mantienen completamente ocupados según cada rango?
7. Transporte y tránsito Gómez Co. estudia la factibilidad de introducir un sistema de buses de
transporte masivo que reducirá el problema del smog al reducir el tráfico en la ciudad. El
estudio busca determinar el número mínimo de buses que pueden suplir las necesidades de
transporte. Después de recolectar la información necesaria el ingeniero de la empresa se da
cuenta que el número mínimo de autobuses se puede suponer constante en intervalos
sucesivos de 4 h cada uno. En la figura se resumen los hallazgos del ingeniero. Se decidió
que, para poder hacerle los procesos de sanitización respectivos, cada bus podría operar sólo
8 horas sucesivas al día.

Proponga un modelo de programación lineal que permita a Gómez Co. determinar el número
de buses a asignar en cada turno.

8. Una compañía pequeña lleva a cabo dos procesos de producción por medio de los cuales
fabrica dos productos: fluido para encender carbón y fluido para encendedores de cigarrillos.
La compañía intenta decidir durante cuántas horas debe realizar cada uno de dichos procesos
mensualmente. Las entradas y salidas correspondientes a la operación de los procesos en el
curso de una hora aparecen en la tabla 7. Debido a un programa federal de asignación, las
cantidades máximas de queroseno y de benceno mensuales disponibles son 400 y 500
unidades, respectivamente. Los compromisos contraídos en términos de ventas imponen la
necesidad de producir cuando menos 600 galones de fluido para encender carbón y 200
galones de fluido para encendedores al mes. Las ganancias por hora que generan el proceso
1 y el proceso 2 son de $450 y de $390, respectivamente. Además, usted sabe que la cantidad
de horas invertidas en el proceso uno debe ser a lo sumo el doble de las invertidas en el
proceso 2. Plantee el problema como un modelo de programación lineal y resuélvalo
gráficamente.
Tabla 7. Entradas y salidas de cada proceso de producción

Entradas Salidas
Proceso (gal/hr) (gal/hr)
Queroseno Benceno Fluido para carbón Fluido para encendedor
1 3 9 15 6
2 12 6 9 24