Redes, Investigacion De Operaciones

REDES
Definición:
Una Red de Transporte es una grafica dirigida, simple, con pesos y que debe cumplir las siguientes:
Poseer una fuente o vértice fijo que no tiene aristas de entrada.
Poseer unsumidero o vértice fijo que no tiene arista de salida
El peso Cij de la arista dirigida de i a j llamado capacidad de “ij” es un número no negativo.
Conceptos
Red:
Es un grafo dirigido formado poruna fuente, un sumidero, aristas y nodos.
Arista:
Segmento de recta dirigido de un punto a otro.
Nodo:
Es el punto de intersección de dos o más aristas.
Capacidad:
En una red, es la capacidadmáxima de una arista cualquiera.
Sumidero (z):
Es el punto de llegada del flujo total de una red.

Este es un ejemplo de una red que parte de un punto a que es un
Muelle y llega a un punto z que esuna refinería.

Estructura básica

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ásicas para la construcción dela 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 unaactividad 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 de dos o más actividadesprecedentes, 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 esta determinado por lafinalizació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ún su evento inicial yfinal, 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 se trabajan, ya sea en el...