Programacion entera

Una compañía debe terminar tres trabajos. El tiempo de proceso (en minutos) requerido se muestra en la tabla 101. Un trabajo no se puede procesar en la máquina j a menos que para toda i < j el trabajo ha completado su pro¬ceso en la máquina i. Una vez que un trabajo empieza su proceso en la máquina j, dicho trabajo debe continuar en la máquina j. El tiempo de flujo para un trabajo es la diferen¬cia entre su tiempo de terminación y el tiempo en el cual el trabajo empieza su primera etapa de proceso. Plantee un PE cuya solución se pueda usar para minimizar el tiempo de flu¬jo promedio de los tres trabajos. (Sugerencia: se requieren dos tipos de restricciones; la restricción tipo 1 asegura que un trabajo no puede empezar a ser procesado en una máqui¬na hasta que todas las partes preliminares del trabajo se ha¬yan terminado. Usted necesita cinco restricciones de este tipo. La restricción tipo 2 da la certeza de que sólo un tra¬bajo ocupará una máquina en cualquier tiempo dado. Por ejemplo, en la máquina 1, el trabajo 1 es terminado antes que empiece el trabajo 2, o el trabajo 2 se termina antes que el trabajo I empiece.)

TABLA 101

TRABAJO MAQUINA

1 2 3 4

1 20 - 25 30

2 15 20 - 18

3 - 35 28 -

...