NOMBRE ANA CRISTINA VILLA MENDOZA

MATERIA PLANEACIÓN Y DISEÑO DE REDES DE

TRANSPORTE

GRUPO 9B

NOMBRE MAESTR@ ANA MARÍA MENESES LÓPEZ

NOMBRE DEL TRABAJO NOTAS PERSONALES UNIDAD 2

FECHA DE ENTREGA 15/09/2022

 Unidad Il Técnicas de Distribución

2.1 Modelado de transporte y de transbordo

¿QUE ES METODO DE TRANSPORTE Y TRANSBORDO?
MODELO DE TRANSPORTE
El problema general del transporte se refiere a la distribución de mercancía desde
cualquier grupo de centros de suministro, denominados orígenes (fuentes), hasta
cualquier grupo 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. Para ello se
toma en cuenta el nivel de oferta en cada fuente y la cantidad de demanda en
cada destino, así como también, el costo de transporte unitario de la mercancía a
cada destino.
 Objetivo
Determinar el programa de transporte que minimice el costo total del transporte y
que al mismo tiempo satisfaga los límites de la oferta y la demanda.

Después de planteado el modelo de transporte, se procede a obtener una solución

básica factible, la cual se puede obtener a partir de cualquiera de los siguientes
métodos:
 Costo mínimo
Se fundamenta en la asignación a partir del costo mínimo de distribuir una unidad.
Primero se identifica este costo se realiza la asignación de recursos máxima
posible y luego se identifica el siguiente costo menor realizando el mismo
procedimiento hasta realizar todas las asignaciones.
  Esquina noroeste
La primera elección X11, es decir, se inicia la asignación por la esquina noroeste
de tabla. Luego se desplaza a la columna de la derecha si todavía quedan
recursos en ese origen. De lo contrario se mueve al reglo debajo hasta realizar
todas las asignaciones.
 Método de aproximación de Vogel
Para cada fila y columna, se calcula su diferencia, que se define como la resta
entre el costo unitario más pequeño y el costo menor que le sigue en ese renglón
o columna. En la fila o columna con la mayor diferencia, se asigna al menor costo
unitario. Los empates se pueden romper de manera arbitraria.
MODELO DE TRANSBORDO
El Problema de Transbordo, Inter-transporte o Reembarque es una variación del
modelo original de transporte que se ajusta a la posibilidad común de transportar
unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo
tradicional solo permite envíos directos desde nodos fuentes hacia nodos destinos.

2.2 Modelos de árbol de extensión mínima y ruta mas corta

ARBOL DE EXPANSION MINIMA
Es un modelo de optimización de redes que consiste en enlazar todos los nodos
de la red de forma directa y/o indirecta con el objetivo de que la longitud total de
los arcos o ramales sea mínima (entiéndase por longitud del arco una cantidad
variable según el contexto operacional de minimización, y que puede bien
representar una distancia o unidad de medida). Sean:N = {1,2,3,…,n} el conjunto
de nodos de la red.Ck= Conjunto de nodos que se han enlazado de forma
permanente en la iteración kČk= Conjunto de nodos que hacen falta por enlazarse
de forma permanente.
 Objetivo
El objetivo es satisfacer este requisito de manera que se minimice la longitud total
de las ligaduras insertadas en la red.
Se desea diseñar la red con suficientes ligaduras para satisfacer el requisito de
que haya un camino entre cada par de nodos.

 Sirve para ...

Árboles de expansión mínima tienen aplicaciones directas en el diseño de redes,
incluidas las redes de computadoras, redes de telecomunicaciones, redes de
transporte, redes de suministro de agua y redes eléctricas, aproximando el
problema de corte mínimo de múltiples terminales y aproximando el de costo
mínimo ponderado perfecta coincidencia.

 Algoritmo de Kruskal
Nos permite hallar el árbol mínimo de cualquier grafo valorado. Pasos a seguir
1. Se marca la arista con menor valor. Si hay más de una se elige cualquiera
de ellas.
2. De las aristas restantes, se marca la que tenga menor valor, si hay más de
una se elige cualquiera de ellas.
3. Repetir el paso anterior siempre que la arista elegida no forme un ciclo con
las ya marcadas.
4. El proceso termina cuando tenemos todos los nodos del grafo en alguna de
las aristas marcadas, es decir, cuando tenemos marcados n-1 arcos, siendo n el
número de nodos del grafo.
  Algoritmo de Prim
Nos permite hallar el árbol mínimo de cualquier grafo valorado (con capacidades).
Pasos a seguir:
1. Se marca un nodo cualquiera, será el nodo de partida.
2. Seleccionamos la arista de menor valor incidente en el nodo marcado
anteriormente y marcamos el otro nodo en el que incide.
3. Repetir el anterior paso siempre que la arista elegida enlace un nodo
marcado y otro que no lo esté.
4. El proceso termina cuando tenemos todos los nodos del grafo marcados.

MODELO DE LA RUTA MAS CORTA

El método de la ruta más corta es un método de programación lineal, que permite
buscar la solución a un problema de optimización que resulte de una combinatoria
y de diferentes aplicaciones, el objetivo de este método está en encontrar rutas
cortas o de menor costo, según sea el caso, que va desde un nodo especifico
hasta cada uno de los demás nodos de la red.
Ejemplo:
Una empresa desea encontrar la una ruta óptima para la entrega de sus
productos.
Consideremos el siguiente diagrama donde los números asignados a cada uno de
los arcos representan la distancia en kilómetros de un nodo a otro. Se desea
encontrar la ruta con la distancia mínima para ir del nodo 1 al nodo 8.
El tamaño reducido de la red anterior permite encontrar el camino más corto
simplemente enumerando las distintas alternativas que comenzando en el nodo 1
permita llegar al nodo 8.
De esta forma las rutas posibles son:
Rutas:
1. Ruta 1-2-5-7-8: 4+8+17+9=38[km]
2. Ruta 1-3-4-7-8: 3+12+20+9=44[km]
3. Ruta 1-3-4-6-8: 3+12+2+22=39[km]
4. Ruta 1-3-4-8: 3+12+15=30[km]
5. Ruta 1-3-6-8: 3+4+22=29[km]
La ruta o camino más corto es 1-3-6-8 con una distancia total de 29[km].

2.3 Métodos de planeación de rutas para entrega y recolección

PLANIFICACIÓN DE RUTAS
Tipo de decisiones
 Estratégicas: se corresponden con las decisiones relativas a la localización
de las instalaciones (plantas, almacenes, depósitos).
 Tácticas: se correspondería con la determinación de la mezcla óptima en la
flota de vehículos y el propio número de vehículos a utilizar.
 Operativas: se corresponden con la propia planificación de rutas y de
horarios de servicio, así como la asignación de personal a cada una de las
rutas de reparto.
Otras decisiones
Además de este tipo de decisiones, debemos de considerar las siguientes:
 Determinación del área servida por cada almacén
 Determinación de la flota y de la diversidad de vehículos disponibles en
cada almacén
 Reparto de las actividades de transporte entre la red de la empresa y
transportistas externos.
 Nivel de satisfacción del cliente deseado: frecuencia de envíos al cliente, y
puntualidad de los mismos.
Complicaciones prácticas
 Los costes del viaje pueden no ser simétricos o conocidos.
 La flota puede ser heterogénea, distinta capacidad, peso, cubicaje.
 Restricciones de capacidad múltiples
 Peso, volumen, tiempo
  Diferente para diferentes productos
 Tiempos de reposo para los conductores
 Entregas / recogidas en determinadas ventanas de tiempo
 Entrega y recogida en la misma ruta
 Capacidad Precedencia
 Recogida sólo permitida tras realizar las entregas
 Múltiples almacenes
 Complejos o múltiples objetivos
Tipos de problemas
Puntos de origen y destino distintos y únicos
Puntos de origen y destino coincidentes y únicos
Múltiples puntos de origen y destino

Tipos de problemas Puntos de origen y destino distintos y únicos

Método del camino más corto
 Una vez que se ha seleccionado un modo de transporte y se tiene
mercancía que transportar desde un punto A a un punto J, se ha de decidir
qué ruta seguirá (n) el vehículo (s).
 Dado un mapa con todas las opciones entre ambos puntos, se ha de crear
una red que represente dichas opciones. El problema se reduce a encontrar
el camino mínimo.

Glosario
1. Nodo: En un esquema o representación gráfica en forma de árbol, cada uno
de los puntos de origen de las distintas ramificaciones.
2. Modelo: Un modelo es una abstracción o una representación idealizada de
un sistema de la vida real. El propósito del modelo es proporcionar un
medio para analizar el comportamiento del sistema con el fin de mejorar su
desempeño.
FUENTES BIBLIOGRÁFICAS
 Paolita, T. (s. f.). MODELO DE TRANSPORTE Y TRANSBORDO. prezi.com.

Recuperado 15 de septiembre de 2022, de https://prezi.com/tfauvkszskbb/modelo-

de-transporte-y-transbordo/?

frame=19d134300b41f2b4b0c4e300b0877d0869614aab

 ARBOL DE EXPANSION MINIMA. (s. f.). prezi.com. Recuperado 15 de septiembre

de 2022, de https://prezi.com/p/slon59_s1_kq/arbol-de-expansion-minima/?

frame=f4f76487ae2d5fa01be90896dea4a24e4dc1e667

 Heredia, P. (s. f.). modelo de la ruta mas corta. prezi.com. Recuperado 15 de

septiembre de 2022, de https://prezi.com/nvsmfbuiho_t/modelo-de-la-ruta-mas-

corta/?frame=470dac070e26cbc7d4fd37058e00dd0fe0c14934

 Urbano, R. (s. f.). PLANIFICACIÓN DE RUTAS. prezi.com. Recuperado 15 de

septiembre de 2022, de https://prezi.com/lda_5zjoiui6/planificacion-de-rutas/?

frame=4a8a06a0a1f3a4b55237b4e9f7edaae6e0f46324

 NODO. (s. f.). prezi.com. Recuperado 15 de septiembre de 2022, de

https://dle.rae.es/nodo

 1.4 DEFINICIÓN DE MODELO Y TIPOS DE MODELOS - TÉCNICAS DE

PLANEACION. (s. f.). Recuperado 15 de septiembre de 2022, de

https://sites.google.com/site/tecnicasdeplaneacion/a