El problema de transporte

Ing. J ohn Zamora Cordova

I ntroduccin
Mtodo Esquina Noroeste
Mtodo de Aproximacin de Vogel
Universidad Tecnologica del Per
Facultad de Ingeniera Industrial y de Sistemas
Optimizacion de Sistemas III
Mtodo de Multiplicadores
I ntroduccin al problema de transporte
El problema de transporte, este consiste bsicamente en
transportar mercancas desde varios orgenes (como pueden ser,
fbricas) a varios destinos (por ejemplo, almacenes y bodegas).
Sin embargo, el modelo se pude aplicar tambin en situaciones
prcticas como lo son el control de
inventarios, la programacin del empleo y la asignacin de
personal entre otros.
En s el problema de transporte, es un programa lineal que
puede ser resuelto a travs del mtodo smplex. Sin embargo,
por la naturaleza especial de su estructura es posible el
desarrollo de un procedimiento de solucin, denominado tcnica
de transporte, el cual es ms eficiente en trminos de calculo.
El modelo de transporte busca determinar un curso de accin de
transporte de una mercanca desde varias fuentes a varios
destinos. Entre los datos que requiere el modelo estn:
Definicin y aplicacin del modelo de transporte
1. Nivel de oferta en cada fuente y la cantidad de demanda en
cada destino.
2. El costo de transporte unitario de la mercanca de cada origen
a cada destino.
Como slo hay un tipo de mercanca, un destino puede recibir su
demanda de una o ms fuentes. El modelo tiene como objetivo
determinar la cantidad que se enviar de cada origen a cada
destino, de tal forma que minimice el costo de transporte total.
El modelo de transporte se puede representar como una red con m
orgenes y n destinos. Un origen o un destino se representa por un
nodo. El arco que une una fuente con un destino representa la ruta
por la cual se transporta la mercanca. La cantidad de la oferta en el
origen i a
i
y la demanda en el destino j es b
j
. El costo de transporte
unitario entre el origen i y el destino j es C
ij
.
2
1
m
1
2
n
Origen Destino
a
1
a
2
a
m
b
1
b
2
b
m
C
11
; X
11
C
mn
; X
mn
Modelo general de PL para el problema de
transporte
n , . . . 2, 1, j
m , . . . 2, 1, i X
a X
b X
: a Sujeto
X C X
Minimizar
ij
n
j
i ij
j
m
1 i
ij
m
i
n
j
ij ij
=
= >
s
>
=

=
=
= =
0
1
1 1
0
Este modelo implica que el total de la oferta debe ser cuando
menos igual a la cantidad demandada.
Empacadora la Moderna, S.A. de C.V., tiene actualmente tres
plantas, distribuidas en Tamaulipas. Cada planta produce latas
de chiles en escabeche, que son empacadas en cajas de cien
latas de 102 g. Actualmente cuenta con tres centros de
distribucin para la zona norte de la repblica mexicana. Los
costos de transporte por cada camin desde las plantas hasta
los centros de distribucin, se muestran en la tabla.
Ejemplo 1
Planta
Centro de distribucin
CD1 CD2 CD3
P1
P2
P3
$1250
950
1520
$1380
1230
1420
$1000
840
1360
Cada centro de distribucin requiere 15, 20 y 18 camiones
semanalmente. Por otro lado, se sabe que cada planta tiene
disponibles 12, 25 y 16 respectivamente.

Se pide:

1. Construya el modelo de PL.
2. Resuelva usando el paquete WinQSB. Anotando el nmero
de iteraciones con que fue resuelto.
1250 1380 1000
12
X
11
X
12
X
13
950 1230 840
25
X
21
X
21
X
22
1520 1420 1360
16
X
31
X
32
X
33
15 20 18
Tabla Smplex de transporte
Suministro
Demanda
Coeficientes de costos
Variables de
decisin
Mtodo de Esquina Noroeste
1250 1380 1000
12
950 1230 840
25
1520 1420 1360
16
15 20 18
12
3 20 2
16
X
0
=(12)(1250)+(3)(950)+(20)(1230)+(2)(840)+(16)(1360)
X
0
=15000 +2850 +24600 +1680 +21760
X
0
=$65,890
Celdas bsicas
Celdas No
Bsicas
Metodo Smplex de transporte

Metodo Smplex de transporte

Metodo de Smplex de transporte

24 cargas dirias
que deben ser
producidas y
distribuidas
Costo de transporte
Almacenes
Fbricas 1 2 3 4 Oferta
1 1 2 3 4 6
2 4 3 2 4 8
3 0 2 2 1 10
Demanda 4 7 6 7
Problema de Transporte.

Para el ejemplo oferta total igual a demanda total
Cuadro del Problema de Transporte
Destino
Origem
1 2 3 4 1 2 3 4 Oferta
1 1
2 2
3 3
6 6
8 8
10 10
Procura 4 4 7 7 6 6 7 7 24 24 = =24 24
1 1
2 2 4 4
4 4 3 3 4 4
x x
11 11 x x
12 12
x x
14 14
x x
21 21
x x
22 22
x x
24 24
3 3
x x
13 13
2 2
x x
23 23
0 0 2 2 1 1
x x
31 31
x x
32 32
x x
34 34
2 2
x x
33 33
Destino
Origem
Destino
Origem
1 2 3 4 1 2 3 4 Oferta
1 1
2 2
3 3
6 6
8 8
10 10
Procura 4 4 7 7 6 6 7 7 24 24 = =24 24
1 11 1
2 22 2 4 44 4
4 44 4 3 33 3 4 44 4
x x
11 11 x x
12 12
x x
14 14
x x
21 21
x x
22 22
x x
24 24
3 33 3
x x
13 13
2 22 2
x x
23 23
0 00 0 2 22 2 1 11 1
x x
31 31
x x
32 32
x x
34 34
2 22 2
x x
33 33
Costo de transporte
Almacenes
Fbricas 1 2 3 4 Oferta
1 1 2 3 4 6
2 4 3 2 4 8
3 0 2 2 1 10
Demanda 4 7 6 7

La SBF verifica
el critrio de
optimizacion?
Obtencion de una SBF
inicial
Fin !!!
la solucion es
ptima
Hallar una SBF "menor"
Si
No
Algoritmo para la solucion problema de transp.

4

7

6

7
1 2 4
4 3 4


3
2
0 2 1

2
6


8
10
4 2


5
3
7
3


1. x
11
=min (4,6 )= 4
2


2. x
12
=min (7,2 )= 2
3. x
22
=min (5,8 )= 5
5
4. x
23
=min (6,3 )= 3
3
3
7
5. x
33
=min (3,10 )= 3
6. x
34
=min (7,7 )= 7
SBA inicial: X
0

= ( 4

, 2, 0, 0, 0, 5, 3, 0, 0, 0, 3, 7 ) ; z
0

= 42
Exemplo Prottipo. Mtodo de extremo Noroeste

4

7

6

7
1 2 4
4 3 4


3
2
0 2 1

2
6


8
10
4
6


1
6
6
1


1: min (c
ij
)= c
31
= 0
x
31
=min (4,10)= 4
1


2: min (c
ij
) =c
34
= 1
x
34
= min ( 7, 6 )= 6
3: min (c
i
) = c
12
=c
23
= 2
x
12
= min ( 7, 6 ) = 6
1
4: min (c
ij
) =c
23
= 2
x
23
= min ( 6, 8 ) = 6
2
1
6
5: min (c
ij
)= c
22
= 3
x
22
= min ( 2, 1 ) = 1
6: min (c
ij
) =c
24
= 4
x
24
=min (1, 1 ) =1
SBA inicial: X
0

= ( 0

, 6, 0, 0, 0, 1, 6, 1, 4,0, 0,6) ; z

= 37
Ejemplo . Mtodo de Costos minimos

1

0


0


3


1 2 4
4 3 4


3
0 2 1

2
2
3
7


1: Incrementar una fila y
una columna con las
diferencias entre los dos
menores costos en
columnas y filas
respectivamente.
2: Seleccionar la mayor
de las diferenias:
max(diferenia) = 3
columna 4.
3: Seleccionar la menor
de los costos para esta
columna:
min (c
ij
: j=4)= c
34
= 1
x
34
= min ( 7, 10 ) = 7
Iteraccion 1: x
34
= 7
4

7

6

7
1


1


1


mximo
10
8
6
mnimo
Ejemplo. Mtodo de Vogel.
Cuadro 1

1 2 3 4
4 3 4

2
3
8
6
4

7

6




0 2 1

2
7
1
3


1: calcular las nuevas
diferenias relativas de
los dos elementos ms
pequeos
2: Seleccionar a mayor
de las diferencias:
max (diferenas) = 2 e
corresponde linea 3.
3: Seleccionar la menor
de los costos para esta
linea:
min (c
ij
: i=3)= c
31
= 0
x
31
= min ( 4, 3 ) = 3
Iteraccion2: x
31
= 3
mximo

1

0


0


1


1


2


mnimo

1 2 3 4
4 3 4

2
3
8
6
4

7

6




0 2 1

2
7
1
3


mximo

1

0


0


1


1


2


mnimo
Ejemplo. Mtodo de Vogel.
cuadro 2

1 2 3
4 3 4

2

8
6
4

7

6


0 2 1

2
3
4
7
1


1


1: : calcular las nuevas
diferencias relativas de
los 2 elementos mas
pequeos
2: Seleccionar la
mayor de las
diferenias:
max (diferenas) = 3
y corresponde a la
columna 1.
3: Seleccionar la
menor de los costos
para esta columna
min (c
ij
: j=1) = c
11
= 1
x
11
= min ( 1, 6 ) = 1
Iteraccion 3: x
11
= 1

3

1
1


1


1


mnimo
5
mximo
Ejemplo. Mtodo de Vogel.
cuadro 3

Los demas cuadros
pueden ser
asignados
imediatamente:
x
22
= 2
x
23
= 6

8


2

6


7


3
4 3 4

2
0 2 1

2
3
2 4
1
1





5
2


6


SBA inicial: X
0

= ( 1

, 5, 0, 0, 0, 2, 6, 0, 3,0, 0,7) ; z

= 36
Ejemplo. Mtodo de Vogel
cuadro 5

z
0

= 36
X
0

= ( 1

, 5, 0, 0,
0, 2, 6, 0,
3, 0, 0, 7)
X
0

= ( 4

, 2, 0, 0,
0, 5, 3, 0,
0, 0, 3, 7)
X
0

= ( 0

, 5, 1, 0,
0, 2, 6, 0,
4, 0, 0, 6)
z
0

= 42
z
0

= 37
mas fcil
menos fcil
peor" SBF
"mejor"
SBF
Mtodo SBA inicial f.o.
Esquina nor oeste

Mnimo de costos

Voguel
Paso 1: Obtencion de una SBA Inicial.
Ejemplo modelo

la solucion dual
cumple:
u
i
+

v
j
-

c
ij
s 0 ,

( i , j ) e I
B
?
Pasar al paso siguiente
FIN
la solucion es
ptima !!!
Si
No
Determinar la solucion dual con variables
u
i
,

v
j
, ( i=1,2,m , j=1,2,n ),

por resolucion del Sistema de Dantzig:
u
i
+

v
j
=

c
ij
( i , j ) e I
B

Pas 2: Obtencion de la solucion ptima
Mtodo de Dantzing. Critrio de optimalidad

Obtencion de la solucion ptima.Mtodo de Dantzing.
Paso 1: Criterio de optimalidad.
Paso, que es para probar la optimalidad de SBF (solucion
bsica factible) se puede ejecutar mediante la dualidad
Para este proposito es necesario determinar la solucion dual
correspondiente.
Mientras que en el tablero simplex se puede presentar tambien
la solucion del modelo dual (primal : de la factibilidad a la
optimalidad) dual es viceversa.
Por tanto esta dualidad facilita el hallar la solucion dual en
forma indirecta.


u
1
libre
u
2
libre
u
3
libre
v
1
libre
v
2
libre
v
3
libre
v
4
libre
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
= 6
= 8
= 10
= 4
= 7
= 6
= 7
1

2 3 4 4 3 2 4 0 2 2 1
x
11
>0

x
12
>0 x
13
>0 x
14
>0 x
21
>0

x
22
>0 x
23
>0 x
24
>0 x
31
>0

x
32
>0 x
33
>0

x
34
>0


Min z
Problema dual
Problema primal
Diagrama de Tucker
Max w
Formulacion del Problema Dual de Transporte.
Custo por carga de
camio
Armazns
10 1 2 2 0 3
7
4
4
4
4
4
1
1
7
3
2
2
6
2
3
3
Procura
8 2
6 1
Oferta Fbricas
Custo por carga de
camio
Armazns
10 1 2 2 0 3
7
4
4
4
4
4
1
1
7
3
2
2
6
2
3
3
Procura
8 2
6 1
Oferta Fbricas

Maximizar w = 6 u
1
+ 8 u
2
+ 10 u
3
+
4 v
1
+ 7 v
2
+ 6 v
3
+ 7 v
4


sujeito a:
u
1
+ v
1
s 1
u
1
+ v
2
s 2
u
1
+ v
3
s 3
u
1
+ v
4
s 4
u
2
+ v
1
s 4
u
2
+ v
2
s 3
u
2
+ v
3
s 2
u
2
+ v
4
s 4
u
3
+ v
1
s 0
u
3
+ v
2
s 2
u
3
+ v
3
s 2
u
3
+ v
4
s 1

u
i
,

v
j
libres ( i=1,2,3; j=1,2,3,4 )
Formulao do Problema Dual de Transporte.
Custo por carga de
camio
Armazns
10 1 2 2 0 3
7
4
4
4
4
4
1
1
7
3
2
2
6
2
3
3
Procura
8 2
6 1
Oferta Fbricas
Custo por carga de
camio
Armazns
10 1 2 2 0 3
7
4
4
4
4
4
1
1
7
3
2
2
6
2
3
3
Procura
8 2
6 1
Oferta Fbricas

x
11
= 4 u
1
+ v
1
= 1
x
12
= 2
u
1
+ v
2
= 2
x
22
= 5 u
2
+ v
2
= 3
x
23
= 3 u
2
+ v
3
= 2
x
33
= 3 u
3
+ v
3
= 2
x
34
= 7 u
3
+ v
4
= 1
Para a SBA inicial obtida pelo Mtodo do Canto N-W
X
0

= ( 4

, 2, 0, 0, 0, 5, 3, 0, 0, 0, 3, 7 ) tem-se:
De acuerdo con las
propiedades de los desvios
complementarios, a cada
variable bsica del
problema primal se
encontra asociada uma
restricion saturada del
problema dual .
Sistema de
Dantzig para a
SBF actual
Exemplo Prottipo. Sistema de Dantzing

u
1
+v
1
= 1
u
1
+v
2
= 2
u
2
+v
2
= 3
u
2
+v
3
= 2
u
3
+v
3
= 2
u
3
+v
4
= 1
Dado que las sumas (m+n)
restricciones del problema
primal es redundante, este
sistema de equuaciones es
indeterminado de grado 1,
pero que una solucion se
hallar asignando un valor
arbitrrio a cualquiera de las
variables y hallar todas las
demas a partir de est
( el valor arbitrario ser u
1
=0
)
v
1
=1
v
2
=2
u
2
=1
v
3
=1
u
3
=1
v
4
=0
u
1
=0
1. Determinar la solucion dual.
Ejemplo Prottipo. Obtencion de la solucion ptima.


Obtencion de la solucion ptima.
Paso 1: Critrio de Optimalidad
Esta solucion para las variables duales se puede obtener
directamente en la solucion basica factible involucrado.
Asumir u1 = 0 . Luego se encuentra los demas resultados
dado que hay menos ecuaciones que variables.

1. Determinar la solucion dual.


6



8


10


4

7

6

7 24


1 2 4
4 3 4


4


2
5
3
2
3
0 2 1


7
2
3
v
1
=1
v
2
=2
v
3
=1 v
4
=0
u
3
=1
u
2
=1
u
1
=0

( 1 )
u
1
+ v
1
=1
0 + v
1
=1

( 2 )
u
1
+ v
2
=2
0 + v
2
=2

( 4 )
u
2
+ v
3
=2
1 + v
3
=2

( 6 )
u
3
+ v
4
=1
1 + v
4
=1

( 3 )
u
2
+ v
2
=3
u
2
+ 2 =3

( 5 )
u
3
+ v
3
=2
u
3
+ 1=2
1. Determinar la solucion dual.
Obtencion de la solucion ptima.
Paso 1: Critrio de Optimalidad

Obtencion de la solucion ptima.
Paso 1: Criterio de Optimalidad
Como esta satisfecho las restricciones duales del sistema de
la igualdad de Dantzig correspondiente a las variables bsicas
primarias solo queda comprobar si las restricciones restantes
doble desigualdad que corresponden a las variables primarias
no bsicas primaria tambien se cumplen.
Esto significa que la solucion dual es permisible , y por lo tanto
la solucion primal actual es optima . Esto es equivalente a
verificar que todos los costos reducidos para las variables no
basicas no son positivos.
A verificao de que u
i
+v
j
s c
ij
,

( i , j ) e I
B
, equivalente a

(u
i
+v
j
)

-
c
ij
s 0 ,
sendo o primeiro membro desta expresso de obteno imediata no quadro de
transporte.



6




8


10


4

7

6

7 24


1 2
4
4 3 4


4


2
5
3
2
3
2 1


7
2
3
v
1
=1
v
2
=2
v
3
=1 v
4
=0
u
3
=1
u
2
=1
u
1
=0
0
-4 -2
-3 -2
2 1
Esta solucion no
ptima, pues existen
valores positivos
para
u
i
+v
j
-

c
ij
para las
ubicaciones (3,1) e
(3,2), que significa
que las
correspondentes
restricciones duales
queden satisfechas.
3. Existe algun u
i
+

v
j
-

c
ij
> 0 ,

( i , j ) e I
B
?
Ejemplo Prottipo. Obtencion de la solucion ptima.
Paso 1: Criterio de Optimalidad

max {u
i
+

v
j
-

c
ij
: u
i
+

v
j
-

c
ij
> 0 }


la variable a entrar en la base es escogida de acuerdo con el criterio:
En caso de
empate se elige en
forma arbitraria.
6


8

10


4

7

6

7 24


1 2
4
4 3 4


4


2
5
3
2
3
2 1


7
2
3
v
1
=1
v
2
=2
v
3
=1 v
4
=0
u
3
=1
u
2
=1
u
1
=0
0
-4 -2
-3 -2
2 1
mximo
La que entra es
x
31

Ejemplo Prottipo. Obtencion de la solucion ptima. Paso 2: Criterio
de Entrada

Obtencion de la solucion ptima.
Paso 3: Criterio de Salida
1. Selecciones la ruta en la variable que trata de matriz de
asignacion incluidos en el mismo signos de - o + .
Si se aumenta la variable que va desde cero hasta un valor
positivo mayor que cero, se inicia un proceso de cadena . Que
asegura que las limitaciones de la oferta y la demanda se quedan
satisfechos. Este proceso sigue una ruta en la tabla de la red
variable que entra, donde se identifican cuales son las plazas
menor que cero (con signo - ) aquellos en los que hay que aadir
(con signo + ) Todo para el proposito de las sumas de cada fila y
columna permanecen sin cambios.
2. Seleccionar la variable que sale de acuerdo con el criterio:

min {x
ij
e percurso relativo varivel que entra : x
ij
tem sinal -} = u
0

Em caso de empate a escolha arbitrria.

1. Seleccionar una ruta
lineal a partir de x
31

usando unicamente
las ubicaciones de las
variables basicas
asignandos signos - o
+ .
2. Seleccionar la
variable que sale:
u
0
= min ( 4, 5, 3 ) = 3
la variable que sale
x
33

-
x
31

+
-
+
-
Determinar la variable que sale.
mnimo
Ejemplo Prottipo. Obtencion de la solucion ptima.
Paso 3: Criterio de Salida

A nova SBA obtm-se adicionando e subtraindo s variveis
que formam o ciclo o valor de u
0
, consoante estejam
afectadas com ou , respectivamente;
as restantes variveis mantm os seus valores inalterados.
- +
Obtencion de la solucion ptima.
Paso 4: Obtencion de una nueva SBF

1 2 4
4 3 4


3
2
0 2 1

2
4

2
5
3 7
3
-
x
31

+
-
+
-
1 2 4
4 3 4


3
2
0 2 1

2
1 5
2
0 7
6
x
13
= 3
3
x
11
=4 -3 = 1
x
12
=2 + 3 = 5
x
22
=5 -3 = 2
x
23
=3 +3 = 6
x
23
=3 -3 = 0
X
1

= ( 1

, 5, 0, 0, z
1

= 36
0, 2, 6, 0,
3, 0, 0, 7 )
Ejemplo Prottipo. Obtencion de la solucion ptima.
Paso 4: Obtencion de una nueva SBF


6




8


10


4

7

6

7 24


1 2 4
4 3 4


1
5
2
3
2
6
0 2 1


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

( 1 )
u
1
+ v
1
=1
0 + v
1
=1

( 2 )
u
1
+ v
2
=2
0 + v
2
=2

( 4 )
u
2
+ v
3
=2
1 + v
3
=2

( 6 )
u
3
+ v
4
=1
-1 + v
4
=1

( 3 )
u
2
+ v
2
=3
u
2
+ 2 =3

( 5 )
u
3
+ v
1
=0
u
3
+ 1=0
3
1. Determinar a solucion dual.
Ejemplo Prottipo. Obtencion de la solucion ptima.
Iteracion 2, Paso 1: Criterio de Optimalidad.


6




8


10


4

7

6

7
1 2
4
4 3 4


1


5
2
3
2
6
2 1


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

( 6 )
u
3
+ v
3
-2
=-1+ 1

-2= -2

( 3 )
u
2
+ v
1
-4
= 1+ 1

-4=-2

( 5 )
u
3
+ v
2
-2
=-1+ 2

-2= -1
-2 -2
-1 -2
-1
- 2

( 1 )
u
1
+ v
3
-3
= 0+ 1

-3=-2

( 2 )
u
1
+ v
4
-4
= 0+2

-4=-2

(4 )
u
2
+ v
4
-4
= 1+ 2

-4=-1
3
2. Calcular los costos reducidos para las varibles no bsicas.
Ejemplo Prottipo. Obtencion de la solucion ptima.
Iteraccion 2, Paso 1: Critrio de Optimalidad

Est solucion es
ptima, para todas
las variables no
bsicas
u
i
+

v
j
-

c
ij
s 0

6




8


10


4

7

6

7
1 2
4
4 3 4


1


5
2
3
2
6
2 1


7
2
v
1
=1
v
2
=2
v
3
=1 v
4
=2
u
3
=-1
u
2
=1
u
1
=0
0
-2 -2
-1 -2
-1
- 2 3
Solucion ptima: X
1

=(1

, 5, 0, 0, 0, 2, 6, 0, 3, 0, 0, 7); z
1

= 36
3. Existe algun u
i
+

v
j
-

c
ij
> 0 ,

( i , j ) e I
B
?
Ejemplo Prottipo. Obtencion de la solucion ptima.
Iteraccion 2, Paso 1: Criterio de Optimalidad
35 30 40 32
1200
X
11
X
12
X
13
X
14
37 40 42 25
1000
X
21
X
21
X
23
X
24

40 15 20 28
800
X
31
X
32
X
33
X
34

1100 400 750 750
I teracin No. 2
1250 1380 1000
12
950 1230 840
25
1520 1420 1360
16
15 20 18
12
15 8 2
16
u
1
= 0 u
2
= u
3
=
v
1
=
v
2
=
v
3
=
- -
- 0
X
0
=(12)(1250)+(3)(950)+(20)(1230)+(2)(840)+(16)(1360)
X
0
=15000 +2850 +24600 +1680 +21760
X
0
=$65,890
1250 1380 1000
12
950 1230 840
25
1520 1420 1360
16
15 20 18
12
3 20 2
16
u
1
+ v
1
= 1250
u
2
+ v
1
= 950
u
2
+ v
2
= 1230
u
2
+ v
3
= 840
u
3
+ v
3
= 840
u
1
= 0 u
2
= 1530 u
3
= 1140
v
1
= 1250
v
2
= -300
v
3
= 220
Clculo de variables no bsicas
C
ij
* = C
ij
- (u
i
+ v
j
)
C
12
* = 1380 - (1250 + 1530)
C
12
* = -1400
-1400 -1390
C
13
* = 1000 - (1250 + 1140)
C
12
* = -1390
-330 1300
1250 1380 1000
12
950 1230 840
25
1520 1420 1360
16
15 20 18
12
3 20 2
16
u
1
= 0 u
2
= 1530 u
3
= 1140
v
1
= 1250
v
2
= -300
v
3
= 220
-1400 -1390
-330 1300
(+) (-)
(+) (-)
Mtodo de cruce de arroyo