Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Industrial

Modelo de
Transporte
2015-0

Modelo de transporte

El problema de transportacin es un tipo de

modelo de redes de distribucin que utiliza las
caractersticas especiales de dicha estructura
para obtener un procedimiento de resolucin
especfico denominado tcnica de transporte.

Modelo de transporte
Definicin:
El modelo de transporte se puede definir
como una tcnica que busca determinar un
programa de transporte de productos o
mercancas desde los orgenes hasta los
diferentes destinos al menor costo posible.
3

Modelo de transporte
Objetivo
En trminos de programacin lineal, la
tcnica 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 mnimo.
4

Modelo de transporte
Aplicaciones a casos como:
Control y diseo de plantas de fabricacin.
Determinar zonas o territorios de ventas.
Determinacin de centros de distribucin o
almacenamiento.
Programacin de produccin peridica.
Decisiones de produccin 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 funcin lineal del
nmero de unidades.
2. Tanto la oferta como la demanda se expresan en unidades.
3. Los costos unitarios de transporte no varan de acuerdo
con la cantidad transportada.
4. La oferta y la demanda deben ser iguales.
5. Las cantidades de oferta y demanda no varan con el
tiempo.
6. No considera ms efectos para la localizacin que los
costos del transporte.
6

Representacin grafica del Modelo

de transporte

Parmetros del Modelo de

transporte:
ai : restricciones de mxima oferta o capacidad de los
centros de produccin, distribucin o almacenaje.
bj: requerimientos mnimos de demanda, y representan
las necesidades mnimas que tienen los destinos j que
hay que satisfacer en el menor tiempo posible.
n : nmero total de destinos a los que hay que
transportar las unidades.
m : nmero de fuentes o centros de distribucin.
Xij : nmero de unidades que hay que transportar del
origen i al destino j.
Cij : costo unitario de transporte del origen i al destino j.
8

Formulacin del Modelo

de Transporte
Indicador de
suministro
i= 1,2,, m

Indicador de
demanda
j= 1,2,, n

Xij; cantidad que se transporta

desde el origen i, al destino j
9

Formulacin del Modelo

de Transporte
m

Z (min) x c
i 1 j 1

ij

ij

Z (min)
m

x a ; x b ; a b
j 1

ij

ij

i 1

ij

ij

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

m

Z (min) C X
IJ

i 1 j 1

IJ

x a ; x b ; a b
j 1

ij

i 1

ij

i 1

ij

j 1

12

Tabla de transporte
c11
x11

c12
x12

c21
x21

x1n

x22

c2n
x2n

cm1

cm2

cmn

xm1
13

c22

c1n

b1

xm2
b2

xmn
.

bn

A1
A2
.
am
a

Prerrequisitos de diseo 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 rengln o columna ficticia en variables
de holgura con contribucin de cero.
14

Solucin al modelo de
transporte
Entre los mtodos de transporte que
conforman la tcnica de transporte se tienen:
Mtodo de la esquina noroeste.
Mtodo de la celda de mnimo costo
Mtodo de aproximacin de Vogel (MAV)
Mtodo modificado de distribucin (MODI)
Mtodo del cruce del arroyo
15

Solucin ptima
La tcnica de transporte es un conjunto de mtodos que
permiten obtener una solucin inicial no ptima o la
solucin ptima, dependiendo del mtodo que se utilice.
Una solucin 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 mnimo o Mtodo de aproximacin 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 vaca
actualmente e incurrir en menor costo total.
17

Prueba de optimalidad
a) Calcular los costos reducidos para las celdas
vacas. El costo reducido representa la cantidad
en la cual cambia el costo total al enviar una
unidad por una celda vaca. Un valor positivo
indica un incremento en el costo total; un valor
negativo indica una disminucin 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 solucin no es ptima, se debe
encontrar un nuevo plan a partir de las
celdas vacas cuyo costo reducido sea el ms
negativo.
Los detalles matemticos de este algoritmo
se presentan conforme se desarrolla.
19

Mtodo de la esquina noroeste

Procedimiento
El procesador se debe ubicar en la celda superior
izquierda, y asignar la mayor cantidad posible.
Hacer las dems 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 transportacin estimando
Z:
20

Mtodo de la esquina
noroeste
Destino
Origen

2
10

3
8

Oferta
4

45
9

50
3

C
5

D
Demanda
21

45
30

90

30

50

170

Mtodo de la esquina noroeste

Destino
Origen

2
10

45

3
8

Oferta
4

45
7

50
3

C
5

D
Demanda
22

45
30

90

30

50

170

Mtodo de la esquina noroeste

Destino
Origen

2
10

45

B
C
D
Demanda
23

45

x
x
90

3
8

5
3

x
x

45
7

50
9

Oferta

45

30
30

50

170

Mtodo de la esquina noroeste

Destino
Origen

2
10

45

B
C
D
Demanda
24

45

x
x
90

3
8

5
3

x
x

x
30

45
7

50
9

25
5

Oferta

45

30
50

170

Mtodo de la esquina noroeste

Destino
Origen

2
10

45

B
C
D
Demanda
25

45

x
x
90

3
8

5
3

25
5

x
30

20
7

Oferta
4

45
7

50
9

45

30
50

30
170

Mtodo de la esquina noroeste

m+n1=?
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

Solucin bsica factible de

optimalidad
Un orden secuencial de al menos cuatro celdas
distintas se denomina loop si:
1. Dos celdas consecutivas estn 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 comn con la primera celda de la
secuencia.
27

Solucin bsica factible de

optimalidad

28

Prueba optimalidad con el cruce

del arroyo
Procedimiento
PASO 1
Verificar que el nmero de asignaciones de la
solucin, por cualquiera de los mtodos descritos
antes, sea igual a m + n -1,
Si el nmero de asignaciones es menor agregue
ceros encerrados en un crculo, dependiendo del
nmero 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 bsicas,
o celdas vacas, haciendo circuitos cerrados con signos
ms (+) y menos (-), comenzando en una celda vaca
con signo ms (+) y continuando por celdas llenas
hasta cerrar el circuito con signo menos(-).
Los costos reducidos sern 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 del

arroyo
PASO 3
Probar la optimalidad de la solucin as: Si todos los costos
reducidos son positivos, entonces se tendr la solucin 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 transportacin, seleccionando el
costo reducido negativo ms alejado de cero,y procediendo a
seleccionar el valor menor con signo negativo dentro del circuito
correspondiente, para sumado y restado, segn el signo.

31

Prueba de optimalidad - Cruce

Destino
Origen

2
10

-45

+45

45
5

-5
3

50
9

C
5

30
90

A-2 = +8-10+9-5 = 2
32

45

D
Demanda

Oferta

+A-2
9

30

50

170

Prueba de optimalidad - Cruce

Destino
Origen

2
10

-45

+45

45
7

-5
3

50
6

+25

C
5

-20
7

45

D
Demanda

Oferta

+A-3
9

30
90

30

A-3
= +4-10+9-5+6-9 = -5
33

50

170

Prueba de optimalidad - Cruce

Destino
Origen

2
10

3
8

Oferta
4

45
9

-5

B
3

+B-3
6

+25

-20
7

45
30

90

30

B-3 = +7-5+6-9 = -1

34

D
Demanda

50

50

170

Prueba de optimalidad - Cruce

Destino
Origen

2
10

3
8

Oferta
4

45
9

-45

+5
3

+C-1

50
9

-25
5

D
Demanda
35

45
30

90

30

C-1 = +3-9+5-6 = -7

50

170

Prueba de optimalidad - Cruce

Destino
Origen

2
10

3
8

Oferta
4

45
9

-45

+5
3

Demanda

50

-25

C
D

+20
7

+D-1
90

30

45

-30

D-1 = +5-9+5-6+9-6 = -2

36

50

30
170

Prueba de optimalidad - Cruce

Destino
Origen

2
10

3
8

Oferta
4

45
9

50
3

-25

C
5

Demanda

+D-2

D
90

D-2 = +7-6+9-6 = 4

37

+20

30

45

-30
50

30
170

Clculo de costos reducidos

A-2 = +8-10+9-5 = 2
A-3 = +4-10+9-5+6-9 = -5
B-3 = +7-5+6-9 = -1
C-1 = +3-9+5-6 = -7
D-1 = +5-9+5-6+9-6 = -2
D-2 = +7-6+9-6 = 4

38

Negativo
mas alejado
de cero

Prueba de optimalidad Cruce

Destino
Origen

2
10

3
8

Oferta
4

45
-9

45-25

5+25
+3

25

+
6

-6

50

25-25
5

D
Demanda
39

45
30

90

30

50

170

Prueba de optimalidad - Cruce

Destino
Origen

2
10

20

30

25

-6

50
20

90

30

45

30

40

+
6

0
5

Demanda

45

+3

Oferta

45
-9

50

30
170

Clculo 2 de costos reducidos

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

Negativo
mas alejado
de cero

Prueba de optimalidad - Cruce

Destino
Origen

A
B

1
45-20

2
10

20
45

42

50
6

20-20
7

30

-9

45

30

D
90

45

30

Demanda

+4

20+0

+3

Oferta

50

30
170

Clculo 3 de costos reducidos

A-2 = +8-10+9-5 = 2
Negativo
mas alejado
B-3 = +7-4+10-9 = 4
de cero
C-2 = +5-5+9-3 = 7
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

A
B

1
25-25

2
10

20

Demanda
44

45
50
9

45
7

0+25
90

+4

+5

20+
25

Oferta

30
3

30

45

-6

30-25

30

50

170

Clculo 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
C-3 = +9-3+5-6 = 5 mas alejado
de cero
D-2 = +7-5+9-5 = 6

45

Prueba de optimalidad - Cruce

Destino
Origen

2
10

3
8

-9

15

30
3

Demanda
46

50
9

45
7

45

-6

30
90

45
+7

+5

45

A
B

Oferta

30
30

50

170

Clculo 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

Mtodo de aproximacin de Vogel

Procedimiento:
a. Determine una penalizacin para cada rengln o
columna restando los dos costos menores de ese
rengln o columna. Las penalizaciones se notan Ari y
ACi
b. Determine la mayor penalizacin, rompiendo
arbitrariamente los empates; puede sealar con un
asterisco la mayor penalizacin.
c. Asigne la mayor cantidad posible a la variable con el
costo unitario mnimo de ese rengln o columna
seleccionado (a).
48

Mtodo de aproximacin de Vogel

Procedimiento
d.Elimine el rengln y/ o columna satisfecho
llenando de ceros las celdas vacas de
ese rengln o columna, a fin de no tenerse en
cuenta para clculos futuros.
e. Si slo queda un rengln o columna sin
eliminar, contine con el mtodo de costo
mnimo 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 funcin objetivo.
49

1
A

2
10

0
B
C
D

3
8

15
45
30

3
5

AC1

45

8-4=4*

30

50

Demanda

90

30

50

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

AC2

AC3

7-5=2

7-5=2

7-5=2

45

6-3=3

6-3=3*

30

6-5=1

6-5=1

45

0
9

Oferta

170

6-5=1

AC3

Clculo 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

Mtodo simplex del problema de

transporte
PASO 1
a. Determinar un ndice para cada rengln (Ui para
el i -simo rengln) 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 bsicas.
U1 + V1 =C11
U2 + V2 =CI2
.
.
Ui+Vj=Cij
.
.
U52
m+Vn =Cmn

Mtodo simplex del problema de

transporte
b. Hacer Ui o Vj (una variable cualquiera)
igual a 0,a fin de poder calcular las dems
ecuaciones.
Como se puede observar, siempre quedar
una ecuacin con una sola
variable.
Calculando todos los Ui y los Vj se
contina con el paso 2.
53

Mtodo simplex del problema de

transporte
PASO 2
c. Determinar los costos marginales para las celdas vacas
(variables no bsicas).
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 solucin ptima con la frmula:
m

Z (min) C X
i 1 j 1

IJ

IJ

Si no, seleccione el costo marginal ms negativo. Los empates

se pueden romper arbitrariamente.
54

Mtodo simplex del problema de

transporte
e. Disee un circuito cerrado con signos + y -,
partiendo de la celda con marginal negativa
seleccionada, con signo + y los
dems por
celdas llenas (este paso
permite seleccionar
la variable que sale y la
que entra a la base).
f. Seleccionar la asignacin menor de los
signos negativos y sumada y restada de
acuerdo a los signos del circuito.
g. Vaya al literal a.
55

Mtodo simplex del problema de

transporte
Destino
Origen

2
10

3
8

-9

15

30
3

Demanda
56

50
9

45
7

45

-6

30
90

45
+7

+5

45

A
B

Oferta

30
30

50

170

Mtodo simplex del problema de

transporte
Destino
Origen

V1
10

U1
U2
U3
U4
Demanda
57

V2

V3
8

Oferta
4

45
9

15

30
3

45
7

45

30
90

50
9

45

30
30

50

170

Plantear las ecuaciones

U1 + V3 = 4 (1)

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

SI

Determinar los costos marginales

de las celdas vacas
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