7/26/2019 Problema Pdd Adicional

1/3

AntiguedadALEMANA BRASILERA

Mantenimiento Recuperacin Mantenimiento Recuperacin

1 2500 44000 2800 48000

2 2700 32000 2850 44000

3 2850 25000 3000 38000

4 3000 20000 3200 32000

5 3500 13000 3800 23000

PROBLEMA !r"a de con#truccin$Una empresa constructora de condominios, requiere disponer siempre de una gra de construccin para estos fines, sta puedque !a gra tra"a#e en ptimas condiciones durante todo e! a$o se %a estimado un costo de mantenimiento en funcin derecuperacin a! ser reemp!a*ada por una nue)a. +stos datos muestran en !as ta"!as ad#untas

ara am"as procedencias se se$a!a"a e! %ec%o de que !as m-quinas nue)as no necesitan mantenimiento durante e! primer a$ode un a$o de antig&edad / desea sa"er cu-ndo conser)ar o cam"iar dic%a m-quina por una nue)a de !a misma u otra proce%ori*onte de 5 a$os. e esta"!ece e! %ec%o de que, por !a acti)idad constante de tra"a#o, !a m-quina no puede tener una antig&e

onsiderar adem-s de que a! fina!i*ar e! quinto a$o !a m-quina que se tenga de"er- conser)arse para iniciar o"ras m-s pereso!)er este pro"!ema.

7/26/2019 Problema Pdd Adicional

2/3

!r"a %o#to & nue'a$

ALEMANA 53000

BRASILERA 50000

e tener procedencia Alemanao Brasilera. arasu antig&edad' as( como tam"in, e! )a!or de

. ctua!mente dispone de una m-quina a!emanadencia, segn sea !o m-s con)eniente para unad ma/or de 3 a$os.

que$as. Uti!i*ar !a programacin din-mica para

7/26/2019 Problema Pdd Adicional

3/3

A(oA)emana Bra#i)era M*+uina %o#to , a(o#$

Manten- Recuperac- Manten- Recuperac- !emana 53000

1 2500 44000 2800 48000 rasi!e$a 50000 Leyenda:2 2700 32000 2850 44000

3 2850 25000 3000 38000

4 3000 20000 3200 32000 Conservar Reemplazar por Conservar Reemplazar por

5 3500 13000 3800 23000 Alemana Alemana Brasilera Brasilera

AO 5 Costo de mantenimiento de una gra de procedencia P de t aos de antigedad.

Solucin ptima !alor de recuperacin de una gra de procedencia P de t aos de antigedad.

Costo de una gra nueva de procedencia P "cero aos#.

A$ %&'' ( )''' *''' %&''

A% %+'' ( %$''' $,''' %+''

A- ( ( %,''' %&''' %&'''

B$ ( %,'' &''' %''' %'''

B% ( %,&' )''' *''' %,&'

B- ( ( $&''' $%''' $%'''

AO 4

Solucin ptima

A$ &%'' ( $$&'' ,''' &%''

A% %++'' ( %-&'' %'''' %''''

A- ( ( -'&'' %+''' %+'''

B$ ( &*&' +&'' ''' '''

B% ( $,&' $$&'' ,''' ,'''B- ( ( $+&'' $''' $'''

AO 3

Solucin ptima

A$ %%&'' ( $%'' $'''' $''''

A% %)+'' ( %*%'' %%''' %%'''

A- ( ( --%'' %)''' %)'''

B$ ( $','' $'%'' *''' *'''

B% ( $*,&' $%'' $'''' $''''

AO 2

Solucin ptima

A$ %&'' ( $)''' $%''' $%'''

A% -$+'' ( -$''' %''' %'''

B$ ( $%,'' $&''' ,''' ,'''

AO 1

Solucin ptima

A$ %*&'' ( %$''' $''' 14000

Solucin

A/0 $:

A/0 %:

A/0 -:

A/0 :

A/0 &:

CA RA CB RB

1P"t#:

S&

1P"t# CP"'# ( RP"t# RP"t#:

CA

CB

RA

RB

2&"S

3

&4 C

P"'#:

CA

CAR

B

RB

CB

RB

S1P"t# 5 2&"Pt5$# CP"'# ( RP"t# 5 2&"P$#

CA

CB

RA

RB

2"S

# 3

4

CA

RB

RB

RB

RB

RB

S-

1P"t# 5 2&"Pt5$# CP"'# ( RP"t# 5 2&"P$#

CA CB RA RB 2-"S-# 3-4

RBR

B

RB

RBRB

S%1

P"t# 5 2

&"P

t5$# C

P"'# ( R

P"t# 5 2

&"P

$#

CA

CB

RA

RB

2-"S

-# 3

-4

RB

RB

RB

S$

1P"t# 5 2

&"P

t5$# C

P"'# ( R

P"t# 5 2

&"P

$#

CA

CB

RA

RB

2-"S

-# 3

-4

RB

RB

RB

RBR

B

RB