MODELO DE TRANSPORTE

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:
1. Los costos de transporte son una función lineal del número
de unidades.
2. Tanto la oferta como la demanda se expresan en
unidades.
3. Los costos unitarios de transporte no varían de acuerdo con
la cantidad transportada.
4. La oferta y la demanda deben ser iguales.
5. Las cantidades de oferta y demanda no varían con el
tiempo.
6. No considera más efectos para la localización que los
costos del transporte.

6
REPRESENTACIÓN GRAFICA DEL MODELO DE
TRANSPORTE

7
Parámetros del Modelo de transporte:

ai : restricciones de máxima oferta o capacidad de los

centros de producción, distribución o almacenaje.
bj: requerimientos mínimos de demanda, y representan
las necesidades mínimas que tienen los destinos j que
hay que satisfacer en el menor tiempo posible.
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.

8
FORMULACIÓN DEL MODELO
DE TRANSPORTE
Indicador de Indicador de
suministro demanda

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

Xij; cantidad que se transporta

desde el origen i, al destino j

9
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

10
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.

11
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

12
TABLA DE
c
TRANSPORTE
c c1n
11 12
. A1
x11 x12 x1n
c21 c22 . c2n
A2
x21 x22 x2n
. . . . .
a i

cm1 cm2 . cmn

am
xm1 xm2 xmn

b1 b2 . bn
b j

13
PRERREQUISITOS DE DISEÑO DE LA TABLA DE
TRANSPORTE
Un modelo de transporte desbalanceado puede
ocurrir por dos situaciones:
a. Suministro en exceso y demanda insuficiente.
b. Demanda en exceso y suministros insuficientes.
En estas situaciones es necesario agregar un destino
(a) o un origen (b) para balancear el modelo con
unos Cij iguales a cero, ya que se convierten las
celdas del renglón o columna ficticia en variables de
holgura con contribución de cero.

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:

1) Cada valor Xij es entero no negativo.

2) Los valores Xij de cada fila se suman para verificar la
equivalencia con la oferta de cada origen.
3) Los valores de los Xij de cada columna se suman para
verificar la equivalencia con la demanda de cada origen.
16
 PROCEDIMIENTO GENERAL
PASO 1
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 DE LA ESQUINA NOROESTE
m+n–1=?
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 Negativo mas
A-3 = +4-10+9-5+6-9 = -5 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
+5
-9 7

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 5 7

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 REDUCIDOS
Negativo mas
alejado de
cero
A-2 = +8-10+9-5 = 2
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 5 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
Negativo mas
B-3 = +7-4+10-9 = 4 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 5 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 5 +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
Procedimiento
DE APROXIMACIÓN DE VOGEL
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 5 +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 5 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
MUCHAS GRACIAS
60