programación lineal entera
DESCRIPTION
Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado. Programación Lineal Entera. Antonio H. Escobar Z. 2013. Condición que da origen a subtours. Ejemplo: TSP para 5 ciudades. 2. 3. 5. 1. 4. Distancias en Km. - PowerPoint PPT PresentationTRANSCRIPT
Programación Lineal Entera
Antonio H. Escobar Z.
2013
Universidad Tecnológica de Pereira – Colombia
Posgrado en Ingeniería – Maestría/Doctorado
Condición que da origen a subtours
Ejemplo: TSP para 5 ciudades
1
23
4
5
Distancias en Km
Ejemplo: Solución sin restricciones de subtours → 4712 Km
1
23
4
5
Ejemplo: Solución adicionando la restricción para eliminar el subtour entreLas ciudades 4 y 5 → 5372 Km
1
23
4
5