Redes de transbordo

Por: Oliverio Ramírez

Con frecuencia los envíos no se realizan directamente desde la fuente hasta el destino, sino que antes deben
pasar por nodos intermedios. Este tipo de problemas se les conoce como problemas de transbordo. En el
caso de que la capacidad de un arco sea limitada, al problema se le conoce como modelo general de red.

Para el análisis de un problema de transbordo, a los nodos de donde provienen las mercancías (o artículos
a enviar) les llamaremos nodos de abasto; a los nodos a donde llegarán las mercancías (o artículos a enviar)
les llamaremos nodos de demanda; a los nodos intermedios les denominaremos nodos de transbordo.
Además, debemos tener en cuenta lo siguiente:

Consideraciones para el análisis de un problema de

transbordo

1. No se debe rebasar la capacidad de los arcos.

2. La salida neta de un flujo de transbordo debe ser
cero.
3. En los nodos de demanda, el flujo de entrada debe
ser igual al número de artículos solicitados.
4. Y por último, no se debe sobrepasar la capacidad de
los nodos de abasto.

En el siguiente ejemplo se muestra cómo resolver un problema de transbordo.

Ejemplo 1

La cadena de mueblerías Sillas y sillones ha tenido éxito en las ventas de un modelo de

comedor de madera. Las seis sucursales con las que cuenta tienen a la venta dicho modelo
de comedor, pero dos de ellas en específico han tenido ventas por encima de lo esperado.
Por lo anterior, han solicitado al resto de las cuatro tiendas un suministro de 20 y 13
comedores para el fin de semana.
Dos de las tiendas han declarado que cuentan con 35 y 28 comedores en existencia que
podrían cederlos. Sin embargo, debido a que los camiones en los que transportan sus
diferentes mercancías tienen rutas establecidas y espacios limitados, sólo se pueden enviar
algunos comedores en cada camión repartidor.
La figura 1 muestra la red de distribución de Sillas y sillones.

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Figura 1. Esquema de la red de transbordo del problema de Sillas y sillones.

Los espacios disponibles en cada camión y los costos de transportación se muestran en la tabla 1.

ARCOS
De Hacia Capacidad Costo
1 2 10 $20
1 3 12 $15
1 5 14 $24
2 1 9 $22
2 4 12 $13
3 4 16 $11
3 5 12 $16
4 6 16 $14
5 6 17 $20
6 5 14 $25
Tabla 1. Datos de la capacidad de los arcos de la red del problema de Sillas y sillones.

Solución

La construcción del modelo se realiza primero para los nodos de abasto, luego para los nodos de transbordo
y por último, para los nodos de demanda.

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Abasto La variable de decisión x12 indica el flujo
Nodo 1: x12  x13  x15  x21  35 desde la tienda 1 hacia la tienda 2, lo mismo
aplica para el resto de variables de decisión.
Nodo 2: x21  x24  x12  28
Transbordo El hecho de que en un nodo de transbordo
Nodo 3: x34  x35  x13  0 no se quedará ningún comedor se indica
igualando el flujo con cero.
Nodo 4: x46  x24  x34  0
Demanda En los nodos de demanda, la entrada de
Nodo 5: x56  x15  x35  x65  20 comedores debe ser igual a la demanda,
esto se representa mediante un signo
Nodo 6: x65  x46  x56  13 negativo.
Tabla 2. Construcción de las restricciones para cada nodo de la red de transbordo.

Observa que las salidas de comedores de cada nodo se representan en las ecuaciones y desigualdades con
un signo positivo, mientras que las entradas se representan con un signo negativo. De esta manera, el
término x24 en el nodo 2 representa la salida de comedores hacia el nodo 4 y el término –x12 representa la
entrada de comedores desde el nodo 1.

En el caso de los arcos (que en este caso representan a los camiones de carga) y debido a que no es posible
sobrepasar su capacidad para cada arco se debe incluir una restricción.

Por ejemplo, el camión que viaja del nodo 1 al nodo 2 puede transportar hasta 6 comedores, por lo que la
restricción para x12 será:
x12  10

Como ya se mencionó, para cada arco se debe incluir una restricción similar. Escribe en tu cuaderno el resto
de las restricciones para cada arco, ya que las utilizarás al transferir la información a Excel.

Por último, la función objetivo (la cual debe minimizarse) debe tener en cuenta todas las variables de decisión.
De esta forma:

Z  20x12  15x13  24x15  22x21  13x24  11x34  16x35  14x46  20x56  25x65

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
A continuación se muestra el proceso de solución del problema utilizando una hoja de cálculo.

Primero debes formar cada una de las ecuaciones, el número de ecuaciones será el número de nodos que
tienes, en este ejemplo tenemos 6 nodos, entonces serán 6 ecuaciones.
Por ejemplo, la fórmula del nodo 1 representado con un círculo rodeando el número 1 se forma considerando
las flechas de salida del nodo son valores positivos, las flechas que entran al nodo son negativas, los
subíndices indican de qué nodo a que nodo indica la flecha.
La flecha azul sale del nodo 1 y entra al nodo 2, de ahí que X12, también la flecha verde sale del nodo 1 y
entra al nodo 3, la flecha morada sale del nodo 1 y entra al nodo 5, estas tres flechas son positivas ya que
salen del nodo. Mientras que la flecha roja sale del nodo 2 y entra al nodo 1, entonces será negativa, así es
como se forma la ecuación del nodo 1, misma que se muestra en la siguiente imagen.

Después deberás llenar los espacios en el Excel con la información que te brinda el caso y las ecuaciones
que formulaste, como se indica en las siguientes imágenes

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
Utilizando como referencia las ecuaciones de los nodos deberás llenar la columna D, seleccionando en la
suma las celdas de la columna P, el subíndice de cada variable tiene dos números, el primero se indica en
la columna N, el segundo en la columna O, esto para identificar qué celda de la columna P tomarás en la
fórmula.

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
Incluye la fórmula sumaproducto para Z, en este ejemplo será en la celda P30

Para colocar los valores en solver realizarás lo siguiente:

Primero en la celda de Establecer objetivo colocas la celda donde está la fórmula de la función objetivo.
Después colocas las celdas variables (cambiando las celdas de variables) en donde seleccionarás las
celdas del flujo y cambias a minimizar:

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
A continuación, colocas las restricciones colocando las celdas de las fórmulas y de los valores que se quieren
obtener:
Iniciando con los nodos de abasto, transbordo y finalmente demanda

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
Después agregas las restricciones de capacidad seleccionando las celdas correspondientes y cambias a
método Simplex LP

Finalmente presionas resolver.

La siguiente figura muestra los datos en la hoja de cálculo y la solución del problema

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
La solución encontrada (celdas en verde) muestra que del nodo 1 al nodo 3 se deben transportar 7 comedores
y del nodo 1 al nodo 5 se deben transportar 14 comedores. ¿Estos envíos cumplen con las cantidades
solicitadas por los nodos 5 y 6? Evalúa la respuesta revisando con detalle la red.

El costo mínimo calculado para el envío de los comedores es de $886 (celda en azul).

Como se puede apreciar, la programación lineal permite resolver distintos tipos de problemas, el punto o
detalle importante a tener en cuenta es reconocer el problema como un problema lineal, distinguir qué tipo
de problema es y resolverlo por la metodología adecuada.

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Bibliografía
Hillier, F. S. & Lieberman, G. J. (2002). Investigación de Operaciones (7a. ed.).
México: McGraw-Hill.

Lawrence, J. A. & Pasternack, B. A. (2004). Ciencias administrativas. México:

CECSA.

Mejía, G., y Castro, E. (2007). Optimización del proceso logístico en una empresa
de colombiana de alimentos congelados y refrigerados. Revista de
Ingeniería, 26. Disponible en la base de datos Océano Universitas.
(1408660)

Prawda, J. (2004). Métodos y modelos de investigación de operaciones. Vol. 1

Modelos determinísticos. México: Limusa. Disponible en:
http://books.google.com.mx/books?id=HnT_F3MCST4C&pg=PA19&lpg=
PA19&dq=definici%C3%B3n+de+investigaci%C3%B3n+de+operaciones
&source=bl&ots=dB0ba-
pA1B&sig=SoNp7LJ67u5AGBXWLCI0t95xvDg&hl=es&ei=W8ThStzXI4L
6sQPXwd24Aw&sa=X&oi=book_result&ct=result&resnum=6&ved=0CBI
Q6AEwBTgK#v=onepage&q=definici%C3%B3n%20de%20investigaci%
C3%B3n%20de%20operaciones&f=false

10

©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.