Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INGENIERÍA INDUSTRIAL
Asignatura
PLANEACION Y DISEÑO DE
INSTALACIONES
Actividad de aprendizaje
No. 4
Tema desarrollado
3.3 ASIGNACION CUADRATICA
Fecha: 07/01/2021
INSTITUTO TECNOLÓGICO DE TUXTLA GUTIÉRREZ
ASIGNACIÓN CUADRÁTICA
Problema del Agente Viajero (Traveling salesman problem - TSP): a partir de las
consideraciones del LAP, se observa que las restricciones 1.2 - 1.4 implican una
representación matricial en la cual cada columna y cada fila tienen entradas 0, 1, es
decir, se tiene la matriz un modular, característica del problema del agente viajero.