“Año de la Lucha contra la Corrupción e

Impunidad”

Universidad nacional de Ingeniería

Facultad de Ingeniería de Geológica, Minera y
Metalúrgica
Programación Dinámica Determinística aplicada a maximizar la
operación en operaciones mineras subterráneas
Curso: Introducción a la Investigación de Operaciones
Docente: Carlos Agreda Turriate P.h. D.
Asignación: 2
Grupo:4
Integrantes:
Linares Quijandria Carlos Daniel 20161233 A
Atunca Taipe Brandon Michell 20161252F
Meza Basilio Ronaldo 20161166B
Avalos Saravia Edson 20161088 A
Araujo Barahona Paul 20162622 A
Arostegui Castro Nelson 20161218B

2019
1
Programación dinámica determinística
Es aquella clasificación de la programación dinámica que se encarga de optimizar de
manera esquemática y que tiene una importante dependencia de las decisiones u estados
previos a una operación. “El estado de la etapa siguiente depende del estado y la variable
de decisión tomada en la etapa anterior”. Estos estados y decisiones tomadas optimizan
una función objetivo, convirtiéndola en recursiva, la cual cumple con la propiedad de ser
optimo respecto al problema a tratar.

2
Maximización en la producción en minería subterránea
Los procesos de producción en minería subterránea son muy diversos entre los cuales
tenemos principalmente al ciclo de minado que es una secuencia cíclica en la cual, depende
una operación de la otra. Para lograr la efectividad de una operación “B”, esta depende de
la efectividad de la operación “A” y así sucesivamente hasta hacer optima todo en ciclo de
minado.

Por ejemplo: un buen carguío y acarreo depende de que no haya demoras en los equipos y
de la buena fragmentación del material, así como también esta fragmentación depende de
una correcta voladura, la cual a su vez depende un buen diseño de la malla de perforación
en la cual se deberá proceder a cargar la dinamita siguiendo los estándares. Por ultimo una
buena carga de dinamita depende de la efectiva perforación; para que así al final del ciclo
no se deba de estar invirtiendo dinero en sostenimiento u otras medidas secundarias que
disminuyen la maximización de la producción en la mina.

3
PROBLEMA
Un camión puede transportar un total de 10 toneladas de mineral. Hay tres tolvas de donde debe
transportar. Suponiendo que por lo menos debe transportar una tonelada de cada tolva.
Determinar el cargamento que maximice el valor total. Los pesos y valores están tabulados.

SOLUCIÓN:

• En este caso hay tres decisiones básicas a transportarse (A, B y C), por lo tanto cada etapa
representa la decisión con respecto al número de unidades de una tolva dada.

La entrada representa la capacidad antes de cargar, por lo tanto S3 = 10 Toneladas ya que en

ese momento no se han tomado decisiones. La entrada a las etapas dependerá de la entrada y
decisión precedentes.
La ecuación recursiva es:

4
ETAPA 1:

ETAPA 2:

ETAPA 3:

Por lo tanto : Los resultados del análisis mostrado en las tablas tabuladas indican la siguiente
secuencia óptima de decisiones.

• d3* = 2A
d2* = 18
d1* = 3C

• f3* = 3(60) + 1(50) + 2(20) = $ 270

• f3* = $270 -----> Solución óptima.

5
 Transporte de máquina para mina subterránea
En una mina subterránea, una de las máquinas de carga se ha malogrado con lo cual se
busca comprar una máquina nueva, dicha máquina (Camión de bajo perfil) podría ser
transportada de distintas formas por lo tanto se quiere que sea planificada teniendo en
cuenta todas las rutas existentes desde el almacén donde se encuentra el camión hasta la
mina. “Se debe encontrar la ruta con la cual se adquiera la menor distancia”.

E
6
3
B 4
I
5
3 5
F
7 5 5
0
C 7 J L
A 2
9
4
9
3
6 6 G
5
4
8 K
D
3
7
5
H

*Los valores escogidos encada flecha tienen un factor multiplicador de 10 000 Km.

Por ejemplo podría recorrer una ruta que inicie en Lima (A) con destino a Cerro de
Pasco (L).

6
 Etapa 3
Etapa 4
Etapa 2

Etapa 5 Etapa 1

X5 X4 X3 X2 X1

S5 S4 S3 S2 S1 S0
5 4 3 2 1

R5 R4 R3 R2 R1

Tendremos que 𝑆0 = 𝑋1

7
Pero el 𝑓0 (𝑆0 ) = 0

Etapa 1:

L
𝒇∗𝟏 (𝑺𝟏 ) 𝑿∗𝟏
𝑹𝟏 (𝑺𝟏 , 𝑺𝟏 ) +𝒇∗𝟎 (𝑺𝟎 )

I 5+0= 5 5 L

J 2+0= 2 2 L

K 4+0= 4 4 L

8
Etapa 2:

S1 = X2

I J K
𝒇∗𝟐 (𝑺𝟐 ) 𝑿∗𝟐
𝑅2 (𝑆2 , 𝑋2 ) + 𝑓1∗ (𝑆1 )

E 6+5=11 4+2=6 - 6 J

F 3+5=8 5+2=7 - 7 J

G 4+5=9 3+2=5 5+4=9 5 J

H - 3+2=5 5+4=9 5 J

9
 Etapa 3:

S2=X3

E F G H 𝒇∗𝟑 (𝑺𝟑 ) 𝑿∗𝟑

𝑅3 (𝑆3 , 𝑋3 ) + 𝑓2∗ (𝑆2 )

B 3+6=9 5+7=12 - - 9 E

C 5+6=9 7+7=14 9+5=14 6+5=11 9 E

D - - 8+5=13 7+5=12 12 H

10
 Etapa 4:

S3=X4

B C D
𝒇∗𝟒 (𝑺𝟒 ) 𝑿∗𝟒
𝑅4 (𝑆4 , 𝑋4 ) + 𝑓3∗ (𝑆3 )

A 7+9=16 9+9=18 6+12=18 16 B

Etapa 5:

A
𝑿∗𝟓
𝑅5 (𝑆5 , 𝑋5 ) + 𝑓4∗ (𝑆4 )

LABOR 0+16 = 16 A

La ruta: 0 + 7 + 3 + 4 + 2 = 16.

A→B→E→J→L “ (Solution) to the problem”

11
Aplicación:

Una empresa debe determinar la política óptima, durante los próximos 4 años (n = 4), de reemplazo
de una máquina, que en la actualidad tiene 3 años. La siguiente tabla muestra los datos del
problema. La empresa establece que toda máquina que tenga 6 años de edad debe reemplazarse.
El costo de una máquina nueva es $100,000.

Tiempo (t años) Ingreso r(t) ($) Costo de operación Valor de

c(t) ($) recuperación s(t) ($)

0 20 000 200 -

1 19 000 600 80 000

2 18 500 1200 60 000

3 17 200 1500 50 000

4 15 500 1700 30 000

5 14 000 1800 10 000

6 12 200 2200 5 000

Sea:

r(t): ingresos.

c(t): costos de operación anual.

s(t): valor de recuperación de una maquina con t años de antigüedad.

I: costo de adquisición de una máquina nueva en cualquier año.

12
Se deduce la siguiente ecuación recursiva:

Solución:

Etapa 4:

𝒕 𝐾 𝑅 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛 Ó𝑝𝑡𝑖𝑚𝑎
𝐫(𝐭) + 𝐬(𝒕 + 𝟏) − 𝒄(𝒕) 𝐫(𝟎) + 𝐬(𝒕) + 𝒔(𝟏) − 𝒄(𝟎) − 𝑰
𝑓4 (𝑡) 𝐷𝑒𝑐𝑖𝑠𝑖ó𝑛

1 𝟏𝟗. 𝟎 + 𝟔𝟎 − 𝟎. 𝟔 = 𝟕𝟖. 𝟒 𝟐𝟎 + 𝟖𝟎 + 𝟖𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 = 𝟕𝟗. 𝟖 𝟕𝟗. 𝟖 𝑅

2 𝟏𝟖. 𝟓 + 𝟓𝟎 − 𝟏. 𝟐 = 𝟔𝟕. 𝟑 𝟐𝟎 + 𝟔𝟎 + 𝟖𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 = 𝟓𝟗. 𝟖 𝟔𝟕. 𝟑 𝐾

13
 3 𝟏𝟕. 𝟐 + 𝟑𝟎 − 𝟏. 𝟓 = 𝟒𝟓. 𝟕 𝟐𝟎 + 𝟓𝟎 + 𝟖𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 = 𝟒𝟗. 𝟖 𝟒𝟗. 𝟖 𝑅

6 𝐒𝐞 𝐝𝐞𝐛𝐞 𝐫𝐞𝐞𝐦𝐩𝐥𝐚𝐳𝐚𝐫 𝟐𝟎 + 𝟓 + 𝟖𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 = 𝟒. 𝟖 𝟒. 𝟖 𝑅

Etapa 3:

𝒕 𝐾 𝑅 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛 Ó𝑝𝑡𝑖𝑚𝑎
𝐫(𝐭) − 𝒄(𝒕) + 𝑓4 (𝑡 + 1) 𝐫(𝟎) + 𝐬(𝒕) − 𝒄(𝟎) − 𝑰 + 𝑓4 (1)
𝑓3 (𝑡) 𝐷𝑒𝑐𝑖𝑠𝑖ó𝑛

1 𝟏𝟗. 𝟎 − 𝟎. 𝟔 + 𝟔𝟕. 𝟑 = 𝟖𝟓. 𝟕 𝟐𝟎 + 𝟖𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 + 𝟕𝟗. 𝟖 = 𝟕𝟗. 𝟔 𝟖𝟓. 𝟕 𝐾

2 𝟏𝟖. 𝟓 − 𝟏. 𝟐 + 𝟒𝟗. 𝟖 = 𝟔𝟕. 𝟏 𝟐𝟎 + 𝟔𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 + 𝟕𝟗. 𝟖 = 𝟓𝟗. 𝟔 𝟔𝟕. 𝟏 𝐾

3 𝟏𝟒. 𝟎 − 𝟏. 𝟖 + 𝟒. 𝟖 = 𝟏𝟕. 𝟎 𝟐𝟎 + 𝟏𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 + 𝟕𝟗. 𝟖 = 𝟏𝟗. 𝟔 𝟏𝟗. 𝟔 𝑅

Etapa 2:

𝒕 𝐾 𝑅 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛 Ó𝑝𝑡𝑖𝑚𝑎
𝐫(𝐭) − 𝒄(𝒕) + 𝑓3 (𝑡 + 1) 𝐫(𝟎) + 𝐬(𝒕) − 𝒄(𝟎) − 𝑰 + 𝑓3 (1)

𝑓2 (𝑡) 𝐷𝑒𝑐𝑖𝑠𝑖ó𝑛

1 𝟏𝟗. 𝟎 − 𝟎. 𝟔 + 𝟔𝟕. 𝟏 = 𝟖𝟓. 𝟓 𝟐𝟎 + 𝟖𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 + 𝟖𝟓. 𝟕 = 𝟖𝟓. 𝟓 𝟖𝟓. 𝟓 𝐾𝑜𝑅

14
 2 𝟏𝟓. 𝟓 − 𝟏. 𝟕 + 𝟏𝟗. 𝟔 = 𝟑𝟑. 𝟒 𝟐𝟎 + 𝟑𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 + 𝟖𝟓. 𝟕 = 𝟑𝟓. 𝟓 𝟑𝟓. 𝟓 𝑅

Etapa 1:

𝒕 𝐾 𝑅 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛 Ó𝑝𝑡𝑖𝑚𝑎
𝐫(𝐭) − 𝒄(𝒕) + 𝑓2 (𝑡 + 1) 𝐫(𝟎) + 𝐬(𝒕) − 𝒄(𝟎) − 𝑰 + 𝑓2 (1)
𝑓1 (𝑡) 𝐷𝑒𝑐𝑖𝑠𝑖ó𝑛

1 𝟏𝟕. 𝟐 − 𝟏. 𝟓 + 𝟑𝟓. 𝟓 = 𝟓𝟏. 𝟐 𝟐𝟎 + 𝟓𝟎 − 𝟎. 𝟐 − 𝟏𝟎𝟎 + 𝟖𝟓. 𝟓 = 𝟓𝟓. 𝟑 𝟓𝟓. 𝟑 𝑅

Solución óptima:

Al iniciar el año 1, la decisión óptima para t=3 es reemplazar la máquina. Así, la máquina nueva
tendrá 1 año al iniciar el año 2.

Las políticas alternativas óptimas comenzando el año 1 son (R, K, K, R) y (R, R, K, K).

El costo total es $55.300

15
Del problema anterior de “Venta y Conservación de Maquina-Scoop 4y3”, se hará
uso del programa Excel para la obtención de la ruta que será la solución optima a
este problema, teniendo datos diferentes de Ingreso, Costo de operación y valor
de recuperación:
Considerar que:
· El costo de una maquina nueva es de $100000.
· Toda máquina con 6 años de antigüedad debe reemplazarse.
· Terminado el horizonte de planeación, la máquina debe venderse.

16
Conclusiones:
En el caso del sector minero esta herramienta nos permite optimizar la máxima
carga cuando se tiene diferentes maquinas con diferentes rendimientos o cuando
se trata de hallar el beneficio de vender o conserva un equipo.
A la par gracias al P.D.D. se puede dar un seguimiento al rendimiento de los
equipos, disponibilidad y utilización que permitirá obtener un análisis del cual se
tendrá un ítem para la productividad de los equipos.
Sin la ayuda que nos da esta herramienta no se podría obtener de manera rápida
el camino que maximizara la ganancia de una empresa minera cuando se tiene
múltiples datos diferentes de rendimiento de máquina o varias Propuestas para el
trabajo en Planta.

Recomendaciones:
Para un mayor entendimiento de la programación dinámica determinística aplicada
a la minería es necesario conocer las diferentes etapas de esta.
Conociendo las etapas de la extracción subterránea se puede encontrar los puntos
a optimizar, mejorar o cambiar usando la Programación dinámica.
Se recomienda no solo aplicar la P.D.D. a los problemas de producción, sino
también, a problemas de seguridad.
Para una correcta aplicación de la programación dinámica determinística, se
recomienda practicar problemas de diferente índole, problemas que no se
encuentran aquí.

Blibliografia
 Minem http://www.minem.gob.pe/
 Investigación de operaciones teoría y aplicaciones Carlos Agreda Turriarte
P.h D.
 9 EDICION PYHAMDY A TAHA- programación dinámica determinística

17