5.2.3 Modelo de redesEl modelo de red es un modelo de base de datos concebido como un modo flexible de representar objetos y su relacin. El inventor original del modelo de red fue Charles Bachman, y con ello fue desarrollado en una especificacin estndar publicada en 1969 por la Conferencia de Lenguajes en Sistemas de Datos (CODASYL).Ejemplo de un Modelo de red.

ImportanciaModelos de redes son utilizados porque pueden aplicarse de forma rpida. Problemas de programacin entera pueden formularse como modelo de redes obteniendo soluciones enteras sin necesidad de restricciones adicionales, aumentando la eficiencia y reduciendo el tiempo consumido por los algoritmos clsicos de programacin linealNo importando el tamao del problema planteando segn su estructura matemtica se pueden resolver por pequeos algoritmos.TerminologaUna red es un conjunto de puntos y lneas que conectan pares de puntos. Los puntos se llaman nodos o vrtices y las lneas se llaman arcos o aristas, estos pueden tener una direccin asociada, en este caso se denominan arcos dirigidos.

Flujo es el valor que se le asigna a un arco que conecta dos nodos. Para nombrar el arco se pone primero el nodo de donde viene y luego el nodo hacia dnde va. Por ejemplo, si el flujo slo va desde el nodo C hacia el nodo D, entonces el arco se llama CD y no DC.

Una trayectoria entre 2 nodos es una sucesin de arcos distintos que conectan estos nodos. Por ejemplo, una trayectoria que conecta al nodo A con el nodo G es AC-CE-EG.

Una trayectoria dirigida desde el nodo i al nodo j es una sucesin de arcos cuya direccin es hacia el nodo j, de manera que el flujo del nodo i al nodo j a travs de esta trayectoria es factible. Una trayectoria no dirigida del nodo i al nodo j es una sucesin de arcos cuya direccin (si la tiene) puede ser hacia o desde el nodo j.

Ciclo es una trayectoria que comienza y termina en un mismo nodo Ciclo dirigido cuando est formado por una trayectoria dirigida. Ciclo no dirigido cuando la trayectoria que lo conforma es no dirigida.

La cantidad mxima de flujo que puede circular en un arco dirigido es llamada capacidad del arco. El nodo que tiene la propiedad de que su flujo que sale es mayor que el flujo que entra en el se le llama nodo fuente o nodo de origen. Por el contrario, si su flujo que sale es menor que el flujo que entra a el se le llama nodo demanda o nodo destino. Si el flujo que entra es igual al flujo que sale, entonces se le llama nodo de trasbordo o nodo intermedio.

rbol es una serie de nodos conectados que no contiene ciclos. rbol de expansin es un rbol que conecta todos los nodos de la red contiene n-1 arcos, donde n es el nmero de nodos.

Bibliografa: https://profmgodoy.wordpress.com/2013/01/02/modelo-de-redes-la-ruta-mas-corta/http://www.inf.utfsm.cl/~mcriff/fio/redes/redes.htmlhttp://es.wikipedia.org/wiki/Modelo_de_red

5.2.3.1 Modelo PERTEl mtodo PERT es una tcnica que le permite dirigir la programacin de su proyecto. El mtodo PERT consiste en la representacin grfica de una red de tareas, que, cuando se colocan en una cadena, permiten alcanzar los objetivos de un proyecto.Fue diseada por la marina de los Estados Unidos para permitir la coordinacin del trabajo de miles de personas que tenan que construir misiles con cabezas nucleares POLARIS.En su etapa preliminar, el mtodo PERT incluye lo siguiente: Desglose preciso del proyecto en tareas, Clculo de la duracin de cada tarea, La designacin de un director del proyecto que se haga cargo de asegurar la supervisin de dicho proyecto, de informar, en caso de ser necesario, y de tomar decisiones en caso de que existan variaciones de las proyecciones.Red PERTLa red PERT (a veces denominada grfico PERT) consta de los siguientes elementos: Tareas (a veces denominadas actividades o etapas), representadas por una flecha. Se le asigna a cada una de las tareas un cdigo y una duracin. Sin embargo, la longitud de la flecha es independiente de la duracin de la tarea. Etapas, es decir, el inicio y el final de la tarea. Cada tarea tiene una etapa de inicio y una de finalizacin. Con excepcin de las etapas iniciales y finales, cada etapa final es una etapa de inicio de la siguiente tarea. Las etapas generalmente estn numeradas y representadas por un crculo, pero en algunos otros casos pueden estar representadas por otras formas (cuadrados, rectngulos, valos, etc.). Tareas ficticias, representadas por una flecha punteada que indica las limitaciones de las cadenas de tareas entre ciertas etapas.Bibliografia:http://es.kioskea.net/contents/582-metodo-pert http://ocw.uc3m.es/economia-financiera-y-contabilidad/economia-de-la-empresa/material-de-clase-1/PERT.pdf