IIC2213 / Syllabus-2022-1

28 stars 0 forks source link

[Tarea 5] Duda con calendarizaciones #42

Open installg3ntoo opened 2 years ago

installg3ntoo commented 2 years ago

Hola, tengo una duda respecto a las calendarizaciones, si existe una calendarización de k días entonces existe una caledarización de k + 1 días o no necesariamente? Porque si por ejemplo nos quedan 2 días "libres" para el mismo robot, vamos a poder cambiarlo a uno de los 2 días no a los 2, por lo que tendriamos un tope en la candelarización.

juanreutter commented 2 years ago

uf, se me habia pasado esto, mil disculpas. Fijate en el ultimo parrafo del enunciado. Las calendarizaciones son conjuntos D de dias, y si tienes un conjunto D de tamaño k, siempre puedes agregarle un dia cualquierz.

mc-cari commented 2 years ago

Hola @juanreutter , pero en el siguiente párrafo no se contradice con que las calendarizaciones son exactamente el conjunto D?

image

se menciona que la calendarización usa k días si hay exactamente k días d_j en D para los que existe un p_i tal que c(p_i) = d_j, pero en el caso de los 2 días libres (D) con un robot, entonces solo existe un día para el que existe p_i tal que c(p_i) = d_j, por ejemplo, c(p_1) = d_1 entonces no puede pasar que c(p_1) = d_2 porque c es una función, es decir, el tamaño del recorrido (k) no puede ser mayor que el tamaño del dominio (robots)