Proyecto - Javier Lima & Alvaro Luis Gonzalez

[BritoAlv]

Integrantes :

• Javier Lima Garcia
• Alvaro Luis Gonzalez Brito
• Albaro Suarez Valdes

Repositorio :

• link

[apiad]

El problema está demasiado simple, es un clásico NP-hard donde no tienes que hacer ninguna modelación porque ya viene dado en la descripción del problema. Lo puedes mejorar añadiendo condiciones más realistas, por ejemplo, quizá si se pueden interrumpir los pasos, pero hay un costo de cambio de contexto, por lo que puede ser mejor seguir en el mismo trabajo para evitar cambiar de contexto (piensa en volver a cargar en memoria el resultado parcial, o en quitar un tareco de una máquina y pasarlo para otra). Además quizás las tareas no son independientes, sino que tienen ciertas relaciones de prerrequisito de forma que algunas tienen que estar listas antes de otras. Igualmente, no todas las máquinas son igual de eficientes para todas las tareas, puede haber una matriz de compatibilidad que te diga en qué máquina se hace qué tarea, con que costo, de forma que quizá vale usar una máquina más lenta para la tarea $O_{ij}$ aunque en otra máquina también se podría hacer más rápido, pero es mejor usarla para una tarea más larga.