1.

- En primer dato nos dieron a conocer los datos para asi nosotros poder hacer nosotros
nuestra ruta de transporte

2.- -. Se realizó la elaboración de la ruta y a su vez se puso la capacidad de

cada línea de la ruta

3.- sacar nuestras posibles rutas que tiene nuestro línea de ruta
 6-3=3
2

3-3= 5
5-1=4-3=1 5-3=2

2-1=1 4-2=2-2=0
1 7
3

2-1=1 2-1=1 6 7-1=6-2=4-3=1

1-1=0
4

LOS DATOS

1.-1-2=3 5.-2-5=6 9.-3-5=4

2.-2-3=5 6.-5-6=8 10.-3-6=10

3.-1-3=2 7.-6-7=7 11.-4-6=1

4.-1-4=2 8.-4-3=2 12.- 5-7=5

POSIBLES RUTAS

1326557

13253241677

123 4 5 8 6 7 7

1 3 2 5 3 10 6 7 7

1234557

1 2 4 16 77

FLUJO MAXIMO

3+1+2+3+2+1=12
PASO 1

PASO 2

PASO 3
 6-6=0 8-6=2 6
1 3 5

9-7=2 8-1=7 7-7=0 10-7=3

2 4

LOS DATOS

1.- 1-3=6 5.-3-4=7

2-,.1-2=9 6.-4-5=10

3.-2-3=8 7.-5-6=12

4.-3-5=8

LAS RUTAS POSIBLES

1 6 3 8 5 12 6

1 9 2 8 3 7 4 10 5 12

1 9 2 8 3 8 5 12 6

1 6 3 7 4 10 5 12 6

FLUJO MAXIMO

6+7+8+6= 27

PASO 1
PASO 2

PASO 3

3
 1-1=0

3-1=2-2=0 2-2=0 2-2=0

1 2 6
4

3-3=0

LOS DATOS

1.- 1-2=3 4.- 2-5=3

2.- 2-3=1 5.- 4-6=2

3.- 2-4=2

LAS POSIBLES RUTAS

13213

1 32 2 4 2 6

13 2 3 5

FLUJO MAXIMO

1+2+3= 6

PASO 1
 PASO 2

PASO 3
 1-1=0
2 5
3-1=2 9-1=8

7-1=6 8-1=7

4 7
1

5-1=4 2-1=1

1-1=0

3-1=2
3 6

LOS DATOS

1.- 1-2= 3 6.- 4-5=8

2.- 1-3=5 7.-5-7=9

3.- 2-4=7 8 3-6=3

4.- 2-5=7 9.- 6-7=1

5.- 3-4=2

POSBLES RUTAS

1 3 215 9 7

1 3 2 7 4 8 597

1533417

FLUJO MAXIMO

1+3+1= 5

PASO 1.- OBETENER LOS DATOS PARA ASI NOSOTROS ARMAR NUESTRA RED DE TRANSPORTE
 PASO 2

PASO 3

4-3=1
B D

C F
A E G
 3-3=0 10-3=7

7-7=0

4-4=0

10-4=6 11-4=7

LOS DATOS

POSIBLES RUTAS

1.- A 3 B 4 D 10 G

2.- A 7 E15 G

3.- A 4 C 10 F11 G

FLUJO MAXIMO

3+7+4= 14