Permite la resolucin de mltiples problemas de programacin matemtica

DEFINICIN mediante el uso de algoritmos especiales conocidos como Algoritmos de

optimizacin de redes.

Es una serie de puntos llamados nodos que van

Grfica
unidos por unas lneas llamadas ramales o arcos.

Es una grfica que presenta algn tipo de flujo en

Red
sus ramales.

TEORA DE CONCEPTOS
REDES BSICOS Corresponde a una serie de elementos ramales
Cadena que van de un nodo a otro.

Ruta Corresponde a los nodos que constituyen una cadena.

Ciclo Corresponde a la cadena que une a un nodo consigo mismo

Ramal Es aquel que tiene un sentido determinado, es decir que

Orientado posee un nodo fuente y un nodo destino.
 Grfica
Es aquella en la cual todos sus ramales se encuentran orientados.
Orientada

rbol Es una grfica en la cual no existen ciclos.

CONCEPTOS
BSICOS
Nodo
Es aquel nodo en el cual todos sus ramales se encuentran orientados hacia afuera.
Fuente

Nodo Es aquel nodo en el cual todos sus ramales se encuentran orientados hacia l.
Destino

Modelo de optimizacin de redes que consiste en enlazar todos los nodos de la

ALGORITMO DEL RBOL red de forma directa o indirecta con el objetivo de que la longitud total de los
DE EXPANSIN MNIMA arcos sea mnima.

Mediante una red en la cual se le asocia a cada arco un determinado valor y la

ALGORITMO DE LA RUTA solucin del problema es un conjunto de secuencias o caminos de valor mnimo
CLASIFICACIN MS CORTA o mximo.

PROBLEMA DEL FLUJO Nos permite conocer la mxima cantidad de cualquier artculo o informacin
MXIMO que podemos transportar desde un origen hacia un destino.

PROBLEMA DEL FLUJO Toma en cuenta un flujo en una red con capacidades de arcos limitadas. Se
MNIMO puede manejar varios orgenes y varios destinos del flujo con costos asociados.