Redes de transporte

Por: Oliverio Ramírez

Cuando es necesario optimizar el costo de enviar artículos desde orígenes, con limitaciones en el abasto de
estos artículos hacia destinos con cierta demanda, es necesario desarrollar un modelo que apoye a la
eficiencia de esta red de transporte.

La aplicación de un modelo básico de transporte requiere

tomar en cuenta varias suposiciones que ayudan a
simplificar el modelo y hacerlo válido.

a) Costo. Se supone que el costo por transportar los

artículos permanece constante no importando el
número de artículos transportados.
b) Dirección. Los artículos sólo pueden entregarse
de una fuente a un destino.
c) Tiempo. Las entregas ocurren en tiempos
determinados. En el ejemplo analizado el tiempo
considerado es una semana.

Una suposición básica de una red de transporte es que el costo es proporcional al número de artículos
enviados entre dos nodos.

El siguiente ejemplo muestra la forma en que se desarrolla un modelo de red de transporte. Para representar
las fuentes de recursos usaremos la letra f, los destinos los representaremos con la letra d y el costo con la
c.

Ejemplo 1
La familia Ramírez Flores vive en Valle de Santiago, Guanajuato. Toda su vida don Jorge
Ramírez le ha enseñado a sus hijos y nietos el arte de hacer pan. Juan Sergio, uno de los
hijos de don Jorge, hace años vio la necesidad de expandir el negocio familiar de
panaderías y no sólo restringirlo a la ciudad de Valle de Santiago, sino también vender en
municipios vecinos como Moroleón, Uriangato y Salamanca.
La familia Ramírez Flores cuenta con dos plantas de producción de pan en Valle de
Santiago y ha colocado un centro de distribución en cada uno de los tres municipios
mencionados.

1
©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.
 Una de las plantas produce 10,000 cajas de pan a la semana, la otra produce 16,000. El
centro de distribución de Moroleón tiene una demanda semanal de 6,000 cajas; el de
Uriangato tiene una demanda de 8,500 cajas de pan a la semana y el centro de distribución
de Salamanca de 11,500.
La suma de las demandas de los tres centros de distribución no debe exceder la producción
de las plantas y además para cubrir la demanda en cada centro de distribución los pedidos
deben cumplirse completamente.
Como la familia Ramírez Flores no cuenta con camiones para realizar las entregas ha
decidido contratar una empresa que realice el transporte de las cajas de pan al menor costo.
Los costos por caja de pan a los distintos destinos se muestran en la tabla 1.

Planta de producción Moroleón Uriangato Salamanca

1 $15 $18 $26

2 $20 $23 $30

Tabla 1. Datos de costos de la red de distribución desde dos orígenes hacia tres destinos.

En la tabla 1 se puede apreciar que de la planta 1 a Moroleón, el costo por caja es de $15. De igual
forma, de la planta 2 a Salamanca, el costo por caja es de $30.

Solución

El problema anterior se puede representar por una red de transporte de la siguiente manera:

Figura 1. Representación de la red de transporte para los envíos de pan de la familia Ramírez Flores.

2
©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.
Para resolver un problema de red de transporte aplicarás la programación lineal estudiada previamente,
incluyendo la utilización de Solver como herramienta para la solución del modelo construido. Ahora tienes
que definir las variables de decisión del problema. La tabla 2 muestra estas seis variables:

Planta de producción Moroleón Uriangato Salamanca

1 x11 x12 x13

2 x21 x22 x23
Tabla 2. Identificación de variables de la red de distribución desde dos orígenes hacia tres destinos.

En este caso, la variable x11 representa el número de cajas que serán enviadas de la planta de producción 1
a Moroleón; lo mismo aplica para el resto de las variables de decisión.

Agreguemos a esta tabla las cantidades producidas por las plantas 1 y 2 y la demanda de los centros de
distribución (esto tiene el propósito de hacer más fácil el traslado de la información a Excel).

Planta de producción Moroleón Uriangato Salamanca Producción

Planta 1 x11 x12 x13 10000

Planta 2 x21 x22 x23 16000
Demanda 6,000 8,500 11,500
Tabla 3. Inclusión de los requerimientos de la red de distribución desde dos orígenes hacia tres destinos.

Este modelo de transporte requiere de seis variables de decisión que corresponden a cada ruta de
distribución posible entre las dos plantas de producción y los tres centros de distribución del pan de la familia
Ramírez Flores. Por ejemplo, x1 representa el número de cajas de pan enviadas de la planta 1 a Moroleón y
x4 representa el número de cajas de pan enviadas de la planta 2 a Uriangato.

Para el modelo matemático tienes que:

El número de cajas de pan para cada centro de

1) distribución debe ser igual a la demanda, por lo tanto:
Moroleón X11+X21=6000
Uriangato X12+X22=8500
Salamanca X13+X23=11500
El número de cajas de pan asignadas a cada centro de distribución
no debe exceder la capacidad de producción de las plantas de
2) producción.
Planta 1 X11+X12+X13  10000
Planta 2 X21+X22+X23  16000
3) La ecuación que representa el costo es:
Costo  15x11  18x12  26 x13  20 x21  23x22  30 x23
Tabla 4. Construcción del modelo matemático del problema de la panadería.

3
©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.
Observa que la forma de construir las ecuaciones del modelo es la misma que la utilizada previamente para
los problemas de asignación de recursos. A este respecto, el término 15x11 representa el costo de enviar x1
cajas de pan de la planta 1 a Moroleón.

Estamos listos para trasladar el modelo a Excel.

Algunas recomendaciones sobre Excel

Cuando los problemas incluyen un número mayor de variables de decisión,

al escribir las ecuaciones en Excel es más conveniente usar formas
abreviadas; por ejemplo:
Operación Forma extendida Forma abreviada
Suma =A1+B1+C1+D1 =SUMA(A1:D1)
Suma de =C5*C13+D5*D13+E5*E13 =SUMAPRODUCTO(C5:E5,C13:E13)
productos

Estas dos formas de escribir una suma y una suma de productos las usarás al escribir las ecuaciones en
Excel para resolver el modelo con Solver.

Al transportar los datos a Excel y sabiendo que debes escribir las ecuaciones y desigualdades
correspondientes, se colocan las columnas de los datos conocidos, considerando las celdas en donde
deberán ir las ecuaciones (marcadas en amarillo). Una práctica adecuada es señalar con algún color (en este
caso se usó el verde) las celdas resultado, esto es, las celdas en donde aparecerán los valores x n y la celda
con la función objetivo. En la figura 2 se muestra la forma en que se acomodó la información.

Figura 2. Acomodo de los elementos del modelo de transporte en la hoja de cálculo.

4
©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.
Una vez que se tiene capturada toda la información en Excel, el paso siguiente es ejecutar Solver. La figura
3 muestra los resultados obtenidos y la pantalla de Solver con los datos y resultados del problema.

Figura 3. Introducción de los parámetros del problema de la panadería y su solución en la hoja de cálculo.

La conclusión de este problema, a partir del modelo generado, es que:

1. De la planta 1 serán enviadas a Moroleón 6,000 cajas y 4,000 a Uriangato; ninguna a

Salamanca.

2. De la planta 2 serán enviadas a Uriangato 4,500 cajas y 11,500 a Salamanca; ninguna a

Moroleón.

3. El costo mínimo calculado es de $610,500.00 por concepto de enviar un total de 26,000

cajas de pan, cumpliendo todas las restricciones impuestas en el problema.

Como puedes darte cuenta, aunque el modelo de transporte representa un problema de distribución entre
varios nodos, éste se resolvió aplicando un modelo de programación lineal y Solver como herramienta
tecnológica para resolver el modelo.

5
©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.
 Consideraciones adicionales en modelos de transporte

¿Qué pasaría si al estar resolviendo el modelo matemático te avisan que la carretera de Valle de Santiago a
Salamanca estará cerrada la siguiente semana?, ¿cómo modifica este inconveniente la solución?, ¿cómo se
representa en Solver?

Consideremos el caso de una ruta bloqueada y el caso en que una requisición de transporte, de una fuente
a un destino, señala algún mínimo o un máximo.

Caso 1: Ruta bloqueada

El caso de una ruta bloqueada puede darse por distintas causas, una marcha o algún evento de la naturaleza
como un huracán. ¿Se te ocurre alguna otra?

Para impedir que Solver considere esta ruta, puede haber varias opciones. Una de ellas es agregar una
restricción que indique que los envíos de una fuente a un destino son cero. Esto se puede expresar de la
siguiente manera:
xij  0

Caso 2: Requisición mínima o máxima

Si suponemos que en un destino hace la solicitud de al menos 850 cajas de pan se debe incluir una restricción
que indique este hecho:
xij  850

Lo mismo aplica para el caso de una petición máxima, donde sólo cambiaría el signo de la desigualdad.

6
©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

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