Examen julio 2021, Ej. 1

Examen julio 2021, Ej. 1

de Franco Iván Ribarov De Marco -
Número de respuestas: 1

Buenos días, 

Mi consulta es la siguiente, en la solución de este ejercicio se modelan aristas desde S a las actividades con capacidad di, desde las actividades a los días con capacidad 1 y de los días a T también con capacidad 1.
Intentando realizar el ejercicio llegué a una solución inversa, o sea , coloqué aristas desde S a los días con capacidad 1, desde los días a las actividades con capacidad 1 y de las actividades a T con capacidad di.

Quería saber si  era correcto este modelado o no se cumple para este ejercicio, gracias!

En respuesta a Franco Iván Ribarov De Marco

Re: Examen julio 2021, Ej. 1

de Javier Baliosian -
hola Franco

sin ver todos los detalles (por ejemplo, cómo modelaste lo de la fecha de inicio y la fecha de fin) el grafo tal como lo construiste tambien puede estar bien. En cierta forma es como asignar dias a tareas en vez de tareas a días, cosa que es análoga.
saludos,
J