Ejercico 7

Ejercicio 7.4
una fábrica de productos electrónicos produce un amplificador de una cadena de montaje con cuatro estaciones de trabajo. Un amplificador semonta en doce operaciones entre las que hay ciertas restricciones de precedencia. La siguiente tabla indica la duración de cada tarea (en minutos) y la lista desus predecesores inmediatos (la abreviatura de PCB utilizados en esta tabla es sinónimo de tarjeta de circuito impreso.
El gerente de producción deseadistribuir la tarea entre la estación de trabajo cuatro, sujetos a las restricciones de precedencia, a fin de equilibrar la línea de obtener en el tiempo de ciclomás corto posible, es decir, el tiempo total requerido para el montaje de un amplificador. Cada tarea debe ser asignada a una sola estación de trabajo quetiene que procesar sin interrupción. Cada estación de trabajo trata con una sola operación a la vez. Hablamos de tiempo de ciclo debido a que las operaciones entodos los worstation se repetirá para cada amplificador. Cuando un amplificador se haya terminado, los amplificadores en las estaciones 1 a 3 por adelantadopor una estación, y el montaje de un nuevo amplificador se inicia en la primera estación de trabajo

tareas que el conjunto de tareas, DUR (i) la duración dela tarea i, MACH el conjunto de estaciones de trabajo (número de la Orde del flujo de producción). Las relaciones de precedencia se puede representar como ungrafo dirigido G = (TAREAS, arcos), donde ARCS denota el conjunto de arcos. Un arco (i, j) de la tarea i al j simboliza que es el antecesor inmediato de j