Flujo Maximo.

Presentación del tema: "Flujo Maximo."— Transcripción de la presentación:

1 Flujo Maximo

2

3

4

5

6

7

8

9

10

11 Sunco Oil quiere enviar (por hora) la máxima cantidad de petróleo por un oleoducto desde el nodo so al nodo si, el petróleo tiene que pasar por algunas, o por todas, las estaciones 1, 2 y 3. Los arcos de la Fig. 6 representan oleoductos de diferentes diámetros. En la Tabla 5 se muestra el máximo número de barriles de petróleo (millones de barriles por hora) que se pueden bombear por cada arco. Cada uno de estos números se llama capacidad de arco. Plantee un PL que se pueda utilizar para determinar el máximo número de barriles de petróleo que se pueden mandar de so a si.

12 Las llamadas telefónicas de Nueva York a Los Ángeles se realizan de la manera siguiente: Primero se manda la llamada a Chicago o a Menphis; después a Denver o Dallas; y por último a Los Ángeles. En la Tabla se da el número de líneas telefónicas que unen cada par de ciudades. Formule un PL que se puede utilizar para determinar el máximo número de llamadas que sea posible mandar desde Nueva Cork hacia Los Ángeles en cualquier momento. CIUDADES nº DE LÍNEAS TELEFÓNICAS N.Y. –Los Ángeles 500 N.Y. –Menphis 400 Chicago –Denver 300 Chicago –Dallas 250 Menphis –Denver 200 Menphis –Dallas 150 Denver –L.A. 400 Dallas –L.A. 350

13