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.

CHAPOAN PUMA BRYAN

3.

RODRIGUEZ SANTILLANA KEVIN

4.

SALAS QUINTA KEVIN

5.

TONG LADRON DE GUEVARA JOSE

DOCENTE:
EFRAIN RAFAEL MURILLO QUISPE
SEMESTRE: VI
AO 2014

Caso 9.- Modelo del Agente Viajero: Determinacin de Tours Tursticos

Una empresa internacional dedicada a ofrecer paquetes de tours tursticos para Latinoamrica, est preocupada por
determinar trayectorias que permitan visitar todas las capitales de los pases latinoamericanos sin pasar por una ms
de una vez. La informacin mostrada en la matriz es el costo de transporte por va area entre dos ciudades:

a)

Si un grupo de turista se encuentran en Lima, utilizando el WinQsb con la opcin 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 matemtico 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<=2

Winwqsb virtual box

Grafica del recorrido del agente viajero partiendo y llegando a LIMA.