Investigación de Operaciones

1. INVESTIGACION DE OPERACIONES
PROFESOR : ACOSTA PISCOYA JORGE
UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS
1MSc. 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
4
5
10
30
20
20
5
30
40
10
20
0
0
0
0
0
00
2MSc. Acosta Piscoya, Jorge

3. SOLUCIÓN CON WINQSB
Seleccionamos nuevo problema y las opciones adecuadas para el
modelo
3MSc. Acosta Piscoya, Jorge

4. Llenamos la matriz generada
4MSc. Acosta Piscoya, Jorge

5. Solucionamos el problema:
5MSc. Acosta Piscoya, Jorge

6. Solución:
El flujo máximo que puede fluir del nodo 1 al nodo 5 es 60.
6MSc. 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
MSc. Acosta Piscoya, Jorge 7
0
0
0
0
0
0
0
0
0 0

8. 8MSc. Acosta Piscoya, Jorge

9. 9MSc. Acosta Piscoya, Jorge

10. El flujo máximo que puede fluir del nodo O a T es 14
10MSc. Acosta Piscoya, Jorge

11. 11MSc. Acosta Piscoya, Jorge
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
20
20
10

12. 12MSc. Acosta Piscoya, Jorge

13. 13MSc. Acosta Piscoya, Jorge
El flujo máximo de
automóviles que pueden
fluir desde el nodo A al
nodo E es de 60
automóviles.

14. 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ÓNICAS
N.Y. –Chicago 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

15. MSc. Acosta Piscoya, Jorge 15

16. 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