NOTA
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
DEPARTAMENTO DE SISTEMAS Y TELEMATICA
CURSO: INVESTIGACION DE OPERACIONES I Ciclo 2020-I
CODIGO: ST-113 U
PROFESOR: Ing. JORGE ALVAREZ ALVAREZ
SEGUNDA PRÁCTICA CALIFICADA
Problema 1
La empresa BF Goodrich es una empresa que fabrica tres tipos de llantas: llantas de 4
lonas (A), llantas con cinturón de fibra de vidrio (B) y las llantas radiales (C).
Para su manufactura completa, cada tipo de llanta debe pasar por 3 procesos: moldeo,
tratamiento térmico y ensamble.
En la siguiente tabla se da el tiempo requerido por las llantas en cada proceso, la
disponibilidad diaria del proceso y la utilidad por llanta:
Horas por cada 100 llantas
Utilidad
Tipo de llanta Trat.
Moldeo Ensamble ($/llanta)
Térmico
A 4 10 1 45
B 6 8 1 45
C 6 9 1 35
Disponibilidad (hr/sem) 300 610 60
Por razones laborales, el gerente de producción desea que se utilice todas las horas
disponibles del proceso de ensamble.
Por razones de demanda se ha determinado que la producción semanal de llantas tipo
C, se debe ser por lo menos 15 cientos.
Suponiendo que todo lo que se produce se vende:
a) Para maximizar la utilidad de la empresa y utilizando el método simplex, halle
la solución óptima de PL.
(4 puntos)
b) ¿Es PL con soluciones óptimas alternativas? ¿Por qué? Si su respuesta es
afirmativa, muestre la solución básica alternativa cuando α1 = 1/2.
(2 puntos)
Problema 2
Dado el siguiente programa lineal
Max Z = 3x1 + 8x2 + 6x3
Sujeto a:
4x1 + 3x2 – 6x3 < 12
-x1 + x2 <2
2x1 + 4x2 – 2x3 < 8
x1, x2 x3 > 0
Sabiendo que la solución óptima del primal es:
x1 = 54
x2 = 56
x3 = 62
Z = 982
Hallar el tablero final utilizando el método simplex matricial.
(4 puntos)
Problema 3
La empresa WFS ofrece diversos tipos de comidas y servicios rápidos de bajo costo y
su horario de atención a sus clientes es de 11 a.m hasta las 10 pm
Para la atención de los clientes, el restaurante cuenta con 2 empleados de tiempo
completo que trabajan 8 horas al día. El resto de los empleados trabajan a tiempo
parcial y se les programa para turnos de 4 horas consecutivas durante el horario de
atención a clientes.
Uno de los empleados a tiempo completo llega a trabajar a las 11.00 a.m., trabaja
durante 4 horas, se toma una hora libre y regresa para trabajar otras 4 horas. El otro
empleado de tiempo completo llega a trabajar a la 1.00 pm y trabaja con el mismo
horario de 4 horas de trabajo, 1 hora de descanso y 4 horas de trabajo.
A los empleados de tiempo parcial se les paga $4 la hora.
El número total de empleados (tiempo completo o tiempo parcial) que se necesita para
atención de clientes en las diferentes horas, se da en la siguiente tabla:
HORA N° Total de empleados
11 am – 12 m 9
12 m – 1 pm 9
1 pm – 2 pm 9
2 pm – 3 pm 3
3 pm – 4 pm 3
4 pm – 5 pm 3
5 pm – 6 pm 6
6 pm – 7 pm 12
7 pm- 8 pm 12
8 pm – 9 pm 7
9 pm – 10 pm 7
Formule el problema como un modelo de programación lineal para la programación de
los empleados a tiempo parcial, de manera que el costo total de este personal sea
mínimo.
(5 puntos)
Problema 4
Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma
línea de ensamble la línea de ensamble. La línea de ensamble consta de tres
estaciones. Los tiempos de ensamble en las estaciones de trabajo son:
Estación de Minutos por unidad de
trabajo HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6
Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. Sin
embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuye al
10% 14% y 12% de los 480 minutos totales de que se dispone diariamente para las
extracciones 1, 2 y 3 respectivamente. La compañía desea determinar las unidades
diarias que se ensamblaran de HiFi-1 y HiFi-2, a fin de minimizar la suma de tiempos
no ocupados (inactivos) en las tres estaciones.
Hallar la solución óptima.
(5 puntos)
EL PROFESOR.