R universidad virtual del tecnolgico de monterrey 201

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: á realizada tarea inmediatamente después. después. Segunda clase. clase. La sucesión completa de tareas debe conocerse para evaluar los costos. costos. PGIT Cambios Cambios completos La situación puede modelarse usando el Problema del Agente Viajero (TSP) en el cual un agente viajero debe de visitar cada ciudad en su territorio y visitar su regresar regresar a su casa. Pregunta: ¿cuál Pregunta: ¿cuál es la ruta, i.e, en ruta, i.e, qué secuencia debe de visitar las ciudades para minimizar el costo (tiempo, distancia) del recorrido? tiempo, distancia) recorrido? PGIT Cambios completos 4 5 3 6 1 2 1- 3 - 2 - 6 - 4 - 5 - 1 PGIT En nuestro caso, el trabajador debe caso, de desempeñar cada tarea y regresar a la condición inicial. inicial. El costo (tiempo) de cambiar la preparación preparación de la máquina de una tarea a la otra se puede ver como el costo de moverse de una ciudad a otra. PGIT Formulación 4 5 c13 6 1 3 c31 2 PGIT Ahora debemos decidir en qué orden visitar las ciudades. Nuevamente podemos usar una variable variable binaria, xij la cual nos indica este este orden. Si su va...
View Full Document

This document was uploaded on 03/22/2014.

Ask a homework question - tutors are online