Documentos de Académico
Documentos de Profesional
Documentos de Cultura
90
Ficticio Capacidad
20 150
70 200
0
0
0
0
90 6370
DESDE HACIA
A B
A C
B E
C D
C F
D G
D H
D F
E G
F H
G H
DISTANCIA MINIMA
DISTANCIA MINIMA 29
DISTANCIA MINIMA 13
CAPACIDADES
NODO FLUJO CONDICION
O 1 = 1
A 0 = 0
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
T -1 = -1
NODOS
VARIABLE ORIGEN
X12 1
X13 1
X14 1
X23 2
X25 2
X35 3
X34 3
X43 4
X45 4
RESTRICCIONES
NODO ENTRADA
2 20
3 30
4 20
EJERCICIO 2
FUNCION OBJETIVO 60
RESTRICCIONES
IGUALDAD SALIDA
=
= 20
= 30
= 20
=
NODOS
VARIABLE ORIGEN DESTINO FLUJO RESULTADO
X12 1 2 20 20
X13 1 3 30 30
X14 1 4 10 10
X23 2 3 40 0
X25 2 5 30 20
X35 3 5 20 20
X34 3 4 10 10
X43 4 3 5 0
X45 4 5 20 20
FUNCION OBJETIVO 60
RESTRICCIONES
NODO ENTRADA IGUALDAD SALIDA
=
2 20 = 20
GUAL A LO QUE SALE.
3 30 = 30
4 20 = 20
IDA NO SE CUENTA
=
LA FUNCION OBJETIVO ESTARA DADA
POR LA SUMA DE TODO AQUELLO
QUE REPARTE EL NODO 1(ORIGEN)
AGENTE VIAJERO
Explicación
3 redes simétricas
c13
5
redes no simétricas
1
c34
c25
4
2
sujeto a
x12 + x13 + x14 = 1
x21 + x24 = 1
Restricciones de capacidad
x31 = 1
x41 + x43 = 1
x21 + x31 + x41 = 1
x12 = 1
Restricciones de demanda
x13 + x43 = 1
x14 + x24 = 1
x12 + x21 <= 1
x13 + x31 <= 1 Restricciones de subtours
x14 + x41 <= 1
xij >= 0
xij son binarios
Capacidad nodo 1 1 1 1
Capacidad nodo 2 1 1
Capacidad nodo 3 1
Capacidad nodo 4
Demanda nodo 1 1 1
Demanda nodo 2 1
Demanda nodo 3 1
Demanda nodo 4 1 1
Subtours nodos 1 y 2 1 1
Subtours nodos 1 y 3 1 1
Subtours nodos 1 y 4 1
10 2 9
1 4
3 12
7
cij = cji (n-1)/2!
10 2 9
15
18
4
14
9
3 12
x41 x43 z
14 12 38
0 1
1 = 1
1 = 1
1 = 1
1 1 1 = 1
1 1 = 1
1 = 1
1 1 = 1
1 = 1
1 <= 1
1 <= 1
1 0 <= 1
MÉTODO DE ASIGNACIÓN
MÉTODO DE ASIGNACIÓN
No No
Solución Dorso Pecho Mariposa Libre seleccionad seleccionad
o o
Nadador 1 1 0 0 0 0 0
Nadador 2 0 0 1 0 0 0
Nadador 3 0 0 0 1 0 0
Nadador 4 0 0 0 0 1 0
Nadador 5 0 1 0 0 0 0
Nadador 6 0 0 0 0 0 1
Demanda 1 1 1 1 1 1
1
1
1
1
1
1
254