INVESTIGACION DE OPERACIONES
PROFESOR : ACOSTA PISCOYA JORGE
UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE CIENCIAS FI...
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
...
SOLUCIÓN CON WINQSB
Seleccionamos nuevo problema y las opciones adecuadas para el
modelo
3MSc. Acosta Piscoya, Jorge
Llenamos la matriz generada
4MSc. Acosta Piscoya, Jorge
Solucionamos el problema:
5MSc. Acosta Piscoya, Jorge
Solución:
El flujo máximo que puede fluir del nodo 1 al nodo 5 es 60.
6MSc. Acosta Piscoya, Jorge
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...
8MSc. Acosta Piscoya, Jorge
9MSc. Acosta Piscoya, Jorge
El flujo máximo que puede fluir del nodo O a T es 14
10MSc. Acosta Piscoya, Jorge
11MSc. Acosta Piscoya, Jorge
En la siguiente red vial, se quiere determinar cual es el flujo máximo
de automóviles que pue...
12MSc. Acosta Piscoya, Jorge
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óvile...
MSc. Acosta Piscoya, Jorge 14
Las llamadas telefónicas de Nueva Cork a Los Ángeles se realizan
de la manera siguiente: Pri...
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 cua...
Próxima SlideShare
Cargando en…5
×

Investigaciòn de Operaciones Flujo maximo

1.311 visualizaciones

Publicado el

Investigación de Operaciones

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
1.311
En SlideShare
0
De insertados
0
Número de insertados
9
Acciones
Compartido
0
Descargas
37
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Investigaciòn de Operaciones Flujo maximo

  1. 1. INVESTIGACION DE OPERACIONES PROFESOR : ACOSTA PISCOYA JORGE UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS 1MSc. Acosta Piscoya, Jorge
  2. 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. 3. SOLUCIÓN CON WINQSB Seleccionamos nuevo problema y las opciones adecuadas para el modelo 3MSc. Acosta Piscoya, Jorge
  4. 4. Llenamos la matriz generada 4MSc. Acosta Piscoya, Jorge
  5. 5. Solucionamos el problema: 5MSc. Acosta Piscoya, Jorge
  6. 6. Solución: El flujo máximo que puede fluir del nodo 1 al nodo 5 es 60. 6MSc. Acosta Piscoya, Jorge
  7. 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. 8. 8MSc. Acosta Piscoya, Jorge
  9. 9. 9MSc. Acosta Piscoya, Jorge
  10. 10. El flujo máximo que puede fluir del nodo O a T es 14 10MSc. Acosta Piscoya, Jorge
  11. 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. 12. 12MSc. Acosta Piscoya, Jorge
  13. 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. 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. 15. MSc. Acosta Piscoya, Jorge 15
  16. 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

×