Ir al contenido

Adriana Piazza, Nota de corte óptima: un enfoque de programación dinámica

Adriana Piazza, Nota de corte óptima

En 1964, Kenneth Lane propuso un algoritmo para optimizar el cronograma de producción de una mina monometálica con un solo procesador. Para ello, propuso una política basada en la variación, a lo largo del tiempo, de la denominada “ley de corte” (o umbral de ley utilizado para determinar si el material extraído debe ser mineral (material procesado) o desecho (descarte). El algoritmo de Lane tuvo un profundo impacto en la industria minera. Sin embargo, aunque se ha utilizado en múltiples sistemas de software comerciales y tradicionalmente se ha enseñado en todos los programas de ingeniería minera, se considera ampliamente una heurística y se sabe poco sobre la calidad de las soluciones que produce. En nuestro trabajo, estudiamos formalmente el problema de Lane. Demostramos que el problema de Lane puede reformularse como un problema de programación dinámica y recuperar las condiciones de optimalidad de Lane resolviendo una variante del problema donde la función de valor futuro se aproxima linealmente. Además, a través de una reformulación, demostramos que el problema de Lane puede resolverse utilizando programación entera mixta convexa. Los experimentos computacionales muestran que el algoritmo de Lane devuelve una solución aproximadamente óptima en cada conjunto de datos del mundo real probado, lo que brinda un sólido respaldo para su aplicación práctica. En un trabajo en curso, ampliamos nuestros resultados a minas que contienen dos minerales comerciales.

Últimas noticias

En la celebración de los 184 Años de la Universidad de Chile

9 profesores de la Facultad de Ciencias son distinguidos como Mejor Docente

En la tradicional ceremonia, encabezada por la Rectora de la Universidad de Chile, Alejandra Mizala, las y los profesores Álvaro Aliaga, Otoniel Denis, Alejandra González, Michael Handford, Paul Jara, Miguel Kiwi, Jorge Soto, Verónica Palma y Nicolás Yutronic—acompañados por el decano Nicolás Guiliani— fueron reconocidos por la Casa de Estudios, por su vocación formativa, el impulso al pensamiento crítico y la creación de conocimiento en el aula, en el contexto de un nuevo Aniversario de nuestra Universidad.

Puede participar cualquier integrante de la Facultad de Ciencias

Departamento de Matemáticas abre concurso sobre Arte e Ideas Matemáticas

El Departamento de Matemáticas invita a la comunidad de la Facultad de Ciencias de la U. de Chile -estudiantes, funcionarios/as y académicos/as- a crear obras visuales que expresen conceptos matemáticos. El premio de las obras seleccionadas: integrar una colección de exhibición permanente y que busca transformarse en un vehículo de difusión. El plazo de postulación es el 21 de marzo de 2027 a las 23:59 hrs.

“Donde se converse este tema, nosotros queremos estar”

Sindicato Chuquicamata participa en charla de “Materiales Críticos”

Representantes del Sindicato Chuquicamata participaron en el segundo encuentro del ciclo “¿Quién gana con los minerales críticos de Chile?”, instancia organizada por la Facultad de Ciencias de la Universidad de Chile que busca recoger distintas visiones para la elaboración de un documento de política pública.