Está en la página 1de 44

Explotacin del Transporte Areo, 5 Ing.

Aeronutico Profesor: Jose M del Castillo Granados 1


El problema del transporte: Definicin
F. L. Hitchcock. Distribution of a product from several sources to
numerous localities. Journal of Mathematical Physics, 20:224--
230, 1941
El problema del transporte, tambin conocido como problema
de Hitchcock, fue formulado y resuelto por primera vez en el
ao 1941 por Frank L. Hitchcock (1875 - 1957).
Objetivo: Minimizar el costo de transporte de un nico
producto desde m centros de oferta a n centros de demanda
distintos.
a
1
1
a
2
2
a
i
i
a
m
m
1 b
1

2 b
2

j b
j
n b
n

x
ij
c
ij
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 2
El problema del transporte: Definicin
m= nmero de centros (orgenes) distintos
n= nmero de destinos distintos
c
ij
=costo unitario de transporte del origen i al destino j
x
ij
=volumen de unidades del uno al otro
a
i
=oferta
bj=demanda
1 1
1
1

. . 1, 2,...,
1, 2,...,
0
m n
ij ij
i j
n
ij i
j
m
ij i
i
ij
Minimizar z c x
s a x a i m
x b j n
x
= =
=
=
=
s =
> =
>

1, 2,..., ; 1, 2,..., i m j n = =
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 3
El problema del transporte: Definicin
1 1
m n
i j
i i
a b
= =
>

Para que este problema
tenga solucin hay que
verificar que el volumen
ofertado siempre es superior
que la demanda. Es decir:
Sumando las restricciones
de oferta y las de demanda
por separado, se tiene:






Por tanto:
1 1 1
1 1 1
m n m
ij i
i j i
n m n
ij j
j i i
x a
x b
= = =
= = =
s
>


1 1
n m
j i
i i
b a
= =
s

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 4
El problema del transporte: Formulacin
Hiptesis: la oferta coincide con la demanda
en el problema del transporte:
1 1
m n
i j
i i
a b
= =
=

1 1
1
1

. . 1, 2,...,
1, 2,...,
0
m n
ij ij
i j
n
ij i
j
m
ij i
i
ij
Minimizar z c x
s a x a i m
x b j n
x
= =
=
=
=
= =
= =
>

1, 2,..., ; 1, 2,..., i m j n = =
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 5
El problema del transporte: Formulacin
11 12 1 1
21 22 2 2
1 2
11 21 1 1
12 22 2 2
1 2
...
...
...
...
...
...
n
n
m m mn m
m
m
n n mn n
x x x a
x x x a
x x x a
x x x b
x x x b
x x x b
+ + + =

+ + + =

+ + + =

+ + + =

+ + + =

+ + + =

1 1
1
1

1, 2,...,
1, 2,...,
0
m n
ij ij
i j
n
ij i
j
m
ij i
i
ij
Minimizar z c x
x a i m
x b j n
x
= =
=
=
=
= =
= =
>

1, 2,..., ; 1, 2,..., i m j n = =
El problema puede ahora escribirse
en forma matricial:

Minimizar cx
s.a. Ax=b
x 0
donde
x=(x
11
,x
12
,...,x
1n
,x
21
,...,x
mn
)
T
c=(c
11
,c
12
,...,c
1n
,c
21
,...,c
mn
)
T
b=(a
1
,a
2
,...,a
m
,b
1
,b
2
,...,b
n
)
T



Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 6
Problema dual
1 1

. . ,
libre 1, 2,...,
libre 1, 2,...,

m n
i i j j
i j
i j ij
i
j
Maximizar u a v b
s a u v c
u i m
v j n
= =
+
+ s
=
=

El problema dual constar de m x n ecuaciones con m+n incgnitas.
Por los teoremas de holgura se sabe:
1. si x
ij
es bsica u
i
+u
j
=c
ij
2. si x
ij
es no bsica u
i
+u
j
<c
ij

Optimo cuando los costos relativos de las variables no bsicas del
problema sean todos no negativos: r
ij
=c
ij
-(u
i
+u
j
)

1 1
1
1

1, 2,...,
1, 2,...,
0
m n
ij ij
i j
n
ij i
j
m
ij i
i
ij
Minimizar z c x
x a i m
x b j n
x
= =
=
=
=
= =
= =
>

1, 2,..., ; 1, 2,..., i m j n = =
Problema primal
Problema dual
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 7
La tabla del problema del transporte
c
11
c
1.
c
1j
c
1.
c
1n
c
.1
c
..
c
.j
c
..
c
.n
c
i1
c
i.
c
ij
c
i.
c
in
c
.1
c
..
c
.j
c
..
c
.n
c
m1
c
m.
c
mj
c
m.
c
mn
Una columna por cada centro de demanda
Una fila
por cada
centro de
oferta
En cada celda el costo del transporte
a
1
a
i
a
m
b
1
b
j
b
n
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 8
La tabla del problema del transporte: ciclos
De las m n celdas definidas, solo m+n-1 pueden encontrarse a
un nivel no nulo (es decir m+n-1 variables bsicas).
Se denomina por ciclo a toda secuencia ordenada de cuatro a
mas celdas con los siguientes propiedades:
dos celdas consecutivas se encuentran en la misma fila o columna.
nunca ms de dos celdas consecutivas en la misma fila o columna.
Ejemplos:
no vlidas
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 9
Algoritmo del PDT
1 1

. . ,
libre 1, 2,...,
libre 1, 2,...,

m n
i i j j
i j
i j ij
i
j
Maximizar u a v b
s a u v c
u i m
v j n
= =
+
+ s
=
=

El problema dual constar de m x n ecuaciones con m+n incgnitas.
Por los teoremas de holgura se sabe:
1. si x
ij
es bsica u
i
+v
j
=c
ij
2. si x
ij
es no bsica u
i
+v
j
<c
ij

Optimo cuando los costos relativos de las variables no bsicas del
problema sean todos no negativos: r
ij
=c
ij
-(u
i
+v
j
)

1 1
1
1

1, 2,...,
1, 2,...,
0
m n
ij ij
i j
n
ij i
j
m
ij i
i
ij
Minimizar z c x
x a i m
x b j n
x
= =
=
=
=
= =
= =
>

1, 2,..., ; 1, 2,..., i m j n = =
Problema primal
Problema dual
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 10
Algoritmo del PDT
1. Como el nmero de variables bsicas del problema primal es m+n-1, el
nmero de ecuaciones del problema dual que debe verificarse con
estricto signo de igualdad debe ser tambin m+n-1, y como el nmero
de variables duales que tenemos es m+n, una de ellas tiene que ser
definida arbitrariamente.
2. El costo relativo ms negativo determinar el criterio de la variable que
entra en la base.
3. Una vez determinada la variable y su celda asociada que entra en la
base, se determina el ciclo que forma con las variables bsicas.
4. En este ciclo, las celdas bsicas definen sus esquinas, que tendrn
asignadas signo + alternativos.
5. Para que los niveles de oferta y demanda se mantengan constante, el
nivel de la celda no bsica tendr que incrementarse, como mximo en
el mnimo valor del nivel de la celda bsica marcada con signo -,
pasando esta ltima celda a ser no bsica.
6. las celdas marcadas con + incrementarn su nivel en la misma
cantidad que las celdas marcados con signo lo decrementarn.
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 11
Algoritmo del PDT
I. Calcular variables duales y costes relativos
II. Encontrar la variable que entra en la base
III. Seleccionar la variable que sale de la base.
IV. Calcular variables duales y costes relativos
V. Si existe un r
ij
<0 volver a II.

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 12
Algoritmo del PDT: 3
I. Encontrar la variable que entra en la base
a) Resolver el sistema de ecuaciones duales
correspondientes a la m+n-1 variables
bsicas. Como el nmero de ecuaciones es
m+n-1 y el de incgnitas duales m+n, se
define una de ellas a nivel cero y se
obtienen los valores de las restantes
resolviendo:


b) Obtener, para todas las variables no
bsicas, los costos relativos:


si stos son positivos se ha alcanzado el
optimo, en caso contrario ir a I-c.
c. La variable que entra en la base x
kl
, celda
(k,l), ser aquella con costo relativo negativo
menor.


II. Seleccionar la variable que sale de la base.
III. Volver a I.

{ }
,
i j ij
u v c i j B + = e
( ) { }
,
ij ij i j
r c u v i j B = + e
( ) { }
{ }
minimo , ,
kl kl ij ij i j
x r r c u v i j B = = + e
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 13
Algoritmo del PDT: 3
I. Encontrar la variable que entra en la
base
II. Seleccionar la variable que sale de la
base.
a) Identificar el ciclo formado por la variable
que entra en la base y las variables bsicas.
b) Marcar con signo + y alternativos las
esquinas del ciclo, comenzando con el signo
+ para la nueva celda bsica.
c) De entre todas las celdas marcadas con
signo , elegir aquella celda con variable de
menor valor. Este valor definir el
incremento A.
d) Incrementar todas las celdas marcadas con
+ en A, decrementanto todas las celdas
marcadas con en A.
e) La variable que deja de ser bsica se
encontrar ahora a nivel nulo.
III. Volver a I.

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 14
Exceso de Oferta
Las restricciones tienen la forma:




para convertirlo en forma estandar se define un
destino artificial n+1 simo y las variables de holgura
x
i,n+1
:
1
1
, 1, 2,...,
, 1, 2,...,
n
ij i
j
m
ij j
i
x a i m
x b j n
=
=
s =
= =

, 1
1
1
, 1, 2,...,
, 1, 2,...,
n
ij i n i
j
m
ij j
i
x x a i m
x b j n
+
=
=
+ = =
= =

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 15
Exceso de Oferta
, 1
1 1 1 1
1 1 1
,
m n m m
ij i n i
i j i i
n m n
ij j
j i j
x x a
x b
+
= = = =
= = =
+ =
=


Adicionando las restricciones de oferta y demanda:
y de ambas:
, 1 1
1 1 1
m m n
i n i j n
i i j
x a b b
+ +
= = =
= =

siendo b
n+1
la demanda de este destino ficticio.
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 16
Exceso de Oferta
La formulacin del problema quedar como:
donde c
i,n+1
sern nulos o tendrn un cierto valor debido a
un costo de almacenamiento
1
1 1
1
1
1

. . 1, 2,...,
1, 2,..., 1
0
m n
ij ij
i j
n
ij i
j
m
ij j
i
ij
Minimizar z c x
s a x a i m
x b j n
x
+
= =
+
=
=
=
= =
= = +
>

1, 2,..., ; 1, 2,..., 1 i m j n = = +
m= nmero de centros de produccin distintos
n= nmero de destinos distintos
c
ij
=costo unitario de transporte del origen i al destino j
x
ij
=volumen de unidades del uno al otro
a
i
=oferta
b
j
=demanda
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 17
Ejemplo: Exceso de Oferta
7 4
8 3
8
4
5 4
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 18
Ejemplo: Exceso de Oferta
7 4
8 3
8
4
5 4
Total Oferta
=12
Total Demanda
=9
Exceso de Oferta
=12-9=3
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 19
Ejemplo: Exceso de Oferta
7 4 0
8 3 0
8
4
5 4
3
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 20
Exceso de Demanda
Las restricciones tienen la forma:




para convertirlo en forma estndar se define un origen
artificial m+1 simo y las variables de holgura x
m+1,j
:
1
1
, 1, 2,...,
, 1, 2,...,
n
ij i
j
m
ij j
i
x a i m
x b j n
=
=
= =
s =

1
1,
1
, 1, 2,...,
, 1, 2,...,
n
ij i
j
m
ij m j j
i
x a i m
x x b j n
=
+
=
= =
+ = =

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 21
Exceso de Demanda
1 1 1
1,
1 1 1 1
,
m n m
ij i
i j i
n m m n
ij m j j
j i i j
x a
x x b
= = =
+
= = = =
=
+ =


Adicionando las restricciones de oferta y demanda:
y de ambas:
1, 1
1 1 1
n n m
m j j i m
i j i
x b a a
+ +
= = =
= =

siendo a
m+1
la oferta de este origen ficticio.
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 22
Exceso de Demanda
Los costos que implican a este origen virtual sern c
m+1,j
=0.
La formulacin del problema quedar como:
1
1 1
1
1
1

. . 1, 2,..., 1
1, 2,...,
0
m n
ij ij
i j
n
ij i
j
m
ij j
i
ij
Minimizar z c x
s a x a i m
x b j n
x
+
= =
+
=
=
=
= = +
= =
>

1, 2,..., 1; 1, 2,..., i m j n = + =
m= nmero de centros de produccin distintos
n= nmero de destinos distintos
c
ij
=costo unitario de transporte del origen i al destino j
x
ij
=volumen de unidades del uno al otro
a
i
=oferta
b
j
=demanda
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 23
Ejemplo: Exceso de Demanda
4 8
5 6
5
6
4 14
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 24
Ejemplo: Exceso de demanda
4 8
5 6
5
6
4 14
Total Oferta
=11
Total Demanda
=18
Exceso de Demanda
=18-11=7
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 25
Ejemplo: Exceso de Demanda
4 8
5

6

0 0
5
6
4 14
7
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 26
Exceso de Oferta
Los costos que implican a este origen virtual sern c
m+1,j
=0.
La formulacin del problema quedar como:
1
1 1
1
1
1,
1

. . 1, 2,..., 1
1, 2,...,

m n
ij ij
i j
n
ij i
j
m
ij im j j
i
Minimizar z c x
s a x a i m
x x b j n
+
= =
+
=
+
=
=
= = +
= =

m+1
1 1
a =
0 1, 2,..., 1; 1, 2,...,
m n
i j
i j
ij
a b
x i m j n
= =

> = + =

m= nmero de centros de produccin distintos
n= nmero de destinos distintos
c
ij
=costo unitario de transporte del origen i al destino j
x
ij
=volumen de unidades del uno al otro
a
i
=oferta
b
j
=demanda
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 27
Rutas prohibidas
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 28
Rutas prohibidas
En algunos problemas es imposible hacer algunos
rutas origen/destino
1. Para poder usar el mismo algoritmo asignar un costo
absoluto muy elevado (M)
El optimo no va a aparecer como bsicas.

2. Mtodo de las dos fases:
a) Considerando toda las rutas se obtiene una solucin
bsica.
Si la solucin no implica asignacin en celda prohibidaadmisible,
tachar las celdas prohibidas se resuelve el problema
Si la solucin inicial implica asignacin en celda prohibida aplicar fase I.
b) Fase I: asignar costos absolutos unidad en celdas
prohibidas nulos en los dems. Resolver y obtener una
solucin bsica inicial.
Si esta solucin bsica no implica celdas prohibidastachar celdas
prohibidas y usar costos absolutos originales para obtener SBF.
Si esta solucin implica celdas prohibidas no tiene SBF.

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 29
Rutas prohibidas: Ejemplo
9
3
5
7
2
10
100
160
90
60
90
20
1
2
1
2
3
4
Obtener la solucin optima de un problema del transporte definido por:
Volumen de oferta
Volumen de demanda
Costo unitario de transporte
9 3 7 100

160 5 2 10
90 60 90 20
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 30
Rutas prohibidas: Ejemplo
Se puede aplicar penalizacin o el mtodo de la Fase I,
probamos el ultimo:

celdas permitidas costo nulo
celda prohibida costo unidad
0 0 1 0 100

160 1 0 0 0
90 60 90 20
Dif.

0

0
Dif. 1 0 1 0
Aplicando mtodo Vogel
90
90
10
70
10
50
50
20
20
Solucin inicial
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 31
Rutas prohibidas: Ejemplo
9 3 7
0 0 -1
5 2 10
0 0 0
90
90
10
50
20
Fase II: tachar celdas prohibidas y usando costos originales.
0
2
9 3 0 8
u
1
+v
1
=9 v
1
=9
u
1
+v
2
=3 v
2
=3
u
2
+v
2
=5 u
2
=2
u
2
+v
3
=2 v
3
=0
u
2
+v
4
=10 v
4
=8
( )
= 9 ( 9 + 0 )=0
ij ij i j
r c u v = + =

Costos relativos
+
+
-
-
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 32
Rutas prohibidas: Ejemplo
9 3 7
0 0 -1
5 2 10
0 0 0
90
90
10
50
20
0
2
9 3 0 8
u
1
+v
1
=9 v
1
=9
u
1
+v
4
=7 v
4
=7
u
2
+v
2
=5 u
2
=3
u
2
+v
3
=2 v
3
=-1
u
2
+v
4
=10 v
2
=2
( )
= 3 ( 2 + 0 )=1
ij ij i j
r c u v = + =

Costos relativos
+
+
-
-
9 3 7
0 1 0
5 2 10
0 0 0
90
90
10
60
10
0
3
9 2 -1 7
+
+
-
-

Todo los costos relativos positivos ptimo

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 33
Degeneracin
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 34
Degeneracin
Se produce degeneracion en un problema del
transporte cuando al iniciar el proceso iterativo, o
en cualquier otro paso, un subconjunto de las
ofertas iguala a un subconjunto de las demandas.
Dos casos distintos:
1. Una oferta coincide con una demanda y al asignar el nivel
correspondiente a las celda, ambas se satisfacen
simultneamente.
2. Una oferta modificada coincide con una demanda modificada.
Ambas se satisfarn simultneamente si la celda es bsica.
Se soluciona el problema de degeneracin
arrastrando una variable a nivel cero.

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 35
Degeneracin: ejemplo
2 3 4 9
14 12 5 1
12 15 9 3
20

30

40
10 10 20 50
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 36
Degeneracin: ejemplo
2 3 4 9
14 12 5 1
12 15 9 3
20 1

30 4

40 6
10 10 20 50
Dif 10 9 1 2
Dif.
Mtodo de Vogel
10
10
Menor
costo
Major
Dif.
Diferencia entre los
dos costos ms
pequeos
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 37
Degeneracin: ejemplo
2 3 4 9
14 12 5 1
12 15 9 3
10 1

30 4

40 6
10 10 20 50
Dif 10 9 1 2
Dif.
Mtodo de Vogel
10
0
Menor
costo
Major
Dif.
10
La oferta coincide con la demanda y al asignar
el nivel correspondiente a las celda, ambas se
satisfacen simultneamente.

Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 38
Degeneracin: ejemplo
2 3 4 9
14 12 5 1
12 15 9 3
10 1

30 4

40 6
10 10 20 50
Dif 10 3 4 2
Dif.
Mtodo de Vogel
10
10
Menor
costo
Major
Dif.
10
20
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 39
Degeneracin: ejemplo
2 3 4 9
14 12 5 1
12 15 9 3
10 1

10 -

40 -
10 10 20 50
Dif 10 3 4 2
Dif.
Mtodo de Vogel
10
40
Menor
costo
Major
Dif.
10
20
10
40
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 40
Degeneracin: ejemplo
3 9 15 12
1 5 12 14
9 4 3 2
10 10
20
10
40
Hemos alcanzado una solucin bsica inicial compuesta de 5 variables
bsicas.

m+n-1=6 pero solo existen 5 celdas asignadas, el grado de degeneracin es
1 es necesario definir una variable bsica degenerada a nivel nulo.

Elegir como variable degenerada la asociacin a aquella celda con menor
costo absoluto y que no defina un ciclo con el resto de las variables bsicas.
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 41
Degeneracin: ejemplo
3 9 15 12
1 5 12 14
9 4 3 2
10 10
20
10
40

0

1

3
2 3 4 0
0
u
1
+v
1
=2
u
1
+v
2
=3
u
1
+v
3
=4
u
2
+v
3
=5
u
2
+v
4
=1
u
3
+v
4
=3
Las ecuaciones duales:
( )
ij ij i j
r c u v = +
Costos relativos
0
0 0
9
11 8 0 0
7 9
2 0
Todo los costos son positivos,
o sea se ha alcanzado el ptimo
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 42
Aspectos computacionales
Mtodo Hitchcock mucho ms eficiente que
Simplex
1. Solo se suma o resta. En Simplex hay que
multiplicar, dividir. Una orden de magnitud ms
lento.
2. Tamao:
Hitchcock mxn
Simplex m+n-1 filas x mxn columnas
3. En el problema de Hitchcoch se puede convertir
todo en enteros
Ms rpido
No hay errores de redondeo
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 43
Problema del transbordo
a
1
1
a
2
2
a
i
i
a
m
m
1 b
1

2 b
2

j b
j
n b
n

x
ij
c
ij

O-O

O-D


D-O


D-D

D
D
O
O
b
1
b
n
1 m 1 n

a
1
+d

a
m
+d

d


b
n
1


m

1


n

1 1
m n
i j
i j
a b d
= =
= =

d d +d +d
Explotacin del Transporte Areo, 5 Ing. Aeronutico Profesor: Jose M del Castillo Granados 44
Problema del transbordo
A
B
3
1
2
3
20
7
9
9
9
2
3
6
12
6
5
10
14
10
0 3 12 10 14
0 6 10 5
0 2 3
0 6
0
A

B
1 2 3
20+27

7 + 27

27

27

27
27 27 9+27 9+27 9+27