Nearest Neighbour - Heurística el Vecino más cercano

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ธ.ค. 2024

ความคิดเห็น • 15

  • @juanmartinsuarezsuncion159
    @juanmartinsuarezsuncion159 4 ปีที่แล้ว +1

    Gracias. Me sirve para mi curso de Modelamiento Matemático.

  • @josemapache
    @josemapache 5 ปีที่แล้ว +1

    Excelente video

    • @sergiocorrea1179
      @sergiocorrea1179  5 ปีที่แล้ว +1

      Muchas gracias @JOSÉ LUIS, espero que te sirva y que compartas !!! Saludos

    • @hleticiac
      @hleticiac 5 ปีที่แล้ว

      @@sergiocorrea1179 tendrás algo asi de bien explicado deSimulated Annealing ??? gracias

  • @axelortiz2671
    @axelortiz2671 2 ปีที่แล้ว

    Hola, que es lo que se supone que hace la función hypot al ponerle los parámetros que usted puso.

    • @sergiocorrea1179
      @sergiocorrea1179  2 ปีที่แล้ว +1

      Calcula la distancia euclideana entre 2 puntos, como la hypotenusa de los puntos.

  • @alanrodriguez4696
    @alanrodriguez4696 4 ปีที่แล้ว

    Hola.
    Sería bueno un ejemplo de un VRP incluyendo parametros de demanda de clientes y capacidad de la flota.

  • @marianaSHe
    @marianaSHe 3 ปีที่แล้ว

    Si yo tengo las coordenadas de las ciudades, que campos debo meter al programa?

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว +1

      Si tienes las coordenadas, solo debes remplazar esos valores en los que yo cree en forma aleatoria. Saludos !

  • @ElNinjaZeros
    @ElNinjaZeros 3 ปีที่แล้ว

    Muy buen video,una pregunta,¿ el cruce de arcos indica que la solución no es factible? Gracias

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      No, el cruce de arcos implica que la solución no es optima, pero factibles. En esta versión de NN, solo se construyen soluciones factibles.

  • @rafikipubg1281
    @rafikipubg1281 5 ปีที่แล้ว

    Hola, buenas tardes, quería saber si me podría ayudar en un ejercicio de un proyecto que tengo que presentar, que es de investigación de operaciones utilizando cplex, ojalá pueda ya que es una nota importante para mí, espero su respuesta y de ante mano muchas gracias!!

  • @darwinjose6174
    @darwinjose6174 3 ปีที่แล้ว

    Hola buen día, como puedo saber cual es el punto inicial y final en la gráfica?

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      En el Nearest Neighbour, tu debes seleccionar el nodo inicial ( lo cual es un problema en si, ya que la solución cambia dependiendo del nodo de origine). Lo que puedes hacer es graficar el nodo inicial en otro color y cambiando la forma, es decir en vez de un circulo utilizar por ejemplo un diamante. Eso se hace agregando al scatter marker='D'.
      Ahora para encontrarlo en la solución. El punto inicial y final quedan siempre al principio y al final de la lista. Finalmente si la pregunta es por cuál partir, esta versión del TSP es simétrica, pero solo en su solución optima. Espero haber respondido tu pregunta.

  • @dinopalacios6263
    @dinopalacios6263 4 ปีที่แล้ว

    por mas que hice en la parte de la distancia me sale error