Determinación de Tours Turísticos
Enviado por xxzero19xx • 5 de Diciembre de 2015 • Apuntes • 399 Palabras (2 Páginas) • 1.591 Visitas
SOLUCIÓN
Problema 1: Determinación de Tours Turísticos
Una empresa internacional dedicada a ofrecer paquetes de tours turísticos para Latinoamérica, está preocupada por determinar trayectorias que permitan visitar todas las capitales de los países latinoamericanos sin pasar por una más de una vez. La información mostrada en la matriz es el costo de transporte por vía aérea entre dos ciudades:
[pic 1]
- Si un grupo de turista se encuentran en Lima, utilizando el WinQsb con la opción Network Modeling, determine la trayectoria de menor costo que permita visitar por una sola vez todas las ciudades y terminar finalmente en la ciudad de Lima. (Nota: Asuma que los costos de transporte de ida y vuelta entre dos ciudades son los mismos).
[pic 2]
TRAYECTORIA
De la ciudad 1 a la ciudad 2
De la ciudad 2 a la ciudad 4
De la ciudad 4 a la ciudad 3
De la ciudad 3 a la ciudad 5
De la ciudad 5 a la ciudad 6
De la ciudad 6 a la ciudad 7
De la ciudad 7 a la ciudad 9
De la ciudad 9 a la ciudad 8
De la ciudad 8 a la ciudad 10
De la ciudad 10 a la ciudad 1
b) Construya el modelo matemático respectivo que permita determinar la trayectoria de menor costo mencionada en la parte a).
MIN Z = 200X0102 + 250X0103 + 300X0104 + 100X0105 + 500X0106 + 450X0107 + 700X0108 + 650X0109 + 200X0110 + 100X0203 + 150X0204 + 400X0205 + 700X0206 + 600X0207 + 800X0208 + 700X0209 + 600X0210 + 100X0304 + 400X0305 + 700X0306 + 650X0307 + 750X0308 + 700X0309 + 600X0310 + 450X0405 + 650X0406 + 700X0407 + 850X0408 + 800X0409 + 700X0410 + 400X0506 + 400X0507 + 500X0508 + 450X0509 + 300X0510 + 400X0607 + 450X0608 + 400X0609 + 700X0610 + 300X0708 + 250X0709 + 400X0710 + 50X0809 + 300X0810 + 250X0910
ST
X0102 + X0103 + X0104 + X0105 + X0106 + X0107 + X0108 + X0109 + X0110 = 1
X0203 + X0204 + X0205 + X0206 + X0207 + X0208 + X0209 + X0210 = 1
X0304 + X0305 + X0306 + X0307 + X0308 + X0309 + X0310 = 1
X0405 + X0406 + X0407 + X0408 + X0409 + X0410 = 1
X0506 + X0507 + X0508 + X0509 + X0510 = 1
X0607 + X0608 + X0609 + X0610 = 1
X0708 + X0709 + X0710 = 1
X0809 + X0810 = 1
X0910 = 1
...