• Author / Uploaded
• Frank Sullcaccori Leon

Citation preview

ENSAYO SOBRE MODELO DE REDES INTRODUCCION Hoy en día la modelación de redes permite la resolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como Algoritmos de optimización de redes. 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. ¿Qué es un Nodo? Es usualmente llamado vértice, o punto. Es usualmente representado por un círculo. En las redes de transporte, estos deberían ser las localidades o las ciudades en un mapa. ¿Qué es un Arco? Es usualmente llamado borde o flecha. Este podría ser directo o indirecto. La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al origen como al final. En las redes de transporte, los arcos podrían ser los caminos, los canales de navegación en un río, o los patrones de vuelo de un avión. Los arcos proporcionan la conectividad entre los nodos. Una calle de una sola dirección podría ser representada por un arco, mientras que una calle de dos direcciones podría representada por un arco sin dirección o por dos arcos que apuntan a direcciones opuestas. Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y el CPM.

PROYECTO MODELO DE REDES: SANEAMIENTO BASICO CIUDAD DE CALCA La gerencia exitosa de un proyecto ambicioso, ya sea de construcción, de transporte o financiero, descansan en una coordinación y planificación minuciosa de varias tareas. El Método de Camino (o trayectoria) Crítico (MCC) intenta analizar la planificación de proyectos. Esto posibilita un mejor control y evaluación del proyecto. Por ejemplo, queremos saber ¿Cuánto tiempo durará el proyecto?, ¿Cuándo se estará listo para comenzar una tarea en particular?, si la tarea no es completada a tiempo, ¿El resto del proyecto se retrasará?, ¿Qué tareas deben ser aceleradas (efectivo) de forma tal de terminar el proyecto antes? Analizando el problema del proyecto de construcción de saneamiento básico en la ciudad de Calca en el cual se plantea cuantos kilómetros de tubería se deben extender para así satisfacer las necesidades de la población necesitada de este servicio. Por otro lado se debe tener en cuenta que al realizar este proyecto también se deben utilizar mano de obra, maquinaria, insumos, materiales por lo cual al momento de hallar y plantear el modelo de redes también se podrá hacer un cálculo de los costos que se tienen al momento de la ejecución del proyecto. Para lo cual se tiene una fuente de agua el cual se denomina MELENDEZ y se plantean 8 puntos en los cuales se entrelazaran las redes domésticas se plantean las distintas formas por las cuales pueden ir distribuidas las redes domésticas se les da las distancias entre punto y punto y se empieza a escoger y determinar las mejores situaciones por las cuales pasaran las redes domésticas estas deben ser realizadas punto por punto y analizar de manera correcta el modelo de red. Al final del trabajo desarrollado se obtiene un tendido de 21 kilómetros de tubería para las conexiones domiciliarias como se aprecia en el siguiente gráfico:

CONCLUSIONES 

Los modelos de redes son aplicables a una extensa variedad de problemas de decisión, los cuales pueden ser modelados como problemas de optimizació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 más que una representación abstracta de procesos o actividades, tales como el camino crítico en las actividades entre las redes de un proyecto gerencial.



El modelo de redes posee una gran aplicabilidad en muchos problemas de la vida cotidiana, en nuestra sociedad moderna es casi imprescindible para lograr una mayor eficiencia en casi cualquier tipo de flujo.



En

general

puede

observarse

la

importancia

de

los modelos

matemáticos para encontrar la solución de infinidad de problemas.