Tresfonsitas

• Portada
• Citas
• Programas
• Retratos
• Gramática
• La Biblia
• Aventuras

ALGORITMO DE JOHNSON

Planteamiento del problema.

Consideremos el procesamiento de n productos en 2 máquinas.

El objetivo sería minimizar el tiempo total de ejecución; en este caso sería equivalente hablar de minimizar los tiempos muertos en la segunda máquina.