Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
UNIDAD I
UNIDAD II
UNIDAD III
VIDEOS
INVESTIGACION DE
OPERACIONES
Abril 9, 2010
pginas
unidad i
unidad ii
2.1 problema
detransporte
2.1.1 mtodo
esquinanoroeste
2.1.2
procedimiento
deoptimizacin
2.2 problema
camino
mscorto
2.3 problema
rbol
expandidomnimo
2.4 problema
flujomximo
unidad iii
3.1 conceptos
bsicos de
problemas de
programacion
nolineal
3.2 ilustracin
grfica de
problemas de
programacion
nolineal
3.3 tipos de
problemas de
programacion
nolineal
videos
1/9
18/5/2016
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
calendario
mayo 2016
L M X
V S D
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Mar
karen bandala
unidades de 4 a 3.
Algoritmo de Ford-Fulkerson
OCUPACION:
Estudiante
EDAD: 19 aos
entradas
investigacion de
vez pasa algn flujo por l, las representaremos como cij y cji.
operaciones
1:
Inicializamos
las
capacidades
residuales
contador de
las
visitas
contador de
vamos al paso 2.
Paso 2: Determinamos Si como un conjunto que contendr los
nodos a los que podemos acceder directamente desde i por
visitas
contador de visitas
2/9
18/5/2016
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
Iteracin 1:
https://karenbandala.wordpress.com/about/24problemaflujomaximo/
3/9
18/5/2016
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
Iteracin 2:
4/9
18/5/2016
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
Iteracin 3:
Paso 2: S1={2,3,4}.
Paso 3: k=2 y a2=c12=max{10,10,10}=10, rompemos el
empate arbitrariamente. Clasificamos el nodo 2 con [10,1].
Tomamos i=2 y repetimos el paso 2.
Paso 2: S2={3,5}
Paso 3: k=3 y a3=c23=max{30,30}=30. Clasificamos el nodo 3
con [30,2]. Tomamos i=3 y repetimos el paso 2.
Paso 2: S3 vaco ya que c34=c35=0. Vamos al paso 4 para
retroceder.
Paso 4: La clasificacin [30,2] nos dice que el nodo
inmediatamente precedente es el 2. Eliminamos el nodo 3 de
5/9
18/5/2016
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
Iteracin 4:
Iteracin 5:
Seguir
Seguir
INVESTIGACION
DE
OPERACIONES
Recibe cada nueva publicacin en
tu buzn de correo electrnico.
Introduce tu direccin de correo electrnico
Suscrbeme
Construye un sitio web con
WordPress.com
https://karenbandala.wordpress.com/about/24problemaflujomaximo/
6/9
18/5/2016
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
Iteracin 6:
7/9
18/5/2016
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
Flujo maximo
Megusta
Selprimeroendecirquetegusta.
https://karenbandala.wordpress.com/about/24problemaflujomaximo/
Dejar un comentario
8/9
18/5/2016
2.4ProblemaFlujoMximo|INVESTIGACIONDEOPERACIONES
Dejauncomentario
Introducetucomentarioaqu...
https://karenbandala.wordpress.com/about/24problemaflujomaximo/
9/9