Академический Документы
Профессиональный Документы
Культура Документы
DINMICA
Reyes Escalera Leonardo Daniel
INDICE
ORIGENES-----------------------------------------------------------3
DESARROLLO------------------------------------------------------4
CARACTERSTICAS------------------------------------------------5
Caractersticas de la red-----------------------------------------------------6
VENTAJAS Y DESVENTAJAS-------------------------------------7
RESOLUCIN DE UN PROBLEMA------------------------------8
Planteamiento---------------------------------------------------------------8
Red-----------------------------------------------------------------------------9
Tablas-------------------------------------------------------------------------10
Interpretacin----------------------------------------------------------------15
REFERENCIAS------------------------------------------------------16
ORIGENES
Los padres de la programacin dinmica son George Bernard Datzing
(1914-2005) y Richard Ernest Bellman (1920-1984). Se menciona por
primera vez en su libro Dynamic Programing publicado en 1957
DESARROLLO
CARACTERISTICAS
Caractersticas de la red
Se puede plantear una red que exprese los elementos del problema
Los nodos se agrupan en etapas, que representan las decisiones a tomar en
el momento t
VENTAJAS Y DESVENTAJAS
VENTAJAS
DESVENTAJAS
Difcil de programar
Interpretacin sencilla
RESOLUCIN DE PROBLEMA
Planteamiento
Suponga que un automvil nuevo cuesta 10,000 dlares y que el costo anual
de operacin y valor de reventa del auto son como los que se presentan en la
siguiente tabla. Si yo tengo un auto nuevo ahora, determine una estrategia
de reemplazo que minimice el costo neto de poseer y operar un carro
durante los seis aos siguientes
Edad del auto
7000
300(ao 1)
6000
500(ao 2)
4000
800(ao 3)
3000
1200(ao 4)
2000
1600(ao 5)
1000
2200(ao 6)
Red
6
2200
5
1600
4
1200
3
800
2
500
3300
6300
4300
3300
6300
6300
4300
4300
7300
1200
6300
800
500
3300
8300
1600
800
500
3300
7300
2200
1200
800
500
500
1200
800
4300
7300
8300
1600
9300
4300
500
3300
3300
Formulacin
Etapas: Aos donde se esta planificando la estrategia. 6 aos (7 etapas)
Estados: Aos de uso del auto
ETAPA
ESTADOS
1,2
1,2,3
1,2,3,4
1,2,3,4,5
1,2,3,4,5,6
1,2,3,4,5,6
, = +
Condicin a la frontera: 7
=0
Principio de optimalidad:
= min((, ))
Tablas
t=6
i/j
Decisin
9300
9300
2200
8300
2200
1600
7300
1600
1200
6300
1200
800
4300
800
500
3300
500
i/j
Decisin
11500
8800
8800
3800
7800
3800
2800
6800
2800
2000
4800
2000
1300
3800
1300
t=5
t=4
i/j
Decisin
10400
8600
8600
5000
7600
5000
3600
5600
3600
2500
4600
2500
i/j
Decisin
9800
8800
8800
5800
6800
5800
4100
5800
4100
t=3
t=2
i/j
Decisin
9600
8400
8400
6300
7400
7400
i/j
Decisin
8900
10700
8900
t=1
Interpretacin
Ao
Accin a tomar
Solo una vez es necesario vender el auto, en los dems aos hay
que pagar los costo de operacin. El gasto total ser de $8900
dlares
REFERENCIAS
IMAGENES