mochila-diagrama

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

    *

    +