Conceptos bsicos:

Red: es una grafica dirigida y formado por nodos, arcos o aristas , sumidero y fuente.

Arcos o aristas: es una flecha que va dirigida de un punto a otro


Nodos: es un crculo donde existe una intercesin de dos o ms arcos

Sumidero: Es el punto final de de la red

Capacidad: En una red, es la capacidad mxima de una arista cualquiera.

Fuente: Es el comienzo del flujo de la red.

Anlisis
El modelo de minimizacin de redes o problema del rbol de mnima expansin tiene que
ver con la determinacin de los ramales que pueden unir todos los nodos de una red, tal que
minimice la suma de las longitudes de los ramales escogidos.
Modelo de Flujo Mximo Se trata de enlazar un nodo fuente y un nodo destino a travs de una red
de arcos dirigidos.
El problema de flujo de costo mnimo tiene una posicin medular entre los problemas de
optimizacin de redes; primero, abarca una clase amplia de aplicaciones y segundo, su solucin es
muy eficiente.
Problema de trayectoria mas corta El objetivo es encontrar la ruta ms corta (la trayectoria con la
mnima distancia total) del origen al destino.
CPM Y PERT son tecnicas que nos sirven para programar y realizar un proyecto bien elaborado, y
organizado.
Las tcnicas de flujo de redes estn orientadas a optimizar situaciones vinculadas a las redes de
transporte, redes de comunicacin, sistema de vuelos de los aeropuertos, rutas de navegacin de
los cruceros, estaciones de bombeo que transportan fluidos a travs de tuberas, rutas entre
ciudades, redes de conductos y todas aquellas situaciones que puedan representarse mediante
una red donde los nodos representan las estaciones o las ciudades, los arcos los caminos, las lneas
areas, los cables, las tuberas y el flujo lo representan los camiones, mensajes y fluidos que pasan
por la red. Con el objetivo de encontrar la ruta ms corta si es una red de caminos o enviar el
mximo fluido si es una red de tuberas.

Conclusion

EL PERT Y CPM son vitales en nuestro mbito de la ingeniera ya que nos facilitan por medio de
programas la obtencin de resultados factibles o esperados. El objetivo de los sistemas tipo PERT
consiste en ayudar en la planeacin y el control, por lo que no implica mucha optimizacin directa.
Algunas veces el objetivo primario es determinar la probabilidad de cumplir con fechas de entrega
especficas.

Anlisis de es el rea encargada de analizar las redes mediante la teora de redes (conocida ms
genricamente como teora de grafos). La buena administracin de proyectos a gran
escala requiere planeacin, programacin y coordinacin cuidadosas de
muchas actividades interrelacionadas.