5.2.

3 Modelo de redes
El 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.
Importancia
Modelos 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 lineal
No importando el tamao del problema planteando segn su estructura
matemtica se pueden resolver por pequeos algoritmos.
Terminologa
Una 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-mascorta/
http://www.inf.utfsm.cl/~mcriff/fio/redes/redes.html
http://es.wikipedia.org/wiki/Modelo_de_red

5.2.3.1 Modelo PERT

El 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 PERT
La 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-laempresa/material-de-clase-1/PERT.pdf