Está en la página 1de 2

El algoritmo Bellman Kalava Práctica

Cuando un sistema incluye una red de conectividad, con una entrada conocida y una salida
consecuente, se determina una red con varias etapas definidas.

El interés nuestro está:

En determinar las etapas correspondientes, ei.

En cada etapa se determina un óptimo de acuerdo a necesidad.

Se verifica, la relación con sub óptimos y se generan las ramas valuadas, cuya dimensión
corresponde a la suma o relación operador operante consiguiente.

Determinadas las ramas ri, dentro la gradiente de óptimos se usa el flujo en la red de manera
recurrente.

El comportamiento puede ser directo o inverso.

Usen dos planteos, uno discreto y otro continuo,

Ejemplo la rama mínima: Los óptimos por etapa

E1 = 11 E2=8 E3= 7 E4=14 E5=17

Para generar conectividad: Los sub óptimos:

E1= 12 E4=16 La rama óptima será á sumatoria ei (min) = 60


Para la rama Máxima:

E1=12 E2=24 E3=28 E4=20 E5=19

Se llama rama perfecta por conectividad total de óptimos.

ei(max) = 103

Número de caminos entre La entrada y salida.

Productoria entre a1+1 y an-1

Pr = 2*3*3*2 = 36 caminos posibles.

Considere la Sub red de 12 a 19

Pr =2*2*1 =4 caminos posibles.

Calcule el ingreso por todos los caminos posibles

El e1 (min) -> prob de 0,4

El e2( max) -> prob de 0,4

Los otros, ¿Qué probabilidad tendrán?

Graficar los valores de todos los caminos en forma ascendente

Infiera la regla del Alg Bellman Kalava.

Gracias

Ing. Quiroga

También podría gustarte