TAAGL: Consulta LAboratorio 2 ejercicio 2.2 b4

Buenas tardes,
Estuve leyendo el libro la parte del problema de ruteo con ventanas y por lo que entinedo deberiamos conocer el tiempo que demora el transporte con cada cliente. tomamos tiempo 0?

Porque si el camion viaja a 30 km/h, implica que demora minutos en recorrer cualquiera de las distancias entre los clientes o deposito, por lo que lo unico que me permite descartar caminos es que los intevalos que definen las ventanas sean disjuntos. De lo contrario el camion debe esperar en la calle.

Esta bien asumir que el camion puede llegar al comienzo de cada ventana de tiempo?

saludos

roberto

Re: Consulta LAboratorio 2 ejercicio 2.2 b4

de Hector Cancela - domingo, 31 de octubre de 2021, 07:42

Buenas,
intento contestar las consultas (que no me quedaron del todo claras):
- cuál es la demora de descarga en cada cliente - la letra no da datos específicos, por lo cual es correcto tomar como hipótesis que ese tiempo es despreciable (tomarlo igual a cero). Pueden discutir en la respuesta qué efecto tendría si ese tiempo no fuera despreciable, y como tenerlo en cuenta.
- efectivamente los tiempos entre clientes son relativamente cortos (en el orden de minutos, ya que la velocidad del camión es de 30km/h y las distancias son todas bastante menores de 30km)
- al no admitirse que un camión espere en la calle, deben solamente considerarse los caminos donde sea factible que un camión vaya de un cliente al otro siempre dentro de las ventanas de tiempo (es decir, que haya intersección no nula entre ventanas).
- el camión puede llegar en cualquier momento de una ventana de tiempo (desde el comienzo hasta el final).
Saludos
Héctor