Investigaciòn de Operaciones Flujo maximo
-
Upload
universidad-nacional-pedro-ruiz-gallo-de-lambayeque -
Category
Education
-
view
651 -
download
2
description
Transcript of Investigaciòn de Operaciones Flujo maximo
![Page 1: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/1.jpg)
MSc. Acosta Piscoya, Jorge 1
INVESTIGACION DE OPERACIONESPROFESOR : ACOSTA PISCOYA JORGE
FLUJO MAXIMOUSANDO WINQSB
UNIVERSIDAD NACIONAL PEDRO RUIZ GALLOFACULTAD DE CIENCIAS FISICAS Y MATEMATICAS
![Page 2: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/2.jpg)
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
![Page 3: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/3.jpg)
MSc. Acosta Piscoya, Jorge 3
SOLUCIÓN CON WINQSB
Seleccionamos nuevo problema y las opciones adecuadas para el modelo
![Page 4: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/4.jpg)
MSc. Acosta Piscoya, Jorge 4
Llenamos la matriz generada
![Page 5: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/5.jpg)
MSc. Acosta Piscoya, Jorge 5
Solucionamos el problema:
![Page 6: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/6.jpg)
MSc. Acosta Piscoya, Jorge 6
Solución:
El flujo máximo que puede fluir del nodo 1 al nodo 5 es 60.
![Page 7: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/7.jpg)
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
![Page 8: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/8.jpg)
MSc. Acosta Piscoya, Jorge 8
![Page 9: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/9.jpg)
MSc. Acosta Piscoya, Jorge 9
![Page 10: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/10.jpg)
MSc. Acosta Piscoya, Jorge 10
El flujo máximo que puede fluir del nodo O a T es 14
![Page 11: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/11.jpg)
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
![Page 12: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/12.jpg)
MSc. Acosta Piscoya, Jorge 12
![Page 13: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/13.jpg)
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.
![Page 14: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/14.jpg)
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
![Page 15: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/15.jpg)
MSc. Acosta Piscoya, Jorge 15
![Page 16: Investigaciòn de Operaciones Flujo maximo](https://reader035.fdocuments.ec/reader035/viewer/2022062405/5582800ed8b42adf088b537b/html5/thumbnails/16.jpg)
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