PROGRAMACION DINAMICA A UNA OPERACIÓN
MINERA SUBTERRANEA
CURSO:
Introducción a la investigación de operaciones
PROFESOR:
[Link] TURRIARTE CARLOS
INTEGRANTES:
ESTEBAN PÉREZ LINCOLN
INTRODUCCIÓN
• La programación dinámica es un método
matemático de optimización por excelencia,
muy útil en la toma de decisiones de la
gerencia a la hora planificar un proyecto,
nos permite optimizar variables que
permitan reducir costos y disminuir
tiempos de trabajo.
• La programación dinámica se desarrolla
solucionando subproblemas del problema
para luego encontrar la solución optima del
problema en su conjunto.
OBJETIVOS
• Comprender los diferentes usos de la programación dinámica
en una operación minera subterránea.
• Comprenderde forma analítica la programación dinámica
como método de optimización.
ORIGEN
Después de que la investigación de operaciones
surgiera para abordar problemas específicos de la
segunda guerra mundial en los años 40, rápidamente
se vio que estas podían servir en otras áreas de
aplicación. Años posteriores se investigaron nuevos
temas de investigación , entre los cuales se
encontraba la teoría de los procesos de decisión en
múltiples pasos, que Richard Bellman (1920 – 1984)
abordo alrededor de 1952, y para los cuales fue
pensada originalmente la programación dinámica.
PROGRAMACION DINÁMICA
La programación dinámica es una técnica
matemática útil para la toma de decisiones
secuenciales [Link]
un procedimiento sistemático para
determiner la combinación optima de
decisiones
En contraste con la programación lineal, no
cuenta con una formulación matemática
estandqr “del” problema de programación
dinámica, sino que se trata de un enfoque
general de resolver problemas.
CONCEPTOS MATEMATICOS BASICOS
TEOREMA DE OPTIMALIDAD DINAMICA
Bellman enuncio el siguiente teorema:
Una política óptima tiene la propiedad de que cualquiera
que sea el estado inicial y las decisiones iniciales, las
decisiones restantes deben constituir una política óptima
en relación con el estado resultante de las primeras
decisiones (de atrás hacia adelante).
CONCEPTOS MATEMATICOS BASICOS
EL DUAL CORRESPONDIENTE
BHAVAMANI Y CHEN enunciaron el dual correspondiente al teorema anterior
y este es como sigue: Una política óptima tiene la propiedad de que
cualesquiera que sean los estados y decisions siguientes; las decisiones
precedentes deben constituir una política óptima con respecto al estado
que sigue a la ultima decision (de adelante hacia atras).
CARACTERISTICAS DE LOS PROBLEMAS
DE LA PROGRAMACION DINAMICA
El problema se puede dividir en etapas, cada una de las cuales
requiere de una política de decisión
Cada etapa tiene un cierto numero de estados asociados con su
inicio
El procedimiento de solución comienza cuando se determina la
política optima para la ultima etapa
Se dispone de una relacion recursiva que identifica la política optima para la
etapa n , dada la política optima para la etapa n+1
Entonces, para encontrar la política optima de decisión cuando se comienza en el
estado s de la etapa n se necesita encontrar el valos que minimice xn. El costo
minimo correspondiente se obtiene al usar este valor de xn para después seguir la
política optima cuando el proceso se encuentra en el estado xn en la etapa n+1
APLICACIONES EN MINERIA SUBTERRANEA
COLOCACION DE RUTAS Y ACCESOS PARA SERVICIOS
AUXILIARES.
COLOCACION DE REFUGIOS MINEROS.
ELECCION DE RUTAS Y SISTEMAS DE EVACUACION DEL
MINERAL A LA PLANTA CONCENTRADORA.
ELECCION DEL METODO DE EXPLOTACION.
DIMENSIONAMIENTO DE LAS LABORES.
ASIGNACION DE RECURSOS Y EQUIPOS DE TRABAJO A
LAS DIVERSAS LABORES Y ACTIVIDADES.
CORRECTA SECUENCIA DE MINADO.
CORRECTO ALMACENAMIENTO DE CONCENTRADO PARA
LA VENTA POSTERIOR.
CONCLUSIONES
La programación dinámica es una técnica muy útil para tomar una
sucesión de decisiones interrelacionadas.
Requiere la formulación de una relación rrecursiva apropiada paraa cada
problema individual .
CONDICIONES MINIMAS Y SUFICIENTES.
RELACION CON LA PROGRAMACION LINEAL.
RELACION CON LOS DIAGRAMAS DE REDES.
ALCANCE DEL MODELO MATEMATICO.
BIBLIOGRAFIA
INVESTIGACION DE OPERACIONES, teoría y aplicaciones; CARLOS AGREDA.
DYNAMIC PROGRAMMING, PRINCETON UNIVERSITY PRESS, N.J. 1962;
BELMANNR. Y STUART D.
PROGRAMACION DINAMICA, A. KAUFMANN Y R, CRUON
GRACIAS
