MODELO DE REDES

UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA

FACULTAD DE INGENIERÍA DE MINAS GEOLOGÍA Y CIVIL
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

“MODELOS DE REDES”

CURSO : Investigación de Operaciones II

SIGLA : IS - 347
DOCENTE : Ing. Eloy Vila Huaman

ALUMNO : ROCA ARANGO, Jhony Beltran

AYACUCHO – PERÚ
2018
 PROBLEMAS

PROBLEMA 01:
Para cada red de la figura 6.5, determine (a) una ruta, (b) un ciclo, (c) un árbol, y (d) un árbol de
expansión.
SOLUCION:

2
3

1
5
1 4

3 4

FIGURA 01

PARA (A) una rua sucesión de arcos dirigidos que unen dos nodos pasando por nodos

3
1 5
1
4

3 4 2
Para (b) UN CICLO sucesión de arcos dirigidos que conecta un nodo de vuelta a traves de otros nodos

1
5

Para un( c ) UN ARBOL es una red conectada libre de ciclos compuestas de un subconectores de todos
los nodos.

1
5

PROBLEMA 02:
Determine los conjuntos N y A para las redes de la figura 6.5.
N={1,2,3,4} Y A={(1,2) (1,3) (2,3) (2,4) (3,4)}

PROBLEMA 03:
Trace la red definida por
N={1,2,3,4,5,6}
A={(1,2) (1,5) (2,3) (2,4) (3,4) (3,5) (4,6) (5,2) (5,6)}
 2 3
1 1

1
4

5 6

PROBLEMA 04:
En el ejemplo 6.1-1, especifique la cantidad mínima y las ubicaciones de los puentes adicionales que
se requieren para construir un viaje redondo. Construya la red resultante, y determine los tramos del
viaje
SOLUCION.

2 B
2 A

1
5 1 5

3
4
3 4

PARA QUE UN VIAJE REDONDO SENECESITA 2 PUENTES ADICIONALES a, b

PROBLEMA 05:
Considere ocho cuadrados iguales dispuestos en tres filas, con dos cuadrados en la primera fila, cuatro
en la segunda, y dos en la tercera. Los cuadrados de cada fila están acomodados simétricamente
alrededor del eje vertical. Marque los cuadros con números distintos del 1 al 8, de modo que dos
cuadrados adyacentes verticales, horizontales o diagonales no tengan números consecutivos. Use una
representación de red para hallar una solución de una forma sistemática
SOLUCION.

Representación en la red

4 6

7 1 8 2
3

3 5

PROBLEMA 06:
Tres reclusos escoltados por dos guardias deben ser transportados por un bote desde tierra firme hasta
una isla penitenciaria para que cumplan sus sentencias. El bote no puede transferir más de dos personas
en ambas direcciones. Es seguro que los reclusos dobleguen a los guardias si los superan en número
en cualquier parte y en cualquier momento. Desarrolle un modelo de red que diseñe los viajes del bote
de modo que garantice el traslado seguro de los reclusos.
SOLUCION.
3 RECLUSOS POR 2 GUARDIAS
3R -------2G
TIENE FIRME
Capacidad de vote 2
Personas
 RG RG RG

1 2 3 4 5

R G RG RG

3R 2G