Actividad 1 “Problemas de programación dinámica”

Actividad 1 “Problemas de programación dinámica”

Modelo de reemplazo de equipos

Adquiriste un celular que te costó $12,000 mil pesos, el precio por el uso del teléfono mensual promedio es de $800 pesos y si lo deseas vender tiene un precio de recuperación de $9200 el primer año, de $6500 para el segundo año, $3200 el tercer año, $1200 el cuarto año, $700 para el quinto año y posteriormente para el sexto año será de $300 pesos. Después de este año ya no es posible venderlo por obsoleto. Determina una estrategia para poseer un celular en los próximos 6 años, al costo más económico. El celular siempre tiene el mismo costo de operación cada año.

Como la estrategia es para 6 años, el diagrama debe tener 6 nodos más el inicio del año cero.

[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7]

Enseguida se debe de definir todas las rutas del diagrama.

[pic 8][pic 9][pic 10]

[pic 11][pic 12][pic 13]

[pic 14][pic 15][pic 16]

[pic 17][pic 18][pic 19][pic 20][pic 21][pic 22]

[pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30][pic 31][pic 32][pic 33][pic 34][pic 35]

Posteriormente se debe de determinar el costo que existe entre cada unión de los nodos, para esto sabemos que el costo debe ser:

Costo total = Costo del precio del celular + Costo del precio por el uso – precio de recuperación

Costo entre el nodo 0 y el nodo 1.

Costo total = 12,000.00 + 800.00 – 9,200.00= $3,600.00

Con este resultado los costos, que pasan únicamente de un nodo a otro el costo en todos estos es de $3,600.00.

Para aquellos en los cuales pasa dos años el costo es:

Costo total = 12,000.00 + 800.00 – 6,500.00 = $6,300.00

Para aquellos en los cuales pasa tres años el costo es:

Costo total = 12,000.00 + 800.00 – 3,200.00= $9,600.00

Para aquellos en los cuales pasa cuatro años el costo es:

Costo total = 12,000.00 + 800.00 – 1,200.00= $11,600.00

Para aquellos en los cuales pasa quinto años el costo es:

Costo total = 12,000.00 + 800.00 – 700.00= $12,100.00

Y para los cuales pasa tres años se muestra de la siguiente manera:

Costo total = 12,000.00 + 800.00 – 300.00= $12,500.00

[pic 36]

[pic 37][pic 38][pic 39][pic 40]

[pic 41][pic 42][pic 43][pic 44]

[pic 45][pic 46][pic 47][pic 48]

[pic 49][pic 50][pic 51][pic 52][pic 53][pic 54][pic 55]

...