EL 

  MODELO   DE   TRANSPORTE 
El  pr op del   modelo  de  transporte
op óó sito  del transporte   es  encontr ar   los  medios 
menos  costosos  par a  embar car  bienes desde var ios or íí   genes hacia 
var ios  destinos.  Los  puntos   de   or igen  ( o  fuentes )  pu
igen  ( o  fuentes )  pu eden  ser  
ff áá br icas, almacenes  o cualquier   otr o  de  los  puntos  desde  do
o  de  los  puntos  desde  do nde 
se  embar quen   los   bienes.  Los  destinos   son   cualquier a  de  los 
puntos  que  r eciben  los  bienes. 

  el   modelo  de  transporte
Par a  utilizar   el modelo  de  transporte   es  necesar io  tener : 

1.  Los  puntos  de  or igen  y  las  unidades  de  ofer ta. 

2.  Los  puntos  de  destino  y  las  unidades  de  demanda. 
3.  El costo de embar que por  una unidad desde  cada  or igen  hacia 
cada  destino.
cada  destino. 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
Ejemplo  1
Ejemplo  1 ° 
Una empr esa  tiene  tr es  plantas ubicadas en Lima, Piur a y Tr uj uj illo, 
las  capacidades  de   las  plantas   son  de  100,  300  y  300  unidades 
r espectivamente.  Asimismo   tiene   tr es   centr os  de   distr ii buci
buci óó n  o 
almacenes ( que designar emos como A, B y C ) cuyos r equer imiento imiento s 
son  de  300,  200  y  200   unidades   r espectivamente.  Los  c
espectivamente.  Los  c ostos  de 
tr anspor taci
taci óó n  por  unidad  de la empr esa se r esumen en la siguiente 
tabla ( que  llamar emos  matr iz  de  costos  C ij  ). 
Tabla:  Costos  de  tr anspor taci
taci óó n  por   unidad  en  $ 

Hacia          A               B             C 
Desde 
LIMA                         5                4              3 
PIURA                       8                4              3 
TRUJ ILLO               9                7              5
ILLO               9                7              5 

La empr esa necesita decidir  que fábr icas deben abastecer  a que almacenes. 

Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
SOLUCI
SOLUCI Ó
Ó N
N  : 
1er . Paso :  Consiste  en  establecer   una  matr iz  de  tr anspor taci
taci óó n,  la  cual  tiene 
como  pr op
op óó sito:  el  de  r esumir   en  for ma  conveniente todos los datos r elevantes 
 
en  cuanto  a  capacidad,  r equer imientos  y  costos. 
FIGURA:  MATRIZ  DE  TRANSPORTACI
FIGURA:  MATRIZ  DE  TRANSPORTACI Ó Ó N 
Hacia       A            B          C       Capacid
Hacia       A            B          C       Capacid ad 
Desde                                                        de la planta  Restr icci
icci óó n de capacidad 
LIMA  5  4  3  100  en  Lima 
X
X 11  X
X 12  X
X 13 
PIURA  8  4  3  300  Celda que r epr esenta una 
X
X 21  X
X 22  X
X 23 
posible      asignaci
posible      asignaci óó n    de 
TRUJ ILLO                                                      3
9  7  55 
ILLO                                                      3  00 
X
X 31  X
X 32  X
X 33  embar que desde la fuente 
Demanda del  hacia el destino 
almac
almac éé n         300        200        200             700  Demanda y abastecimiento 
total 

Costo  de  embar car   una  unidad  desde  Tr ujillo  hasta  el  al

ujillo  hasta  el  al mac
mac éé n  B 

Ing. Cé 
Ing. C ésar
sar  Mar iñ os Alfaro 
i ños Alfaro 
2do. Paso:  DESARROLLO  DE  UNA  SOLUCI
DESARROLLO  DE  UNA  SOLUCI Ó Ó N  INICIAL : 
LA   REGLA   DE   LA   ESQUINA   NOROESTE 

Una  vez  que  los  datos  se  ar r eglar on  en  for ma  tabular , s, s e debe 

establecer  una soluci a ello se  aplica  la   regla 
 una soluci óó n factible inicial. Par a ello se  aplica  la
de la esquina noroeste
de la esquina noroeste , cuyo m
, cuyo m éé todo empieza  en  la  celda  super ior  
izquier da  de  la  tabla o  esquina  nor oeste ( var iable X 11  ). Par a  el 
cual  se  sigue  el  siguiente  pr ocedimiento: 

1.  Asigne  tanto  como  sea  posible  al cuadr o seleccionado y aju

o seleccionado y aju ste 
las  cantidades  asociadas   de   ofer ta  y  demanda,  r est
est ando   la 
cantidad  asignada. 
2.  Ter minar  los r equer imientos ( almac
imientos ( almac éé n ) de cada columna antes 
de  mover se  a  la  siguiente  columna, hacia  la  der echa. 
3.  Ver ificar    que   todos   los  abastecimientos  y  las  demanda
   que   todos   los  abastecimientos  y  las  demanda s  se 
hayan  cumplido.
hayan  cumplido. 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
 FIGURA:  SOLUCI
FIGURA:  SOLUCI Ó
Ó N  POR  LA  REGLA  DE  LA  ESQUINA  NOROESTE 

Hacia       A            B          C       Capacid
Hacia       A            B          C       Capacid ad 
Desde                                                        de la planta 
LIMA  5  4  3 
100  100 
PIURA  8  4  3 
200         100  300 
TRUJ ILLO  9  7  55 
100        200  300 
Demanda del 
almac
almac éé n         300        200        200             700 

El  costo  total  de  esta  asignaci
El  costo  total  de  esta  asignaci óó n  de  embar que  es: 
CT  =  100 * 5 + 200 * 8 + 100 * 4 + 100 * 7 + 200 * 5  =  $ 4 2
CT  =  100 * 5 + 200 * 8 + 100 * 4 + 100 * 7 + 200 * 5  =  $ 4 2 00 
Nota:  La  soluci
La  soluci óó n  b
n  b áá sica  inicial  se  da  como: 
X 11  =  100  ,  X 21  =  200  ,    X 22  =  100   ,    X 32  =  100   y  X 33  =  200 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
 DIFERENCIAL   DEMANDA   VERSUS   OFERTA 

Una  situaci
Una  situaci óó n  com
n  com úú n en los pr oblemas de la vida r eal es 
el  caso  donde  la  demanda  es difer ente a la ofer ta. Este 
pr oblema   de  “ desiquilibr io ”  se   puede   manejar    de 
oducen   fuentes 
maner a   sencilla.  Si    pr imer o   se    intr oducen
ficticias  o  destinos  ficticios
ficticias  o  destinos  ficticios . En  el  caso de  que el abasto 
total sea mayor  que la demanda total, se cr ea un  destino 
ficticio, de tal  for ma que la demanda iguale exactamente 
el excedente. Si  la  demanda total es mayor  que el abasto 
total, se  intr oduce una  fuente  ficticia ( f
oduce una  fuente  ficticia ( f áá br ica ), con un 
abasto  que   iguale   el  exceso  de  la  demanda  sobr e  la 
ofer ta.  En  cada  caso  se  asigna,  a   cada   celda   de   la 
localizaci
localizaci óó n  ficticia   coeficientes   con   costos   de   cer o, 
por que de hecho, estas unidades no ser áá    n embar cadas.
cadas. 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
Ejemplo  2
Ejemplo  2 ° 
Tomando los datos del ejemplo 1
Tomando los datos del ejemplo 1 °° ,  se tiene que la empr esa incr ementa su r itmo de 
pr oducci
oducci óó n  en  la  planta  de  Lima  a  250  unidades. Balancee  este  d
n  en  la  planta  de  Lima  a  250  unidades. Balancee  este  d esequilibr io, 
elabor ando   una   nueva   matr iz.  Asimismo   aplique   la    r egla    de   la   esquina 
 
nor oeste   par a encontr ar   una  soluci
  una  soluci óó n  factible  inicial. 
SOLUCI
SOLUCI Ó
Ó N  POR  LA  REGLA  DE  LA  ESQUINA  NOROESTE  UTILIZANDO  UN 
FICTICIO 

Hacia       A            B          C  Ficticio  Capacidad 

Desde  de la planta 
LIMA  5  4  3  0 
250  250 
PIURA  8  4  3  0 
50         200         50  300 
TRUJ ILLO  9  7  5  00 
150  150              300 
Demanda del 
almac
almac éé n         300        200        200              150  850 

El  costo  total  de  esta  asignaci
El  costo  total  de  esta  asignaci óó n  de  embar que  es: 
CT =  250 * 5 + 50 * 8 + 200 * 4 + 50 * 3 + 150 * 5 + 150 *0 = $ 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
3,350 
i ños Alfaro 
os Alfaro 
 EL   M
EL   M É
É TODO   MODI 
El   m
El m éé todo  de   distribuci
todo  de   distribuci óó n   modificada
n   modificada   ( MODI )  per mite  calcular  
los  íí ndices  de  mejor amiento  par a  cada  celda  no  utilizada. Por  lo 
tanto,  ofr ece  un  consider able  ahor r o  de  tiempo  sobr e  el  m m éé todo 
del  escal
del  escal óó n  par a  r esolver   los  pr oblemas  de  tr anspor taci
taci óó n. 
Ejemplo  3
Ejemplo  3 ° 
Una  empr esa   manufactur er a   en   el   Per úú    ,  maneja  tr es  f
es  f áá br icas. 
Actualmente   los   pr oductos  manufactur ados  se   embar can  a  tr es 
bodegas difer entes. La  localizaci
entes. La  localizaci óó n y capacidades de las bodegas son 
las siguientes: 

BODEGAS            CAPACIDADES 

A                    1200      Unidades 
B                      800      Unidades 
C                    1000      Unidades
C                    1000      Unidades 

Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
La capacidad  de  cada  f
La capacidad  de  cada  f áá br ica juntamente con  la  tar ifa unitar ia de 
flete  de  cada  f
flete  de  cada  f áá br ica  a  cada  bodega  son  las  siguientes: 
F
F Á
Á BRICA       CAPACIDAD       BODEGA      TARIFA  POR 
( Unidades )  UNIDAD ( $ ) 

1                          600                       A  5 
B                          6 
C                          8 
A                          4 
2                         1000                      B  7 
C                          7 
A                          6 
3                         1400                      B  8 
C                          6
C                          6 
Deter mínese  que  fábr icas  deben  embar car   y  en  que cantidades a 
las  tr es  bodegas  a  fin   de  r educir   al  mínimo  los  costos  de  flete. 
La  solución  básica   inicial   se   debe   obtener    por    la  r egla  de  la 
esquina  nor oeste. 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
SOLUCI
SOLUCI Ó
Ó N
N  : 
1er .  Paso :  Consiste  en establecer  una matr iz de tr anspor taci
taci óó n, la 
cual tiene como pr opop óó sito: el de r esumir  en for ma conveniente todos 
los datos r elevantes en cuanto a capacidad, r equer imientos y cos
imientos y cos tos. 

FIGURA  :  MATRIZ  DE  TRANSPORTACI
FIGURA  :  MATRIZ  DE  TRANSPORTACI Ó
Ó N 
Hacia       A            B            C          Ca
Hacia       A            B            C          Ca pacidad de 
Desde  la  f
la  f áá br ica 
1  5  6  8 
600 
2  4  7  7 
1000 
3  6  8  66 
1400 
Demanda de 
la  bodega       1200       800        1000                30
la  bodega       1200       800        1000                30 00 

Ing. Cé 
Ing. C ésar
sar  Mar iñ os Alfaro 
i ños Alfaro 
2do. Paso:  DESARROLLO  DE  UNA  SOLUCI
DESARROLLO  DE  UNA  SOLUCI Ó Ó N  INICIAL : 
LA   REGLA   DE   LA   ESQUINA   NOROESTE 

Hacia       A            B            C           C
Hacia       A            B            C           C apacidad de 
Desde  la f
la f áá br ica 
1  5  6  8 
600  600 
2  4  7  7 
600       400  1000 
3  6  8  66 
400          1000  1400 
Demanda de 
la  bodega        1200       800         1000            3000 

CT  =  600 * 5 + 600 * 4 + 400 * 7 + 400 * 8 + 1000 * 6  =  $ 17,400 

Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
3er . Paso:  Se  dibuja  una  matr iz  que contiene  los  costos  de  las var ii ables soluci
ables soluci óó n, en  la 
que  cada  r engl
engl óó n  se  le  anota  por   R i  y  a  cada  columna  por   K j 
K 1  K 2  K 3 
R 1  5 
R 2  4               7 
R 3  8               6 
4to. Paso:  a )  Se  constr uye  una   ecuaci
uye  una   ecuaci óó n   par a  cada  celda  ocupada, de  la  siguiente 
maner a  :  R 1  + K 1  = 5        Haciendo  K 1  = 0 ; y r esolviendo el r esto de ecuaciones : 
R 2  + K 1  = 4             R 1  =  5 
R 2  + K 2  = 7             R 2  =  4 
R 3  + K 2  = 8             K 2  =  3 
R 3  + K 3  = 6             R 3  =  5       y     K 3  =  1 
b )  Se constr uye un conjunto de númer os  R i  y  K j  tal  que  su  suma  iguale  a  los 
valor es  de  la  matr iz  obtenida  en  el  paso  3  y  se  completa las celdas vacias con 
la  suma  de  los  R i  y  K j .  A  esta  nueva  matr iz  la  denominamos  como  Z i j 
K j 
R i  0                3              1 
5  5                8              6 
4  4                7              5 
5  5                8              6
5                8              6 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
5to. Paso:  Calcular   C i j 
i j  – Z i j  . Si todos los C i j  – Z i j  > 0
> 0 ,  la soluci
,  la soluci óó n es óó ptima. Si 
en cambio hubier a uno o m
a uno o m áá s C i j  – Z i j  < 0  ser á   posible hallar  una soluci
 una soluci óó n mejor . 

Matr iz  de  costos  C i j 

i j  Menos                 Matr iz  Z i j 

5             6             8  5             8             6 
4             7             7  4             7             5 
6             8             6  5             8             6 

C i j 
i j  – Z i j 

0  ­­ 2            2 
0             0            2 
1             0            0
1             0            0 

Como existe un C i j 
i j  – Z i j  < 0  ser á 
  posible buscar  una mejor  soluci
 soluci óó n 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
6to. Paso: Se escoge la celda ( 1, 2 ) que tiene el costo de entr ada m ada m áá s 
peque
peque ññ a ( m
a ( m áá s negativo ). Se  vuelve  a la soluci
s negativo ). Se  vuelve  a la soluci óó n inicial y se tr aza la 
tr ayector ia “ + , ­ ”  . Asimismo  se  escoge  la  var iable  soluci
iable  soluci óó n  m n  m áá s 
peque
peque ññ a ( 400 ) de  las  que  est
de  las  que  est áá n  en  la  celda  con signo menos ( ­ )) . 
Pr ocediendo de  la  siguiente  maner a: 
Nueva  soluci
Nueva  soluci óó n 
600  ­  +  600                                                        600 
200          400 

600  +  400 –  1000  1000  1000 

400        1000  400        1000
400        1000 
1400  1400 
1200         800      1000                        1200  800        1000 

CT  =  200 * 5 + 400 * 6 + 1000 * 4 + 400 * 8 + 1000 * 6  =  $ 1
CT  =  200 * 5 + 400 * 6 + 1000 * 4 + 400 * 8 + 1000 * 6  =  $ 1 6,600 
Nota: Como  se  obser va  el  costo  total  anter ior   fue  de  $ 17,400 

Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
3er . Paso:  Se  dibuja  una  matr iz  que contiene  los  costos  de  las var iables soluci
  óó n, en  la 
iables soluci 
que  cada  r engl
engl óó n  se  le  anota  por   R i  y  a  cada  columna  por   K j 
K 1  K 2  K 3 
R 1  5              6 
R 2  4 
R 3  8               6 
4to. Paso :  a )  Se  constr uye  una   ecuaci
uye  una   ecuaci óó n   par a  cada  celda  ocupada, de  la  siguiente 
maner a  :  R 1  + K 1  = 5        Haciendo  K 1  = 0 ; y r esolviendo el r esto de ecuaciones : 
R 1  + K 2  = 6             R 1  =  5 
R 2  + K 1  = 4             K 2  =  1 
R 3  + K 2  = 8             R 2  =  4 
R 3  + K 3  = 6             R 3  =  7       y     K 3  =  ­1 
b )  Se constr uye un conjunto de n
uye un conjunto de n úú mer os  R i  y  K j  tal  que  su  suma  iguale  a  los 
valor es  de  la  matr iz  obtenida  en  el  paso  3  y  se  compl
iz  obtenida  en  el  paso  3  y  se  compl eta las celdas vacias con 
la  suma  de  los  R i  y  K j .  A  esta  nueva  matr iz  la  denominamos  como  Z i j 
K j 
R i  0                1  ­1 
5  5                6              4 
4  4                5              3 
7  7                8              6
7                8              6 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
5to. Paso:  Calcular   C i j 
i j  – Z i j  . Si todos los C i j  – Z i j  > 0
> 0 ,  la soluci
,  la soluci óó n es óó ptima. Si 
en cambio hubier a uno o m
a uno o m áá s C i j  – Z i j  < 0  ser á   posible hallar  una soluci
 una soluci óó n mejor . 

Matr iz  de  costos  C i j 

i j  Menos                 Matr iz  Z i j 

5             6             8  5             6             4 
4             7             7  4             5             3 
6             8             6  7             8             6 

C i j 
i j  – Z i j 

0              0            4 
0              2            4 
­­ 1              0            0
1              0            0 

Como existe un C i j 
i j  – Z i j  < 0 ser á 
  posible buscar   una soluci
  una soluci óó n mejor  
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
6to. Paso: Se escoge la celda ( 3, 1 ) que tiene el costo de entr ada m ada m áá s 
peque
peque ññ a ( m
a ( m áá s negativo ). Se  vuelve  a la soluci
s negativo ). Se  vuelve  a la soluci óó n inicial y se tr aza la 
tr ayector ia “ + , ­ ”  . Asimismo  se  escoge  la  var iable  soluci
iable  soluci óó n  m n  m áá s 
peque
peque ññ a ( 200 ) de  las  que  est
de  las  que  est áá n  en  la  celda  con signo menos ( ­ )) . 
Pr ocediendo de  la  siguiente  maner a: 
Nueva  soluci
Nueva  soluci óó n 
200  ­  400 +  600                                                        600 
0           600 

1000  1000  1000  1000 

+  400 ­  1000  200        200        1000

200        200        1000 
1400  1400 
1200         800      1000                        1200  800        1000 

CT  =  600 * 6 + 1000 * 4 + 200 * 6 + 200 * 8 + 1000 * 6  =  $ 1
CT  =  600 * 6 + 1000 * 4 + 200 * 6 + 200 * 8 + 1000 * 6  =  $ 1 6,400 
Nota: Como  se  obser va  el  costo  total  anter ior   fue  de  $ 16,60
  fue  de  $ 16,60 0 

Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
3er . Paso:  Se  dibuja  una  matr iz  que contiene  los  costos  de  las var ii ables soluci
ables soluci óó n, en  la 
que  cada  r engl
engl óó n  se  le  anota  por   R i  y  a  cada  columna  por   K j 
K 1  K 2  K 3 
R 1  6 
R 2  4 
R 3  6               8                 6 
4to. Paso :  a )  Se  constr uye  una   ecuaci
uye  una   ecuaci óó n   par a  cada  celda  ocupada, de  la  siguiente 
maner a  :  R 1  + K 2  = 6        Haciendo  K 2  = 0 ; y r esolviendo el r esto de ecuaciones : 
R 2  + K 1  = 4             R 1  =  6 
R 3  + K 1  = 6             R 3  =  8 
R 3  + K 2  = 8             K 1  = ­­ 2 
R 3  + K 3  = 6             K 3  = ­­ 2       y     R 2  =  6 
b )  Se constr uye un conjunto de n
uye un conjunto de n úú mer os  R i  y  K j  tal  que  su  suma  iguale  a  los 
valor es  de  la  matr iz  obtenida  en  el  paso  3  y  se  compl
iz  obtenida  en  el  paso  3  y  se  compl eta las celdas vacias con 
la  suma  de  los  R i  y  K j .  A  esta  nueva  matr iz  la  denominamos  como  Z i j 
K j 
R i  ­2                0  ­2 
6  4                6              4 
6  4                6              4 
8  6                8              6
6                8              6 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
5to. Paso:  Calcular   C i j 
i j  – Z i j  . Si todos los C i j  – Z i j  > 0
> 0 ,  la soluci
,  la soluci óó n es óó ptima. Si 
en cambio hubier a uno o m
a uno o m áá s C i j  – Z i j  < 0  ser á   posible hallar  una soluci
 una soluci óó n mejor . 

Matr iz  de  costos  C i j 

i j  Menos                 Matr iz  Z i j 

5             6             8  4             6             4 
4             7             7  4             6             4 
6             8             6  6             8             6 

C i j 
i j  – Z i j 

1              0            4 
0              1            3 
0              0            0
0              0            0 

Puesto  que todos los  C i j 
i j  – Z i j  > 0  la  soluci
> 0  la  soluci óó n  hallada  es la óó ptima 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro 
La soluci
La soluci óó n es: 

De  la  f
De  la  f áá br ica  1  enviar   600  unidades  a  la  bodega  B 
De  la  f
De  la  f áá br ica  2  enviar   1000 unidades  a  la  bodega A 
De  la  f
De  la  f áá br ica  3  enviar   200  unidades  a  la  bodega  A 
De  la  f
De  la  f áá br ica  3  enviar   200  unidades  a  la  bodega  B 
De  la  f
De  la  f áá br ica  3  enviar   1000  unidades  a  la  bodega C 

Donde  el  costo  total  de  esta  soluci
Donde  el  costo  total  de  esta  soluci óó n  es: 

CT  =  600 * 6 + 100 * 4 + 200 * 6 + 200 * 8 + 1000 * 6 
CT  =  $ 16,400
CT  =  $ 16,400 
Ing. Cé 
Ing. C ésar
sar  Mar iñ 
i ños Alfaro 
os Alfaro