Vendedor viajero
Enviado por Carlitos Reyes • 17 de Junio de 2016 • Ensayo • 411 Palabras (2 Páginas) • 143 Visitas
Página 1 de 2
Problema del vendedor Viajero para 7 ciudades
Carlos Reyes Valderrama.
En primera instancia tenemos:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
1 | 0 | x12 | x13 | x14 | x15 | x16 | x17 |
2 | x21 | 0 | x23 | x24 | x25 | x26 | x27 |
3 | x31 | x32 | 0 | x34 | x35 | x36 | x37 |
4 | x41 | x42 | x43 | 0 | x45 | x46 | x47 |
5 | x51 | x52 | x53 | x54 | 0 | x56 | x57 |
6 | x61 | x62 | x63 | x64 | x65 | 0 | x67 |
7 | x71 | x72 | x73 | x74 | x75 | x76 | 0 |
[pic 1] | |||||
[pic 2] | [pic 3] | ||||
[pic 4] | |||||
[pic 5] | |||||
[pic 6] | [pic 7] | ||||
x12 + x13 + x14 + x15 + x16 + x17 = 1
x21 + x23 + x24 + x25 + x26 + x27 = 1
x31 + x32 + x34 + x35 + x36 + 317 = 1
x41 + x42 + x43 + x45 + x46 + x47 = 1
x51 + x52 + x53 + x54 + x56 + x57 = 1
x61 + x62 + x63 + x64 + x65 + x67 = 1
...
Disponible sólo en Clubensayos.com