INTRODUCCION

En esta investigación se propone el objetivo de definir cada modelo de red, partiendo de los
conceptos más básicos, como definir cuál será el nodo, cuáles son los vértices utilizados en el
modelo de red, las flechas o conectores de cada nodo de la red, Y los factores que deben tenerse
en cuenta al comprender la estructura de la red, como la dirección del arco, pueden ser directos o
indirectos.

Una vez que entendemos los términos que componen las distintas partes de la red, continuaremos
con el significado de cada modelo. El primero puede ser la matriz de incidencia del arco nodal, que
será una tabla que represente los modelos en la red, es decir, se debe realizar la expansión mínima
de la tecnología del árbol. Pasos, tecnología de flujo máximo, pasos técnicos, tecnología de ruta
más corta y posibles otros modelos de red, problemas de transporte, problemas de ruta más
corta, rutas críticas en la planificación de proyectos de red, problemas de flujo de costo mínimo,
análisis de sensibilidad de modelos de red, viajes de proveedores Pregunta, también se utilizan
algunos ejemplos para aclarar la pregunta.

El modelo de red es un modelo de transporte con capacidad, que puede tomar muchas formas,
como el modelo de ruta más corta y el modelo de flujo máximo y mínimo, el problema del árbol de
llegada mínima, el método de ruta crítica, etc. Otras aplicaciones para la planificación financiera y
de producción. La característica principal del modelo de transbordo con capacidad es que se trata
de una red donde la cotización se ubica en un origen específico, la demanda se ubica en un destino
específico y los sustitutos de embarque se brindan a través de nodos intermedios, por lo que se
deduce que existe una cierta Ruta funcional.

¿QUE ES UN NODO?

Generalmente se llama vértice o punto, normalmente representado por un círculo. En la red de

transporte, estas ubicaciones deben ser ciudades en el mapa.

¿QUE ES UN ARCO?

Por lo general, se llama borde o flecha. Esto puede ser directo o indirecto. La cabeza es el destino y
la cola es la fuente. La cabeza y la cola son nodos que pueden estar al principio o al final. En una
red de transporte, un arco puede ser una carretera, un canal de navegación en un río o la forma en
que vuela un avión. Los arcos proporcionan conectividad entre nodos. Las calles de un solo sentido
se pueden representar mediante arcos y las calles de dos sentidos se pueden representar
mediante arcos no direccionales o dos arcos que apuntan en direcciones opuestas. ¡Una red con n
nodos podría tener tantos arcos como n! /[(n-2)! 2!] = n(n-1)/2. Si están dirigidos, este número
pudiese ser doble. Este enorme número de arcos posibles es una de las razones del porque existen
soluciones de algoritmos especiales para problemas de redes particulares.
Consideraciones importantes:

 Las flechas/líneas de una sola dirección son arcos directos.

 Las líneas con flujo para ambas direcciones son arcos indirectos.
 Una red que tiene solamente arcos directos es una red directa.
 Una red que tiene arcos en ambas direcciones es una red indirecta. Una ruta directa del
nodo i a la j es una secuencia de arcos conectados, por lo que es factible un flujo que pase
a través de esa ruta.
 Una ruta indirecta de un nodo i a j es una secuencia de arcos conectados, cuyo sentido es
de i a j o viceversa.
 Una ruta que empieza y termina en el mismo nodo es un ciclo.
 Si la red contiene como mínimo una ruta directa entre 2 nodos, se dice que están
conectados. Para determinar cuál de las rutas de la red será elegida debemos considerar
los costos y las capacidades a lo largo del recorrido de las rutas.

TECNICA DE ARBOL DE EXPACION

El árbol vincula los nodos de la red utilizando la longitud total mínima de las ramas conectadas.
Una aplicación común es pavimentar carreteras que conectan pueblos o conectan directamente
pueblos a través de otros pueblos. La solución de árbol de expansión mínima proporciona el
diseño del sistema de carreteras.

Paso mínimo de tecnología de árbol de expansión

 Seleccione cualquier nodo de la red.

 Conecte este nodo al nodo más cercano para minimizar la distancia total.
 Considere todos los nodos que ahora están conectados, busque y conecte el nodo no
conectado más cercano.
 Si el nodo más cercano tiene un empate, elija uno arbitrariamente. Un empate indica que
puede haber varias mejores soluciones.
 Repita el tercer paso hasta que todos los nodos estén conectados.
TECNICA DE FLUJO MAXIMO

La técnica del flujo máximo determina lo más que puede fluir a través de una red.

 Este problema determina la ruta más corta entre el origen y el destino en la red de
transporte.
 Elija algún camino desde el punto de inicio (original) hasta el punto final (destino). Si no
hay una ruta de flujo, se ha llegado a la mejor solución.
 Encuentre el arco del camino con el menor flujo disponible. Llame a esta capacidad C. Esto
representa la capacidad adicional máxima que se puede asignar a esta ruta.
 Para cada nodo en esta ruta, reduzca el flujo en la dirección del flujo en C. Para cada nodo
del camino, reduzca el flujo en la dirección del flujo en C.