TIPOS DE REDES EN

OPTIMIZACION
Qu tipos de redes hay para los modelos de optimizacin?

Modelo de minimizacin de redes (Problema del rbol de mnima expansin).

Modelo de la ruta ms corta.
Modelo del flujo mximo.
Modelo del flujo del costo mnimo.
Modelo de minimizacin de redes (Problema del rbol de mnima expansin)

Una red o grafo consiste en puntos, y lneas que conectan pares de puntos. Los puntos se llaman
nodos o vrtices. Las lneas de llaman arcos. Los arcos pueden tener una direccin asociada, en
cuyo caso se denominan arcos dirigidos.
Tipos de redes para optimizar recursos;
Una red o grafo consiste en puntos, y lneas que conectan pares de puntos.
Los puntos se llaman nodos o vrtices. Las lneas de llaman arcos. Los arcos
pueden tener una direccin asociada, en cuyo caso se denominan arcos
dirigidos. Si un arco no tiene direccin normalmente se le denomina rama. La
optimizacin de redes es un tipo especial de modelo en programacin lineal.
Los modelos de redes tienen tres ventajas importantes con respecto a la
programacin lineal. Los modelos de redes no son capaces de cubrir la amplia
gama de problemas que puede resolver la programacin lineal. Sin embargo,
ellos ocurren con suficiente frecuencia como para ser considerados como una
herramienta importante para una real toma de decisiones. Los problemas de
optimizacin de redes se pueden representar en trminos generales a travs
de uno de estos cuatro modelos:

Modelo de minimizacin de redes (Problema del rbol de mnima expansin).

Modelo de la ruta ms corta.
Modelo del flujo mximo.
Modelo del flujo del costo mnimo.
Modelo de minimizacin de redes (Problema del rbol de mnima expansin)

El modelo de minimizacin de redes o problema del rbol

de mnima expansin
tiene que ver con la determinacin de los ramales que pueden unir todos los nodos de una red, tal
que minimice la suma de las longitudes de los ramales escogidos. No se deben incluir ciclos en la
solucin del problema.

Problema de la ruta ms corta

Se trata de encontrar la ruta de menor distancia o costo entre en punto de partida o el nodo inicial
y el destino o nodo terminal. El problema de la ruta ms corta incluye un juego de nodos
conectados donde slo un nodo es considerado como el origen y slo un nodo es considerado
como el nodo destino. El objetivo es determinar un camino de conexiones que minimizan la

distancia total del origen al destino. El problema se resuelve por el algoritmo de etiquetado.

Realizar una investigacin sobre los diferentes tipos de redes que existen en optimizacin y
elaborar un reporte que contenga Introduccin, Desarrollo, Conclusiones y Bibliografa.

Se trata de encontrar la ruta de menor distancia, o costo, a entre el punto de partida o nodo
inicial y el destino o nodo terminal.

Problema de flujo mximo

En una red con flujo de capacidades en los arcos, el problema es determinar el flujo mximo
posible proveniente de los orgenes de forma tal de ahogar las capacidades de flujos de los arcos.
Considere una red con m nodos y n arcos con un flujo simple de bienes. Denote el arco de flujo (i a
j) como Xij. Asociamos cada arco a una capacidad de flujo, kij.

Problema de flujo de costo mnimo

El problema de flujo de costo mnimo tiene una posicin medular entre los problemas de
optimizacin de redes; primero, abarca una clase amplia de aplicaciones y segundo, su solucin es
muy eficiente.

Programacin lineal en teora de redes

La programacin lineal es actualmente la tcnica matemtica utilizada ms actualmente gracias a
que el algoritmo simplex es muy eficiente y al desarrollo de la computacin. Lo que se busca con la
aplicacin de la programacin lineal es resolver problemas comunes y a la vez muy variados de la
empresa en donde en general se tienen necesidades por satisfacer con cierto nmero de recursos
limitados o escasos y con el objetivo de lograrlo en forma ptima

Conclusin:
El uso de los modelos de redes nos ayuda a comprender mejor el problema y esclarecer la
situacin as evitando tomar una mala decisin y ver que nos favorece y como poder incrementar
ms nuestra productividad, pero teniendo en cuenta los insumos de la mercanca cuando esta sea
transportada. Conocer los tipos de modelos nos ayuda a comprender mejor nuestro problema y a
encontrar el modelo adecuado para resolverlo.