You are on page 1of 4

PROGRAMACION DINAMICA OPTIMIZACION DE VOLQUETES.

Tabla de costos para la asignacin de volquetes aplacando Programacin Dinmica


S1: Condicin para designar la flota
Posible decisin d1 , Para la Excavadora NO 2

Funcin transformacin de estado:

Matriz de retorno para la etapa: n = 1


S1 Posible decisin d1 , Para la Excavadora NO 2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 r1
0 0 NF NF NF NF NF NF NF NF NF NF NF NF NF NF 0
1 0 1.16 NF NF NF NF NF NF NF NF NF NF NF NF NF 1.36
2 0 1.16 0.89 NF NF NF NF NF NF NF NF NF NF NF NF 0.89
3 0 1.16 0.89 0.74 NF NF NF NF NF NF NF NF NF NF NF 0.74
4 0 1.16 0.89 0.74 0.66 NF NF NF NF NF NF NF NF NF NF 0.66
5 0 1.16 0.89 0.74 0.66 0.61 NF NF NF NF NF NF NF NF NF 0.61
6 0 1.16 0.89 0.74 0.66 0.61 0.58 NF NF NF NF NF NF NF NF 0.58
7 0 1.16 0.89 0.74 0.66 0.61 0.58 0.66 NF NF NF NF NF NF NF 0.66
8 0 1.16 0.89 0.74 0.66 0.61 0.58 0.66 0.73 NF NF NF NF NF NF 0.73
9 0 1.16 0.89 0.74 0.66 0.61 0.58 0.66 0.73 0.8 NF NF NF NF NF 0.8
10 0 1.16 0.89 0.74 0.66 0.61 0.58 0.66 0.73 0.8 0.88 NF NF NF NF 0.88
11 0 1.16 0.89 0.74 0.66 0.61 0.58 0.66 0.73 0.8 0.88 0.95 NF NF NF 0.95
12 0 1.16 0.89 0.74 0.66 0.61 0.58 0.66 0.73 0.8 0.88 0.95 1.02 NF NF 1.02
13 0 1.16 0.89 0.74 0.66 0.61 0.58 0.66 0.73 0.8 0.88 0.95 1.02 1.09 NF 1.09
14 0 1.16 0.89 0.74 0.66 0.61 0.58 0.66 0.73 0.8 0.88 0.95 1.02 1.09 1.17 1.17

NF = no factible.

Debido a la funcin de retorno r1 se considera segn la tabla N 16 un costo mnimo de :


0,58 $/TM al asignar una flota de seis volquetes.

2: Condicin para designar la flota


Matriz de retorno para la etapa: n = 2

S2 Posible decisin d2 , Para la Excavadora NO 1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 r2
0 0 NF NF NF NF NF NF NF NF NF NF NF NF NF NF 0
1 1.36 1.36 NF NF NF NF NF NF NF NF NF NF NF NF NF 1.36
2 0.84 2.72 0.89 NF NF NF NF NF NF NF NF NF NF NF NF 0.89
3 0.74 2.25 2.25 0.74 FN FN FN FN FN FN FN FN FN FN FN 0.74
4 0.66 2.1 1.78 2.1 0.66 FN FN FN FN FN FN FN FN FN FN 0.66
5 0.61 2.02 1.63 1.63 2.02 0.61 FN FN FN FN FN FN FN FN FN 0.61
6 0.58 1.73 1.55 1.48 1.55 1.97 0.58 FN FN FN FN FN FN FN FN 0.58
7 0.66 1.74 1.5 1.4 1.4 1.5 1.94 0.56 FN FN FN FN FN FN FN 0.56
8 0.73 2.02 1.47 1.32 1.35 1.35 1.47 1.92 0.62 FN FN FN FN FN FN 0.62

= resultado optimal para las condiciones de entrada 2 Se observa que las respuestas en negrita
d2 la decisin optimal para esa condicin de entrada 2.

Debido a la funcin de retorno r2 se considera segn la tabla un costo mnimo de


0,56 $/TM al asignar una flota de siete volquetes

Los costos unitarios de carguo y acarreo luego de la optimizacin son:

Excavadora 01 y 07 Volquetes el costo unitario de carguo y acarreo es: 0.56 $/TM


Excavadora 02 y 06 Volquetes el costo unitario de carguo y acarreo es: 0.58 $/TM
s respuestas en negrita indican

You might also like