investigaciòn de operaciones flujo maximo

MSc. Acosta Piscoya, Jorge 1

INVESTIGACION DE OPERACIONESPROFESOR : ACOSTA PISCOYA JORGE

FLUJO MAXIMOUSANDO WINQSB

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLOFACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

MSc. Acosta Piscoya, Jorge 2

Dada la siguiente red determinar el flujo máximo que puede fluir del nodo 1 hacia el nodo 5

1

2 3

45

10

30

20

20

5

30

40

1020

0

0

00

0

00

MSc. Acosta Piscoya, Jorge 3

SOLUCIÓN CON WINQSB

Seleccionamos nuevo problema y las opciones adecuadas para el modelo

MSc. Acosta Piscoya, Jorge 4

Llenamos la matriz generada

MSc. Acosta Piscoya, Jorge 5

Solucionamos el problema:

MSc. Acosta Piscoya, Jorge 6

Solución:

El flujo máximo que puede fluir del nodo 1 al nodo 5 es 60.

MSc. Acosta Piscoya, Jorge 7

SEERVADA PARK, cual es el flujo máximo de O a T

O

A

B

C

D

D

T

5

7

4

3

1

2

4

5

4

1

9

6

0

00

00

0

0

0

0 0

MSc. Acosta Piscoya, Jorge 8

MSc. Acosta Piscoya, Jorge 9

MSc. Acosta Piscoya, Jorge 10

El flujo máximo que puede fluir del nodo O a T es 14

MSc. Acosta Piscoya, Jorge 11

En la siguiente red vial, se quiere determinar cual es el flujo máximo de automóviles que pueden fluir desde el nodo A al nodo E

A

D

B C

E

10

20

20

30

40

2020

10

MSc. Acosta Piscoya, Jorge 12

MSc. Acosta Piscoya, Jorge 13

El flujo máximo de automóviles que pueden fluir desde el nodo A al nodo E es de 60 automóviles.

MSc. Acosta Piscoya, Jorge 14

Las llamadas telefónicas de Nueva Cork 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.•determinar el máximo número de llamadas que sea posible mandar desde Nueva York hacia Los Ángeles en cualquier momento.

CIUDADES nº DE LÍNEAS TELEFÓNICASN.Y. –Chicago 500N.Y. –Menphis 400Chicago –Denver 300Chicago –Dallas 250Menphis –Denver 200Menphis –Dallas 150Denver –L.A. 400Dallas –L.A. 350

MSc. Acosta Piscoya, Jorge 15

MSc. Acosta Piscoya, Jorge 16

el máximo número de llamadas que es posible mandar desde Nueva York hacia Los Ángeles en cualquier momento es de 750