Método de Transporte

El problema general del transporte se refiere a la distribución de mercancía desde cualquier

conjunto de centro de suministro, denominados orígenes (fuentes), hasta cualquier conjunto de
centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales de
distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene
cierta demanda de unidades que deben recibir de los orígenes.

El problema de transporte está enfocado principalmente para determinar la manera óptima de

transportar bienes de un punto de destino a un punto de origen, optimizando los recursos y
encontrando el costo más bajo.

Optimizacion de redes

Las problematicas de las redes surgen en una gran variedad de situaciones como por ejemplo el
problema del transporte, redes electricas en fin una inmensa lista de situaciones que predominan
en la vida diaria.

 En toda red debe haber un origen y un destino.

 Una red es una grafica con uno o mas valores asignados a los nodos y a los arcos.
 Nodos: (ai) demanda, oferta, eficiencia, contabilidad.
 Arcos : (ij) costo, distancia, capacidad.

Una representacion de redes nos proporciona un panorama general poderoso y una ayuda
conceptual para visualizar todas las relaciones entre los componentes del sistema que se utiliza
casi en todas las areas cientificas, sociales, y economicas.

7 destino
Costos

1 Origen
 

 
Grafica
Es un conjunto de nodos (N) y arcos (A) que conectan los
nodos, notamos que G = (N,A).
Los nodos se enumeran: 1,2,3,…N.

Un arco (i,j) es dirigido si conecta i con j pero no j con i.

Una grafica G = (N,A) es dirigida si sus arcos estan dirigidos.

En una grafica no dirigida (i,j) y (j,i) representa el mismo
arco (no dirigido).
 Si un arco no tiene direccion normalmente se le
denomina rama.
 Si todos los arcos en la red son dirigidos, la red se
denomina una red dirigida.

Algoritmo dijkstra de etiquetas, ruta minima en red orientada o no orientada.

La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más
cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se
obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el
grafo, el algoritmo se detiene. El algoritmo es una especialización de la búsqueda de costo
uniforme, y como tal, no funciona en grafos con aristas de costo negativo (al elegir siempre
el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en
próximas iteraciones bajarían el costo general del camino al pasar por una arista con costo
negativo).

Ejemplo:
La siguiente red muestra las longitudes en km entre
diferentes puntos puntos de distribucion representadonlas
con nodos. Encontrar las distancias mas cortas desde el
nodo 1 al resto de los puntos de distribucion


• INITE (s,f). Unidad 5. Métodos de transporte, recuperado de:
http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%205.pdf

• UNAD (2016). Capitulo 3. Modelos de transporte, recuperado de:

http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/capitulo_3_mo
delos_de_transporte.html

• Picos, C (s.f). El modelo de transportes y su aplicación en ingeniería industrial (Tesis

licenciatura, Universidad de Sonora),recuperado de:
http://tesis.uson.mx/digital/tesis/docs/8167/Capitulo1.pdf