UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

FACULTAD : INGENIERIA DE MINAS, GEOLOGIA Y CIVIL

ESCUELA : INGENIERIA CIVIL i
CURSO : MÉTODOS NUMÉRICOS
PROFESOR : ING. CRISTIAN CASTRO PEREZ FECHA: 2013

Práctica Calificada Nº 03-Métodos Numéricos

Responder a las siguientes materias teórico -prácticas en otra hoja. La solución debe ser presentada detalladamente, incluyendo
todos los aspectos que fundamenten las respuestas. Está permitido el uso de herramientas de cálculo, software de propósito
general y específico. Está permitido presentar la solución en forma grupal, pero sin repetir lo resuelto por otro grupo. El orden
y la claridad de los desarrollos serán considerados en la calificación.

Pregunta Nº 01 [3.0 p]

MODELO DE TRANSPORTE
Una empresa produce un producto en cuatro ciudades, Lima (L); Chimbote (C) Trujillo (T) y Arequipa
(A), dicha producción se destina a tres centros de consumo I, II, y III. Se sabe que los centros
productores disponen de 60, 80, 50, y 30, unidades de productos respectivamente; y los centros
de consumo necesitan 70, 80 y 70 respectivamente. El costo unitario de transporte en soles es:

Centros productores Centros de consumo

I II III
Lima (L) 5 6 8
Chimbote (C) 4 8 12
Trujillo (T) 12 No existe carretera 10
Arequipa (A) 3 6 9

a) Se pide formular y resolver detalladamente un modelo de transporte para determinar un

programa que minimice el costo total de transporte entre los cuatro centros productores y los
tres centros de consumo.
b) Supongamos que la empresa anterior solo tiene dos centros de consumo con 90 y 100 capacidad
de consumo, y se pide estructurar un modelo también que minimice los costos totales del
transporte.

Pregunta Nº 02 [2.0 p]

ALGORITMO PARA LA CONSTRUCCIÓN DE ÁRBOL DE EXTENSIÓN MÍNIMA

Una compañía contratista encargada en la construcción de vías urbanas desea saber cuántos
kilómetros tendría que hacer zanjas para instalar los tubos de desagüe.

UNSCH – FIMGC - DAIMC CCP

 UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : INGENIERIA DE MINAS, GEOLOGIA Y CIVIL
ESCUELA : INGENIERIA CIVIL ii
CURSO : MÉTODOS NUMÉRICOS
PROFESOR : ING. CRISTIAN CASTRO PEREZ FECHA: 2013

Pregunta Nº 03 [2.0 p]

ALGORITMO PARA LA CONSTRUCCIÓN DE LA RUTA MÁS CORTA

La Empresa de electricidad “Hidrandina”, desea saber qué tiempo le lleva a su jefe de obras
desplazarse desde su central (1) a su estación 10.

2 8
2 7 8 9
6 9
9 12 3 5
7 9 4
1 4 6 10
8
2

9
9 8
7 12
3 5 9

Pregunta Nº 04 [2.0 p]

ALGORITMO DE FLUJO MÁXIMO

La Municipalidad de Ayacucho desea saber cuántos vehículos por hora deben pasar por la Av. 1-3
como máximo si se conducen todos al punto 7 para que no exista congestión en las calles internas.

2 60 5

110 50 90 100
50
1 X 3 7
30 120 300
130

4 160 6
Pregunta Nº 05 [2.0 p]

ALGORITMO DE FLUJO MÁXIMO

Determinar el flujo máximo que debe pasar por el arco 3,4 para que la red se encuentre en equilibrio
y puedan circular los vehículos sin congestionar la ciudad.
70
2 4
120
20 60
30 70
1 6
X

90 150
3 5
60

UNSCH – FIMGC - DAIMC CCP

 UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : INGENIERIA DE MINAS, GEOLOGIA Y CIVIL
ESCUELA : INGENIERIA CIVIL iii
CURSO : MÉTODOS NUMÉRICOS
PROFESOR : ING. CRISTIAN CASTRO PEREZ FECHA: 2013

Pregunta Nº 06 [2.0 p]

ALGORITMO DE FLUJO MÁXIMO

Todos los vehículos pasan por los puntos denotados por 1 al 10 sin congestionar la ciudad
determinar X, B, para mantener el equilibrio.
4

2 X

2 7

5 3 2 5
1 5 9

X 5
8 7
3 8

4 2
6

B
Pregunta Nº 07 [2.0 p]

ALGORITMO DE FLUJO MÁXIMO

La Municipalidad de Ayacucho desea saber cuántos vehículos por hora deben pasar por la Av. 1-
3, 5-6 y cuantos salen por B como máximo si se quiere mantener en sin congestionar la ciudad.

2 60 5

80 20 90 100
X
1 X 3 7
30 120 300
100
4 6
130

Pregunta Nº 08 [5.0 p]

LOCALIZACIÓN DE VÉRTICES ATRACTIVOS EN UN GRAFO

Una empresa constructora que trabaja en una zona de un determinado territorio quiere abrir una
sede comarcal que dé servicio a sus obras.

Se desea conocer la ubicación idónea de dicha sede con el fin de minimizar los gastos en
desplazamiento. La zona engloba los siguientes pueblos:

UNSCH – FIMGC - DAIMC CCP

 UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : INGENIERIA DE MINAS, GEOLOGIA Y CIVIL
ESCUELA : INGENIERIA CIVIL iv
CURSO : MÉTODOS NUMÉRICOS
PROFESOR : ING. CRISTIAN CASTRO PEREZ FECHA: 2013

ÍTEM DENOMINACIÓN N° HABITANTES

1 Belalcazar 3702
2 Sta. Eufemia 1100
3 Hinojosa del Duque 7800
4 El Viso 3000
5 Torrecampo 1400
6 La Granjuela 564
7 Villanueva del Duque 1789
8 Alcaracejo 1400
9 Pozoblanco 16500
10 Villanueva de Córdova 9400
11 Fuente Ovejuna 5700
12 Peñarroya – Pueblonuevo 12500
13 Belmez 3700
14 Espiel 2400
15 Villaharta 675
16 Ojuelos Altos 231
17 Villanueva del Rey 1225

Las carreteras existentes entre los anteriores pueblos son:

ÍTEM DE A DISTANCIA (KM)

1 Belalcazar Sta. Eufemia 28.5
2 Belalcazar Hinojosa del Duque 9.5
3 Sta. Eufemia El Viso 15.5
4 Sta. Eufemia Torrecampo 28.0
5 Hinojosa del Duque El Viso 18.5
6 Hinojosa del Duque La Granjuela 29.0
7 Hinojosa del Duque Villanueva del Duque 19.5
8 Hinojosa del Duque Peñarroya – Pueblonuevo 31.2
9 El Viso Alcaracejo 11.0
10 El Viso Pozoblanco 16.0
11 Torrecampo Pozoblanco 20.0
12 Torrecampo Villanueva de Córdova 19.0
13 La Granjuela Fuente Ovejuna 14.0
14 La Granjuela Peñarroya – Pueblonuevo 15.0
15 Villanueva del Duque Alcaracejo 3.0
16 Villanueva del Duque Peñarroya – Pueblonuevo 29.0
17 Alcaracejo Pozoblanco 11.0
18 Alcaracejo Espiel 31.0
19 Pozoblanco Villanueva de Córdova 21.0
20 Pozoblanco Villaharta 35.0
21 Fuente Ovejuna Peñarroya – Pueblonuevo 16.0
22 Fuente Ovejuna Ojuelos Altos 14.0
23 Peñarroya – Pueblonuevo Belmez 9.0
24 Belmez Espiel 22.0
25 Belmez Ojuelos Altos 21.0
26 Belmez Villanueva del Rey 12.0
27 Espiel Villaharta 15.0
28 Espiel Villanueva del Rey 14.0
29 Ojuelos Altos Villanueva del Rey 25.0

UNSCH – FIMGC - DAIMC CCP

 UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : INGENIERIA DE MINAS, GEOLOGIA Y CIVIL
ESCUELA : INGENIERIA CIVIL v
CURSO : MÉTODOS NUMÉRICOS
PROFESOR : ING. CRISTIAN CASTRO PEREZ FECHA: 2013

FECHA DE ENTREGA: 09 de DICIEMBRE de 2013 HORA: 0:00

E-MAIL: ccpheatchris@gmail.com (Remitir la práctica con la solución detallada y completa)

UNSCH – FIMGC - DAIMC CCP