optimización




INTRODUCCION


Redes es un sistema o un modelo a seguir en funcionamiento matemático, para lograr el fin o el inicio de un proyecto.









1. Proyecto: Conjunto de actividadestendientes a la ejecución de un objetivo.
2. Actividad: Componente del proyecto que va a permitir cumplir con el objetivo fijado.
3. Evento: Parámetro que determina el inicio y fin de una actividady el inicio y fin del proyecto.
 
Estructura Basica

i: Inicio de la actividad
j: Fin de la actividad
tij: Tiempo de la actividad enmarcada dentro de ij
i>j: No se puede.



Reglas básicaspara la construcción de la red
1. Se representan con flechas de izquierda a derecha
2. Toda actividad inicia y termina en un evento ó nodo.

3. Si el inicio de una actividad depende o estádeterminado por el fin de una actividad precedente el evento inicial de dicha actividad debe ser el evento final de la actividad precedente.

4. Si el inicio de una actividad depende de la terminación dedos o más actividades precedentes, el evento inicial de dicha actividad debe ser el evento final de sus actividades precedentes. (Dependencia múltiple).

5. Si el inicio de dos o más actividades estadeterminado por la finalización de una actividad precedente, el evento inicial de dicha actividad debe ser el evento final de la actividad precedente.

6. Si dos o más actividades tienen en comúnsu evento inicial y final, estas actividades son indeterminadas, para poder determinar dichas actividades se debe incluir "n-1" actividades ficticias donde "n" es el número de actividades que setrabajan, ya sea en el evento inicial o en el evento final.
NOTA: Sólo una de las actividades puede ir directamente del evento inicial al final.
Actividad Ficticia: Es una actividad que no consume tiemponi recursos.
Costo = $ 0
Tiempo = 0 unidades de tiempo
Se representa por una flecha orientada no continua y se nombra con la letra Si para todo i: 1,...n.
n - 1:

Actividad real:
Costo >0 $...