Componente de Docencia Resolución Problemas 3

Vista previa del material en texto

Universidad Técnica de Manabí 
Facultad de Matemática, Física y Química 
Carrera de Ingeniería Industrial 
PhD. Grether Real 
 
Investigación Operativa 
Nombre y Apellidos: Barrezueta Hidalgo Guido Josue 
Cédula 1314753326 
Fecha: 17/10/2020 
 
Actividad Docencia_Resolución problemas 
Métodos de secuenciación 
 
Unidad 3. Problemas de Programación lineal, teoría de dualidad, Análisis de 
sensibilidad, Casos particulares de lineal 
Resultado de aprendizaje: Formular... y aplicar los métodos de transporte y 
asignación de los problemas particulares de programación lineal. 
Semana 17 
Fecha: 23 de septiembre del 2020 
Cantidad de horas: 2 horas 
Docente: PhD. Grether Lucía Real Pérez 
Fecha máxima de entrega: 7 octubre del 2020. 
Orientaciones: Realizar la respuesta de los casos de estudio 
 Archivo subido: se subirá el archivo en pdf. 
 Nombre del Archivo: Primer y Segundo Apellido_Nombres_Docencia_Secuenciaciòn 
 
 
 
 
 
 
 
 
 
Universidad Técnica de Manabí 
Facultad de Matemática, Física y Química 
Carrera de Ingeniería Industrial 
PhD. Grether Real 
Caso estudio 1. 
En una empresa de elaboración de piezas de repuestos se han decidido estudiar los 
tiempos de procesamiento de cada una de las actividades que deben realizarse para la 
entrega de las piezas a los clientes, debido a que el método de recepción de piezas y la 
entrega final de las mismas ha tenido muchos inconvenientes. Por lo que la empresa ha 
decidido realizar un estudio del mejor método de secuenciamiento. 
Trabajos (orden de 
llegadas) 
Tiempo de 
procesamiento (días) 
Fecha de entrega (días a partir 
de la solicitud del trabajo) 
A 1 2 
B 5 7 
C 4 6 
D 8 12 
E 3 10 
F 2 5 
 
a. Aplique las reglas de despacho, al menos 5 de ellas. 
b. Recomiende cual debería ser el método para la realización de las 
actividades 
 
PEPS 
Trabajos (orden de 
llegadas) 
Tiempo de 
procesamiento (días) 
Fecha de entrega 
(días a partir de la 
solicitud del trabajo) 
Tiempo de flujo Días tarde de 
entrega 
A 1 2 0+1=1 0 
B 5 7 1+5=6 0 
C 4 6 6+4=10 4 
D 8 12 10+8=18 6 
E 3 10 18+3=21 11 
F 2 5 21+2=23 18 
Promedio de días de atraso 6.5 
 
 
Universidad Técnica de Manabí 
Facultad de Matemática, Física y Química 
Carrera de Ingeniería Industrial 
PhD. Grether Real 
MNPRT 
Trabajos (orden de 
llegadas) 
Tiempo de 
procesamiento (días) 
Fecha de entrega 
(días a partir de la 
solicitud del trabajo) 
Tiempo de flujo Días tarde de 
entrega 
A 1 2 0+1=1 0 
F 2 5 1+2=3 0 
E 3 10 3+3=6 4 
C 4 6 6+4=10 0 
B 5 7 10+5=15 8 
D 8 12 15+8=23 11 
Promedio de días de atraso 3.83 
 
MNDD 
Trabajos (orden de 
llegadas) 
Tiempo de 
procesamiento (días) 
Fecha de entrega 
(días a partir de la 
solicitud del trabajo) 
Tiempo de flujo Días tarde de 
entrega 
A 1 2 0+1=1 0 
F 2 5 1+2=3 0 
C 4 6 3+4=7 1 
B 5 7 7+5=12 5 
E 3 10 12+3=18 8 
D 8 12 18+8=26 14 
Promedio de días de atraso 4.66 
 
 
 
 
 
 
 
 
Universidad Técnica de Manabí 
Facultad de Matemática, Física y Química 
Carrera de Ingeniería Industrial 
PhD. Grether Real 
UEPS 
Trabajos (orden de 
llegadas) 
Tiempo de 
procesamiento (días) 
Fecha de entrega 
(días a partir de la 
solicitud del trabajo) 
Tiempo de flujo Días tarde de 
entrega 
F 2 5 0+2=2 0 
E 3 10 2+3=5 0 
D 8 12 5+8=13 1 
C 4 6 13+4=17 11 
B 5 7 17+5=22 15 
A 1 2 22+1=23 21 
Promedio de días de atraso 8 
 
 
RAMDOM 
Trabajos (orden de 
llegadas) 
Tiempo de 
procesamiento (días) 
Fecha de entrega 
(días a partir de la 
solicitud del trabajo) 
Tiempo de flujo Días tarde de 
entrega 
F 2 5 0+2=3 0 
D 8 12 3+8=11 0 
A 1 2 11+1=12 10 
B 5 7 12+5=17 10 
C 4 6 17+4=21 15 
E 3 10 21+3=24 14 
Promedio de días de atraso 8.16 
 
El método recomendado es MNPRT debido a que los días de retraso son menores 
asegurándonos mejor productividad 
 
 
 
 
Universidad Técnica de Manabí 
Facultad de Matemática, Física y Química 
Carrera de Ingeniería Industrial 
PhD. Grether Real 
 
Caso de estudio 2. 
En un taller de mecánica se deben hacer 6 operaciones en dos máquinas A y B. Se han 
determinado que los tiempos (de elaboración) de las operaciones por máquinas son las 
siguientes: 
Tiempo (min) A B C D E F 
Tiempo máquina A 12 11 5 10 16 4 
Tiempo máquina B 18 20 15 9 30 10 
 
a. Determine la secuencia óptima, siguiendo el algoritmo Jonshon. 
b. Determine el valor total en tiempo de la secuencia 
 
F C B A E D 
 
 
Caso estudio 3. 
Una Empresa de Construcción de Maquinarias tiene instalado en un taller tres equipos: 
taladro, fresa y torno en los cuales se tienen que hacer 5 tareas en ese mismo orden. Si 
se conoce que el tiempo de proceso en minutos es el siguiente: 
Tiempo (min) A B C D E 
Taladro 41 94 87 67 54 
Fresa 52 65 28 32 41 
Torno 83 106 69 73 116 
 
a. Determine la secuencia óptima, siguiendo el algoritmo Jonshon. 
b. Determine el valor total en tiempo de la secuencia 
 
Tiempo (min) A B C D E 
A1 93 159 115 99 95 
A2 135 171 97 105 157 
 
A E D B C 
 
Universidad Técnica de Manabí 
Facultad de Matemática, Física y Química 
Carrera de Ingeniería Industrial 
PhD. Grether Real