1

EL PROBLEMA DE TRANSPORTE
Consideremos m orgenes y n destinos, cada origen dispone de ai unidades, y cada
destino requiere de bj unidades.
Asumamos como:
Cij
El costo de transportar una unidad del origen i al destino j
Xij
El nmero de unidades a transportar de cada origen a cada destino.
El objetivo de este tipo de modelos es determinar el nmero de unidades X ij a
transportar de los orgenes a los destinos con un costo total mnimo, cumpliendo con los
requisitos de la demanda requerida y no excediendo la disponibilidad de cada origen.
El modelo de transporte de forma genrica se representa como:
m

Min Z= C ij X ij
i=1 j=1

s.a :
n

X ij ai i=1,2,3, , m(Restricciones del suministro)

j=1

X ij b j j=1,2,3, , n( Restricciones deldemanda)

i=1

Xij 0

i=1,2,3, , m j=1,2,3, , n

Nota: Si un problema tiene las restricciones anteriores y es un problema de

maximizacin, an se puede decir que es un problema de transporte.
Si hallamos que la oferta es igual a la demanda se habla de un problema de transporte
equilibrado. En caso contrario se dice que estamos frente a un problema de transporte
desequilibrado. En estos casos debemos tratar de buscar equilibrar el modelo debido a
su relativa fcil solucin.
Tabla de Transporte
1
1
O
R
I
G
E
N
E
S

2
C11

X11
2
X21

C22

C31

.
.
.
.
m

.
.

.
.

.
.

C23

C33

n
C1n

oferta
a1

C2n

a2

C3n

a3

.
.
.
.
Cm

.
.
.
.

X13

X22

X31

demanda

C12
X12

C21

DESTIN
OS
.
C13 .

X23
C32

X32

X33

.
.
.
.
Cm

Cm

Cm3

Xm

Xm

b1

b2

b3

Xm
bn

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

am

Caso Langostn
La Ca. Langostn tiene almacenes de cmaras fras localizadas en Piura, Tumbes y
Talara; en cada almacn procesan y distribuyen langostas para vendedores localizados
en varias ciudades del pas.
La demanda semanal estimada por pedido de langosta es:
CIUDAD
LIMA
AREQUIPA
TACNA
IQUITOS

N DE CAJAS
65
50
55
30

Los costos de transporte areo por caja entre las plantas y los vendedores son los
siguientes:
Costo de transporte por caja de langosta
DESTINO
ORIGEN Iquitos Arequipa Lima
Tacna
Piura
14
16
12
20
Tumbes
12
14
10
8
Talara

10

16

15

En la prxima semana se espera tener el siguiente suministro de langosta disponible.

PLANTA
Piura
Tumbes
Talara

Suministro
100
40
60

Variable de Decisin:
Xij: Numero de cajas de langosta a transportar de la Ciudad i (i= 1=P; 2=Tu; 3=Ta) a la
Ciudad j (j= 1=I; 2=A; 3=L; 4=T)
Funcin Objetivo: (Minimizar costo total de transporte)
Min Z=14 X 11 +16 X 12+ 12 X 13+20 X 14+12 X 21 +14 X 22+10 X 23 +8 X 24 +10 X 31 +16 X 32 +8 X 33 +15 X 34
s.a:

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

11

12

13

100

14

X
X

11

21

22

14

23

21

40

24
31

33

34

60
30

50

32

23

32

31

22

13

X
X

12

65

33

24

34

55

; j=1,4

X ij 0 i=1,3
Elabore la tabla de transporte correspondiente:

Solucin ptima de un Problema de Transporte

1. Se debe tener el problema balanceado.
2. Se debe determinar la solucin bsica factible inicial.
3. Determinar la variable que debe ingresar a formar una nica solucin bsica factible
(si la solucin es optima se detiene el proceso).
4. Determinar la variable que deja la base.
5. Regresa al paso 2, hasta obtener la solucin ptima.
Problemas Balanceados
m

i=1

j=1

a i= b j

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

4
La adicin de un destino u origen ficticio es
sinnimo de agregar una restriccin ms

Si no est balanceado, pueden darse dos casos:

m

i=1

j=1

a i> b j

1)

(oferta > demanda), para balancear el problema se adiciona un

destino ficticio, para el cual su demanda ser ai - bj y los costos de transporte son
todos iguales a cero.
destin
os
1
o
r
i
g
e
n
e
s

.
.

.
.

.
.

.
.

a2

a3

.
.
.
.

.
.
.
.

am

.
.
.
.
m

demanda

.
.
.
.
C

.
.
.
.
C

.
.
.
.
C

m1

m2

m3

b1

j=1

i=1

b2

b3

n+1
0

.
.
.
.
C
.

.
.

.
.

.
.

mn

. bn

oferta
a1

ai -bj

b j > a i (demanda > oferta), para balancear el problema se debe adicionar un

2)

origen ficticio, cuya oferta sera bj - ai y los costos todos iguales a cero (?).
destin
os
1
o
r
i
g
e
n
e
s

C11

2
C12

C13

.
.

.
.

.
.

.
.

C21

C22

C23

C32

C33

.
.
.
.
Cm

.
.
.
.
Cm

.
.
.
.
Cm

3
.
.
.
.
m
m
+1

demanda

n
C1n

oferta
a1

C2n

a2

C3n

a3

.
.
.
.
Cm

.
.
.
.

. bn

am

b
0
b1

0
b2

b3

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

-ai

En el caso Langostn:
1) ai = bj =200 es una Probabilidad Balanceada.
2) Determinar la Solucin Bsica Factible Inicial.
Se deben hallar (m+n-1) Variables mayores o iguales a cero

Mtodos de Obtencin de la Solucin Bsica Factible Inicial

A. Mtodo de la esquina Nor Oeste (Se inicia en la celda X11)

Se ubica en la celda (1,1) y asigna un valor a la variable correspondiente:

X 11 =min {a 1 , b1 }
Se reajustan los valores los valores de la oferta y demanda a1 y b1
a^1=a1X 11
b^1=b1X 11

Si a^1=0
b^1 }

Si b^1=0 , se pasa a la celda (1,2) y se asigna valor a la variable X12 = min. { a^1 ,
b2}
Si ambos son iguales a^1= b^1=0 tomo cualquiera.

se pasa a la celda (2,1) y se asigna valor a la variable X21 = min. {a2,

Se reajustan los valores de la oferta y demanda y se contina hasta llegar a la celda

(m, n).
Debe haber m-n+1 variables.

Orgenes

Del ejemplo anterior:

1
2
3

Demand
a

Destinos
1

14

16

12

20

10

15

30

50
12

20
14
40

10

16
5

55

30

50

65

55

45
5
0

Ofert
a
100

7
0

40

60

5
5

20

Cuando encuentro un cero como valor de variable cambio de columna a la siguiente.

X 11 =min { 100,30 }=30

Costo de Transporte:

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

6
a^1=70
b^1=0
X 12=min {70,50 } =50
X 13=min {20,65 }=20
X 23=min { 40,45 }=40
X 33=min {60,5 }=5
X 34=min {55,55 }=55

Min z=30 ( 14 )+ 50 ( 16 )+ 20 (12 ) + 40 ( 10 )+ 8 ( 5 ) +55 (15 )

Min z=2725
Es el costo mximo de transporte debido a que no se
toma en cuenta el costo de transporte!

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

7
B. Mtodo del Costo Mnimo

Se ubica la celda cuyo costo de transporte sea mnimo y se asigna valor a la variable
correspondiente X ij =min ( ai , b j)
Se reajustan los valores de la oferta y la demanda.
Se elimina la fila o columna cuya oferta o demanda sea nula.
Se repite el proceso hasta eliminar todas las filas y columnas.
Destinos

Orgenes

1
1

14
30

16
50

12

Ofert
a

12
5

20
15

14

10

100

95

40

60

8
40

10

demand
a

16

15

60
30

50

65

55

5
0

15
0

X 24=min { 40,55 }=40

X 33=min {60,65 }=60
X 13=min {100,55 } =5

65

15

Costo de Transporte:
Min z=30 ( 14 )+ 50 ( 16 )+ 5 (16 )+ 15 (20 )+ 40 ( 8 ) +60 ( 8 )
Min z=2380
Podemos asegurar que el anterior no es ptimo

C. Mtodo de Aproximacin de Vogel (M.A.V)

(Usar los costos de transporte de cada origen a cada destino)

Determinar diferenciar en filas y columnas utilizando los 2 costos mnimos de cada

fila y cada columna.
Se selecciona la mxima diferencia de filas o columnas.
Se ubica la celda de la fila o columna seleccionada de costo mnimo.
Se asigna valor a la variable de la celda seleccionada, que debe ser: Xij = min.(ai,bj)
Se reajustan los valores de la oferta y demanda (uno se hara 0).
Se elimina la fila o columna cuya oferta o demanda sea 0.
Se repite todo el proceso hasta eliminar todas las filas y columnas.

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

Ejemplo:
o
r

destin
os
2
3

i
g

14

16

12

20

e
n

12

14

10

oferta
10
0

D1
14
- 12

40

10
- 8

10
- 8

40

e
s

10

demanda

16

15

30

50
65
12
16
10 -8
10
14
2
2
2

D1

60

1) Restar los 2 ms bajos tanto

por filas como para columnas.
2) Elijo la mxima diferencia.

55
15 -8
7

X 24=min ( 40,55 )=40

destin
os

D D D D D
r
i

2
1
4

1
2

4
1
2

16
5
0

g
e

1
0

14

40

1
5

60

4
5

1
14 - 2

D6
1
4 2

10 - 8

10 - 8

4
0
1
0

16

3
0

deman
da

3
0

5
0

oferta
10 5
0 0

50

n
e

2
0

1
12 - 0
2

8
15
65
50
0

16 1
- 4
2

1
5

1
5
5
5
1
5
0
10
- 8
2

15
- 8
7

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

9
1

D
2

0
1
6

12

12

D
3

D
4

D
5

D
6

X 24=min ( 40,55 )=40

X 34=min ( 60,15 )=15
X 31=min ( 45,30 )=30
X 33=min ( 15,65 ) =15
X 12=min ( 100,50 )=50
X 13=min ( 50,50 ) =50

Costo de Transporte:
Min z=30 ( 10 ) +50 ( 16 ) +50 ( 12 ) +15 ( 8 ) +40 ( 8 )+15 ( 15 )
Min z=2365

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

10

Mtodos de Obtencin de Solucin ptima

Circuitos Mtodo de Simplex deTransporte.
En base a estos se determina si la solucin bsica hallada es ptima o no.
Pasos para la Solucin ptima de un problema de transporte.
El circuito es nico.
El sentido no importa.
Se empieza con las celdas vacas.
Todos los vrtices de cada circuito deben ser celdas con variables asignadas de
valores.
Los signos se dan alternadamente (+,-,+,-,) para cada vrtice.
La presencia de evaluadores de celda negativos nos indican cual variable debe ser
reemplazada, si existen 2 evaluadores o ms negativos, siempre se toma el ms
negativo.
Una vez analizado los vrtices podremos determinar cual de las variables de la
Solucin Bsica original va a dejar de pertenecer a esta.
Se debe determinar la cantidad a asignarle, para lo cual de los vrtices negativos
escojo el valor mnimo. Min{ , }
Aquella celda que quede con valor de 0 es la que dejara de pertenecer a la Solucin
Bsica Factible.

Una vez hecho los cambios an no podemos aseverar si la nueva solucin bsica
hallada es la ptima; ser ptima si al aplicarle nuevamente los circuitos al nuevo
diagrama obtenemos todos los evaluadores no negativos.
Del Caso Langostn
Analicemos la tabla de solucin final obtenida cuando se uso el mtodo de costo
mnimo.
Destinos
1

Orgenes

14
1
2
3
demand
a

3
0

16
50

12

12
5

14

Ofert
a

4
20

100

15
10

8
40

10

16

15

60
30

50

65

40
60

55

Construyendo los circuitos para cada celda vaca y evaluando cada circuito:
Circuitos:
+
+
X 21 (2,1 ) ( 1,1 ) (1,4 ) ( 2,4 )
X 22 (2,2 ) ( 1,2 ) (1,4 ) ( 2,4 )
X 23 ( 2,3 )( 1,3 ) ( 1,4 )( 2,4 )
X 31 ( 3,1 ) ( 1,1 )( 1,3 )( 3,3 )

Evaluador de celda:
+1214 +208=10( X 21)
+1416+208=10 (X 22)
+1012+208=10(X 23 )
+1014 +128=0( X 31)

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

11
X 32 ( 3,2 ) ( 1,2 )( 1,3 )( 3,3 )
X 34 ( 3,4 ) ( 1,4 ) ( 1,3 ) ( 3,3 )

+1616+128=4 ( X 32 )
+1520+ 128=1( X 34)

Evaluador de la celda
En nuestro caso -1 es el ms negativo pertenece a X34 entonces la variable X34 debe
ingresar a formar una nueva Solucin Bsica Factible.
El circuito correspondiente a X34 era:

1
2
=
5
0

(1,3
)

(1,
4)

(3,3
)

(3,
4)

60

1
= 0
5

15 -

1
4
=
5
5

X 34=min (15,60 )=15

X 34=15

1
= 15
5

Volvemos a repetir el proceso de circuitos:

Destinos
1

Orgenes

14
1
2
3
demand
a

3
0

16
50

12

Ofert
a

12

20
100

20
14

10

8
40

10

16

8
45

30

50

65

Circuitos:
+
+
+
X 14 ( 1,4 ) ( 3,4 ) ( 3,3 ) ( 1,3 )
X 21 (2,1 ) ( 1,1 ) (1,3 )( 3,3 ) (3,4 )(2,4)
X 22 (2,2 ) ( 1,2 ) (1,3 )( 3,3 ) (3,4 )(2,4)
X 23 ( 2,3 )( 2,4 )( 3,4 ) (3,3 )
X 31 ( 3,1 ) ( 1,1 )( 1,3 )( 3,3 )
X 32 ( 3,2 ) ( 1,2 )( 1,3 )( 3,3 )

15
15

40
60

55

Evaluador de celda:
+2015+ 812=1( X 14 )
+1214 +128+158=9( X 21 )
+1416+128+158=9 ( X 22)
+108+158=9 (X 23)
+1014 +128=0( X 31)
+1616+128=4 ( X 32)

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

12

Costo de Transporte:
Min z=30 ( 14 )+ 50 ( 16 )+ 20 (12 ) + 40 ( 8 ) +45 ( 8 )+15 ( 15 )
Min z=2365
Nota: Al desarrollar por el mtodo de Vogel obtenemos todos los evaluadores
positivos. Este mtodo es ms eficiente que los dos primeros aprendidos.

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

13
Respuesta: Por lo tanto en base al anlisis final ptimo se deberan transportar:
30 cajas de langosta de Piura a Iquitos.
50 cajas de langosta de Piura a Arequipa.
20 cajas de langosta de Piura a Lima.
40 cajas de langosta de Talara a Tacna.
45 cajas de langosta de Talara a Lima.
15 cajas de langosta de Talara a Tacna.
Ejercicio. Hallar la solucin del siguiente modelo mediante:
a) Mtodo de la esquina Nor Oeste
b) Mtodo del Costo Mnimo
c) Mtodo de Aproximacin de Vogel
d) Circuitos
Destinos

Orgenes

Oferta

1
0

2
0

1
3

12

1
5

1
4

1
0

40

1
2

1
9

50

10

20

30

150
Demand
a

10

60

20

10

100

Destinos

Orgenes

1
1
2

Oferta(
Ai)

10

20

13

12

10
2
0

0
4

15

7
1
0

1
2
0

12

10

19

20

30

40

30

50

1
0
5

10

3
0
14

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones

10

14
0
Demanda
(bi)

50

10

60

20

10

40
10
0

Por el mtodo de la esquina Nor Oeste:

X 11 =min { 10,10 }=10
X 21=min {20,0 }=0
X 22=min {20,60 }=20
X 32=min { 40,30 }=30
X 42=min { 40,10 }=10
X 43=min { 40,20 }=20
X 44 =min { 10,10 }=10
X 54=min { 0,0 }=0
X 55=min {50,50 }=50

150100
0

Costo de Transporte:
Min z=10 ( 10 ) +0 ( 13 ) +20 ( 9 )+30 ( 15 ) +10 ( 7 ) +20 ( 1 ) +10 ( 10 ) +
Min z=100+180+ 70+20+100+ 450
Min z=920

Mtodo del cruce del arroyo

Mtodo de distribucin modificada (DIMO)

Lic. Estadstica Luis Zapatel Arriaga - Investigacin de Operaciones