Hola buenas,
estaba viendo la solución del ejercicio 3 del primer parcial del 2023 y no entendí porque en la proposición quiere demostrar que o_i <=t_i, mientras que en libro es al reves.
Ejercicio 3 del primer parcial del 2023 solucion.
Número de respuestas: 3
En respuesta a Matías Escalante Rodríguez
Re: Ejercicio 3 del primer parcial del 2023 solucion.
En respuesta a Matías Escalante Rodríguez
Re: Ejercicio 3 del primer parcial del 2023 solucion.
de Facundo Benavides -
hola Matías, el problema es que la "familia" de problemas contra la que estás comparando no es la correcta. en la sección del libro que mencionás se ataca el problema de Interval Scheduling que asume que hay un único recurso para el cual hay que planificar la mayor cantidad de tareas compatibles (no se solapan en el tiempo).
el problema del parcial se parece más al problema de planificar todos los intervalos utilizando la menor cantidad de recursos posibles.
saludos
el problema del parcial se parece más al problema de planificar todos los intervalos utilizando la menor cantidad de recursos posibles.
saludos
En respuesta a Facundo Benavides
Re: Ejercicio 3 del primer parcial del 2023 solucion.
Pero para ese tipo de problemas se utiliza el argumento de stays ahead? A parte también utiliza el mismo algoritmo, el de ir sacando los que se solapan hasta que el conjunto quede vacío.