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


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


SOLUCIÓN CON WINQSB

Seleccionamos nuevo problema y las opciones adecuadas para el modelo


Llenamos la matriz generada


Solucionamos el problema:


Solución:

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


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


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


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


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


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


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

Investigaciòn de Operaciones Flujo maximo

Education

Transcript of Investigaciòn de Operaciones Flujo maximo