Beruflich Dokumente
Kultur Dokumente
INVESTIGACION OPERATIVA II
INTEGRANTES:
SAUL
DOCENTE:
ING. MAYTA HUATUCO ROSMERI
PROBLEMAS DE REDES
EJERCICIO 1 ___________________________________________________ 5
NODO _________________________________________________________ 3
ARCOS ________________________________________________________ 3
FLUJO ________________________________________________________ 3
EJERCICIO 2 ___________________________________________________ 4
NODO _________________________________________________________ 4
ARCOS ________________________________________________________ 4
FLUJO ________________________________________________________ 4
EJERCICIO 1
En el transporte intermodal, los camiones de remolque cargados se
transportan entre terminales ferroviarias sobre plataformas
especiales. La figura muestra la ubicación de las principales
terminales ferroviarias en los Estados Unidos y las vías de
ferrocarril existentes.
TAMIBIEN TENEMOS COMO OTROS NODOS A DALLAS (DA), WASHINGTON DC (DC), DENVER
(DE), SALEM (SE), CHICAGO (CH)
ARCOS:
LOS ARCOS SON LAS DISTANCIAS QUE UNEN LOS NODOS, EN ESTE CASO SON REDES
ADIRECCIONALES YA QUE NO TIENEN UNA DIRECCION DEFINIDA.
ES DECIR LOS NODOS SE y CH ESTAN UNIDOS POR UN ARCO DE 2000 KM QUE REPRESENTA LA
DISTANCIA K HAY ENTRE AMBAS ESTACIONES DE FERROCARRIL. LOS ARCOS SE REPRESENTAN
EN LA SIGUIENTE TABLA:
ESTACION LA SE DE DA CH DC NY
LA 1100 1400 2000 2600
SE 1300 2000
DE 780 1000
DA 780 900 1300
CH 800
DC 200
NY
FLUJO
EL FLUJO REPRESENTAN A LOS FERROCARRILES QUE LLEVAN LA CARGA Y REALIZAN EL
TRAFICO INTERMODAL
EJERCICIO 2
NODOS:
LOS NODOS SON LOS NUEVE CABEZALES DE POZOS DE GAS NATURAL, TENIENDO COMO NODO
INICIAL EL POZO 1, QUE ES EL QUE PUEDE BOMBEAR A LOS OTROS POZOS.
ARCOS:
LOS ARCOS SON LAS DISTANCIAS ENTRE LOS POZOS QUE SE MUESTRAN EN LA FIGURA, POR
EJEMPLO LA DISTANCIA ENTRE EL POZO 1 Y EL POZO 2 ES 5 KM
FLUJO:
EL FLUJO ES EL GAS QUE ES BOMBEADO Y SE TRANSPORTA POR TODA LA RED Y LLEGA A
LOS 8 POZOS
PROLEMAS DE CAMINO MÁS CORTO
EJERCICIO 1
SOLUCIÓN:
∗
𝐟𝐧 (𝐒𝐧 , 𝐱 𝐧 ) = 𝐦𝐢𝐧[𝐂(𝐒𝐧 , 𝐱 𝐧 ) + 𝐟𝐧−𝟏 (𝐱 𝐧−𝟏 )]
𝒇𝒏 (𝑺𝒏 , 𝒙𝒏 ) = Costo total cuando se ha recorrido n etapas.
𝑪(𝑺𝒏 , 𝒙𝒏 ) = Costo de la etapa n.
𝒇∗𝒏−𝟏 (𝒙𝒏−𝟏 ) = El mejor costo total cuando se ha recorrido n-1 etapas.
CONSTRUCION DE LA RED
DIAGRAMA: COSTOS DE CADA AÑO
$21700 $14200
$10700
$18200
$14200
$10700 $7700 $7700
$7700
$7700 $7700
$10700
$10700
$14200
$18200
Costos calculados:
C (0,1)=200+15000-10000=5200
C (0,2)=200+500+15000-8000=7700
C (0,3)=200+500+1000+15000-6000=10700
C(0,4)=200+500+1000+1500+15000-4000=14200
C (0,5)=200+500+1000+1500+2000+15000-2000=18200
C (0,6)=200+500+1000+1500+2000+2500+15000-1000=21700
vamos a “solve”.
4.-
Y
nos
arroja
una matriz de las soluciones óptimas.
Usando el software llegamos a la conclusión que la mejor opción es
$ 21 400.
Solución
manual:
ETAPA I:
n=1
Sn=1
Xn=2, 3, 4, 5, 6,7
ETAPA II:
n=2
Sn=2, 3, 4, 5,6
Xn=3, 4, 5, 6,7
ETAPA III:
n=3
Sn=3, 4, 5,6
Xn=4, 5, 6,7
ETAPA IV:
n=4
Sn=4, 5,6
Xn=5, 6,7
𝑓4 (𝑠𝑛 , 5) = 𝑚𝑖𝑛 (𝑐4,5 + 𝑓3∗ (4)) = (5200 + 15600) = 20800
𝑓4∗ (4) = 20800
𝑓4 (𝑠𝑛 , 6) = 𝑚𝑖𝑛 (𝑐4,6 + 𝑓3∗ (4); 𝑐5,6 + 𝑓3∗ (5)) = (7700 + 15600,5200 + 18200)
= 23300
𝑓4∗ (5) = 23300
𝑓4 (𝑠𝑛 , 7) = 𝑚𝑖𝑛 (𝑐4,7 + 𝑓3∗ (4); 𝑐5,7 + 𝑓3∗ (5); 𝑐6,7 + 𝑓3∗ (6))
(10700 + 15600,7700 + 20100,5200 + 22600)
𝑓4∗ (6) = 26300
ETAPA V:
n=5
Sn=5,6
Xn=6,7
𝑓5 (𝑠𝑛 , 6) = 𝑚𝑖𝑛 (𝑐5,6 + 𝑓4∗ (5)) = (5200 + 23300) = 28500
𝑓5∗ (6) = 28500
𝑓5 (𝑠𝑛 , 7) = 𝑚𝑖𝑛 (𝑐5,7 + 𝑓4∗ (5); 𝑐6,7 + 𝑓4∗ (6)) = (7700 + 23300,5200 + 26300)
= 31000
𝑓5∗ (7) = 31000
ETAPA VI:
n=6
Sn=6
Xn=7
𝑓6 (𝑠𝑛 , 7) = 𝑚𝑖𝑛 (𝑐6,7 + 𝑓5∗ (6)) = (5200 + 28500) = 33700
𝒇∗𝟔 (𝟕) = 𝟑𝟑𝟕𝟎𝟎
EJERCICIO 2
4
7 1
4
2 6 7
2 6 3
5
1 3 9
3 8
3
4
3 8
3
5
3
SOLUCIÓN:
Etapa 1:
Sn=1
Xn=2, 3,
f1 (1, Xn) =min[C (1, 2) +f (Xn)] =2+0=f1*(2)
f1 (1, Xn) =min[C (1, 3) +f (Xn)] =3+0=f1*(3)
Etapa 2:
Sn=2, 3,
Xn=4, 5, 6
f2 (Sn, 4) =min [7+2, 3+3] =6=f2*(4)
f2 (Sn, 5) =min [6+2, 8+3] =5=f2*(5)
f2 (Sn, 6) =min [5+3] =8=f2*(6)
Etapa 3:
Sn=5, 6,7
Xn=7,8
f3 (Sn, 7) =min [1+6, 6+5, 3+8] =7=f3*(7)
f3 (Sn, 8) =min [4+6, 3+5, 3+8] =8=f3*(8)
Etapa 4:
Sn=7,8
Xn=9
f4 (Sn, 9)=min [3+7,4+8]=10=f4*(10)
El camino de valor mínimo es de costo 10 con la ruta 9-7-6-3-1
arroja una
matriz de las soluciones óptimas.