sistemas ii

1. Realice el diagrama del siguiente sistema de Red (PERT CPM), e indique la ruta de menor consumo partiendo del nodo A hasta G
ORIGEN
DESTINO
Asignación
A
E
10
A
D
1
A
B
2
A
C
4
ED
7
B
D
1
C
D
4
D
F
10
E
F
8
E
G
5
F
G
3
D
G
7
C
G
3






La ruta que indica el menor consumo partiendo del nodo A al G es la ruta A - C - G = 7 Asignaciones.


2.El servicio de Parques Nacionales plantea desarrollar una zona campestre para el turismo. Se han señalado cuatro sitios en el área  para llegar a ellos en automóviles. Para dañar lo menos posible almedio ambiente el servicio de parques desea minimizar el número de millas de caminos necesarios para proporcionar el acceso. Determinar cómo deberán construirse los caminos para lograr este objetivo. Acontinuación  se representa los sitios y sus distancias en millas:


Entrada al parque
Cascada
Los Rosales
Mirador
Pradera
Entrada al parque
------
7,1
19,5
19,1
25,7
Cascada
7,1
----8,3
16,2
13,2
Los Rosales
19,5
8,3
-----
18,1
5,2
Mirador
19,1
16,2
18,1
-------
17,2
Pradera
25,7
13,2
5,2
17,2
-------

Solución:
          Los nodos son los cinco sitiosque van a desarrollarse y la entrada del parque, mientras que las ramas propuestas son los posibles caminos para unir los sitios. Los costos son el número de millas.
La red completa se muestra en lasiguiente figura, en donde cada sitio está representado por la primera letra de su nombre. 



Iteración1
Se selecciona la entrada del parque como nodo inicial.
Los costos de las ramas que llegana este nodo se en listan en el primer renglón de la tabla. Ya que el menor costo es 2, se agrega a la red la rama que va de la entrada del parque a las lagunas. 




Iteración2
Se consideraránahora todas las ramas que unen a la entrada del parque o a las lagunas con un nuevo lugar. Estas son las ramas que van de la entrada del parque a el restaurante; así como aquellas que van de las...