UNIVERSIDAD ESTATAL AMAZONICA

Nombre: Luis Miguel Alvarado

Curso: 5 AMB. B
Fecha: 29-06-2017

MODELO DE OPTIMIZACIN DE REDES

RUTA MAS CORTA

Es un mtodo de programacin lineal, que permite buscar la solucin a un problema de

optimizacin, el objetivo de este mtodo esta en encontrar rutas cortas o de menor
costo, que va desde un nodo especifico hasta cada uno de los dems nodos de la red. En
este sentido un nodo es una representacin grfica en forma de circulo, este nodo es
muy importante ya que denota los orgenes y destinos del problema que se realice,
asimismo una red representa un conjunto de puntos y lneas que conectan pares de
puntos, estos puntos son los que llamaremos nodos y las lneas seran las aristas.

PASOS A SEGUIR

- Primer paso: Elaborar un cuadro con todos los nodos y los ramales que salen de
l.
- Segundo paso: Partiendo del origen, debemos encontrar el nodo ms cercano a
l.
- Tercer paso: Anular todos los ramales que entren al nodo ms cercano elegido.
- Cuarto paso: Comenzando en el origen se debe encontrar el nodo ms cercano
a l, por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer paso hasta
llegar al destino.

APLICACIONES

En cuanto a sus aplicaciones este modelo tiene muchas aplicaciones en la vida prctica,
dentro de las que podemos mencionar:

Transporte,
Horarios de operadores telefnicos,
Planeacin de trfico urbano,
Trasbordo,
En las redes elctricas,
Diseo de rutas de vehculos
Telecomunicaciones,
Planeacin de inventarios,
Planeacin de produccin, entre otros.