Escuela de Ing. Industrial.

Modelo de transporte
El problema de transportación es un tipo de modelo de
redes de distribución que utiliza las características
especiales de dicha estructura para obtener un
procedimiento de resolución específico denominado
técnica de transporte.

2
Modelo de transporte
Definición:
El modelo de transporte se puede definir como una
técnica que busca determinar un programa de
transporte de productos o mercancías desde los
orígenes hasta los diferentes destinos al menor costo
posible.

3
Modelo de transporte
Objetivo
En términos de programación lineal, la técnica de
transporte busca determinar la cantidad que debe ser
enviada desde cada origen a cada destino para
satisfacer los requerimientos de demanda y
abastecimiento de materiales a un costo mínimo.

4
Modelo de transporte
Aplicaciones a casos como:
Control y diseño de plantas de fabricación.
Determinar zonas o territorios de ventas.
Determinación de centros de distribución o
almacenamiento.
Programación de producción periódica.
Decisiones de producción en tiempo extra y en
tiempo normal.
Problemas de proveedores de empresas
manufactureras o de servicios.

5
Modelo de transporte
Los supuestos considerados como desventajas son:
Los costos de transporte son una función lineal del
número de unidades.
Tanto la oferta como la demanda se expresan en
unidades.
Los costos unitarios de transporte no varían de
acuerdo con la cantidad transportada.
La oferta y la demanda deben ser iguales.
Las cantidades de oferta y demanda no varían con el
tiempo.
No considera más efectos para la localización que los
costos del transporte.

6
Representación grafica del Modelo de
transporte

7
Parámetro del Modelo de Transporte
Los parámetros del modelo de transporte son:

ai-Restricciones de máxima oferta o capacidad de los

centros de producción, distribución o almacenaje.

bj: Requerimientos mínimos de demanda.

Representan las necesidades mínimas que tienen
los destinos j que hay que satisfacer en el menor
tiempo posible.

8
n : Número total de destinos a los que hay que
transportar las unidades.
m : Número de fuentes o centros de distribución.
Xij : Número de unidades que hay que transportar
del origen i al destino j.
Cij : Costo unitario de transporte del origen i al
destino j.

9
Formulación del Modelo de Transporte
Indicador de Indicador de
suministro demanda

I= 1,2,3….m J= 1,2,3….n

Xij=
Cantidad de
suministro

10
Formulación del Modelo
de Transporte

Z (min)    x c
m n

ij ij
i 1 j 1

 x  a ;  x  b ;  a  b
n m m n

ij ij ij ij i j
j 1 i 1 i 1 j 1

11
Modelo de transporte balanceado
El modelo de transporte debe estar balanceado para
que pueda ser solucionado por medio de la
herramienta de transporte.

Consiste en agregar una restricción en la que se debe

cumplir que las cantidades totales ofrecidas deben
ser iguales al total de las unidades demandadas.

12
Modelo de transporte balanceado

Z (min)    C X
m n

IJ IJ
i 1 j 1

 x  a ;  x  b ;  a  b
n m m n

ij i ij j ij j
j 1 i 1 i 1 j 1

13
Prerrequisitos de diseño de la tabla de
transporte
Un modelo de transporte desbalanceado puede
ocurrir por dos situaciones:
 Suministro en exceso y demanda insuficiente.
Demanda en exceso y suministros insuficientes.
En estas situaciones es necesario agregar un
destino (a) o un origen (b) para balancear el
modelo

14
Solución al modelo de transporte
Entre los métodos de transporte que conforman la
técnica de transporte se tienen:
 Método de la esquina noroeste.
 Método de la celda de mínimo costo
 Método de aproximación de Vogel (MAV)
 Método modificado de distribución (MODI)
 Método del cruce del arroyo

15
Solución óptima
La técnica de transporte es un conjunto de métodos
que permiten obtener una solución inicial no óptima o
la solución óptima, dependiendo del método que se
utilice.

Una solución óptima es aquella en la cual:

Cada valor Xij es entero no negativo.
Los valores Xij de cada fila se suman para verificar la
equivalencia con la oferta de cada origen.
Los valores de los Xij de cada columna se suman para
verificar la equivalencia con la demanda de cada
origen.

16
Procedimiento
PASO 1
general
 Consiste en encontrar un plan de transporte inicial
con m + n - 1 celdas asignadas, utilizando la
Esquina noroeste, Costo mínimo o Método de
aproximación de Vogel (MAV).

PASO 2
 Prueba de optimalidad. Esta prueba consiste en
identificar la posibilidad de crear un nuevo plan de
transporte enviando una unidad de una celda vacía
actualmente e incurrir en menor costo total.

17
Prueba de optimalidad
a) Calcular los costos reducidos para las celdas
vacías.
El costo reducido representa la cantidad en la cual
cambia el costo total al enviar una unidad por una
celda vacía.
Un valor positivo indica un incremento en el costo
total; un valor negativo indica una disminución del
costo y, por tanto, una mejora del plan.
b) Verificar los costos reducidos.
El plan actual es óptimo únicamente cuando todos
los costos reducidos sean positivos.
18
Procedimiento general
PASO 3
 Traslado.
Cuando una solución no es óptima, se debe encontrar
un nuevo plan a partir de las celdas vacías cuyo costo
reducido sea el más negativo.
Los detalles matemáticos de este algoritmo se
presentan conforme se desarrolla.

19
Método de la esquina noroeste
Procedimiento
 El procesador se debe ubicar en la celda superior
izquierda, y asignar la mayor cantidad posible.
 Hacer las demás asignaciones recorriendo la ruta
vertical u horizontalmente que satisfagan la
demanda de izquierda a derecha, y las ofertas
de arriba hacia abajo.
 Obtener el valor total de transportación estimando
Z:

20
Método de la esquina noroeste
Destino
Origen 1 2 3 Oferta
10 8 4

A 45
9 5 7

B 50
3 6 9
C 45
5 7 6

D 30

Demanda 90 30 50 170

21
Método de la esquina noroeste
Destino
Origen 1 2 3 Oferta
10 8 4

A 45 x x 45
9 5 7

B 50
3 6 9
C 45
5 7 6

D 30

Demanda 90 30 50 170

22
Método de la esquina noroeste
Destino
Origen 1 2 3 Oferta
10 8 4

A 45 x x 45
9 5 7

B 45 5 x 50
3 6 9
C x 45
5 7 6

D x 30

Demanda 90 30 50 170

23
Método de la esquina noroeste
Destino
Origen 1 2 3 Oferta
10 8 4

A 45 x x 45
9 5 7

B 45 5 x 50
3 6 9
C x 25 45
5 7 6

D x x 30

Demanda 90 30 50 170

24
Método de la esquina noroeste
Destino
Origen 1 2 3 Oferta
10 8 4

A 45 x x 45
9 5 7

B 45 5 x 50
3 6 9
C x 25 20 45
5 7 6

D x x 30 30

Demanda 90 30 50 170

25
Método
m+n–1=?
de la esquina noroeste
4+3–1=6 cumple con al menos una
Z(min) = X11C11+X21C21+X22C22+X23C23+X33C33+X43C43

Z(min) = 45x10 + 45x9 + 5x5 + 25x6 + 20x9 + 30x6

Z(min) = 1390

26
Solución básica factible de optimalidad
Un orden secuencial de al menos cuatro celdas distintas
se denomina loop si:
1. Dos celdas consecutivas están en la misma columna o
en la misma fila.
2. No tiene tres celdas consecutivas en una misma
columna o en una misma fila.
3. La última celda de la secuencia tiene una fila o
columna común con la primera celda de la secuencia.

27
Solución básica factible de optimalidad

28
Prueba optimalidad con el cruce del
arroyo
Procedimiento
PASO 1
 Verificar que el número de asignaciones de la
solución, por cualquiera de los métodos descritos
antes, sea igual a m + n -1,
Si el número de asignaciones es menor agregue
ceros encerrados en un círculo, dependiendo del
número faltante para igualar a m + n -1.

29
 Prueba optimalidad con el cruce
del arroyo
PASO 2
• Hallar los costos reducidos de las variables no
básicas, o celdas vacías, haciendo circuitos
cerrados con signos más (+) y menos (-),
comenzando en una celda vacía con signo más
(+) y continuando por celdas llenas hasta cerrar
el circuito con signo menos(-).
• Los costos reducidos serán el resultado de
determinar la suma algebraica de los costos del
circuito, es decir, donde haya signo positivo se
suma, y donde haya menos se resta.
30
 Prueba optimalidad con el cruce
PASO 3
del arroyo
• Probar la optimalidad de la solución así: Si todos los
costos reducidos son positivos, entonces se tendrá
la solución óptima, y en tal caso se estima Zj; si, por
el contrario, aparecen costos reducidos negativos,
vaya al paso 4.
PASO 4
• Hacer un cambio de rutas de transportación,
seleccionando el costo reducido negativo más
alejado de cero,y procediendo a seleccionar el valor
menor con signo negativo dentro del circuito
correspondiente, para sumado y restado, según el
signo. 31
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A -45 +A-2 45
9 5 7

B +45 -5 50
3 6 9
C 45
5 7 6

D 30

Demanda 90 30 50 170

A-2 = +8-10+9-5 = 2
32
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A -45 +A-3 45
9 5 7

B +45 -5 50
3 6 9
C +25 -20 45
5 7 6

D 30

Demanda 90 30 50 170

A-3 = +4-10+9-5+6-9 = -5
33
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A 45
9 5 7

B -5 +B-3 50
3 6 9
C +25 -20 45
5 7 6

D 30

Demanda 90 30 50 170

B-3 = +7-5+6-9 = -1
34
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A 45
9 5 7

B -45 +5 50
3 6 9
C +C-1 -25 45
5 7 6

D 30

Demanda 90 30 50 170

C-1 = +3-9+5-6 = -7 35
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A 45
9 5 7

B -45 +5 50
3 6 9
C -25 +20 45
5 7 6

D +D-1 -30 30

Demanda 90 30 50 170

D-1 = +5-9+5-6+9-6 = -2
36
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A 45
9 5 7

B 50
3 6 9
C -25 +20 45
5 7 6

D +D-2 -30 30

Demanda 90 30 50 170

D-2 = +7-6+9-6 = 4 37
Cálculo de costos reducidos
A-2 = +8-10+9-5 = 2
A-3 = +4-10+9-5+6-9 = -5 Negativo mas
alejado de
B-3 = +7-5+6-9 = -1 cero
C-1 = +3-9+5-6 = -7
D-1 = +5-9+5-6+9-6 = -2
D-2 = +7-6+9-6 = 4

38
Prueba de optimalidad – Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A 45
+
-9 7
6
B 45-25 5+25 50
+3 -6 9
C 25 25-25 45
5 7 6

D 30

Demanda 90 30 50 170

39
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A 45 45
+
-9 7
6
B 20 30 50
+3 -6 9
C 25 0 20 45
5 7 6

D 30 30

Demanda 90 30 50 170

40
Cálculo 2 de costos reducidosNegativo mas
alejado de
A-2 = +8-10+9-5 = 2 cero
A-3 = +4-10+3-9 = -12
B-3 = +7-9+3-9 = -8
C-2 = +6-5+9-3 = 7
D-1 = +5-3+9-6 = 5
D-2 = +7-6+9-3+9-5 = 11

41
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
-
8 +4
10
A 45-20 20+0 45
9 6 7

B 20 30 50
+3 6 -9
C 45 0 20-20 45
5 7 6

D 30 30

Demanda 90 30 50 170
42
Cálculo 3 de costos reducidos
A-2 = +8-10+9-5 = 2
B-3 = +7-4+10-9 = 4 Negativo mas
alejado de
C-2 = +5-5+9-3 = 7 cero
C-3 = +9-3+10-4 = 12
D-1 = +5-10+4-6 = -7
D-2 = +7-5+9-10+4-6 = -1

43
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
-
10
8
20+ +4

A 25-25 45
25
9 6 7

B 20 30 50
3 6 9
C 45 45
+5 7 -6

D 0+25 30-25 30

Demanda 90 30 50 170

44
Cálculo 4 de costos reducidos
A-1 = +10-5+6-4 = 7
A-2 = +8-4+6-5+9-5 = 9
B-3 = +7-9+5-6 = -3
C-2 = +6-3+9-5 = 7 Negativo mas
alejado de
C-3 = +9-3+5-6 = 5 cero
D-2 = +7-5+9-5 = 6

45
Prueba de optimalidad - Cruce
Destino
Origen 1 2 3 Oferta
10 8 4

A 45 45
-9 6 +7

B 15 30 5 50
3 6 9
C 45 45
+5 7 -6

D 30 30

Demanda 90 30 50 170

46
 Cálculo 5 de costos reducidos
A-1 = +10-9+7-4 = 4
A-2 = +8-4+7-5 = 6
C-2 = +6-5+9-3 = 7
C-3 = +9-7+9-3 = 8
D-2 = +7-5+9-5 = 6
D-2 = +6-5+9-7 = 3
Z(min) = X13C13+X21C21+X22C22+X23C23+X31C31+X41C41

Z(min) = 45x4 + 15x9 + 30x5 + 5x7 + 45x3 + 30x5

Z(min) = 785

47
Método de aproximación de Vogel
Procedimiento:

a. Determine una penalización para cada renglón o

columna restando los dos costos menores de ese
renglón o columna. Las penalizaciones se notan
Ari y ACi
b. Determine la mayor penalización, rompiendo
arbitrariamente los empates; puede señalar con un
asterisco la mayor penalización.
c. Asigne la mayor cantidad posible a la variable con
el costo unitario mínimo de ese renglón o columna
seleccionado (a).

48
Método de aproximación de Vogel
Procedimiento
d.Elimine el renglón y/ o columna satisfecho llenando de
ceros las celdas vacías de
ese renglón o columna, a fin de no tenerse en cuenta
para cálculos futuros.
e. Si sólo queda un renglón o columna sin eliminar,
continúe con el método de costo mínimo para
balancear el sistema.
f. En caso de que no se cumpla el literal e, vaya al literal
a.
g. Halle el valor de la función objetivo.

49
 1 2 3 Oferta AC1 AC2 AC3 AC3

A 10 8 4 45 8-4=4*
0 0 45

B 9 5 7 50 7-5=2 7-5=2 7-5=2

15 30 5

C 3 6 9 45 6-3=3 6-3=3*
45 0 0

D 5 7 6 30 6-5=1 6-5=1 6-5=1

30 0 0

Demanda 90 30 50 170
AR1 5-3=2 5-6=1 6-4=2
AR2 5-3=2 6-5=1 7-6=1
AR3 9-5=4* 7-5=2 7-6=1
AR4

50
 Cálculo para probar la
optimalidad
A-1 = +10-9+7-4 = 4
A-2 = +8-5+7-4 = 6
C-2 = +6-5+9-3 = 7
C-3 = +9-7+9-3 = 8
D-2 = +7-5+9-5 = 6
D-3 = +6-7+9-5 = 3
Z(min) = X13C13+X21C21+X22C22+X23C23+X31C31+X41C41

Z(min) = 45x4 + 15x9 + 30x5 + 5x7 + 45x3 + 30x5

Z(min) = 785
51
Método simplex del problema de
transporte
PASO 1
a. Determinar un índice para cada renglón (Ui para
el i -ésimo renglón) y uno para cada columna (Vi
para la j- ésima columna) de forma tal que:
Ui+Vj=Cij
Cij: son los costos unitarios de las variables básicas.
U1 + V1 =C11
U2 + V2 =CI2
. .
Ui+Vj=Cij
. .
Um+Vn =Cmn
52
Método simplex del problema de
transporte
b. Hacer Ui o Vj (una variable cualquiera) igual a 0,a
fin de poder calcular las demás ecuaciones.
Como se puede observar, siempre quedará
una ecuación con una sola variable.
Calculando todos los Ui y los Vj se continúa
con el paso 2.

53
Método simplex del problema de
transporte
PASO 2
c. Determinar los costos marginales para las celdas
vacías (variables no básicas).
ACij=Cij - (Ui + Vj)
Recuerde que ACijes el equivalente en el simplex al costo
reducido Cj - Zj

d. Si todos los costos marginales son cero o positivos,

determinar la solución óptima con la fórmula:
Z (min)    C X
m n

IJ IJ
i 1 j 1

Si no, seleccione el costo marginal más negativo. Los

empates se pueden romper arbitrariamente.

54
Método simplex del problema de
transporte
e. Diseñe un circuito cerrado con signos + y -,
partiendo de la celda con marginal negativa
seleccionada, con signo + y los demás por
celdas llenas (este paso permite seleccionar la
variable que sale y la que entra a la base).
f. Seleccionar la asignación menor de los
signos negativos y sumada y restada de
acuerdo a los signos del circuito.
g. Vaya al literal a.

55
Método simplex del problema de
transporte
Destino
Origen 1 2 3 Oferta
10 8 4

A 45 45
-9 6 +7

B 15 30 5 50
3 6 9
C 45 45
+5 7 -6

D 30 30

Demanda 90 30 50 170

56
Método simplex del problema de
transporte
Destino
Origen V1 V2 V3 Oferta
10 8 4

U1 45 45
9 6 7

U2 15 30 5 50
3 6 9
U3 45 45
5 7 6

U4 30 30

Demanda 90 30 50 170
57
Plantear las ecuaciones
U1 + V3 = 4 (1) SI U1= 0
U2 + V1 = 9 (2) U2= 3 V1=6
U2 + V2 = 6 (3) U3=-3 V2=3
U2 + V3 = 7 (4) U4=-1 V3=4
U3 + V1 = 3 (5)
U4 + V1 = 5 (6)

58
Determinar los costos marginales de las
celdas vacías
AC11=C11-(U1-V1)=10-(0+6) =4
AC12=C12-(U1-V2)= 8-(0+3) =5
AC32=C32-(U3-V2)= 6-(-3+3) =6
AC33=C33- (U3-V3)= 9-(-3+ 4)=8
AC42=C42- (U4-V2)= 7-(-1+3) =5
AC43=C43- (U4-V3)= 6-(-1+4) =3
Todas las ACIJ son positivas, se ha alcanzado el óptimo.

59