MODELO DE TRANSPORTE

El problema del transporte o distribución, es un problema de redes especial

en programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado fuente u origen  hacia otro punto específico llamado destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos, y claro está, la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.

i j

VD:

Xij = Cantidad de productos a transportar del origen i al destino j

FO:

MIN Z = Minimizar Costos

 MIN Z = ∑∑ 𝑐𝑖𝑗 * 𝑋𝑖𝑗

S.a.

Demanda: ∑ 𝑎𝑖𝑗 * 𝑋𝑖𝑗≥ 𝐷𝑖 ∀ 𝑖 = 1…….. 𝑚

Oferta: ∑ 𝑎𝑖𝑗 * 𝑋𝑖𝑗 ≤ 𝑂𝑗 ∀ 𝑗 = 1…….. 𝑛

𝑋𝑖𝑗≥ 0

Ejemplo

Una empresa distribuidora de refrescos dispone de cuatro plantas de producción para

satisfacer la demanda diaria en cuatro ciudades. Las plantas 1, 2, 3 y 4 pueden satisfacer
80, 30, 60 y 45 miles de refrescos al día respectivamente. Las necesidades de las
ciudades son de 70, 40, 70 y 35 miles de refrescos al día respectivamente. Los costos
asociados al envío por cada mil refrescos entre cada planta y cada ciudad son los
registrados en la siguiente tabla.
Ciudad A Ciudad B Ciudad C Ciudad D Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demandas 70 40 70 35

Plantas Ciudades

VD: Xij = Cantidad de refrescos a transportar de la planta i a la ciudad j

[miles de refrescos]

i = 1, 2, 3, 4 j= A, B, C, D
Ciudad A Ciudad B Ciudad C Ciudad D
Planta 1 X1A X1B X1C X1D
Planta 2 X2A X2B X2C X2D
Planta 3 X3A X3B X3C X3D
Planta 4 X4A X4B X4C X4D
FO:

MIN Z = Miminizar costos de transporte

MIN Z = 5 X1A + 2 X1B + 7 X1C + 3 X1D + 3 X2A + 6 X2B + 6 X2C + 1 X2D + 6 X3A + 1 X3B + 2 X3C
+ 4 X3D + 4 X4A + 3 X4B + 6 X4C + 6 X4D

S.a:

Ciudad A Ciudad B Ciudad C Ciudad D OFERTA

Planta 1 X1A X1B X1C X1D 80 10
Planta 2 X2A X2B X2C X2D 30
Planta 3 X3A X3B X3C X3D 60
Planta 4 X4A X4B X4C X4D 45 35
DEMANDA 70 40 30 70 10 35 215

Demanda:
X1A + X2A + X3A + X4A ≥ 70 🡺 X1A + X2A + X3A + X4A = 70
X1B + X2B + X3B + X4B ≥ 40 🡺 X1B + X2B + X3B + X4B = 40
X1C + X2C + X3C + X4C ≥ 70 🡺 X1C + X2C + X3C + X4C =70
X1D + X2D + X3D + X4D ≥ 35 🡺 X1D + X2D + X3D + X4D = 35
Oferta:
X1A + X1B + X1C + X1D ≤ 80 🡺 X1A + X1B + X1C + X1D = 80
X2A + X2B + X2C + X2D ≤ 30 🡺 X2A + X2B + X2C + X2D = 30
X3A + X3B + X3C + X3D ≤ 60 🡺 X3A + X3B + X3C + X3D = 60
X4A + X4B + X4C + X4D ≤ 45 🡺 X4A + X4B + X4C + X4D = 45

Xij ≥ 0

Demanda = Oferta

70 + 40 + 70 + 35 = 80 + 30 + 60 + 45

215 = 215

D>O

250 > 215 🡺 AGREGAR UNA OFERTA FICTICIA (250-215=35)

D<O

250 < 280

AGREGAR UNA DEMANDA FICTICIA (280-250 = 30)

1. Método de la esquina Noroeste.

 Matriz de Asignación
Ciudad A Ciudad B Ciudad C Ciudad D OFERTA
Planta 1 70 10 0 80
Planta 2 30 30
Planta 3 60 60
Planta 4 10 35 45
DEMANDA 70 40 70 35

# variables asignadas = # ofertas + # demandas – 1

6+1=7 4 + 4 – 1 =7

X1A = 70; X1B = 10; X1D = 0; X2B = 30; X3C = 60; X4C = 10; X4D = 35

Z = 5*70 + 2*10 + 3*0 + 6*30 + 2*60 + 6*10 + 6*35

Z = 940

2. Método del mínimo costo

Ciudad A Ciudad B Ciudad C Ciudad D Oferta
Planta 1 5 2 7 3 80 75 50
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60 20
Planta 4 4 3 6 6 45
Demandas 70 25 40 70 50 35 5

Matriz de Asignación
Ciudad A Ciudad B Ciudad C Ciudad D OFERTA
Planta 1 25 50 5 80
Planta 2 30 30
Planta 3 40 20 60
Planta 4 45 45
DEMANDA 70 40 70 35
# variables asignadas = # ofertas + # demandas – 1

7=4+4–1=7

X1A = 25; X1C = 50; X1D = 5; X2D = 30; X3B = 40; X3C = 20; X4A = 45
Z = 5*25 + 7*50 + 3*5 + 1*30 + 1*40 + 2*20 + 4*45
Z = 780

3. Método Vogel
Ciudad Ciudad Ciudad Ciudad Oferta
A B C D
Planta 1 5 2 7 3 80 75 35 1 1 1 3 2
 Planta 2 3 6 6 1 30 2 2
Planta 3 6 1 2 4 60 1
Planta 4 4 3 6 6 45 1 1 1 1 2
Demandas 70 35 40 70 10 35 5

1 1 4 2
1 1 1 2
1 1 1 3
1 1 1
1 1

Matriz de Asignación
Ciudad A Ciudad B Ciudad C Ciudad D OFERTA
Planta 1 35 40 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 35 10 45
DEMANDA 70 40 70 35

# variables asignadas = # ofertas + # demandas – 1

7=4+4–1=7

X1A = 35; X1B =40; X1D = 5; X2D = 30; X3C = 60; X4A = 35; X4C = 10
Z = 5*35 + 2*40 + 3*5 + 1*30 + 2*60 + 4*35 + 6*10
Z = 620

OPTIMIZAR LA SOLUCION INICIAL DEL MODELO DE TRANSPORTE

Se inicia de una solución inicial (Noroeste, mínimo costo, Vogel)

Matriz de Asignación (MINIMO COSTO)

Ciudad A Ciudad B Ciudad C Ciudad D OFERTA
Planta 1 25 * (+) 40 * 50 (-) 40 5 80
Planta 2 30 30
Planta 3 * 40 (-) 40 * 20 (+) 40 60
Planta 4 45 45
DEMANDA 70 40 70 35
X1A = 25; X1C = 50; X1D = 5; X2D = 30; X3B = 40; X3C = 20; X4A = 45
Z = 5*25 + 7*50 + 3*5 + 1*30 + 1*40 + 2*20 + 4*45
Z = 780

Matriz de índices de mejoramiento

 Uj 5 6 7 3
Vi Ciudad A Ciudad B Ciudad C Ciudad D
0 Planta 1 5 6 7 3
-2 Planta 2 3 4 5 1
-5 Planta 3 0 1 2 -2
-1 Planta 4 4 5 6 2

Cij = Vi + Uj

Sacar la diferencia de matriz de costos – matriz de índices de mejoramiento

Ciudad A Ciudad B Ciudad C Ciudad D
Planta 1 0 -4 0 0
Planta 2 0 2 1 0
Planta 3 6 0 0 6
Planta 4 0 -2 0 4
≥ 0 la solución es optima

< 0 (negativos) la solución no es optima

Nueva Matriz de Asignación

Ciudad A Ciudad B Ciudad C Ciudad D OFERTA
Planta 1 25 40 10 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
DEMANDA 70 40 70 35

X1A = 25; X1B = 40; X1C = 10; X1D = 5; X2D = 30; X3C = 60; X4A = 45
Z = 5 * 25 + 2*40 + 7*10 + 3*5 + 1*30 + 2*60 + 4*45
Z = 620

Matriz de índices de mejoramiento

Uj 5 2 7 3
Vi Ciudad A Ciudad B Ciudad C Ciudad D
0 Planta 1 5 2 7 3
-2 Planta 2 3 0 5 1
-5 Planta 3 0 -3 2 -2
-1 Planta 4 4 1 6 2

Cij = Vi + Uj

Sacar la diferencia de matriz de costos – matriz de índices de mejoramiento

 Ciudad A Ciudad B Ciudad C Ciudad D
Planta 1 0 0 0 0
Planta 2 0 6 1 0
Planta 3 6 4 0 6
Planta 4 0 2 0 4
≥ LA SOLUCION ES OPTIMA

Ejemplo 2.-

Tres fábricas envían su producto a cinco distribuidores. Las disponibilidades, los

requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 20 18 14 21 16 40
Fabrica 2 15 20 13 19 16 60
Fabrica 3 18 15 18 20 1 70
Demanda 30 40 50 40 60

¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor para
minimizar los costos del transporte?

VD:

Xij = Cantidad de producto a transportar de la fábrica i al distribuir j.

i = 1, 2, 3 j = 1, 2, 3, 4, 5
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 X11 X12 X13 X14 X15
Fabrica 2 X21 X22 X23 X24 X25
Fabrica 3 X31 X32 X33 X34 X35

FO:

MIN Z = Minimizar los costos de transporte

MIN Z = 20X11 + 18X12 + 14X13 + 21X14 + 16X15 + 15X21 + 20X22 + 13X23 +

19X24 + 16X25 + 18X31 + 15X32 + 18X33 + 20X34 + X35

S.a.:
OFERTAS
X11 + X12 + X13 + X14 + X15 ≤ 40
X21 + X22 + X23 + X24 + X25 ≤ 60
 X31 + X32 + X33 + X34 + X35 ≤ 70
DEMANDAS
X11 + X21 + X31 ≥ 30
X12 + X22 + X32 ≥ 40
X13 + X23 + X33 ≥ 50
X14 + X24 + X34 ≥ 40
X15 + X25 + X35 ≥ 60
Xij ≥ 0

Demanda = Oferta

30+40+50+40+60 =220 40+60+70 =170

D > O 🡺 aumentar una oferta ficticia (220-170 = 50)

Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 20 18 14 21 16 40 10
Fabrica 2 15 20 13 19 16 60 30
Fabrica 3 18 15 18 20 1 70 50 10
Fab4 fict 0 0 0 0 0 50
Demanda 30 40 30 50 20 40 60 50 220

Solución Inicial (Esquina Noroeste)

Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 *30 (-)20 *10 (+)20 40
Fabrica 2 *30 (-)20 * 30 (+)20 60
Fabrica 3 * 20 (-)20 40 * 10 (+)20 70
Fab4 fict *(+)20 * 50 (-)20 50
Demanda 30 40 50 40 60

#asignaciones = #ofertas + # demandas -1 =8

X11 = 30; X12 = 10; X22 = 30; X23 = 30; X33 = 20; X34 = 40; X35 = 10; X45 = 50

Z = 20*30 + 18*10 + 20*30 + 13*30 + 18*20 + 20*40 + 1*10 + 0*50

Z = 2940

Matriz de costos
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 20 18 14 21 16 40
Fabrica 2 15 20 13 19 16 60
Fabrica 3 18 15 18 20 1 70
Fab4 fict 0 0 0 0 0 50
Demanda 30 40 50 40 60

OPTIMIZAR
 Uj 27 25 18 20 1
Vi Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
-7 Fabrica 1 20 18 11 13 -6
-5 Fabrica 2 22 20 13 15 -4
0 Fabrica 3 27 25 18 20 1
-1 Fab4 fict 26 24 17 19 0

Diferencia
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 0 0 3 8 22
Fabrica 2 -7 0 0 4 20
Fabrica 3 -9 -10 0 0 0
Fab4 fict -26 -24 -17 -19 0

Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta

Fabrica 1 *10 (-)10 *30 (+)10 40
Fabrica 2 *10 (-)10 50 *(+)10 60
Fabrica 3 *40 (-)10 *30 (+)10 70
Fab4 fict *20 (+)10 *30 (-)10 50
Demanda 30 40 50 40 60

X11=10; X12=30; X22=10; X23=50 X34=40; X35=30; X41= 20; X45= 30

Z = 2420
Uj 20 18 11 39 20
Vi Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
0 Fabrica 1 20 18 11 39 20
2 Fabrica 2 22 20 13 41 22
-19 Fabrica 3 1 -1 -8 20 1
-20 Fab4 fict 0 -2 -9 19 0

Diferencia
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 0 0 3 -18 -4
Fabrica 2 -7 0 0 -22 -6
Fabrica 3 17 16 26 0 0
Fab4 fict 0 2 9 -19 0

Nueva solución
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 0 40 40
Fabrica 2 50 10 60
Fabrica 3 *30(-)20 *40(+)20 70
Fab4 fict 30 *(+)20 *20(-)20 50
Demanda 30 40 50 40 60
X11=0; X12=40 X23=50; X24=10; X34=30; X35=40; X41=30; X45=20

Z = 2200
Uj 0 -2 13 19 0
Vi Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
20 Fabrica 1 20 18 33 39 20
0 Fabrica 2 0 -2 13 19 0
1 Fabrica 3 1 -1 14 20 1
0 Fab4 fict 0 -2 13 19 0

Diferencia
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 0 0 -19 -18 -4
Fabrica 2 15 22 0 0 16
Fabrica 3 17 16 4 0 0
Fab4 fict 0 2 -13 -19 0

Nueva solución
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 0 40 40
Fabrica 2 *(+)10 50 *10(-)10 60
Fabrica 3 10 60 70
Fab4 fict *30(-)10 *20(+)10 50
Demanda 30 40 50 40 60

X11= 0; X12=40; X23=50; X24=10; X34=10; X35=60; X41=30; X44=20

Z = 1820

Uj 0 -2 -6 0 -19
Vi Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
20 Fabrica 1 20 18 14 20 1
19 Fabrica 2 19 17 13 19 0
20 Fabrica 3 20 18 14 20 1
0 Fab4 fict 0 -2 -6 0 -19

Cij = Vi + Uj
19 = Vi + 0 🡺 Vi = 19
13 = Vi + Uj = 19 + Uj 🡺 Uj = 13-19

Diferencia
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 0 0 0 1 15
Fabrica 2 -4 3 0 0 16
Fabrica 3 -2 -3 4 0 0
Fab4 fict 0 2 6 0 19
Nueva solución
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 *0(-)0 40 *(+)0 40
Fabrica 2 *10(+)0 *50(-)0 60
Fabrica 3 10 60 70
Fab4 fict 20 30 50
Demanda 30 40 50 40 60

X11=0; X12=40; X21=10; X23=50; X34=10; X35=60; X41=20; X44=30

Z = 1780

Uj 0 -2 -2 0 -19
Vi Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
20 Fabrica 1 20 18 18 20 1
15 Fabrica 2 15 13 13 15 -4
20 Fabrica 3 20 18 18 20 1
0 Fab4 fict 0 -2 -2 0 -19

Cii = Vi + Uj
18 = Vi + Uj 🡺 20 + Uj 🡺 Uj = -2

Diferencia
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 0 0 -4 1 15
Fabrica 2 0 7 0 4 20
Fabrica 3 -2 -3 0 0 0
Fab4 fict 0 2 2 0 19

Nueva solución
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 40 0 40
Fabrica 2 10 50 60
Fabrica 3 * 10 60 70
Fab4 fict 20 30 50
Demanda 30 40 50 40 60
8 VAR ASIGNADAS = 8

X12=40; X13=0; X21=10; X23=50; X34=10; X35=60; X41=20; X44=30

Z = 1780
Uj 20 22 18 20 1
Vi Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
-4 Fabrica 1 16 18 14 16 -3
-5 Fabrica 2 15 17 13 15 -4
 0 Fabrica 3 20 22 18 20 1
-20 Fab4 fict 0 2 -2 0 -19

-20+20=0
Cii = Vi + Uj 🡺 15 = Vi + 20 🡺 Vi = -5

Diferencia
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 4 0 0 5 19
Fabrica 2 0 3 0 4 20
Fabrica 3 -2 -7 0 0 0
Fab4 fict 0 -2 2 0 19

Nueva solución
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 30 10 40
Fabrica 2 20 40 60
Fabrica 3 10 60 70
Fab4 fict 10 * 40 50
Demanda 30 40 50 40 60

X12=30; X13=10; X21=20; X23=40; X32=10; X35=60; X41=10; X44=40

Z = 1710

Uj 0 2 -2 0 -12
Vi Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
16 Fabrica 1 16 18 14 16 4
15 Fabrica 2 15 17 13 15 3
13 Fabrica 3 13 15 11 13 1
0 Fab4 fict 0 2 -2 0 -12

Diferencia
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 4 0 0 5 12
Fabrica 2 0 3 0 4 13
Fabrica 3 5 0 7 7 0
Fab4 fict 0 -2 2 0 12

Nueva solución
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 20 20 40
Fabrica 2 30 30 60
Fabrica 3 10 60 70
Fab4 fict 10 40 50
Demanda 30 40 50 40 60

X12=20; X13=20; X21=30; X23=30; X32=10; X35=60; X42=10; X44=40

Z= 1690 SOLUCION ES LA OPTIMA
 Uj -2 0 -4 0 -14
Vi Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
18 Fabrica 1 16 18 14 18 4
17 Fabrica 2 15 17 13 17 3
15 Fabrica 3 13 15 11 15 1
0 Fab4 fict -2 0 -4 0 -14

Diferencia
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5
Fabrica 1 4 0 0 3 12
Fabrica 2 0 3 0 2 13
Fabrica 3 5 0 7 5 0
Fab4 fict 2 0 4 0 14
Ejemplo 3.-

Tres fábricas envían su producto a cinco distribuidores. Las disponibilidades, los

requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.
Distrib. 1 Distrib. 2 Distrib. 3 Distrib. 4 Distrib. 5 Oferta
Fabrica 1 20 18 14 21 16 40
Fabrica 2 15 20 13 19 16 60
Fabrica 3 18 15 18 20 M 70
Demanda 30 40 50 40 60

Se muestra que por problemas de camino no se puede transportar de la fábrica 3 a la

distribuidora 5.

¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor para
minimizar los costos del transporte?