Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sumario:
Objetivos:
Al concluir el estudio de esta clase, el alumno debe ser capaz de:
Después de estudiar los contenidos presentados en la Actividad 1.1.1 y aclaradas las dudas
correspondientes a través los foros de debates que se habiliten al respecto, se proponen las
siguientes actividades.
Resumen
• El PAV consiste en visitar N puntos en un solo recorrido, teniendo en cuenta las conexiones
entre dichos puntos y las distancias que los separan.
• En el PAV cada punto debe ser visitado una sola vez.
• El PAV puede formularse como un grafo o red G = [N, A, C]; donde N son los nodos o puntos
a visitar, A las aristas o caminos y C la matriz de distancia entre los puntos.
• La cantidad máxima de rutas posibles en un PAV se determina como: (N – 1)!.
• La matriz de costos C es cuadrada (N x N).
• La matriz de costos C es simétrica si Cij = Cji para todas las i y j, de lo contrario, el modelo
PAV es asimétrico.
• En la matriz de costos C para los pares de puntos que no puedan relacionarse entre sí, se
penalizarán los costos Cij, Cij = M (Ejemplo: Cij = M, para todo i = j).
Después de estudiar los contenidos presentados en la Actividad 1.1.1, aclaradas las dudas
correspondientes y consolidar los conocimientos adquiridos a partir de las preguntas de
comprobación de la sección anterior, se propone realizar los siguientes ejercicios de aplicación:
1. Ejercicio 1: En cada una de las siguientes situaciones identifique los elementos necesarios para
plantearlo como un problema del agente viajero (nodos, aristas y distancias):
a) Caso de estudio: Comercio Electrónico (www.tuenvio.cu) de la Actividad 1.1.1.
b) La empresa de electromedicina nacional programa sus visitas diarias de mantenimiento
a los tomógrafos axial computarizados (TAC). Los trabajos se clasifican y agrupan, y cada
grupo se asigna a un técnico en mantenimiento para maximizar el aprovechamiento de
la jornada laboral teniendo en cuenta que los tiempos de desplazamientos son tiempos
no productivos. Al final de la asignación el técnico se reporta al centro de servicio.
c) A un fanático del béisbol le gustaría visitar ochos juegos de la serie nacional de beisbol
en la próxima temporada en ciudades diferentes: (1) Las Tunas, (2) Villa Clara, (3)
Granma, (4) Pinar del Río, (5) La Habana, (6) Santiago de Cuba, (7) Cienfuegos, y (8)
Holguín antes de regresar a casa en La Habana. Cada visita dura aproximada mente una
semana. El objetivo es gastar lo menos posible en pasajes (adaptado de [1]).
d) **Un gerente tiene m empleados que trabajan en n proyectos. Un empleado puede
trabajar en más de un proyecto, lo que traslapa las asignaciones. En la actualidad, el
gerente se entrevista con cada empleado una vez por semana. Para reducir el tiempo
de entrevista con todos los empleados, el gerente desea realizar entrevistas en grupo
que impliquen proyectos compartidos. El objetivo es reducir el tráfico (cantidad de
empleados) que entren y salgan de la sala de juntas (adaptado de [1]).
e) SERVISA es un servicio del MINTUR que prepara comidas en su cocina central para los
trabajadores de sus oficinas. Idealmente, todas las comidas deben ser entregadas en un
máximo de 40 minutos después de que salen de la cocina. Esto significa que el tiempo
de regreso desde la última ubicación hasta la cocina no es un factor al determinar la
secuencia de las entregas (adaptado de [1]).
2. Ejercicio 2: Plantee la matriz de costos para los 4 casos de estudio que se presentan en la sección
1.2 Aplicaciones del Problema del Agente Viajero (PAV) de la Actividad 1.1.1. Especifique en
que situaciones es o no simétrica la matriz de costos y argumente.
a) Caso de estudio: Picking o preparación de pedidos [1].
b) Caso de estudio: Fábrica de Pinturas VITRAL [1].
c) Caso de estudio: Fábrica de tarjetas de circuitos eléctricos [1].
d) Caso de estudio: Mantenimiento de cajeros automáticos.
1. TAHA, H.A., Investigación de Opreciones. 9na Edición ed. 2012, México: Pearson
Educación de México,S.A. 824.
2. ANAYA FUENTES, G.E., et al., Solución al Problema de Secuenciación de Trabajos
mediante el Problema del Agente Viajero. Revista Iberoamericana de Automática e
Informática industrial 13 (2016) 430–437, 2016. 13: p. 8.