• Author / Uploaded
• Kevin Salas Quinta

Citation preview

UNIVERSIDAD CATOLICA DE SANTA MARIA FACULTAD DE CIENCIAS E INGENIERIAS FISICAS Y FORMALES

PROGRAMA PROFESIONAL DE INGENIERIA DE MINAS CURSO: INESTIGACION OPERATIVA TEMA: MODELO DEL AGENTE VIAJERO INTEGRANTES: 1.

LINARES CURO JOICE

2.

CHAPOÑAN PUMA BRYAN

3.

RODRIGUEZ SANTILLANA KEVIN

4.

SALAS QUINTA KEVIN

5.

TONG LADRON DE GUEVARA JOSE DOCENTE: EFRAIN RAFAEL MURILLO QUISPE SEMESTRE: VI AÑO 2014

Caso 9.- Modelo del Agente Viajero: 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:

a)

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).

b) Construya el modelo matemático respectivo que permita determinar la trayectoria de menor costo mencionada en la parte a).

MIN 200x12+250x13+300x14+100x15+500x16+450x17+700x18+650x19+200x110+100x23+150x24 +400x25+700x26+600x27+800x28+700x29+600x210+100x34+400x35+700x36+650x37+750x3 8+700x39+600x310+450x45+650x46+700x47+750x48+800x49+700x410+400x56+400x57+500 x58+450x59+300x510+400x67+450x68+450x69+700x610+300x78+250x79+400x710+50x89+3 00x810+250x910 ST x12+x13+x14+x15+x16+x17+x18+x19+x110=2 x12+x23+x24+x25+x26+x27+x28+x29+x210=2 x13+x23+x34+x35+x36+x37+x38+x39+x310=2 x14+x24+x34+x45+x46+x47+x48+x49+x410=2 x15+x25+x35+x45+x56+x57+x58+x59+x510=2 x16+x26+x36+x46+x56+x67+x68+x69+x610=2 x17+x27+x37+x47+x57+x67+x78+x79+x710=2 x18+x28+x38+x48+x58+x68+x78+x89+x810=2 x19+x29+x39+x49+x59+x69+x79+x89+x910=2 x110+x210+x310+x410+x510+x610+x710+x810+x910=2 END INT 45

Lindo 6.0 OBJECTIVE FUNCTION VALUE 1) VARIABLE X12 X13 X14 X15 X16 X17 X18 X19 X110 X23 X24 X25 X26 X27 X28 X29 X210 X34 X35 X36 X37 X38 X39 X310 X45 X46 X47 X48 X49 X410 X56 X57 X58 X59 X510 X67 X68 X69 X610 X78

2050.000

VALUE 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 0.000000 1.000000 1.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 1.000000

REDUCED COST 200.000000 250.000000 300.000000 100.000000 500.000000 450.000000 700.000000 650.000000 200.000000 100.000000 150.000000 400.000000 700.000000 600.000000 800.000000 700.000000 600.000000 100.000000 400.000000 700.000000 650.000000 750.000000 700.000000 600.000000 450.000000 650.000000 700.000000 750.000000 800.000000 700.000000 400.000000 400.000000 500.000000 450.000000 300.000000 400.000000 450.000000 450.000000 700.000000 300.000000

X79 X710 X89 X810 X910 NO. ITERATIONS= 

0.000000 0.000000 1.000000 0.000000 1.000000

250.000000 400.000000 50.000000 300.000000 250.000000

15

Para tener un solo recorrido del agente viajero tenemos que romper el circuito de:

X23+x24+x4