UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL

ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
i
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
_somea gtaoI de 9ageatezto de gzoaspoztes
(udaptade: a| J-eq-ama de |a u:|qaata-a de| T C|c|e de uctaa||:ac|a J-eje:|eaa| de |a :cae|a J-eje:|eaa| de Jaqea|e-ta C||| - TASCJ}
[e-c:Je ~ |~- -.gu.e:re- ~re.~- rec.cc -~cr.c~- e: cr~ |c~. [~ -c|uc.c: Jee -e e-e:r~J~ Jer~||~J~e:re, .:c|uqe:Jc rcJc- |c- ~-ecrc- _ue
lu:J~e:re: |~- e-ue-r~-. _-r~ e.r.Jc e| u-c Je |e~.e:r~- Je c~|cu|c, -clr.~e Je cc-.rc ge:e~| q e-ec:l.cc. |c e-r~ e.r.Jc e-e:r~ |~ -c|uc.c:
e: lc~ gu~|. _| cJe: q |~ c|~.J~J Je |c- Je-~c||c- -e~: cc:-.Je~Jc- e: |~ c~|.l.c~c.c:.
Pncun1A N 01 2.0 p]
TRANSPORTE COMO FLUJO SOBRE UNA RED.
Una empresa tIene tres depsItos DI, con I=1,2,3, donde guarda cemento y desde Ios que abastece
a cuatro puntos de venta Vj, con j=1,2,3,4. La tabIa contIene Ia capacIdad mxIma de
aImacenamIento de cada depsIto, Ia demanda mxIma de cada punto de venta y Ias capacIdades
mxImas de transporte en Ias posIbIes rutas entre depsItos y puntos de venta (todo eIIo en T).
V
1
V
2
V
3
V
4
Capacidad
D
1
80 --- 70 --- 150
D
2
--- 60 90 85 300
D
3
40 60 --- 50 250
Demanda 130 200 150 250
a) FormuIar un modeIo de transporte que proporcIone eI pIan de dIstrIbucIn de cemento de Ios
depsItos a Ios puntos de venta.
b) Representar en una red taI pIan de dIstrIbucIn.
c) DetermInar eI IIujo mxImo de transporte medIante un aIgorItmo apropIado. Interpretar Ia
soIucIn.
Pncun1A N 02 2.0 p]
CAMINO DE LONGITUD MNIMA
La red no dIrIgIda de Ia IIgura representa un sIstema de carreteras entre cIudades de una regIn.
Se desea determInar eI camIno ms corto de Ia CIudad 1 a Ia CIudad 11:
a) TransIormndoIo en un probIema de transporte.
b) MedIante aIgorItmos de optImIzacIn de redes (como DIjkstra)
1
2
3
4
3
6
7
8
9
10
11
6
3
12
18
13
11
13
12
9
4
7
9
8
3
12
7
6
8
14
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
i
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
_somea gtaoI de 9ageatezto de gzoaspoztes
(udaptade: a| J-eq-ama de |a u:|qaata-a de| T C|c|e de uctaa||:ac|a J-eje:|eaa| de |a :cae|a J-eje:|eaa| de Jaqea|e-ta C||| - TASCJ}
[e-c:Je ~ |~- -.gu.e:re- ~re.~- rec.cc -~cr.c~- e: cr~ |c~. [~ -c|uc.c: Jee -e e-e:r~J~ Jer~||~J~e:re, .:c|uqe:Jc rcJc- |c- ~-ecrc- _ue
lu:J~e:re: |~- e-ue-r~-. _-r~ e.r.Jc e| u-c Je |e~.e:r~- Je c~|cu|c, -clr.~e Je cc-.rc ge:e~| q e-ec:l.cc. |c e-r~ e.r.Jc e-e:r~ |~ -c|uc.c:
e: lc~ gu~|. _| cJe: q |~ c|~.J~J Je |c- Je-~c||c- -e~: cc:-.Je~Jc- e: |~ c~|.l.c~c.c:.
Pncun1A N 01 2.0 p]
TRANSPORTE COMO FLUJO SOBRE UNA RED.
Una empresa tIene tres depsItos DI, con I=1,2,3, donde guarda cemento y desde Ios que abastece
a cuatro puntos de venta Vj, con j=1,2,3,4. La tabIa contIene Ia capacIdad mxIma de
aImacenamIento de cada depsIto, Ia demanda mxIma de cada punto de venta y Ias capacIdades
mxImas de transporte en Ias posIbIes rutas entre depsItos y puntos de venta (todo eIIo en T).
V
1
V
2
V
3
V
4
Capacidad
D
1
80 --- 70 --- 150
D
2
--- 60 90 85 300
D
3
40 60 --- 50 250
Demanda 130 200 150 250
a) FormuIar un modeIo de transporte que proporcIone eI pIan de dIstrIbucIn de cemento de Ios
depsItos a Ios puntos de venta.
b) Representar en una red taI pIan de dIstrIbucIn.
c) DetermInar eI IIujo mxImo de transporte medIante un aIgorItmo apropIado. Interpretar Ia
soIucIn.
Pncun1A N 02 2.0 p]
CAMINO DE LONGITUD MNIMA
La red no dIrIgIda de Ia IIgura representa un sIstema de carreteras entre cIudades de una regIn.
Se desea determInar eI camIno ms corto de Ia CIudad 1 a Ia CIudad 11:
a) TransIormndoIo en un probIema de transporte.
b) MedIante aIgorItmos de optImIzacIn de redes (como DIjkstra)
1
2
3
4
3
6
7
8
9
10
11
6
3
12
18
13
11
13
12
9
4
7
9
8
3
12
7
6
8
14
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
i
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
_somea gtaoI de 9ageatezto de gzoaspoztes
(udaptade: a| J-eq-ama de |a u:|qaata-a de| T C|c|e de uctaa||:ac|a J-eje:|eaa| de |a :cae|a J-eje:|eaa| de Jaqea|e-ta C||| - TASCJ}
[e-c:Je ~ |~- -.gu.e:re- ~re.~- rec.cc -~cr.c~- e: cr~ |c~. [~ -c|uc.c: Jee -e e-e:r~J~ Jer~||~J~e:re, .:c|uqe:Jc rcJc- |c- ~-ecrc- _ue
lu:J~e:re: |~- e-ue-r~-. _-r~ e.r.Jc e| u-c Je |e~.e:r~- Je c~|cu|c, -clr.~e Je cc-.rc ge:e~| q e-ec:l.cc. |c e-r~ e.r.Jc e-e:r~ |~ -c|uc.c:
e: lc~ gu~|. _| cJe: q |~ c|~.J~J Je |c- Je-~c||c- -e~: cc:-.Je~Jc- e: |~ c~|.l.c~c.c:.
Pncun1A N 01 2.0 p]
TRANSPORTE COMO FLUJO SOBRE UNA RED.
Una empresa tIene tres depsItos DI, con I=1,2,3, donde guarda cemento y desde Ios que abastece
a cuatro puntos de venta Vj, con j=1,2,3,4. La tabIa contIene Ia capacIdad mxIma de
aImacenamIento de cada depsIto, Ia demanda mxIma de cada punto de venta y Ias capacIdades
mxImas de transporte en Ias posIbIes rutas entre depsItos y puntos de venta (todo eIIo en T).
V
1
V
2
V
3
V
4
Capacidad
D
1
80 --- 70 --- 150
D
2
--- 60 90 85 300
D
3
40 60 --- 50 250
Demanda 130 200 150 250
a) FormuIar un modeIo de transporte que proporcIone eI pIan de dIstrIbucIn de cemento de Ios
depsItos a Ios puntos de venta.
b) Representar en una red taI pIan de dIstrIbucIn.
c) DetermInar eI IIujo mxImo de transporte medIante un aIgorItmo apropIado. Interpretar Ia
soIucIn.
Pncun1A N 02 2.0 p]
CAMINO DE LONGITUD MNIMA
La red no dIrIgIda de Ia IIgura representa un sIstema de carreteras entre cIudades de una regIn.
Se desea determInar eI camIno ms corto de Ia CIudad 1 a Ia CIudad 11:
a) TransIormndoIo en un probIema de transporte.
b) MedIante aIgorItmos de optImIzacIn de redes (como DIjkstra)
1
2
3
4
3
6
7
8
9
10
11
6
3
12
18
13
11
13
12
9
4
7
9
8
3
12
7
6
8
14
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
ii
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 03 2.0 p]
CAMINO MS CORTO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIn geogrIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar Ios camInos mnImos de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
b) dem, pero suponIendo que Ios arcos de red son arIstas.
c) DetermInar en b) eI camIno mnImo de Ia IocaIIdad 1 a un punto x sItuado a 2.S Km de 3 en Ia
carretera de 3 a 6. dem, sI estuvIera a 3.S Km de 3.
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
Pncun1A N 04 2.0 p]
CAMINO MS LARGO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIn geogrIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar eI camIno de IongItud mxIma deI nudo 1 aI nudo ?.
b) DetermInar eI camIno de IongItud mxIma deI nudo 1 aI nudo ?, prescIndIendo de Ios arcos
(S,3) y (?,4)
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
ii
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 03 2.0 p]
CAMINO MS CORTO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIn geogrIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar Ios camInos mnImos de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
b) dem, pero suponIendo que Ios arcos de red son arIstas.
c) DetermInar en b) eI camIno mnImo de Ia IocaIIdad 1 a un punto x sItuado a 2.S Km de 3 en Ia
carretera de 3 a 6. dem, sI estuvIera a 3.S Km de 3.
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
Pncun1A N 04 2.0 p]
CAMINO MS LARGO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIn geogrIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar eI camIno de IongItud mxIma deI nudo 1 aI nudo ?.
b) DetermInar eI camIno de IongItud mxIma deI nudo 1 aI nudo ?, prescIndIendo de Ios arcos
(S,3) y (?,4)
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
ii
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 03 2.0 p]
CAMINO MS CORTO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIn geogrIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar Ios camInos mnImos de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
b) dem, pero suponIendo que Ios arcos de red son arIstas.
c) DetermInar en b) eI camIno mnImo de Ia IocaIIdad 1 a un punto x sItuado a 2.S Km de 3 en Ia
carretera de 3 a 6. dem, sI estuvIera a 3.S Km de 3.
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
Pncun1A N 04 2.0 p]
CAMINO MS LARGO DE UNA LOCALIDAD A OTRAS
La IIgura adjunta representa un sIstema de carreteras entre Ias dIIerentes IocaIIdades de una
cIerta regIn geogrIIca, con dIstancIas medIdas en Km.
Se desea:
a) DetermInar eI camIno de IongItud mxIma deI nudo 1 aI nudo ?.
b) DetermInar eI camIno de IongItud mxIma deI nudo 1 aI nudo ?, prescIndIendo de Ios arcos
(S,3) y (?,4)
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
iii
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 05 2.0 p]
CAMINOS DE MNIMA ALTURA
La IIgura adjunta representa una red dIrIgIda. Los nmeros representan mxImas aIturas de
montanas que se deben atravesar entre pares de IocaIIdades, encontrar Ios camInos de mnIma
aItura de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
Pncun1A N 06 2.0 p]
CAMINO MNIMO EN UN GRAFO
Una red de vas de una red urbana de una cIudad vIene representada por eI graIo de Ia IIgura,
donde Ios nmeros sobre Ias arIstas representan Ia IongItud en Km.
Se desea estabIecer eI mnImo recorrIdo deI trIIco desde cada una de Ias ubIcacIones, IndIcadas
en eI graIo con Ias Ietras B a H, a Ia saIIda A (se excIuye Ia Ietra G, pues representa aI graIo).
AsImIsmo, construIr eI rboI de camInos mnImos.
8
C
P
A
u
l
L
4
4
3
3
6
1
4
9
8
6
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
iii
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 05 2.0 p]
CAMINOS DE MNIMA ALTURA
La IIgura adjunta representa una red dIrIgIda. Los nmeros representan mxImas aIturas de
montanas que se deben atravesar entre pares de IocaIIdades, encontrar Ios camInos de mnIma
aItura de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
Pncun1A N 06 2.0 p]
CAMINO MNIMO EN UN GRAFO
Una red de vas de una red urbana de una cIudad vIene representada por eI graIo de Ia IIgura,
donde Ios nmeros sobre Ias arIstas representan Ia IongItud en Km.
Se desea estabIecer eI mnImo recorrIdo deI trIIco desde cada una de Ias ubIcacIones, IndIcadas
en eI graIo con Ias Ietras B a H, a Ia saIIda A (se excIuye Ia Ietra G, pues representa aI graIo).
AsImIsmo, construIr eI rboI de camInos mnImos.
8
C
P
A
u
l
L
4
4
3
3
6
1
4
9
8
6
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
iii
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 05 2.0 p]
CAMINOS DE MNIMA ALTURA
La IIgura adjunta representa una red dIrIgIda. Los nmeros representan mxImas aIturas de
montanas que se deben atravesar entre pares de IocaIIdades, encontrar Ios camInos de mnIma
aItura de Ia IocaIIdad 1 a Ias restantes IocaIIdades.
Pncun1A N 06 2.0 p]
CAMINO MNIMO EN UN GRAFO
Una red de vas de una red urbana de una cIudad vIene representada por eI graIo de Ia IIgura,
donde Ios nmeros sobre Ias arIstas representan Ia IongItud en Km.
Se desea estabIecer eI mnImo recorrIdo deI trIIco desde cada una de Ias ubIcacIones, IndIcadas
en eI graIo con Ias Ietras B a H, a Ia saIIda A (se excIuye Ia Ietra G, pues representa aI graIo).
AsImIsmo, construIr eI rboI de camInos mnImos.
8
C
P
A
u
l
L
4
4
3
3
6
1
4
9
8
6
1
3
3
4
1
7
2
4
3
2
3
14
18
11
4
7
6
3
2
3
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
iv
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 07 4.0 p]
LOCALI2ACIN DE VRTICES ATRACTIVOS EN UN GRAFO
Una empresa constructora que trabaja en una zona de un determInado terrItorIo quIere abrIr una
sede comarcaI que d servIcIo a sus obras.
Se desea conocer Ia ubIcacIn Idnea de dIcba sede con eI IIn de mInImIzar Ios gastos en
despIazamIento. La zona engIoba Ios sIguIentes puebIos:
ITEM DENOMINACIN N HABITANTES
1 Belalcazar 3702
2 Sta. EuIemia 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 Cordova 9400
11 Euente Ovejuna 5700
12 Pearroya Pueblonuevo 12500
13 Belmez 3700
14 Espiel 2400
15 Villaharta 675
16 Ojuelos Altos 231
17 Villanueva del Rey 1225
Las carreteras exIstentes entre Ios anterIores puebIos son:
ITEM DE A DISTANCIA (KM)
1 Belalcazar Sta. EuIemia 28.5
2 Belalcazar Hinojosa del Duque 9.5
3 Sta. EuIemia El Viso 15.5
4 Sta. EuIemia 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 Pearroya Pueblonuevo 31.2
9 El Viso Alcaracejo 11.0
10 El Viso Pozoblanco 16.0
11 Torrecampo Pozoblanco 20.0
12 Torrecampo Villanueva de Cordova 19.0
13 La Granjuela Euente Ovejuna 14.0
14 La Granjuela Pearroya Pueblonuevo 15.0
15 Villanueva del Duque Alcaracejo 3.0
16 Villanueva del Duque Pearroya Pueblonuevo 29.0
17 Alcaracejo Pozoblanco 11.0
18 Alcaracejo Espiel 31.0
19 Pozoblanco Villanueva de Cordova 21.0
20 Pozoblanco Villaharta 35.0
21 Euente Ovejuna Pearroya Pueblonuevo 16.0
22 Euente Ovejuna Ojuelos Altos 14.0
23 Pearroya 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
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
iv
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 07 4.0 p]
LOCALI2ACIN DE VRTICES ATRACTIVOS EN UN GRAFO
Una empresa constructora que trabaja en una zona de un determInado terrItorIo quIere abrIr una
sede comarcaI que d servIcIo a sus obras.
Se desea conocer Ia ubIcacIn Idnea de dIcba sede con eI IIn de mInImIzar Ios gastos en
despIazamIento. La zona engIoba Ios sIguIentes puebIos:
ITEM DENOMINACIN N HABITANTES
1 Belalcazar 3702
2 Sta. EuIemia 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 Cordova 9400
11 Euente Ovejuna 5700
12 Pearroya Pueblonuevo 12500
13 Belmez 3700
14 Espiel 2400
15 Villaharta 675
16 Ojuelos Altos 231
17 Villanueva del Rey 1225
Las carreteras exIstentes entre Ios anterIores puebIos son:
ITEM DE A DISTANCIA (KM)
1 Belalcazar Sta. EuIemia 28.5
2 Belalcazar Hinojosa del Duque 9.5
3 Sta. EuIemia El Viso 15.5
4 Sta. EuIemia 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 Pearroya Pueblonuevo 31.2
9 El Viso Alcaracejo 11.0
10 El Viso Pozoblanco 16.0
11 Torrecampo Pozoblanco 20.0
12 Torrecampo Villanueva de Cordova 19.0
13 La Granjuela Euente Ovejuna 14.0
14 La Granjuela Pearroya Pueblonuevo 15.0
15 Villanueva del Duque Alcaracejo 3.0
16 Villanueva del Duque Pearroya Pueblonuevo 29.0
17 Alcaracejo Pozoblanco 11.0
18 Alcaracejo Espiel 31.0
19 Pozoblanco Villanueva de Cordova 21.0
20 Pozoblanco Villaharta 35.0
21 Euente Ovejuna Pearroya Pueblonuevo 16.0
22 Euente Ovejuna Ojuelos Altos 14.0
23 Pearroya 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
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
iv
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 07 4.0 p]
LOCALI2ACIN DE VRTICES ATRACTIVOS EN UN GRAFO
Una empresa constructora que trabaja en una zona de un determInado terrItorIo quIere abrIr una
sede comarcaI que d servIcIo a sus obras.
Se desea conocer Ia ubIcacIn Idnea de dIcba sede con eI IIn de mInImIzar Ios gastos en
despIazamIento. La zona engIoba Ios sIguIentes puebIos:
ITEM DENOMINACIN N HABITANTES
1 Belalcazar 3702
2 Sta. EuIemia 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 Cordova 9400
11 Euente Ovejuna 5700
12 Pearroya Pueblonuevo 12500
13 Belmez 3700
14 Espiel 2400
15 Villaharta 675
16 Ojuelos Altos 231
17 Villanueva del Rey 1225
Las carreteras exIstentes entre Ios anterIores puebIos son:
ITEM DE A DISTANCIA (KM)
1 Belalcazar Sta. EuIemia 28.5
2 Belalcazar Hinojosa del Duque 9.5
3 Sta. EuIemia El Viso 15.5
4 Sta. EuIemia 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 Pearroya Pueblonuevo 31.2
9 El Viso Alcaracejo 11.0
10 El Viso Pozoblanco 16.0
11 Torrecampo Pozoblanco 20.0
12 Torrecampo Villanueva de Cordova 19.0
13 La Granjuela Euente Ovejuna 14.0
14 La Granjuela Pearroya Pueblonuevo 15.0
15 Villanueva del Duque Alcaracejo 3.0
16 Villanueva del Duque Pearroya Pueblonuevo 29.0
17 Alcaracejo Pozoblanco 11.0
18 Alcaracejo Espiel 31.0
19 Pozoblanco Villanueva de Cordova 21.0
20 Pozoblanco Villaharta 35.0
21 Euente Ovejuna Pearroya Pueblonuevo 16.0
22 Euente Ovejuna Ojuelos Altos 14.0
23 Pearroya 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
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
v
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 0S 4.0 p]
PROBLEMA DE ASIGNACIN DE TRFICO
TenIendo en cuenta Ia IormuIacIn basada en Hujos, consIdere eI probIema de una cIudad con
una va de cIrcunvaIacIn y dIstIntas rutas que pasan por eI centro de dIcba cIudad, que se
representa gr6camente en Ia 6gura adjunta.
Supngase que se bacen 4000 vIajes desde A basta B, y 2S00 vIajes desde A basta C.
Se requIere Ia asIgnacIn de estos vIajes a Ia red de transporte, para Io cuaI deber IormuIar eI
modeIo matemtIco correspondIente, deIInIr Ias varIabIes, Ia IuncIn objetIvo, Ias restrIccIones;
Iuego de Io cuaI debe eIectuar Ia soIucIn detaIIada (puede utIIIzar berramIentas de cIcuIo), de Ios
modeIos de optImIzacIn de redes y Ios prIncIpIos de equIIIbrIo y eI ptImo deI sIstema.
ConsIderar Ios parmetros que reIacIonan eI tIempo de vIaje, Ca, en eI arco en IuncIn deI Hujo Ia,
en I, es eI tIempo de vIaje IIbre de Hujo, ca
0
, y Ia capacIdad prctIca deI arco, k, que es una
medIda deI Hujo a partIr deI cuaI, eI tIempo de vIaje se Incrementara muy rpIdamente sI eI Hujo
aumenta. La expresIn ms comn para (Ca,Ia), IIamada Ia IuncIn BPR, es:
Parametras para las faac|aaes BPP
FECHA DE ENTREGA: 27 o rsnno o 2012 HORA: 0:00
E-MAIL: ccpbeatcbrIsgmaII.com (RemItIr eI examen con Ia soIucIn detaIIada y compIeta)
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
v
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 0S 4.0 p]
PROBLEMA DE ASIGNACIN DE TRFICO
TenIendo en cuenta Ia IormuIacIn basada en Hujos, consIdere eI probIema de una cIudad con
una va de cIrcunvaIacIn y dIstIntas rutas que pasan por eI centro de dIcba cIudad, que se
representa gr6camente en Ia 6gura adjunta.
Supngase que se bacen 4000 vIajes desde A basta B, y 2S00 vIajes desde A basta C.
Se requIere Ia asIgnacIn de estos vIajes a Ia red de transporte, para Io cuaI deber IormuIar eI
modeIo matemtIco correspondIente, deIInIr Ias varIabIes, Ia IuncIn objetIvo, Ias restrIccIones;
Iuego de Io cuaI debe eIectuar Ia soIucIn detaIIada (puede utIIIzar berramIentas de cIcuIo), de Ios
modeIos de optImIzacIn de redes y Ios prIncIpIos de equIIIbrIo y eI ptImo deI sIstema.
ConsIderar Ios parmetros que reIacIonan eI tIempo de vIaje, Ca, en eI arco en IuncIn deI Hujo Ia,
en I, es eI tIempo de vIaje IIbre de Hujo, ca
0
, y Ia capacIdad prctIca deI arco, k, que es una
medIda deI Hujo a partIr deI cuaI, eI tIempo de vIaje se Incrementara muy rpIdamente sI eI Hujo
aumenta. La expresIn ms comn para (Ca,Ia), IIamada Ia IuncIn BPR, es:
Parametras para las faac|aaes BPP
FECHA DE ENTREGA: 27 o rsnno o 2012 HORA: 0:00
E-MAIL: ccpbeatcbrIsgmaII.com (RemItIr eI examen con Ia soIucIn detaIIada y compIeta)
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
FACULTAD : NGENERA DE MNAS, GEOLOGA Y CVL
ESCUELA : NGENERA CVL
EVALUACN : EXAMEN DE NGENERA DE TRANSPORTES
v
PROFESOR : NG. CRSTAN CASTRO PEREZ FECHA: Febrero - 2012
UNSCH FMGC - DAMC CCP
Pncun1A N 0S 4.0 p]
PROBLEMA DE ASIGNACIN DE TRFICO
TenIendo en cuenta Ia IormuIacIn basada en Hujos, consIdere eI probIema de una cIudad con
una va de cIrcunvaIacIn y dIstIntas rutas que pasan por eI centro de dIcba cIudad, que se
representa gr6camente en Ia 6gura adjunta.
Supngase que se bacen 4000 vIajes desde A basta B, y 2S00 vIajes desde A basta C.
Se requIere Ia asIgnacIn de estos vIajes a Ia red de transporte, para Io cuaI deber IormuIar eI
modeIo matemtIco correspondIente, deIInIr Ias varIabIes, Ia IuncIn objetIvo, Ias restrIccIones;
Iuego de Io cuaI debe eIectuar Ia soIucIn detaIIada (puede utIIIzar berramIentas de cIcuIo), de Ios
modeIos de optImIzacIn de redes y Ios prIncIpIos de equIIIbrIo y eI ptImo deI sIstema.
ConsIderar Ios parmetros que reIacIonan eI tIempo de vIaje, Ca, en eI arco en IuncIn deI Hujo Ia,
en I, es eI tIempo de vIaje IIbre de Hujo, ca
0
, y Ia capacIdad prctIca deI arco, k, que es una
medIda deI Hujo a partIr deI cuaI, eI tIempo de vIaje se Incrementara muy rpIdamente sI eI Hujo
aumenta. La expresIn ms comn para (Ca,Ia), IIamada Ia IuncIn BPR, es:
Parametras para las faac|aaes BPP
FECHA DE ENTREGA: 27 o rsnno o 2012 HORA: 0:00
E-MAIL: ccpbeatcbrIsgmaII.com (RemItIr eI examen con Ia soIucIn detaIIada y compIeta)