admope

“Año de la Inversión para el Desarrollo Rural y la Seguridad Alimentaria”



FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA DE ADMINISTRACION

INTEGRANTES:
Panduro KongJackelin Dapino


CURSO: METODOS CUANTITATIVOS
PROFESOR: . WALTER


TRUJILLO - PERU


Modelos de Redes
Árbol de la Expansión Mínima
Un problema de REDES es aquel que puede representarsepor:













INTRODUCCION

LA IMPORTANCIA DE LAS REDES:

Muchos problemas comerciales pueden ser resueltos a través de modelos de redes.

El resultado de un problema deredes garantiza una solución entera, dada su estructura matemática. No se necesitan restricciones adicionales para obtener este tipo de solución.

Problemas de redes pueden ser resueltos por pequeñosalgoritmos, no importando el tamaño del problema, dada su estructura matemática.

TERMINOLOGIA DE REDES

FLUJO: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a travésde un arco que los conecta. La siguiente notación es usada:

Xij = Cantidad de Flujo.
Uij = Cota mínima de flujo que se deben transportar.
Lij = Cota máxima de flujos que se puede transportar.ARCOS DIRIGIDOS/ NO DIRIGIDOS: Cuando el flujo puede transportarse en una sola dirección se tiene un arco dirigido (la flecha indica la dirección). Si el flujo puede transportarse en ambasdirecciones existe un arco no dirigido (sin Flecha).

NODOS ADYACENTES: Un nodo j es adyacente con un nodo i si existe un arco que une el nodo j con el nodo i.

RUTAS/CONEXIÓN ENTRE NODOS
RUTA: Unacolección de arcos formados por una seria de nodos adyacentes.
Los nodos están conectados si existe una ruta entre ellos.


CICLOS / ARBOLES / ARBOLES EXPANDIDOS

CICLOS: Un ciclo se produce cuando alpartir de un nodo un cierto camino se vuelve al mismo nodo por otra ruta.

ARBOL: Una seria de nodos que no tienen ciclos.


ARBOL EXPANDIDO: Es un árbol que conecta todos los nodos de la red...