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