Date post: | 18-Jun-2015 |
Category: |
Education |
Upload: | universidad-nacional-pedro-ruiz-gallo-de-lambayeque |
View: | 646 times |
Download: | 2 times |
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