UNIVERSIDAD AUTNOMA DE UCATN FACULTAD DE INGENIERA QUMICA INVESTIGACIN DE OPERACIONES II EXAMEN PARCIAL DEL MODULO 4 SOLUCIN 1.

En la tabla siguiente se dan los tiempos de operacin y los plazos de cinco trabajos que van a procesarse en una mquina. Asigne los trabajadores de acuerdo a los siguientes reglas de prioridad: a. FCFS (A, B, C, D, E) b. SOT (C, E, A, B, D) c. EDD (E, B, C, A, D) d. LCFS (E, D, C, B, A) e. STR (B, E, D, A, C) f. Aleatorio (cualquier orden es correcto) Trabajo A B C D E Tiempo de Procesamiento(Das) 6 7 4 9 5 Plazo (Das Faltantes) 5 3 4 7 2

2. Siete trabajos deben procesarse en dos operaciones. Los siete trabajos deben pasar por los procesos en orden, primero en uno y luego en el otro. Trabajo 1 2 3 4 5 6 7 Tiempo de Proceso 1 (hrs) 9 8 7 6 1 2 4 Tiempo de Proceso 2 (hrs) 6 5 7 3 2 6 7

a. Determine el orden optimo en que los trabajos deben de ser procesados usando el mtodo de Johnson manual (muestre su trabajo) i. Trabajo 5 en proceso 1, primero

ii. iii. iv. v. vi. vii.

Trabajo 6 en proceso 1, segundo Trabajo 4 en proceso 2, ltimo Trabajo 7 en proceso 1, Tercero Trabajo 2 en proceso 2, penltimo Trabajo 1 en proceso 2, antepenltimo Trabajo 3 en proceso 1, cuarto

b. Aplique el mismo mtodo usando software

c. Determine el porcentaje de utilizacin del sistema Utilizacin= 91.25% d. Determine el tiempo de transito Tiempo de trnsito= 40 horas

3. La siguiente lista de trabajos de un departamento muy importante incluye los clculos de los tiempos requeridos: Trabajo A B C D E F G H Tiempo Requerido (Das) 3 8 7 1 12 6 5 4 Das hasta la promesa de entrega 12 9 8 11 -10 10 -8 6

a. Aplique la regla del menor tiempo de operacin para programar estos trabajos e indique el programa SOT(tiempo de operacin ms breve) Trabajo Tiempo Das hasta Tiempo de Requerido la promesa trnsito (Das) de entrega D A H G F C B E 1 3 4 5 6 7 8 12 11 12 6 -8 10 8 9 -10 Promedio: 1 4 8 13 19 26 34 46 18.875

b. Cul es el tiempo promedio de transito? Tiempo promedio de trnsito = 151/8 =18.875 Das c. Si el jefe da la orden de iniciar primero los dos trabajos ms atrasados, vuelva a reprogramar e indique el nuevo programa.

SOT(tiempo de operacin ms breve) Trabajo Tiempo Das hasta Tiempo de Requerido la promesa trnsito (Das) de entrega E G D A H F C B 12 5 1 3 4 6 7 8 -10 -8 11 12 6 10 8 9 Promedio: 12 17 18 21 25 31 38 46 26

d. Cul es el tiempo promedio de transito del nuevo programa? El tiempo promedio de trnsito =208/8 =26 Das

4. Los trabajos siguientes deben pasar por tres procesos en secuencia. Los tiempos requeridos estn dados en horas Trabajo A B C D E Tiempo Proceso 1 4 16 8 12 3 Tiempo Proceso 2 5 14 7 11 9 Tiempo Proceso 3 4 16 8 12 3

a. Cul es la secuencia optima de estos trabajos si se utiliza el mtodo de Johnson?

b. Cul es el tiempo requerido total? El tiempo requerido total=73 horas c. Cul es el porcentaje de utilizacin del sistema? Utilizacin= 60.27% d. Si aplicara todos los mtodos heursticos disponibles en WinQSB, cul sera la secuencia ptima?

e. Para el inciso d, cul sera el tiempo requerido total? Tiempo total requerido= 73 horas f. Para el inciso d, cul sera el porcentaje de utilizacin del sistema? Utilizacin= 60.27%