PROBLEMA DE FLUJO MAXIMO
OPTIMIZACION EN REDESCurso 2005-06Fichero: redes-practica-05-W403-W405-W459-ampl.doc
Prctica 5A.
Problemas de Flujo Mximo, Winston pgina 403, ejemplo 3, formato 2.ENUNCIAD0.
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. Los arcos de la Fig. 6 representan oleoductos de diferentes dimetros. En la Tabla 5 se muestra el mximo nmero de barriles de petrleo (millones de barriles por hora) que se pueden bombear por cada arco. Cada uno de estos nmeros se llama capacidad de arco. Plantee un PL que se pueda utilizar para determinar el mximo nmero de barriles 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
Variables de decisin:xij= millones de barriles de petrleo que pasarn por hora por el arco i,j del oleoducto.
Para que un flujo sea factible, tiene que ocurrir: 0