UNIVERSIDAD
NACIONAL DE
CAJAMARCA
FACULTAD DE INGENIERÍA
Escuela: E.A.P. de Ingeniería de Minas
PRACTICA N° 03
MODELO DE REDES
PRSENTADO POR:
CHOMBA TAPIA, RONY EDINSON
MESTANZA ORDAZ MICHAEL
OLIVARES NARRO PEDRO BRANDON
DOCENTE:
Ing. ROBERTO AZAHUANCHE OLIVA
Cajamarca, mayo del 2021
1. En el transporte intermodal, los camiones de remolque cargados se
transportan entre terminales ferroviarias sobre plataformas especiales.
La figura 6.8 muestra la ubicación de las principales terminales
ferroviarias en los Estados Unidos y las vías de ferrocarril existentes. El
objetivo es decidir qué vías deben ser “revitalizadas” para manejar el
tráfico intermodal. En particular, la terminal de Los Ángeles (LA) debe
vincularse directamente a Chicago (CH) para acomodar el tráfico pesado
esperado. A parte de esa, todas las terminales restantes pueden
vincularse directa o indirectamente, de modo que la longitud total (en
millas) de las vías seleccionadas se minimice. Determine los segmentos
de las vías ferroviarias que deben incluirse en el programa de
revitalización.
ARBOL DE EXPANSION MINIMA
SOLUCION
1.1. CONDICION DEL PROBLEMA
La terminal de Los Ángeles (LA) debe vincularse directamente a
Chicago (CH) para acomodar el tráfico pesado esperado.
1.2. Identificamos caminos se encuentran interconectados alrededor de una ruta
fija (Los Angeles-Chicago).
SE
2000
1300
800 NY
1000 CH
1100 DE
200
2000
DC
2600
LA
780
7. 1.
43. 37. 31. 25. 19. 13. 1300
1400
DA
1.3. Se procede a identificar los caminos que se encuentran interconectados, en el
cual se tomara al de menor distancia, por lo que el camino Chicago – Nueva
York – Washington DC (800 +200) millas es la más corta.
SE
2000
1300
800 NY
1000 CH
1100 DE
200
2000 900
DC
2600
LA
780
55. 49.
91. 85. 79. 73. 67. 61. 1300
1400
DA
1.4. De los caminos restantes identificamos el más corto y ese va a ser la ruta
Chicago - Dallas (900 millas).
SE
2000
1300
800 NY
1000 CH
1100 DE
200
2000 900
DC
2600
LA
780
103.97.
139. 133. 127. 121.115.109.1300
1400
DA
1.5. Se sigue realizando el mismo procedimiento para identificar el camino más
corto, donde puede evidenciar que Dallas – Denver (780 millas).
SE
2000
1300
800 NY
1000 CH
1100 DE
200
900
2000
DC
2600
LA 780
151.145.
187. 181. 175. 169.163.157.1300
1400
DA
1.6. Para finalizar y conectar al último nodo (Seattle), se puede observar que se
tiene 3 caminos posibles, pero como se pide minimizar tomaremos el camino
más corto (Los Ángeles - Seattle).
SE
2000
1300
800 NY
1000 CH
1100 DE
200
900
2000
DC
2600
LA 780
199.193.
235. 229. 223. 217.211.205.1300
1400
DA
1.7. Ya que evaluando tenemos los caminos de expansión mínima, procedemos a
sumar las distancias:
Los Ángeles – Chicago = 2000 millas
Chicago – Nueva York = 800 millas
Nueva York – Washington DC = 200 millas
Dallas – Chicago = 900 millas
Dallas – Denver = 780 millas
Seattle – Los Ángeles = 1100 millas
∑ 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎𝑠 = 5780 𝑚𝑖𝑙𝑙𝑎𝑠
Rpta. La distancia de millas a revitalizar será a 5780 millas
2. La compañía de telefonía celular Tell-All da servicio a seis áreas
geográficas. Las distancias de satélite (en millas) entre las seis áreas se
dan en la figura 6.23. Tell-All necesita determinar las rutas más eficientes
para enviar los mensajes que deban establecerse entre cada dos áreas
en la red.
SOLUCION
3. Tres refinerías envían producto de gasolina a dos terminales de
distribución a través de una red de oleoductos. Cualquier demanda que
no puede ser satisfecha por medio la red se adquiere de otras fuentes.
Tres estaciones de bombeo le dan servicio a la red, como se muestra en
la figura 6.32. El producto fluye en la red en la dirección indicada por las
flechas. La capacidad de cada segmento de ducto (mostrada
directamente en los arcos) está en millones de barriles por día.
Determine lo siguiente:
a) La producción diaria en cada refinería que iguala la capacidad
máxima de la red.
b) La demanda diaria en cada terminal que iguala la capacidad máxima
de la red.
c) La capacidad diaria de cada bomba que iguala la capacidad máxima
de la red.
SOLUCION
4. Con base en la siguiente lista de actividades construya una red y
conteste las preguntas que vienen a continuación:
Actividad Actividad Duraci
sucesora predecesor ón
a activid
ad
A - 3
B A 3
C A 2
D B, C 4
E B 7
F C 2
G E 1
H G, D, F 5
I F 8
J I 3
K H 6
a. Construya la red de este problema e indique cual sería la duración de
proyecto.
b. ¿Cuál es el valor de la varianza y la desviación estándar en este
proyecto?
c. ¿Qué pasa en estos proyectos cuando se da una varianza negativa y
cuanto sería el valor de su desviación estándar?
d. ¿Cuál es la probabilidad de terminar el proyecto en el tiempo
establecido por la red?
e. ¿Qué tiempo diría Ud. que se demoraría el proyecto sí la probabilidad
fuera del 50%?
SOLUCION
5. Con base en los siguientes datos responda las siguientes
preguntas:
Tiemp Tiem Tiemp
Activid Activida
o po o
ad d
Optimi Proba Pesimi
suceso predeceso
sta (a) ble sta (c)
(b /
ra ra
m)
A - 1 3 5
B A 2 3 4
C A 1 2 3
D B, C 2 4 6
E B 3 7 11
F C 1 2 3
G E 1 1 1
H G, D, 5 5 5
F
I F 1 8 5
J I 2 3 4
K H 3 6 9
a. Construya una red e indique cual sería la duración de proyecto y cuál
sería la ruta crítica.
b. ¿El tiempo de duración de proyecto se le puede considerar una media?
¿Por qué? ¿Y siendo así cual es la probabilidad de terminar en este
tiempo?
c. Cuál es la probabilidad de terminar en:
- 10 días.
- 25 días
- 50 días
d. ¿Si Ud. fuera el contratista cuál sería su tiempo ideal de entrega o el
tiempo más seguro de entrega?
e. ¿Qué riesgos tiene este tiempo de entrega en lo que se refiere al
contratante?
SOLUCION
f. ¿Suponiendo que el tiempo de terminación fue menor que el tiempo
esperado del proyecto, se podría decir que el proyecto salió más
costoso y que se le aplicaron más recursos? ¿Por qué?
