Beruflich Dokumente
Kultur Dokumente
MONTAA
UNIDAD III
GRADO/GRUPO: 3 B
1
PROBLEMA 2.- Trace la red definida por:
a) N = {1, 2, 3, 4, 5, 6}
b) A = {(1, 2), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 3), (4, 6), (5, 2), (5, 6)}
PROBLEMA 3.- 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 estn acomodados simtricamente alrededor del eje
vertical. Marque los cuadros con nmeros distintos del 1 al 8, de modo que dos
cuadrados adyacentes verticales, horizontales o diagonales no tengan nmeros
consecutivos. Use una representacin de red para hallar una solucin de una
forma sistemtica.
PROBLEMA 4.- 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 ms de dos personas en ambas direcciones.
Es seguro que los reclusos dobleguen a los guardias si los superan en nmero en
cualquier parte y en cualquier momento. Desarrolle un modelo de red que disee
los viajes del bote de modo que garantice el traslado seguro de los reclusos.
2
PROBLEMA 6.- La figura da la distancia en millas de los vnculos factibles que
conectan nueve cabezales de pozos de gas natural localizados a una cierta
distancia de la costa con un punto de distribucin costero. Como el cabezal del
pozo 1 es el ms cercano a la costa, dispone de una suficiente capacidad de
bombeo y almacenamiento para bombear la produccin de los ocho pozos
restantes al punto de distribucin. Determine la red de oleoductos mnima que
vincule los cabezales de los pozos al punto de distribucin.
3
PROBLEMA 7.- Determinar los caminos bajo los cuales se deben tender las lneas
telefnicas para conectar todas las estaciones con una longitud total mnima de
cable (indicar cual es la longitud). Las estaciones se representan con las letras en
los crculos y las longitudes son los nmeros en las lneas expresados en km.
4
PROBLEMA 9.- Seis nios, Joe, Kay, Jim, Bob, Rae y Kim juegan una variante del
juego infantil de las escondidas. Slo algunos de los nios conocen el escondite de
un nio. Luego un nio hace pareja con otro con el objetivo de encontrar el
escondite del compaero. Esto puede lograrse mediante una cadena de otros nios
que finalmente permitir descubrir el escondite del nio designado. Por ejemplo,
suponga que Joe tiene que encontrar a Kim y que Joe sabe dnde est escondido
Jim, quien a su vez sabe dnde est escondido Kim. Por lo tanto, Joe puede
encontrar a Kim si halla primero a Jim, quien a su vez conducir a Joe al escondite
de Kim. La siguiente lista proporciona los paraderos de los nios:
Idee un plan para que cada nio encuentre a todos los dems nios utilizando el
nmero mnimo de contactos. Cul es el nmero mximo de contactos?
PROBLEMA 10. Construya la red del proyecto compuesta de las actividades A a L,
con las siguientes relaciones de precedencia:
a) A, B y C, las primeras actividades del proyecto, pueden ejecutarse de forma
concurrente.
b) A y B preceden a D.
c) B precede a E, F y H.
d) F y C preceden a G.
e) E y H preceden a I y J.
f) C,D, F y J preceden a K.
g) K precede a L.
h) I,G y L son las actividades terminales del proyecto.
5
PROBLEMA 11.-Construya la red del proyecto compuesta de las actividades A a P
que satisfaga las siguientes relaciones de precedencia:
a) A,B y C, las primeras actividades del proyecto, pueden ejecutarse de forma
concurrente.
b) D, E y F vienen despus de A.
c) I y G vienen despus de B y D.
d) H viene despus de C y G.
e) K y L vienen despus de I.
f) J viene despus de E y H.
g) M y N vienen despus de F, pero no pueden iniciarse hasta que E y H se
completen.
h) O viene despus de M e I.
i) P viene despus de J, L y O.
j) K, N y P son las actividades terminales del proyecto.
6
N: Enladrillar L, M 4
O: Aislar muros y cielo raso G, J 2
P: Cubrir muros y cielo raso O 2
Q: Aislar techo I, P 1
R: Terminar interiores P 7
S: Terminar exteriores I, N 7
T: Jardinera S 3