Upload
jorge-nicho-mendoza
View
216
Download
0
Embed Size (px)
Citation preview
7/25/2019 mochila-diagrama
1/3
PROBLEMA DE PROGRAMACION DINAMICA LA MOCHILA
Una empresa procesadora de alimentos, tiene problemas en la prioriaci!n es"s acti#idades la c"al tiene "n l$mite de % d$as para sol"cionar s"problem&tica'
Considerando ("e cada acti#idad posee "n #alor determinado, dic)os datosse presenta en la tabla'
NACTIVIDAD
ES
Tiempo estimadode terminacin por
actividad (das)
Califcacin(valor)
* +
+ -
- %
- % .
Paso !
i"# / * + - %
/ $ $ $ $ $ $
* $
+ $
$
- $
%or i & to n
V'i$ & $
7/25/2019 mochila-diagrama
2/3
Paso *!
i"# / * + - %
/ / / / / / /
* / /
+ / / - - 0
/ / - % 0
- / / - % +
I, #i -& # ""el tem p.ede ser parte de la sol.cin
I, /i 0 V' i1 #1#i 2 V' i1 #
V'i# & /i 0 V' i1 # 1 #i Else
V'i # & V' i1 #
Else V'i # & V'i1 # "" #i2 #
Concl.sin
Dando por concl.ir 3.e dic4a actividad tiene .na califcacin o valor
m56imo de +
P7897A:ACI;N PA7A E
7/25/2019 mochila-diagrama
3/3
i"# / * + - %
/ / / / / / /
* / /
/ / - - 0
/ / - % 0
- / / - % +
i & n >& #
?4ile i > 2 $
I, V@'i> V'i1 > t4em i& i1 > & > #i
else
i& i1
Concl.sin
Dando por concl.ir 3.e el B * son n.estros elementos dema6imiacin
*
+