ADMINISTRACIÓN E INVESTIGACIÓN DE

OPERACIONES

TEMA:
PROGRAMACIÓN LINEAL
REDES DE TRANSPORE

CURSO:

AÑO

2019

INTRODUCCIÓN

Cuando una empresa inicia su actividad productiva debe plantearse cómo ha de llevar
sus productos desde sus centros de producción hasta el consumidor final. La distribución
de los productos que comercializa la empresa, así como otras variables harán que la
logística sea más o menos compleja y por lo tanto los costes en los que incurrirá la
organización sean mayores o menores.

Históricamente el problema de transporte data de 1941, cuando F. L. Hitchcook presentó

un estudio titulado “The distribution of a product from several source to numerous
localities”, que se considera el primer trabajo realizado que aborda el problema de
transporte.

Tradicionalmente, el estudio sobre la distribución física de mercancías ha sido tratado

mediante técnicas de Programación dinámica y de Investigación operativa. Las
estructuras especiales de la programación lineal, están orientadas a resolver problemas
de logística, es decir, transportar mercancías desde un origen o varios orígenes que
disponen de ofertas de bienes o servicios, hacia un destino o varios destinos que tienen
demandas de estos bienes o servicios, cuyo objetivo es minimizar el coste total del
transporte de los bienes o servicios.
Según HILLIER & LIEBERMAN (2010), el punto de partida sería cómo hacer frente
“a la distribución de cualquier mercancía desde cualquier grupo de centros de
suministro, llamados orígenes, a cualquier grupo de centros de recepción, llamados
destinos, de tal manera que se minimicen los costos totales de distribución.”

La globalización de los mercados ha permitido que las empresas manufactureras puedan

emplear los insumos de regiones o países donde éstos tienen más poder económico; de
tal forma que cuando el producto está terminado, nos damos cuenta que ha requerido de
partes hechas en países asiáticos, que la mano de obra para el ensamblado es
latinoamericana y la publicidad se hizo en Estados Unidos.

Esta situación plantea desafíos cada vez mayores. Por un lado requiere de sistemas de
comunicación y de manejo de grandes volúmenes de información ágiles y rápidos; por
otro, necesita contar con esquemas de logística que abatan los costos de envío, así como
medios de transporte cada vez más económicos, seguros y puntuales.

El modelo de transporte de la P. L. tiene que ver con situaciones como las antes descritas.
El objetivo es encontrar el costo mínimo de envío de una cantidad determinada de
productos desde ciertos puntos geográficos llamados orígenes, hasta los puntos de
distribución llamados destinos.

Algunas de las tres técnicas más conocidas son:

 Esquina noroeste
 Vogel
 Modi

1. ¿Qué son Redes de transporte?

El Modelo de transporte es una clase especial de problema de Programación Lineal. Parra
(2014) afirma:
Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a
los puntos de destino (almacenes, bodegas, depósitos). El objetivo es determinar
las cantidades a enviar desde cada punto de origen hasta cada punto de destino,
que minimicen el costo total de envío, al mismo tiempo que satisfagan tanto los
límites de la oferta como los requerimientos de la demanda.
Si observamos cualquier tipo de industria, empresa o negocio, podemos llegar a la
conclusión de que en cualquier actividad de las mencionadas se encuentra presente el
transporte de bienes o productos desde los centros de producción denominados orígenes
a los centros de consumo llamados destinos: por lo que el llevar a cabo esta actividad de
manera óptima, es decir, al menor costo posible, nos representará ventajas económicas y
competitivas. El transporte de bienes o productos, materia prima, equipos, etc., está
inmerso en la tendencia actual de la globalización, por ejemplo, los productos textiles que
se manufacturan en un país, se etiquetan en otro y tienen una distribución a nivel
internacional como productos terminados.
1.1. Planteamiento del Modelo de Transporte
El planteamiento general de un problema de transporte inicia cuando un fabricante o
distribuidor quiere transportar ciertas mercancías desde sus almacenes, centros de
producción u orígenes (m), hacia ciertos destinos (n), cada destino tiene necesidades de
(bj) cantidades de producto y cada origen puede satisfacer de (aj) cantidad de producto.
El problema que nos encontramos es: ¿Qué cantidad de producto (xij) hay que llevar
desde el origen (i) al destino (j) conociendo que cada unidad de producto tiene un costo
de transporte (cij)?.
Independientemente del método que utilicemos para resolver el modelo de transporte, la
forma de trabajar con él es por medio de una tabla que contiene la información de
orígenes, destinos, oferta, demanda y costos.
A continuación se presenta el procedimiento para la construcción de esta tabla, la cual
simplifica la solución del modelo de transporte:
1. Verificamos que la oferta total = demanda total.
2. Construimos una tabla con s columnas y r renglones. El número s es igual al
número de destinos más dos. Y r es igual al número de plantas más dos.
3. En la primera fila, a partir de la segunda columna, se colocan como etiquetas el
nombre o número de cada uno de los destinos. En la última columna se coloca
la etiqueta oferta.
4. En la primera columna a partir de la segunda fila, se colocan como etiquetas el
nombre o número de cada una de las plantas. En la última fila se coloca la
etiqueta demanda.
5. En las intersecciones de cada fila y columna se coloca el costo de transportar
una unidad desde el origen asociado a esa fila, hasta el destino asociado con la
columna.
6. En la columna de oferta se coloca la oferta disponible en el origen asociado con
cada una de las filas.
 7. En la fila de la demanda se escribe la demanda de cada destino, asociada con
cada columna.
Creamos una tabla y colocamos las etiquetas correspondientes:
DESTINO DESTINO 2 DESTINO DESTINO OFERTA
1 3 4
PLANTA 1
PLANTA 2
PLANTA 3
DEMANDA

Una vez que se plantea la tabla asociada al modelo de transporte, debemos buscar técnicas
matemáticas para su solución. Existen diferentes métodos que utilizan este
procedimiento, entre ellos tenemos: Método de la esquina noroeste. Método de Vogel.
Método Modi.

Bibliografía
HILLIER, R. F., & LIEBERMAN, G. J. (2010). Introducción a la investigación de
operaciones. ((9ª edición) ed.). Ediciones McGraw Hill.
Parra, K. (31 de Mayo de 2014). Scribd. Obtenido de
https://es.scribd.com/document/227356336/Investigacion-de-operaciones-
TRANSPORTE-Y-REDES

2. Objetivos del Modelo de Transporte

El objetivo general es encontrar el mejor plan de distribución, es decir, la cantidad que se

debe enviar por cada una de las rutas desde los puntos de suministro hasta los puntos de
demanda. El “mejor plan” es aquel que minimiza los costos totales de envío, produzca la
mayor ganancia u optimice algún objetivo corporativo. (Friedrich, 2007)

Se debe contar con:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. Costo de transporte unitario de mercadería desde cada fuente a cada destino.

Bibliografía
Friedrich M. (2007) Modelación de la demanda. Notas de clase. Universidad de
Stuttgart

3. Aplicaciones del Modelo de Transporte

La manera más fácil de reconocer un problema de transporte es por su naturaleza o

estructura “de-hacia” de un origen hacia un destino, de una fuente hacia un usuario, del
presente hacia el futuro, de aquí hacia allá, una relación de uno a otro. (Chiapas, 2016)

El Modelo de Transporte no sólo es aplicable al movimiento de productos, sino que

también, como modelo se puede aplicar a otras áreas tales como:

 Planificación de la Producción
 Control de Inventarios
 Control de Proveedores
 Otras

Bibliografía

Chiapas, E. (2016). Redes de Transporte. Bogota: El Sol.

4. Características del Modelo de Transporte

En su formulación básica, el modelo de transporte describe una red de distribución de cierto

artículo o bien desde m puntos de suministro (orígenes, fuentes o puntos de oferta) hasta n puntos
de consumo (destinos, sumideros o puntos de demanda). (Pellicer, 2014)

 En el diseño de los sistemas de transporte influyen múltiples factores.

o El tamaño de los países
o La topografía
o La presencia y ubicación de ríos y lagos navegables
o La localización de centros productores y receptores.

Bibliografía
Pellicer, E. L. (2014). Emilio Larrodé Pellicer. Ciudad de Mexico: Logis.
5. ¿Qué son nodos, arcos y redes?

Hernández (2010) define a estos términos de la siguiente manera:

  El nodo es un círculo en un diagrama de redes que representan un aspecto
importante de un problema. Representa un origen y un destino de bienes y planes.
 El arco es una línea que conecta dos nodos en un diagrama esquemático que
representa una relación entre estos dos nodos. El arco es una curva que enlaza dos
nodos, estableciendo así una conexión en cuanto a la representación gráfica en un
sistema.
 Las redes son rutas invisibles sobre las que se van a mover un "Recursos" o las
"Entidades". Para que una red cumpla con su función, debe estar unida a las
"Locaciones" por medio de "Interfaces". • Una red puede estar conformada por
muchos, los que están separados por "Nodos", y cada "Nodo" debe tener su
respectiva "Interfaz". Cuando la red cambia de dirección en un punto que no esté
conectado a una "Locación ", se habla de" Puntos de Quiebre”.
 Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos
pares de puntos. Los puntos se llaman nodos (o vértices) las líneas se llaman arco
(o ligaduras, aristas o ramas). (Hillier Frederick, 1992).

El propósito es de identificar las rutas óptimas desde los inicios hasta el final codificar
una red de transporte, estableciendo las conexiones, entre los distintos modos de
transporte para garantizar la complementariedad de redes y conseguir así una solución
óptima integral. (Márquez, 2011)

La manera más fácil de reconocer un problema de transporte es por su naturaleza

o estructura "de - hacia": de un origen hacia un destino, de una fuente hacia un
usuario, del presente hacia el futuro, de aquí hacia allá. Al enfrentar este tipo de
 problema, la intuición dice que debe haber una manera de obtener una solución.
Se conocen las fuentes y los destinos, las capacidades y demandas y los costos de
cada trayectoria. Debe haber una combinación óptima que minimice el costo (o
maximice la ganancia). La dificultad estriba en el gran número de combinaciones
posibles. (Instituto Tecnológico de Toluca, 2016)

REFERENCIAS

Hernández Ortega, S. (28 de octubre de 2010). SlideShare. Obtenido de

https://es.slideshare.net/CrypticHernndezOrtega/analisis-de-redes-investigacion-
de-operaciones

Márquez, L. G. (2011). Optimización de una red de transporte combinado para la

exportación del carbón del interior de Colombia. Revista EIA, 103-113.

Instituto Tecnológico de Toluca. (25 de mayo de 2016). Investigación de Operaciones.

Obtenido de BLOGSPOT: http://inves-op-ittol.blogspot.com/

6. ¿Qué es la optimalidad?

Según Real Academia de Ingenieria define a la optimalidad como un principio aplicado

en programación dinámica que consiste en que una secuencia óptima de decisiones que
resuelve un problema debe cumplir la propiedad de que cualquier secuencia de decisiones,
que tenga el mismo estado final, debe ser también óptima respecto al problema
correspondiente.

En general para saber si la solución es óptima existe una regla la cual dice que el
#Cuadros ocupado= #filas+#columnas-1

En caso de no cumplir con la validación, se deben evaluar las rutas no ocupadas

pasando por rutas ocupadas. Los valores que se colocar son los costos de cada ruta con
sus respectivos signos (+, -, +, -), la manera correcta de evaluar las rutas no utilizadas en
de la siguiente manera:

La Ruta a evaluar siempre empieza con el positivo (+) y debe formar un Angulo de 90º,
formando las siguientes formas:
Las formas que no se den hacer son las siguientes:

Solución óptima cuando:

 La Evaluación de rutas es igual a cero se obtiene soluciones múltiples (=0)

 La Evaluación de Rutas son mayores a cero (>=0), se tiene una solución óptima.
 Si existen rutas menores a cero (<=0) la ruta por entrar en la más negativa.
 Se toma de las rutas por entrar, aquellas que tiene signo negativo
 De dichas rutas con signo negativo se elige la menor cantidad a
transportar
 Se resta dicha cantidad a transportar a las que tienen signo positivo
 Se repite la prueba de optimalidad hasta encontrar la solución. (Contreras
Enrique, 2014)

Referencias
Contreras Enrique, M. (24 de septiembre de 2014). Obtenido de Transporte
Optimalidad: https://www.youtube.com/watch?v=UgmeVX_H7Co
 7. Clasificación del Modelo de Transporte
Existen diferentes métodos de transporte entre los cuales se pueden destacar:
7.1 Métodos de inicialización
7.1.1 Método de la esquina noroeste
El método de la esquina noroeste es el más sencillo para lograr la distribución inicial, es
el menos recomendado, pues el costo de la matriz inicial es muy elevado.
7.1.2 Método del costo menor
Este método de inicialización es más eficiente que el de la esquina noroeste, pues va
asignando el menor costo de entre las casillas; de ahí su nombre. Cabe mencionar que
este método no siempre logra tener la solución óptima.
7.1.3 Método mutuamente preferente
Selecciona las casillas de menor costo bajo el criterio de que sean a la vez las más bajas
del renglón y la columna a la que pertenece.
1. Identificar las casillas que tengan el costo mínimo, tanto en el renglón, como en
la columna a la que pertenece.
2. Asignar a las casillas la cantidad máxima posible para satisfacer sea la oferta o la
demanda.
3. El resto de la tabla se va asignando repitiendo los pasos anteriores

7.2 Métodos de optimización

7.2.1 Método del cruce del arroyo
El método del cruce del arroyo, también denominado algoritmo de Stepping– Stone (Izar,
2012), es un método de programación lineal que consiste en calcular cuál sería la
variación del costo del envió de una unidad de cierto producto por cada una de las rutas
posibles, es decir asignar cierta cantidad de artículos desde varios orígenes (fábricas) a
un conjunto de destinos (clientes) de tal manera que se disminuyan los costos, hasta
optimizar la función objetivo.
7.2.2. Método MODI
MODI, conocido como el método de los costes ficticios, consiste en añadir a la matriz de
costos una fila y una columna que recogen costos ficticios determinados arbitrariamente
(los números MODI), tal que permite calcular los índices de mejora para las celdas
(casillas) no utilizadas.
Se aplica la siguiente fórmula:
r1 + Cij + kj = 0
Dónde:
r1 = coeficiente r para el renglón i.
Cij = costo de la casilla asignada ubicada en el renglón i y la columna j.
Kj = coeficiente k para la columna j.
7.2.3 Método Vogel
El método de aproximación de Vogel es un método heurístico de resolución de problemas
de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo
requiere de la realización de un número generalmente mayor de iteraciones que los demás
métodos heurísticos existentes con este fin, sin embargo producen mejores resultados
iniciales que los mismos. (López, 2002)

BIBLIOGRAFÍA
Puente Riofrío , M. I., & Gavilán, Ó. D. (2018). Programación Lineal para la Toma de
Decisiones. Riobamba - Chimborazo: ESPOCH.
Izar, J. (2012). Investigación de Operaciones. 2a. México: Trillas.
LÓPEZ F. 2002. Nuevos métodos para la obtención de soluciones iniciales en el
problema de transporte. Revista de dirección y administración de empresas. 10:
159-173

8. Método de esquina noroeste

Según López en el 2016 indica que el método de la esquina Noroeste es un algoritmo
heurístico capaz de solucionar problemas de transporte o distribución, mediante la
consecución de una solución básica inicial que satisfaga todas las restricciones existentes,
sin que esto implique que se alcance el costo óptimo total. (López, 2016)
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es
utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea
muy elevado. (López, 2016)

8.1 Ejercicio Práctico

La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se
haga de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las
capacidades de cada depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa
tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C
y 90L de la sustancia D.

Los costos que reaccionan la producción de cada químico con cada depósito se presenta
a continuación: Deposito1: 2,3,4 y 6; Deposito2: 1,5,8 y 3 ; Deposito3:8, 5 1 y 4;
Deposito4: 4, 5,6 y 3 respectivamente
 PRODUCTO PRODUCTO PRODUCTO PRODUCTO OFERTA
A B C D
2 3 4 6
DEPOSITO 1 100 - - - 100

1 5 8 3
DEPOSITO 2 25 50 45 - 120

8 5 1 4
DEPOSITO 3 - - 80 - 80

4 5 6 3
DEPOSITO 4 - - 5 90 95

DEMANDA 125 50 130 90 395

Z= 100(2) + 25(1) + 50(5) + 45(8) + 80(1) + 5(6) + 90(3) = 1.215

PRUEBA DE OPTIMALIDAD
#Cuadros ocupados=#Columnas+#Filas+1
7=4+4-1 ---------------- 7=7 Cumple la validación

Deposito1-B= 3-2+1-5=-3 ---------Modificar para que sea un valor positivo

Deposito 3-b=5-1+8-5=7
Deposito 3-D=4-1+6-3=6

Depósito 2-B= 5-3+2-1=7

Deposito 3-D=4-1+6-3=6
SOLUCIÓN ÓPTIMA Z=$1065,00
 9. Método de Costos mínimos

De acuerdo a Salazar (2016), menciona que: “El método del costo mínimo o método
de los mínimos costos es un algoritmo desarrollado con el objetivo de
resolver problemas de transporte o distribución, arrojando mejores resultados que
métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos.
El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores, dado
que se trata simplemente de la asignación de la mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la
matriz hasta finalizar el método”.

9.1 Ejercicio Práctico

La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se
haga de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las
capacidades de cada depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa
tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C
y 90L de la sustancia D.

Los costos que reaccionan la producción de cada químico con cada depósito se presenta
a continuación:

A B C D Oferta

Depósito 1 5 2 50 3 45 4 / 6 100

Depósito 2 120 1 / 5 / 8 / 3 120

Depósito 3 / 8 / 5 80 1 / 4 80

Depósito 4 / 4 / 5 5 6 90 3 95

Demanda 125 50 130 90 395

 1. Se procede a ubicar al menor costo costo con la mayor demanda para ir
asignando los valores acorde a la oferta y demanda. Se debe tener en cuenta los
costos, las ofertas, y las demandas para hacer las asignaciones.
2. Teniendo ubicado los costos, seguimos asignando los valores de acuerdo del
menor a mayor costo.
3. Una vez asignado todos los valores, podemos afirmar que se redujo al óptimo
los costos de transporte y se satisfizo los requerimientos de la demanda.

A B C D Oferta

Depósito 1 5 2 50 3 45 4 / 6 100 95 45 0

Depósito 2 120 1 / 5 / 8 / 3 120 0

Depósito 3 / 8 / 5 80 1 / 4 80 0

Depósito 4 / 4 / 5 5 6 90 3 95 5 0

Demanda 125 5 0 50 0 130 50 5 90 0 395

0

10. Resolución de Problemas a través del complemento solver de la

herramienta Excel

Para la resolución del ejercicio práctico también se utilizó una herramienta informática
que corresponde a Excel, mediante un complemento llamado solver. En el Anexo 1 se
presentarán las tablas respectivas y los resultados obtenidos de este procedimiento.

11. Conclusión

Referente a nuestra carrera en importante entender lo que son las redes de transporte esta
es la unión de todas las redes a nivel local, regional, nacional e internacional, que deben
ser integradas para lograr el objetivo primordial de la logística, que es asegurar que los
bienes o servicios lleguen al consumidor final en el menor tiempo posible y al menor
costo.
Bibliografía

Chiapas, E. (2016). Redes de Transporte. Bogota: El Sol.

López, B. S. (2016). Ingenieria Industrial. Obtenido de

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-
noroeste/

Márquez, L. G. (2011). OPTIMIZACIÓN DE UNA RED DE TRANSPORTE

COMBINADO PARA LA EXPORTACIÓN DEL CARBÓN DEL INTERIOR
DE COLOMBIA. Revista EIA, 103-113.

Parra, K. (31 de Mayo de 2014). Scribd. Obtenido de

https://es.scribd.com/document/227356336/Investigacion-de-operaciones-
TRANSPORTE-Y-REDES

Pellicer, E. L. (2014). Emilio Larrodé Pellicer. Ciudad de Mexico: Logis.

Puente, M., & Gavilánez, O. (2018). PROGRAMACIÓN LINEAL PARA LA TOMA DE

DECISIONES . Riomamba: LA CARACOLA EDITORES.

Salazar, B. (2016). INGIENERÍA INDUSTRIAL ONLINE . Obtenido de MÉTODO DEL

COSTO MÍNIMO: https://www.ingenieriaindustrialonline.com/herramientas-
para-el-ingeniero-industrial/investigaci%C3%B3n-de-
operaciones/m%C3%A9todo-del-costo-m%C3%ADnimo/