modelo de redes

MODELO DE REDES







DIANA MARCELA ARISTIZABAL GARCIA
CLAUDIA LORENA VIVAS BUSTOS
OLMEDO IZQUIERDO GOMEZ









UNIVERSIDAD DEL QUINDIO
FACULTAD CIENCIAS ECONOMICAS Y ADMINISTRATIVAS
ADMINISTRACION DE NEGOCIOS
CREAD INTENALCO
SANTIAGO DE CALI
MARZO DE 2013
MODELO DE REDES





DIANA MARCELA ARISTIZABAL GARCIA
CLAUDIA LORENA VIVAS BUSTOS
OLMEDO IZQUIERDOGOMEZ




DOCENTE
LUZ MARINA RIVERA






UNIVERSIDAD DEL QUINDIO
FACULTAD CIENCIAS ECONOMICAS Y ADMINISTRATIVAS
ADMINISTRACION DE NEGOCIOS
CREAD INTENALCO
SANTIAGO DE CALI
MARZO 2 DE 2013
INTRODUCCIÓN
La maximización de flujos es un problema típico de la Investigación de Operaciones, el cual tiene muchas aplicaciones, por ejemplo el flujo vial en una ciudad, una red de aguasnegras, una red informática, etc. Si sobrecargamos una calle, una tubería o un canal que obviamente tiene un límite de capacidad, nos enfrentaremos a un problema, posiblemente un flujo más lento o una tubería con demasiada presión, ahí es donde el Modelo de Redes es un método o secuencia el cual nos ayuda a tomar una decisión acertada que podría ser mejorar o dar mayor aprovechamiento a los flujos avías donde que tengan más capacidad, creando nuevas vías o eliminando algunas antiguas.
También ayuda a maximizar este flujo de manera eficiente de forma tal que se aprovechen al máximo los recursos.



















OBJETIVOS

El objetivo del modelo de redes está enfocado al campo de la computación y este es el de buscar mayor eficiencia y concurrencia en el tratamiento delos datos y que estos no se estanquen o sobrecarguen la capacidad que ellos poseen en un procesador por medio de graficas especiales.











































MODELO DE REDES
Los modelos de redes son métodos cuantitativos, aplicables a una extensa variedad de problemas de decisión, los cuales pueden ser modelados como problemas deoptimización de redes que pueden ser eficiente y efectivamente resueltos.

Algunos de estos problemas de decisión son realmente problemas físicos, tales como el transporte o flujo de bienes materiales. Sin embargo, muchos problemas de redes son masque una representación abstracta de procesos o actividades, tales como el camino crítico en las actividades entre las redes de un proyecto gerencial.Optimización de redes es un tipo especial de modelo en programación lineal. Los modelos de redes tienen tres ventajas importantes con respecto a la programación lineal.
1. Pueden resolverse muy rápidamente. Problemas que con programación lineal tendrían 1000 filas y 30.000 columnas pueden ser resueltos en segundos. Esto permite que los modelos de redes sean usados en muchas aplicaciones (talcomo la toma de decisión en tiempo real) para lo cual la programación lineal no es lo ideal.
2.  Requieren en forma natural de soluciones enteras. Al reconocer que un problema puede formularse como algún modelo de red nos permitirá  resolver tipos especiales de problemas de programación entera aumentando la eficiencia y reduciendo el tiempo consumido por los algoritmos clásicos de programaciónlineal.
3.  Son intuitivos. Los modelos de redes proveen un lenguaje para tratar los problemas, mucho más intuitivo que "variables, objetivo, restricciones".
Obviamente los modelos de redes no son capaces de cubrir la amplia gama de problemas que puede resolver la programación lineal. Sin embargo, ellos ocurren con suficiente frecuencia como para ser considerados como una herramienta importante parauna real toma de decisiones.
La familia de redes de los problemas de optimización incluye los siguientes prototipos de modelos: Problemas de asignación, camino crítico, flujo máximo, camino más corto, transporte y costo mínimo de flujos. Los problemas son establecidos fácilmente mediante el uso de arcos de redes y de los nodos
NODO

Es usualmente llamado vértice, o punto. Es usualmente...