PROBLEMA DE PROGRAMACION DINAMICA LA MOCHILA

Una empresa procesadora de alimentos, tiene problemas en la priorizacin e

sus actividades la cual tiene un lmite de 5 das para solucionar su
problemtica.
Considerando que cada actividad posee un valor determinado, dichos datos
se presenta en la tabla.

N
ACTIVIDAD
ES
1

Tiempo estimado
de terminacin por
actividad (das)
2

Calificacin(valor
)

Paso 1:
i/w

0
For i = 1 to n
V{i,0} = 0

Paso 2:
i/w

0 Itens: 0

1 1: (2,3)
0

2: (3,4)
0
3 3: ( 4,5)
0
2

4: (5, 6)
0

If wi <= w //el tem puede ser parte de la solucin

If bi + V{ i-1, w-wi } > V{ i-1, w}
V{i,w} = bi + V{ i-1, w - wi }
Else
V{i, w} = V{ i-1, w}
Else V{i, w} = V{i-1, w} // wi > w

i=1

i=2

i=3

i=4

bi = 3

bi = 4

bi = 5

bi = 6

wi = 2

wi = 3

wi = 4

wi = 5

w=
1,2,3,4,5

w=
1,2,3,4,5

w=
1,2,3,4,5

w=
1,2,3,4,5

w - wi=

w - wi=

w - w i=

w - wi=

Conclusin
Dando por concluir que dicha actividad tiene una calificacin o valor
mximo de 7

PROGRAMACIN PARA ELEMENTOS MAX

i/w

2
3
4

i = n, k= w
While i, k > 0
If V{i,k}

V{i-1, k} them

i= i-1, k = k wi
else
i= i-1

Conclusin
Dando por concluir que el 1 y 2 son nuestros elementos de
maximizacin