EJERCICIO 1PROBLEMA 1: Siete trabajos deben procesarse en dos operaciones: A y B. Los siete trabajos deben pasar por A y B en ese orden: primero A y luego B. Determine el orden ptimo en que los trabajos deben ser ordenados en el proceso usando estos tiempos:

Solcion metodo JohnsonTrabajoTiempo Proceso ATiempo Proceso BTIEMPO DE REORDENAR123456789123456789123456789196trabajo 5285trabajo 6PROCESO A377trabajo1PROCESOB463trabajo3512trabajo 7626trabajo 2747trabajo 4solucion metodo HungaroA. menor tiempo de cada columna

TrabajoTiempo Proceso ATiempo Proceso BTrabajoTiempo Proceso ATiempo Proceso B196184285273377365463451512500626614747735B. menor tiempo de cada filaTrabajoTiempo Proceso ATiempo Proceso BTrabajoTiempo Proceso ATiempo Proceso B1961404285230337731054634401512500062660317477023C. AsignacionTrabajoasignacion1B2NC3NC4NC5NC6A7NC

EJERCICIO 2EJERCICIO 2: La siguiente lista de trabajos de un departamento muy importante incluye los clculos de tiempos requeridos

TRABAJOTIEMPO REQUERIDO (DIAS)DIAS HASTA PROMESA DE ENTREGADIFERENCIAA8124B396C781D11110E10-10-20F6104G5-8-13H462

1: Aplique la regla del menor tiempo de operacin para programar estos trabajos.Cul es el programa?Cul es el tiempo promedi de transito

ordenados de menor a mayorTRABAJOTIEMPO REQUERIDO (DIAS)DIAS HASTA PROMESA DE ENTREGATIEMPO TRANSITO (DIAS)D1111B394H468G5-813F61019C7826A81234E10-1044149

Total de dias de Transito149dias promedio149/10= 18,26

b) Al jefe no le gusta el programa del punto a. Los trabajos E y G deben hacerse primero, por razones obvias (ya estn retrasados). Vuelva a programar y haga lo mejor que pueda, dejando a los trabajos E y G en primero y segundo lugar, respectivamente.Cul es la nueva programacin?Cul es el tiempo medio de flujo?TrabajoTiempo RequeridoDias hasta promesa de entregadiferenciaE10(-10)(-20)G5(-8)(-13)D11110B396H462F6104C781A8124Nuevo tiempo Requerido Fecha de EntregaRetraso Trabajo10 +0=10(-10)(-20)10+ 5= 15(-8)(-23)15+ 1=1611516+3=1991019+4=2361723+6=29101929+7=3682836+8=441232totales 192

nuevo tiempo de flujo192 diaspromedio de dias24

EJERCICIO 3

EJERCICIO 3: Un centro de manufactura tiene cinco trabajos para programar a produccin. En la tabla siguiente se dan los tiempos de procesamiento ms los tiempos de espera y otros retrasos necesarios de los trabajos. Suponga que hoy es 3 de abril y que los trabajos tienen los plazos indicados.TrabajoTiempo Requerido (das)Das hasta promesa entregaDiferencia1212142581339152447916542226DIA 3 DE ABRILDetermine dos programas e indique el orden en que deben hacerse los trabajos. Apliqueen uno la regla de la razn crtica. Para el segundo programa, use cualquierotra regla,siempre que la enuncie

Regla de Razn CrticaTrabajofecha de entregaTei -To1302722118328254292652724120

120 dias

Regla EDD, Fecha de vencimiento mas proximaTrabajoTiempo Requerido ( tpi)Das hasta promesa entrega (tei)Inicio de trabajoTfitiempo real de entregaholguraRetraso121202121005422262216025861111034791118180939151827270121527663764902624

Tiempo promedio flujo de trabajo12.8Horas promedio de holgura5.2Horas promedio de retraso4.8Inventario promedio WIP2.3703703704

EJERCICIO 4

TrabajoTiempo de procesamiento (das)PlazoA420B1230C215D1116E1018F35G69

Por el metodo de SPT, "tiempo de procesamiento ms corto"

TrabajoInicio del trabajoTpiTFITeiTiempo real de entrega al clienteHolgura (Hi)Retraso (Li)RespuestasC022151513a). El programa en llegar primero es el C y por consiguiente es el primero que se atiendeF235550b). El programa de menor tiempo de operacin en el C con 2 dasA549202011c). Los programas de margen de tiemp restante son el C y A, ya que tiene un tiempo de holgura en el cual se puede planificar la produccin de otros programas G96159156d). El programa de primer plazo es el G, que es el que empieza con el retraso de 6 dasE15102518257e). El tiempo promedio de transito es 20 dasD251136163620B361248304818

Tiempo promedio de flujo del trabajo :20DasHoras promedio de holguras :3.43DasHoras promedio de retraso :7.29Das

Por el metodo de EDD, "fecha de vencimiento ms prximo"

TrabajoInicio del trabajoTpiTFITeiTiempo real de entrega al clienteHolgura (Hi)Retraso (Li)F033552G369990C921115154D111122162206E2210321832014A324362036016B3612483048018

Tiempo promedio de flujo del trabajo :23DasHoras promedio de holguras :0.86DasHoras promedio de retraso :7.71Das

4. En la tabla siguiente se contiene informacin sobre puestos que deben ser programados en una sola mquina.

a) Cul es el programa primero en llegar, primero en atender? b) Cul es el programa del menor tiempo de operacin? c) Cul es el programa de margen de tiempo restante? d) Cul es el programa de primer plazo? e) Cul es el tiempo promedio de trnsito de los programas anteriores?

EJERCICIO 5

Tiempo de operacionesUtilizando la regla de JohnsonTrabajoMaquina 1Maquina 2A52Primero se determina el tiempo de proceso menor entre todos, en este caso tenemos a C1 = 1, entonces se coloca de primeras de izquierda a derechaB1615Se sigue determinando el tiempo de proceso menor entre las dos mquinas, en seguida esta A2 = 2, como esta en la maquina 2 entonces este sera el primer trabajo de derecha a izquierdaC19Luego encontramos a E2 = 3, este se coloca de segunda de derecha a izquierda por estar en la maquina 2D1311Siguiendo con el proceso, encontramos a F2 = 7, como esta en la maquina 2 se ubica de tercero de derecha a izquierda, al momento vamos as: C, , , F, E, AE173Continuando tenemos a D2 = 11, lo ubicamos en el puesto cuatro de derecha a izquierda por se de la maquina 2F187Y el ultimo valor esta en B2 = 15, y se ubica en el puesto cinco de derecha a izquierda, con esto se obtuvo la secuencia tima : C, B, D,F,E,A

Secuencia ptimaC, B, D, F, E, A

Grfica Grantt de johnson secuencia en dos mquinas

5. Programe los siguientes seis trabajos por dos mquinas en secuencia, para reducir al mnimo el tiempo de trnsito usando la regla de Johnson: