Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Redes Practica 05 W403 W405 W459 Ampl
Redes Practica 05 W403 W405 W459 Ampl
Fichero: redes-practica-05-W403-W405-W459-ampl.doc
Prctica 5A.
Probl!as " #lu$o M%i!o& 'i(sto( )*i(a +0,& $!)lo ,& -or!ato 2.
EN.NCIAD0.
Sunco Oil quiere enviar (por hora) la mxima cantidad de petrleo por un oleoducto desde el
nodo so al nodo si, el petrleo tiene que pasar por algunas, o por todas, las estaciones 1, 2 y
3 !os arcos de la "ig # representan oleoductos de di$erentes dimetros %n la &a'la ( se
muestra el mximo n)mero de 'arriles de petrleo (millones de 'arriles por hora) que se
pueden 'om'ear por cada arco *ada uno de estos n)meros se llama capacidad de arco
+lantee un +! que se pueda utili,ar para determinar el mximo n)mero de 'arriles de
petrleo que se pueden mandar de so a si
Arco Capacidad
(So,1) 2
(So,2) 3
(1,2) 3
(1,3) 4
(3,Si) 1
(2,Si) 2
-aria'les de decisin.
i!
" millo#es de $arriles de petr%leo &'e pasar(# por hora por el arco i,! del oleod'cto.
)ara &'e '# *l'!o sea *acti$le, tie#e &'e oc'rrir:
0+" *l'!o a tra,-s de cada arco +" capacidad del arco
Fl'!o &'e e#tra e# el #odo i " Fl'!o &'e sale del #odo i (sal,o e# #odos 1 . m)
/
0
" ca#tidad de petr%leo &'e e#tra e# el po0o.
1ar2a 1'3i0 4eisdedos
5'a# 5es6s 7'e#o 1eri#o
1 de 13
OPTIMIZACION EN REDES Curso 2005-06
Fichero: redes-practica-05-W403-W405-W459-ampl.doc
#or!ulaci/(0
1aimi0ar 0 "
0
s.a: 8estriccio#es de capacidad:
/
(4o,1)
+"2
/
(4o,2)
+"3
/
(1,2)
+"3
/
(2,4i)
+"2
/
(1,3)
+"4
/
(3,4i)
+"1
8estriccio#es de *l'!o:
/
0
" /
(4o,1)
9 /
(4o,2)
/
(4o,1)
" /
(1,2)
9 /
(1,3)
/
(1,2)
" /
(2,4i)
/
(2,3)
" /
(3,4i)
/
(3,4i)
9 /
(2,4i)
" /
0
#or!ulaci/( *(ral0
8estriccio#es de los #odos i#termedios:
0
) , (
) , (
=
/ i
/ 0
x x
4ie#do (:,!), (i,!) '# *l'!o *acti$le
8estricci%# asociada al #odo *'e#te:
;# este caso, el *l'!o m(imo del #odo *'e#te ser2a 2
8estricci%# asociada al #odo po0o:
Rsoluci/( )or AMP1
1ar2a 1'3i0 4eisdedos
5'a# 5es6s 7'e#o 1eri#o
2 de 13
mximo $lu/o x
/
=
) , 1 (
imo $lu/o x
m i
m(
) , (
=
imo $lu/o x
m i
m(
) , (
=
imo $lu/o x
m i
m(
) , (
=