Tipos de redes para optimizar recursos

Una red o grafo consiste de 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.

Investigacin de operaciones. Unidad 2

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.

Investigacin de operaciones. Unidad 2