Está en la página 1de 26

MODELO DE

TRANSBORDO
¿Cual es la diferencia entre Transporte y
Transbordo?

Un problema de transporte permite


solo envíos directamente desde los
puntos de origen a los puntos de
demanda. En muchas situaciones, sin
embargo, existe la posibilidad de hacer
envíos a través de puntos intermedios
(puntos de transbordo). En este caso
se habla de un problema de transbordo.

INVESTIGACION OPERATIVA I 06/02/2020 2


MODELO DE TRANSBORDO

PUNTOS DE
PUNTOS DE OFERTA PUNTOS DE DEMANDA
TRANSBORDO

O1 𝑋  14
𝐶  14
1

  𝑋 15 𝑋  46 𝐶  46 D1

𝑋  24 𝐶 
4
𝐶  56
6

O2 24 𝐶  34 𝑋  47
2
𝑋  25 𝐶
 
𝑋  56 𝐶  47
𝐶  25 15
𝑋  34 5
𝑋  57 D2

𝐶  57
7

O3
𝑋  35 𝐶  35
3

INVESTIGACION OPERATIVA I 06/02/2020 3


EJEMPLO
ENUNCIADO
 La empresa LG fabrica monitores de alta
resolución de 2 plantas de producción, las cuales
producen por semana 80 y 60 respectivamente.
Estos son llevados a 4 diferentes centros de
ventas.
Los monitores se llevan a cuatro centros de ventas
que solicitan para la próxima semana 30 unidades
para , 20 para y 40 para . No ha cuantificado su
demanda indicando que va a ser muy alta y
aceptaría toda la producción (140).
La legislación vigente obliga a la empresa a
transportar los monitores de las plantas a los
puntos de venta a través de alguno de los dos
centros de control de calidad existentes y en los
que se controlan los monitores y cuya capacidad
es muy grande. El costo de control por unidad en
es de $4 y en es de $6.

INVESTIGACION OPERATIVA I 06/02/2020 4


EJEMPLO
ENUNCIADO
Los costos en miles de dólares del transporte unitario de las plantas a los centros
de control y de estos a los puntos de venta, aparecen en la tabla siguiente:

  PLANTAS DE
CENTROS DE VENTA
PRODUCCION

CENTROS DE 12 10 22 20 24 -
CONTROL DE
CALIDAD 11 9 20 - 19 23

La empresa desea distribuir toda la producción para la semana entrante, sin


mostrar preferencia por la utilización de un determinado centro de control o
punto de venta, pues su interés reside en minimizar el costo global de transporte.
¿Cuál debe ser la distribución de las plantas a los puntos de venta?

INVESTIGACION OPERATIVA I 06/02/2020 5


EJEMPLO
REPRESENTACION GRAFICA

V11 30

$ 22

$4
$ 12 $ 20
80 P11 V22 20
C11
$ 24

$ 11
$ 20
$6
$ 10
$ 19
60 P22 C22 V33 140
$9
$ 23

V44 40

INVESTIGACION OPERATIVA I 06/02/2020 6


EJEMPLO
CONVERTIR TRANSBORDO A TRANSPORTE

Para la realización a método de transporto debemos convertir el problema de


transbordo en un problema de transporte normal.
Para lo cual debemos especificar el mínimo costo de envió de cada Planta (envió)
a cada destino.
A continuación veremos todas las posibilidades de envió a cada Centro de Venta,
y elegiremos la de menor costo para cada Centro de Venta.

INVESTIGACION OPERATIVA I 06/02/2020 7


EJEMPLO
CONVERTIR TRANSBORDO A TRANSPORTE
PLANTA 1
    COSTO TOTAL A CADA
    PLANTA
Centro de Venta 1 $ 22 $ 38
Planta 1 Control de seguridad 1 Centro de Venta 2 $ 20 $ 36
($12) $4 Centro de Venta 3 $ 24 $ 40
------------------------- -------- --------
Centro de Venta 1 $ 20 $ 37
Planta 1 Control de seguridad 2 ------------------------- -------- --------
($11) $6 Centro de Venta 3 $ 19 $36
Centro de Venta 4 $ 23 $ 40

Para el Centro de Venta 1 escogemos La ruta por el Control de Seguridad 2 con un coste de $37.
Para el Centro de Venta 2 escogemos La ruta por el Control de Seguridad 1 con un coste de $36.
Para el Centro de Venta 3 escogemos La ruta por el Control de Seguridad 2 con un coste de $36.
Para el Centro de Venta 4 escogemos La ruta por el Control de Seguridad 2 con un coste de $40.

INVESTIGACION OPERATIVA I 06/02/2020 8


EJEMPLO
CONVERTIR TRANSBORDO A TRANSPORTE
PLANTA 2
    COSTO TOTAL A
    CADA PLANTA
Centro de Venta 1 $ 22 $ 36
Planta 2 Control de seguridad 1 Centro de Venta 2 $ 20 $ 34
($12) $4 Centro de Venta 3 $ 24 $ 38
----------------------- 0 $0
Centro de Venta 1 $ 20 $ 35
Planta 2 Control de seguridad 2 -----------------------   $0
($11) $6 Centro de Venta 3 $ 19 $ 34
Centro de Venta 4 $ 19 $ 34

Para el Centro de Venta 1 escogemos La ruta por el Control de Seguridad 2 con un coste de $35.
Para el Centro de Venta 2 escogemos La ruta por el Control de Seguridad 1 con un coste de $34.
Para el Centro de Venta 3 escogemos La ruta por el Control de Seguridad 2 con un coste de $34.
Para el Centro de Venta 4 escogemos La ruta por el Control de Seguridad 2 con un coste de $40.

INVESTIGACION OPERATIVA I 06/02/2020 9


EJEMPLO
TABLA INICIAL DE MODEL DE TRANSPORTE

A partir de los datos hallados ubicamos nuestra tabla.

Centros de Ventas
Oferta
Plantas de Producción
V1 V2 V3 V4 (Monitores)

P1 37 36 36 40 80

P2 35 34 34 38 60

Demanda 30 20 140 40 140


230

INVESTIGACION OPERATIVA I 06/02/2020 10


EJEMPLO
IGUALAMOS OFERTA Y DEMANDA
Observamos que la cantidad de oferta y demanda no es la misma.
Identificamos que la cantidad demandada es mayor a la cantidad ofertada,
entonces al ver esta situación debemos crear una fuente ficticia, en este caso una
planta más para igualarla y poder operar con el método que deseemos.

Centros de Ventas
Plantas de Oferta
Producción V1 V2 V3 V4 (Monitores)

P1 37 36 36 40 80

P2 35 34 34 38 60

P3 0 0 0 0 90
Demanda 30 20 140 40 230

INVESTIGACION OPERATIVA I 06/02/2020 11


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Como hemos visto en la anterior presentación sobre los métodos de transporte,
concluimos que el método más próximo es el método de Vogel ya que se
aproxima más al resultado óptimo.

  Centro de Ventas Oferta


1 2 3 4
  37   36   36   40
1 80
       
  35   34   34   38
Plantas 2 60
       
  0   0   0   0
3 90
       
Demanda 30 20 140 40  
INVESTIGACION OPERATIVA I 06/02/2020 12
EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL

Como ya sabemos el método de Vogel aplicamos en la presente tabla.


Recordamos los pasos:
 Primero es encontrar las penalizaciones:
 Escoger la penalización más alta, de esa penalización encontrar el costo
más bajo y asignarle la máxima producción.
 Repetir este proceso hasta que todas las filas queden satisfechas.

INVESTIGACION OPERATIVA I 06/02/2020 13


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL

  Centro de Ventas
Oferta PENALIZACION
1 2 3 4
  37   36   36   40 1
1 80
         
  35   34   34   38 1
Plantas 2 60
         
  0   0   0   0 0
3 90
      40  
Demanda 30 20 140 40    
PENALIZACION  
35 34 34 38  

PENALIZACION MAS ALTA

Al haber encontrado la penalización más alta buscamos el que presenta


el coste más bajo y le asignamos el máximo posible a enviar.

INVESTIGACION OPERATIVA I 06/02/2020 14


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Al enviarle 40 el punto de Venta 4 queda satisfecho, mas no la oferta,
sombreamos la columna satisfecha y realizamos de nuevo la
penalización.
  Centro de Ventas
PENALIZACIO
1 2 3 4 Oferta
N

  37   36   36   40 1
1 80
         
  35   34   34   38 1
Plantas 2 60
         
  0   0   0   0 0
3 90
      40  
Demanda 30 20 140 40    
PENALIZACION 35 34 34 38    
PENALIZACION MAS ALTA

INVESTIGACION OPERATIVA I 06/02/2020 15


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Al enviarle 40 el punto de Venta 4 queda satisfecho, mas no la oferta,
sombreamos la columna satisfecha y realizamos de nuevo la
penalización.
  Centro de Ventas
PENALIZACIO
1 2 3 4 Oferta
N

  37   36   36   40 1
1 80
         
  35   34   34   38 1
Plantas 2 60
         
  0   0   0   0 0
3 90
30      40  
Demanda 30 20 140 40    
PENALIZACION 35 34 34    

PENALIZACION MAS ALTA

INVESTIGACION OPERATIVA I 06/02/2020 16


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Al enviarle 30 Al punto de venta 1 este queda satisfecho, y procedemos
a sombrearlo y a realizar una nueva penalización.
  Centro de Ventas
PENALIZACIO
1 2 3 4 Oferta
N

  37   36   36   40 1
1 80
         
  35   34   34   38 1
Plantas 2 60
         
  0   0   0   0 0
3 90
30      40  
Demanda 30 20 140 40    
PENALIZACION  
35 34 34  

Tenemos 2 penalizaciones iguales en el centro de ventas 2 y, si tenemos 2


penalizaciones iguales resolvemos ambas y luego comparamos, y gana la
que tenga el menor costo.

INVESTIGACION OPERATIVA I 06/02/2020 17


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Escogemos primero el del Centro de Ventas 2.
Escogemos el costo más bajo y le asignamos lo máximo, quedando tanto fila y columna
satisfecha, quedando solo 2 espacios para llenar.
  Centro de Ventas
PENALIZACIO
1 2 3 4 Oferta
N

  37   36   36   40 0
1 80
    80   
  35   34   34   38 0
Plantas 2 60
    60   
  0   0   0   0
3 90
30  20    40  
Demanda 30 20 140 40    
PENALIZACION  
34 34  
Quedando:
  PRIMERA POSIBILIDAD
PENALIZACION MAS ALTA

INVESTIGACION OPERATIVA I 06/02/2020 18


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Escogemos el Centro de Ventas 3
Escogemos el mínimo valor y le asignamos el máximo que podemos ofrecer, quedando la
fila satisfecha más no la columna, luego aplicamos.
Quedando el cuadro de la siguiente manera.
  Centro de Ventas
PENALIZACIO
1 2 3 4 Oferta
N

  37   36   36   40 1
1 80
         
  35   34   34   38 1
Plantas 2 60
          La Planta 3 queda
  0   0   0   0 0 satisfecha, y hayamos
3 90
30    20  40   una nueva penalización,
Demanda 30 20 140 40     observamos que de
PENALIZACION
34 34     nuevo hay empate en
penalizaciones así que
PENALIZACION MAS ALTA volvemos a comparar.

2 2
INVESTIGACION OPERATIVA I 06/02/2020 19
EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Observamos que de nuevo tenemos 2 penalizaciones iguales así que las evaluamos,
escogemos primero la del Centro de Ventas 2, quedando de la manera mostrada
  Centro de Ventas
PENALIZACIO
1 2 3 4 Oferta
N

  37   36   36   40 1
1 80
     80    
  35   34   34   38 1
Plantas 2 60
  20   40    
  0   0   0   0 0
3 90
30    20  40  
Demanda 30 20 140 40    
PENALIZACION  
2 2  

PENALIZACION MAS ALTA  Quedando: SEGUNDA POSIBILIDAD

INVESTIGACION OPERATIVA I 06/02/2020 20


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Ahora Escogemos la segunda opción la del Control de Ventas 3.

  Centro de Ventas
PENALIZACIO
1 2 3 4 Oferta
N

  37   36   36   40 1
1 80
  20  60    
  35   34   34   38 1
Plantas 2 60
     60    
  0   0   0   0 0
3 90
30    20  40  
Demanda 30 20 140 40    
PENALIZACION  
34 34  

PENALIZACION MAS ALTA  Quedando: TERCERA POSIBILIDAD

INVESTIGACION OPERATIVA I 06/02/2020 21


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Observamos las 3 posibilidades que hemos hallado, ambas han dado el mismo costo así
que escoger cualquiera de esas es valida.

Quedando:
  PRIMERA POSIBILIDAD

 Quedando: SEGUNDA POSIBILIDAD

Quedando:
  TERCERA POSIBILIDAD

INVESTIGACION OPERATIVA I 06/02/2020 22


EJEMPLO
APLICAMOS LA APROXIMACION DE VOGEL
Para este ejemplo escogeremos la tercera posibilidad, y procederemos al análisis.
  Centro de Ventas Oferta
1 2 3 4
  37   36   36   40
1 80
  20  60  
  35   34   34   38
Plantas 2 60
    60   
  0   0   0   0
3 90
30    20  40
Demanda 30 20 140 40  

 Solución Optima:

INVESTIGACION OPERATIVA I 06/02/2020 23


EJEMPLO
GRAFICA

Unidades
V11 30 Insatisfechas

$4
Demanda satisfecha
20 $ 12 $ 20 20
80 P11 V22 -20
C11 0
20

$ 11 60

$6
140
$9 $ 19 -120
60 P22 C22 V33 Unidades
20 Insatisfechas
60 120

Unidades
V44 40 Insatisfechas

INVESTIGACION OPERATIVA I 06/02/2020 24


EJEMPLO
CONCLUSION

  V1 V2 V3 V4

P­1 37(C2) 36(C1) 33(C2) 40(C2)

P­2 35(C2) 34(C1) 34(C2) 38(C2)

Desde la planta de producción P1, enviar 20 monitores de alta resolución al centro


de venta V2 a través del centro de control de calidad C1.
Desde la planta de producción P1 enviar 60 unidades al centro de ventas V3 a
través del centro de control de calidad C2
Desde la planta P2 enviar 60 unidades al centro de ventas V3 a través del centro de
control de calidad C2.

INVESTIGACION OPERATIVA I 06/02/2020 25


¡GRACIAS!

INVESTIGACION OPERATIVA I 06/02/2020 26