DESTINO

ORIGEN 1 2 3 4 OFERTA
1 10 20 0 (15) 11 0 15
2 12 7 (15) 9 20 (10) 0 25
3 0 (5) 14 16 18 0 5
DEMANDA 0 0 0 0
5 15 15 10 45
 DESTINO
ORIGEN 1 2 3 4 OFERTA
1 $ 10 $ 20 $ - $ 11 15
2 $ 12 $ 7 $ 9 $ 20 25
3 $ - $ 14 $ 16 $ 18 5
DEMANDA 5 15 15 10

DESTINO
ORIGEN 1 2 3 4 TOTAL X ASIGNAR
1 0 0 15 0 15 0
2 5 15 0 5 25 0
3 0 0 0 5 5 0
TOTAL 5 15 15 10
X ASIGNAR 0 0 0 0

DESTINO
ORIGEN 1 2 3 4 OFERTA
1 $ - $ - $ - $ - $ -
2 $ 60 $ 105 $ - $ 100 $ 265
3 $ - $ - $ - $ 90 $ 90
DEMANDA $ 60 $ 105 $ - $ 190 $ 355

COSTO TOTAL $ 355

FUNCION OBJETIVO
Z= $ 355
a) buscar los nodos de grado impar, indicados con amarillo
b) Buscar combinaciones entre cada par de nodos impar A
A-D 4 de distancia

c) Se crea un arco artifical a fin de convertir el nodo impar en par

d) Se dibuja el circuito de euler para gráfica aumentada 9

C
 5
A B

4
10

C D
7
VERTICE ITERACIÓN 1 ITERACIÓN 2 ITERACIÓN 3 ITERACIÓN 4 ITERACIÓN 5
1 (0,1)
2 (100,1) (50,3) (55,4) (55,4)
3 (30,1) (30,1)
4 ∞ (40,3) (40,3)
5 ∞ (90,3) (90,4) (135,2) (135,2)