NDICE

I.

INTRODUO ....................................................................................................................... 2

II. OBJECTIVOS ......................................................................................................................... 3

2.1.

GERAL: ........................................................................................................................... 3

2.2.

ESPECFICOS: ................................................................................................................ 3

III.
1.

METODOLOGIAS: ............................................................................................................. 3
INTRODUO AO PROCESSO DE LAVRA EM MINAS A CU ABERTO ................... 4

1.1.
2.

PROJECTO DE MINERACAO A CU ABERTO ......................................................... 4

PESQUISA OPERACIONAL APLICADA MINERAO............................................... 5

2.1.

Modelo matemtico .......................................................................................................... 6

2.2.

Alocao dinmica de caminhes (Modelo Matemtico) ................................................ 6

3.

OPTIMIZAO ...................................................................................................................... 8
3.1.

Aplicaes tpicas:............................................................................................................ 9

3.2.

Modelos de Optimizao .................................................................................................. 9

4.

PROGRAMAO MATEMTICA ...................................................................................... 9

4.1.

Caractersticas da Programao Matemtica: ................................................................ 10

4.2.

Desvantagens:................................................................................................................. 10

5.

MODELOS HEURSTICOS: ................................................................................................ 11

5.1.

6.

Vantagens: ...................................................................................................................... 11

PROGRAMAO LINEAR ................................................................................................ 11

6.1.

Aplicao da Programao Linear ................................................................................. 11

6.2.

Formulao Algbrica .................................................................................................... 12

6.3.

Exemplo de Programao Matemtica Linear: .............................................................. 13

7.

PROGRAMAO INTEIRA ............................................................................................... 14

7.1.

8.

Algoritmos aplicados com sucesso na Programao Inteira: ......................................... 15

PROGRAMAO DINAMICA ........................................................................................... 15

8.1.

9.
IV.

Algoritmo de Lerchs e Grossmann................................................................................. 15

IMPLEMENTAO COMPUTACIONAL ......................................................................... 17

CONCLUSES ................................................................................................................. 18

V. REFERENCIAS BIBLIOGRAFICAS .................................................................................. 19

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

I.

INTRODUO

No presente trabalho ira abordar se aspectos de extrema importncia no Projecto de Minerao a

Cu Aberto que basicamente a Programao Matemtica, que visa a maximizar a produo,
distribuio do pessoal assim como dos equipamentos da mina, utilizada tambm para a blendagem
do minrio para que o produto atenda as especificaes do mercado. O trabalho contm aspectos
relevantes e as metodologias da Programao Matemtica de Lavra de Mina a Cu Aberto. Dentre
as tcnicas de pesquisa operacional mais utilizadas na minerao pode-se destacar a programao
linear como a mais aplicada aos problemas de planejamento de produo em minerao, sendo
adotada principalmente pelas mineraes a cu aberto, devido maior complexidade de suas
operaes em relao s de minas subterrneas (Mutmansky, 1979). Falar se a da Optimizacao,
das suas aplicaes tpicas e dos seus modelos, focalizando a programao linear. Ira apresentar
se as caractersticas da Programao matemtica, os procedimentos de clculo usando a
programao linear e alocao dinmica de camies e alguns softwares usados para programao
de lavra.

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

II.

OBJECTIVOS

2.1.

GERAL:
Conhecer a Importncia da Programao Matemtica da lavra no Projeto de
Minerao a Cu Aberto.

2.2. ESPECFICOS:
Descrever os mtodos de Programao Matemtica e os modelos de programao;
Dar a entender os passos a serem seguidos para a formulao de uma funo-objectivo;
Dar a entender como identificar as variveis de decises;
Saber distinguir e escolher os mtodos de programao em conformidade das condies.

III.

METODOLOGIAS:

Pesquisas Bibliogrficas;
Interao entre os membros do grupo;
Demonstrao de exemplos.

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

1. INTRODUO AO PROCESSO DE LAVRA EM MINAS A CU ABERTO

Segundo Chaves (1996) apud Wellington (2007), o objetivo da atividade mineradora descobrir
os recursos existentes, transportar o material extrado da jazida por meio de operaes de lavra (a
cu aberto ou subterrneo) at diferentes pontos de descarga e colocar esse bem mineral em
condies de ser utilizado pela indstria atravs das operaes de beneficiamento de minrios.

1.1. PROJECTO DE MINERACAO A CU ABERTO

Segundo Pinto (1999), diversos fatores devem ser considerados para avaliar corretamente as
reservas minerais, entre os quais vale ressaltar:
Determinao dos mtodos de lavra e tratamento do minrio;
Auxlio na determinao da sequncia de lavra e desenvolvimento da mina;
Determinao do ritmo de produo e vida til da mina;
Determinao dos diversos custos envolvidos no projeto.
Os mtodos de avaliao das reservas minerais podem ser divididos em trs tipos bsicos:
Mtodos convencionais,
Estatsticos e
Geoestatsticos.
Desses trs, os mtodos geoestatsticos so os mais utilizados para avaliao dos depsitos
minerais, por levarem em conta os aspectos estruturais e considerar a aleatoriedade caracterstica
das formaes mineralizadas.
Uma vez realizada a avaliao do depsito mineral, a jazida mineral dividida em blocos
geolgicos e dessa forma montada a base de dados geolgicos da jazida. Aps esta etapa, podese ento proceder elaborao de seu projeto de lavra.
Na elaborao do projeto de lavra, faz-se um estudo para o dimensionamento dos equipamentos e
instalaes que iro operar na mina, com base na produo determinada. Estas frotas de
equipamentos podem ser divididas em cinco principais classes:
Equipamentos de perfurao: este tipo de equipamentos engloba as perfuratrizes;

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

Equipamentos de desmonte: este tipo de equipamentos representado principalmente pelos

tratores;
Equipamentos de carga: dentro dos equipamentos de carga temos as ps carregadeiras e as
escavadeiras que podem ser eltricas ou hidrulicas;
Equipamentos de transporte: dentro desta classe temos os caminhes fora da estrada;
Equipamentos de apoio: nesta classe esto agrupados as motoniveladoras, caminhes pipa,
carregadeiras/escavadeiras de pequeno porte, comboios de abastecimento e todos os equipamentos
de suporte s atividades da minerao.
Segundo Pinto (1999), para a escolha do tipo e o dimensionamento dos equipamentos devem-se
levar em considerao diferentes fatores, como a escala de produo, capacidade financeira do
grupo minerador, caractersticas da mina testando-se as diversas alternativas disponveis.
O dimensionamento final dos equipamentos somente acontece aps a realizao do plano de lavra
da mina, pois, ao fim deste, tem-se uma ideia da geometria da mina.

2. PESQUISA OPERACIONAL APLICADA MINERAO

Dentre as tcnicas de pesquisa operacional mais utilizadas na minerao pode-se destacar a
programao linear como a mais aplicada aos problemas de planejamento de produo em
minerao, sendo adotada principalmente pelas mineraes a cu aberto, devido maior
complexidade de suas operaes em relao s de minas subterrneas (Mutmansky, 1979).
Entretanto, com o desenvolvimento e o aumento da velocidade de processamento dos
computadores, os mtodos heursticos vm conquistando cada vez mais espao na resoluo de
problemas de planejamento de produo em minerao. Os modelos de programao linear para
problemas reais so complexos e demandam muito tempo para obter a soluo do problema,
enquanto os mtodos heursticos possuem uma maior flexibilidade na modelagem das restries e
podem gerar solues satisfatrias em tempo computacional vivel. Mutmansky (1979) descreve
os modelos heursticos como sendo comuns em problemas de minerao, mas pouco apresentados
na literatura, devido a sua subjetividade e aplicados a operaes particulares. Um importante

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

seguimento de aplicao dos mtodos heursticos est relacionado com o sistema de despacho de
caminhes (Ezawa e Silva, 1995; Alvarenga, 1997).
2.1. Modelo matemtico
Diante desse cenrio, diversas questes podem surgir, tais como:

Com quais frentes deve-se trabalhar para atender as especificaes de qualidade da usina
de tratamento de minrio?

Com a frota de equipamentos disponveis, ser possvel atender um ritmo de lavra que
possibilite o atendimento das especificaes da usina?

A partir de uma determinada frota de equipamentos e das especificaes impostas pela

usina, qual a mxima produo que pode ser obtida? E qual o ritmo de lavra de cada
frente?

Cada uma das questes apresentadas anteriormente pode ser respondida mediante a construo de
modelos distintos de programao matemtica. Pinto (1995) fez uma abordagem sobre o tema
relacionado mistura de minrios. Naquele trabalho, no entanto, no foram consideradas diversas
questes relacionadas s caractersticas dos equipamentos, nem relao estril/minrio.

2.2. Alocao dinmica de caminhes (Modelo Matemtico)

Seja uma mina a cu aberto operando com sistema de alocao dinmica de caminhes onde,
durante a lavra, exista um controle dos teores das diversas variveis envolvidas. Nesse trabalho,
considerou-se o controle dos teores das variveis qumicas, mas o mesmo poderia ser feito para o
controle das variveis fsicas, como a granulometria, por exemplo.
A cada plano de lavra de curto prazo elaborado, existem n frentes disponveis, onde a lavra pode
acontecer simultaneamente em m ( ) dessas frentes, dependendo da disponibilidade de
equipamentos de carga (carregadeiras e/ou escavadeiras).
Caso entre em operao, por razes tcnicas e econmicas, cada equipamento de carga deve
trabalhar entre limites preestabelecidos de produo. O material alimentado na usina deve atender
os limites de qualidade impostos para cada varivel. Alm disso, uma relao estril/minrio
mnima preestabelecida deve ser cumprida.
PROGRAMAO MATEMATICA DE LAVRA - M.C.A

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

O modelo matemtico para o problema descrito anteriormente est descrito abaixo. Seja:
M - O conjunto das frentes de minrio;
E - O conjunto das frentes de estril;
Pi - O ritmo de lavra da frente i (t/h);

0,
{
1,

tvi O teor da varivel v na frente i (%);l

linfv - O teor mnimo admissvel para a varivel v (%);
lsupv - O teor mximo admissvel para a varivel v (%);
Pminj - A produo mnima admissvel para o equipamento de carga j (t/h);
Pmaxj - A produo mxima admissvel para o equipamento de carga j (t/h);
R - A relao estril minrio mnima requerida;
Preq - A produo mnima requerida (t/h).

(1)

Restries de Alocao:
1

, (2)

(3)

Restries de Produo:

, (4)

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

(5)

(6)

As restries de qualidade (1) garantem que o produto resultante da mistura dos minrios das
diversas frentes esteja dentro dos limites de qualidade exigidos pela usina de tratamento.
As restries de alocao (2) e (3) fazem com que cada frente possua somente um equipamento de
carga - restries de alocao (2) - e que cada equipamento de carga atenda somente uma frente restries de alocao (3).
J as restries de produo esto divididas em quatro grupos: as restries (4) garantem que os
equipamentos de carga trabalhem entre os limites de produo preestabelecidos; a restrio (5)
opcional, caso se deseje impor uma produo mnima e (6) a restrio que garante a relao
estril/minrio preestabelecida e (7) a restrio que garante produo positiva em todas as frentes.

3. OPTIMIZAO
a rea da Pesquisa Operacional que utiliza o mtodo cientfico para apoiar a tomada de decises,
procurando determinar como melhor projetar e operar um sistema, usualmente sob condies que
requerem a alocao de recursos escassos que trabalha com modelos determinsticos. As
informaes relevantes so assumidas como conhecidas (sem incertezas).
Segundo Nocedal e Wright (2006), a otimizao, contextualizada engenharia de sistemas,
significa o projeto e a operao de sistemas ou processos, com o intuito de torn-los to bons
quanto possvel, baseado em algum senso, ou critrio definido. As abordagens, para otimizao
dos sistemas, so variadas e dependem do tipo de sistema envolvido. Em geral, o objetivo de todos
os procedimentos de otimizao est na obteno dos melhores resultados possveis (novamente,
baseado num critrio definido), sujeito s restries a eles imposto. De acordo s premissas da
otimizao moderna, a primeira etapa obter uma descrio matemtica do processo, ou sistema,
a ser otimizado. Um modelo matemtico do processo ento criado, com base nesta descrio.
Dependendo da aplicao, o grau de complexidade do modelo, pode variar do muito simples ao
extremamente complexo. Um exemplo de um modelo muito simples aquele que depende de uma
nica funo algbrica no-linear, com uma varivel a ser selecionada pelo otimizador (o
tomador da deciso). Modelos complexos podem conter milhares de funes lineares e noPROGRAMAO MATEMATICA DE LAVRA - M.C.A

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

lineares, de muitas variveis. Como parte do procedimento, o otimizador pode selecionar valores
especficos, para algumas das variveis, designar variveis que esto em funo do tempo, ou de
outras variveis independentes, satisfazer restries que so impostas nas variveis, atender certos
objetivos e administrar incertezas, ou aspectos aleatrios do sistema.
3.1. Aplicaes tpicas:
Mistura de minrios
Planejamento da produo
Roteirizao
Escala de pessoal

3.2. Modelos de Optimizao

Podem ser divididos em duas classes:

Modelos de Programao matemtica

Modelos Heursticos

4. PROGRAMAO MATEMTICA
D-se o nome de Programao Matemtica ao conjunto de modelos e mtodos de otimizao
utilizados em planejamento da produo, podendo o termo programao (programming) ser
entendido como sinnimo de planejamento (planning). Os modelos e mtodos da programao
matemtica constituem um subconjunto dos modelos e mtodos da Pesquisa Operacional.
Senhorinho (2001), ponderou que avanos recentes na programao matemtica, implementados
em programas informatizados, vm permitindo que o planejamento estratgico possa auxiliar de
maneira mais consistente no processo decisrio. De fato, desde a dcada de 60, o significativo
desenvolvimento da cincia da computao e dos modernos computadores e estaes de trabalho,
vem fazendo com que os modelos de programao matemtica, podendo ser constitudos de
centenas de milhares de variveis, e/ou restries de variveis inteiras, pudessem experimentar um
grau de capacidade de resoluo bastante satisfatria, dentro de um perodo finito de tempo. Por
exemplo, Peroni (2001), demonstrou em sua pesquisa que os modelos geolgicos tradicionais
(construdos atravs de interpretaes subjetivas do conhecimento geolgico e do comportamento
que se tem a respeito das rochas), poderiam tambm ser melhor complementados atravs do auxlio
PROGRAMAO MATEMATICA DE LAVRA - M.C.A

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

de ferramentas matemticas. Estas ltimas poderiam participar (atravs da avaliao das

propores e inter-relaes entre as amostras em furos de sondagem), como provedoras de
importantes informaes, que em interpretao tradicional por sees paralelas dificilmente seriam
capturadas. Portanto, a utilizao dessas ferramentas vem a contribuir na construo de um modelo
mais coerente, complementando o conhecimento geolgico e de campo, de modo a evitar
potenciais discrepncias, tambm existentes em modelos puramente matemticos. Mtodos
matemticos e heursticos tm sido cada vez mais empregados, de modo a trazer solues razoveis
para o planejamento estratgico da lavra. Dentre estes, os mtodos matemticos mais utilizados
tm sido os de programaes linear, inteira, e dinmica. A aplicao destes mtodos, entretanto,
principalmente devido ao tamanho do problema, demanda consideraes e simplificaes. Por
conta disso, naturalmente, a otimizao dos resultados ser sempre questionada.
Ramazan et al. (2005), afirmaram que modelos matemticos de programao podem ser adequados
para serem utilizados no sequenciamento da lavra de longo prazo das minas. Entretanto, no
possvel na maioria dos casos, resolver integralmente o problema do sequenciamento,
principalmente porque o nmero de variveis inteiras requisitadas pode tornar-se muito grande e
o seu tempo de processamento invivel. Novas tcnicas devem ento ser empregadas, no sentido
de buscar reconstruir os blocos de lavra, de modo a diminuir o nmero de variveis inteiras para o
sequenciamento, e ao mesmo tempo, evitar reduzir a qualidade para alcanar uma soluo do
modelo.
4.1. Caractersticas da Programao Matemtica:
Baseia se em fundamentados na matemtica
Apresenta Mtodos exatos: garantem a gerao da soluo tima
Apresenta mtodo mais difundido: Programao Linear (PL).
4.2. Desvantagens:
Modelagem mais complexa
Em problemas combinatrios, podem exigir um tempo proibitivo para encontrar a
soluo tima.

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

10

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

5. MODELOS HEURSTICOS:
Fundamentados na Inteligncia Artificial Inspirados na forma humana de resolver o problema, em
processos biolgicos, em processos fsicos, em processos qumicos. um mtodo aproximado que
no garante a optimidade da soluo final.
5.1. Vantagens:
De fcil modelagem
Em geral, produzem boas solues rapidamente

6. PROGRAMAO LINEAR
A Programao Linear vale-se da Matemtica para equacionar e resolver problemas que envolvem
funes lineares. Goldberg (2000, p.15) explica que A programao matemtica na prtica
fortemente direcionada ao apoio da tomada de deciso no gerenciamento de sistemas de grande
porte, especialmente no que se diz respeito ao tratamento de variveis qualificadas. Conforme
Andrade (1998), os estudos de Programao Linear permitem responder a questes como:
i.

Estando presentes certas condies de produo, qual a quantidade de um determinado

produto, entre vrios, que se pode produzir para obter o maior lucro possvel?

ii.

Sendo impostas algumas especificaes, qual a composio da mistura (blendagem de

minrio) que corresponde ao custo mnimo?

iii.

Conhecendo certo nmero de condies de mercado (produtos, fornecedores e

consumidores), como estabelecer os circuitos de distribuio de forma a minimizar o custo
total?

iv.

Estando impostas as condies de trabalho, como repartir o contingente de mo-de-obra

entre as diferentes tarefas e especialidade, com o objetivo de minimizar as despesas ou
maximizar a eficincia?

6.1.
i.

Aplicao da Programao Linear

Rotas de Transportes na Minerao - Qual deve ser o roteiro de transporte do material
desmontado de modo a chegar no menor tempo e com menor custo total?

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

11

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

ii.

Manufatura - Qual deve ser a composio do minrio de modo a atingir o lucro

mximo, respeitando as limitaes ou exigncias do mercado comprador e a capacidade
de produo da fbrica?

iii.

Minerao - Em que sequncia se devem lavrar blocos de minrios, dada sua

composio, posicionamento e custos de extrao?

iv.

Siderurgia - Quais minrios devem ser carregados nos reatores de reduo de modo a
se produzir, ao menor custo, uma liga metlica dentro de determinadas especificaes?

v.

Localizao Industrial - Onde devem ser localizados os depsitos/estoques de um

novo empreendimento industrial, de modo que os custos de entrega do produto sejam
minimizados?

6.2. Formulao Algbrica

Otimizar: () = =1 (Funo Objetiva)
Sujeito a:

=1

(=) = 1, ,

0 = 1, , (condies de no negatividade)
Sujeito a + condies de no negatividade = Restries
1. As restries representam limitaes de recursos disponveis (mo-de-obra, capital, recursos
minerais ou fatores de produo) ou ento, exigncias e condies que devem ser cumpridas
2. uma varivel de deciso, que quantifica o nvel de operao da atividade j
3. representa a quantidade do i-simo recurso disponvel ou a exigncia que deve ser cumprida
4. representa o custo associado j-sima atividade
5. a quantidade do recurso i (exigido ou disponvel) em uma unidade da atividade j
6. otimizar = maximizar ou minimizar

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

12

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

6.3. Exemplo de Programao Matemtica Linear:

Uma empresa de minerao possui duas minas e uma planta de beneficiamento que operam
conjuntamente para atender a demanda do mercado consumidor. O minrio extrado da Mina 1
apresenta 40% de recuperao para a obteno do produto final e o da Mina 2 apresenta 60%. A
relao estril/minrio da Mina 1 5,0m/t ROM e da Mina 2 8,0m/t ROM.

A frota de equipamentos da empresa tem capacidade de movimentar at 1.000.000m/ms entre as

duas minas, e a planta tem capacidade de processar at 150.000 t/ms. No perodo, a produo
mxima de minrio em cada Mina de 100.000t/ms.

O custo de produo da Mina 1 R$30,00 por t ROM e da Mina 2 R$50,00 por t ROM, o preo
de comercializao do produto R$ 100,00/t. O mercado tem capacidade de absorver toda a
produo. Qual estratgia de produo que deve ser seguida para obter-se o melhor resultado
financeiro?

Resoluo:
Passo 1: Identificar as Variveis de Deciso
Varivel 1 = Quantidade de minrio extrado da Mina 1 (1 )
Varivel 2 = Quantidade de minrio extrado da Mina 2 (2 )

Passo 2: Definio da Funo Objetivo - FO

Objetivo =

Maximizar o resultado financeiro

Resultado = Receita Despesa
Resultado = Produto Valor (Minrio Custo)

Resultado = (1 1 Valor + 2 2 Valor) (1 1 + 2 2 )

Resultado = (1 0,4 90 + 2 0,6 90) (1 30 + 2 50)
Resultado = 61 + 42

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

13

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

Passo 3: Identificar as Restries

Restrio 1 = Remoo de Estril
Capacidade: 1.000.000 m
REM Mina 1 = 5 m/tROM
REM Mina 2 = 8 m/tROM
51 + 82 . .
Restrio 2 = Capacidade da Planta de Beneficiamento
Capacidade: 150.000 t
1 + 2 .
Restrio 3 = Extrao de Minrio da Mina 1
Capacidade: 100.000 t
1 .
Restrio 4 = Extrao de Minrio da Mina 2
Capacidade: 100.000 t
2 .

7. PROGRAMAO INTEIRA
Se todas as variveis do problema pertencerem ao conjunto dos nmeros inteiros, temos uma
subclasse da Programao Linear chamada Programao Inteira (PI) ou programao linear
inteira. Ao contrrio da PL que pode-se encontrar a soluo ptima em um tempo razovel, muitos
problemas de Programao Inteira so considerados NP-difcil. Se as variveis forem binrias, ou
seja, assumirem somente os valores 0 (zero) ou 1, temos um caso especial da PI, que tambm pode
ser classificado como NP-difcil.
Quando somente algumas das variveis so inteiras e outras contnuas, temos a "Programao
Inteira Mista" (PIM).

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

14

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

Existem, no entanto, algumas classes de problemas que podem ser resolvidos na perfeio em
tempo polinomial, estes tm uma estrutura matricial prpria chamada Matrizes totalmente uni
modulares.

7.1.

Algoritmos aplicados com sucesso na Programao Inteira:

branch and bound

branch and cut

branch and price

Se a estrutura do problema permitir tambm possvel se aplicar um algoritmo de gerao

de colunas

8. PROGRAMAO DINAMICA
Como regra geral, um problema susceptvel a ser abordado atravs de programao dinmica, se
nele forem identificadas 3 caractersticas bsicas:
o Ser um problema de deciso que pode ser decomposto em etapas de deciso distintas;
o Em cada etapa de deciso, seja possvel definir o estado da soluo;
o

Em cada etapa, decide-se para cada estado, qual o estado da etapa seguinte que oferece
melhor retorno para a soluo do problema (mudana de estado)

8.1. Algoritmo de Lerchs e Grossmann

Khalokakaie et al. (2000), afirmaram que um dos mais importantes elementos de projeto de minas
a cu aberto a determinao da cava final. As cavas finais podem ser re-projetadas diversas vezes
ao longo da vida da mina, em resposta s mudanas nos parmetros de projeto, to logo novas
informaes sejam obtidas e estas possam impactar em alteraes dos valores tcnicos e
econmicos. Nos ltimos 40 anos, a determinao das cavas finais otimizadas, tem sido uma das
reas mais ativas da pesquisa operacional na indstria da minerao e como consequncia, muitos
algoritmos j foram publicados. O critrio de otimizao mais comum nestes algoritmos tem sido
a maximizao das receitas econmicas, a partir dos limites da cava projetada, sujeita a restries
PROGRAMAO MATEMATICA DE LAVRA - M.C.A

15

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

de acessos. Utilizando-se da tcnica de programao dinmica, Lerchs e Grossmann

desenvolveram, juntamente com um algoritmo de otimizao bi-dimensional de cavas, um
tratamento algbrico para a discretizao da jazida em blocos tecnolgicos. Um algoritmo derivado
da Teoria Grfica, trata o problema atravs da procura do fecho mximo em um grfico associado.
O benefcio B associado ao bloco de lavra i, representado por Bi, pode ser otimizado como a busca
da combinatria de blocos que maximizem o benefcio global, respeitando as restries pertinentes
ao estudo. A programao dinmica oferece como grande vantagem a qualidade da soluo.
(NORONHA e GRIPP, 2001).
O mtodo trabalha a partir de um modelo de blocos, criado segundo um modelo geolgico, e
progressivamente constri matrizes de blocos relacionados que devem, ou no, serem lavrados. A
matriz resultante define uma superfcie de cava final, que possui o maior valor econmico possvel,
sujeito a restries de ngulos de taludes gerais para a cava. Esta superfcie inclui todo bloco que
deve ser lavrado, levando em conta o estril a ser decapeado, de modo a torn-lo acessvel. Ele
tambm exclui todo bloco que no deve ser lavrado. Estes blocos so dispostos segundo um valor
econmico total positivo, consistido do valor do produto recupervel, diminudo dos custos de
lavra e beneficiamento. Blocos de estril e de ar tm valores negativos e zero, respectivamente. Os
objetivos tpicos so: maximizar o Valor Presente Lquido (VPL) ou a Taxa Interna de Retorno
(TIR). O mtodo sinaliza cada bloco que potencialmente pode ser lavrado. Durante o processo de
otimizao, estas sinalizaes podem ser ativadas ou desativadas muitas vezes. Um bloco
sinalizado para ser lavrado se finalmente pertence a um grupo de blocos cujo valor total positivo.
Estes grupos so chamados ramificaes. Whittle (1990).
Para o clculo dos valores econmicos nos blocos, segundo Hanson (1994), o algoritmo de Lerchs
e Grossmann utiliza trs regras bsicas, para os propsitos de otimizao.
O valor precisa ser calculado partindo-se da premissa de que o bloco j tenha sido
decapeado. Em outras palavras, nenhum custo deve ser aplicado para o decapeamento
necessrio para se ter acesso ao bloco, uam vez que o otimizador j calcula e toma em conta
os valores necessrios remoo dos blocos sobrejacentes a este, no momento da sua
extrao. Em particular, qualquer teor de corte para definir o minrio, deve refletir os custos
de beneficiamento e de lavra, mas no o custo de decapeamento. Se algum custo de
decapeamento includo, esta atividade ser paga duas vezes.
PROGRAMAO MATEMATICA DE LAVRA - M.C.A

16

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

O valor deve ser calculado partindo-se da premissa de que o bloco ser lavrado. Logo, se
o bloco contm algum minrio, o valor do minrio dever ser adicionado, mesmo se o
resultado total do valor do bloco continuar negativo. O otimizador no selecionar tal bloco
para a lavra, mas se este tiver que ser lavrado, poder agregar algum valor, o que poder
ajudar nas despesas de decapeamento do conjunto de blocos selecionado. Assim como
ocorre na prtica.
Qualquer custo que deve cessar assim que a lavra pra, precisa ser excludo tanto do custo
de lavra quanto do custo de processamento. Inversamente, qualquer custo que no cesse se
a lavra parar, precisa ser includo na funo benefcio que valoriza todos os blocos.

9. IMPLEMENTAO COMPUTACIONAL
Os modelos propostos devem ser resolvidos com a utilizao de softwares especficos, j que sua
resoluo manual invivel devido ao grande nmero de restries. Existem, no mercado, diversos
desses softwares, tais como o LINDO e "What's Best" da Lindo Systems Inc ou CPLEX da Cplex
Optimization Inc. Para gerao do modelo matemtico que servir como entrada desses softwares,
aconselha-se o uso de um programa construdo especificamente para esse fim, pois isso evita erros
na construo do modelo. Estes programas podem ser desenvolvidos a partir de linguagens
genricas como C++, Pascal, Fortran, Delphi, Visual Basic, etc.

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

17

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

IV.

CONCLUSES

Em virtude dos factos adquiridos durante a elaborao do trabalho, conclui se a Programao

Matemtica no Projecto de Minerao a Cu Aberto um fator de extrema importncia que o torna
indispensvel, pois permite que haja a distribuio correcta dos equipamentose do pessoal de
acordo com as necessidades de cada frente bem como na reduo dos tempos ociosos dos
equipamentos e na blendagem para poder satisfazer as necessidades do cliente, maximizando os
lucros. Constatou se tambem que existem 4 modelos de programao matemtica no projecto de
minerao, nomeadamente Linear, Inteira, Dinmica e Heuristicos. Dentre estes modelos destaca
se a programao linear como a mais aplicada aos problemas de planejamento de produo em
minerao. Os modelos apresentados contemplam diversos aspectos operacionais do planejamento
de lavra de curto prazo e seu uso simplifica substancialmente a programao da lavra. A escolha
de cada um desses modelos ir depender do que pretendemos programar ou optimizar e do tipo de
planejamento, se a curto, mdio ou longo prazo. A implementao computacional dos modelos,
apesar de no trivial, devido ao grande nmero de restries, pode ser feita utilizando qualquer
software de programao matemtica.

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

18

4 ANO - LICENCIATURA EM ENGENHARIA DE MINAS/ 2016

V.

REFERENCIAS BIBLIOGRAFICAS

http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0370-44672001000300008
PINTO, Luiz Ricardo and MERSCHMANN, Luiz Henrique de Campos.Planejamento
operacional da lavra de mina usando modelos matemticos. Rem, Rev. Esc. Minas[online].
2001, vol.54, n.3, pp. 211-214. ISSN 1807-0353.
PINTO, L. R. Uso de tcnicas de pesquisa operacional na otimizao das operaes de
lavra. In: CONGRESSO BRASILEIRO DE MINERAO, 6. 1995. Salvador. Coletnea
de trabalhos tcnicos. Salvador: IBRAM, 1995. p. 53-61.
http://www.decom.ufop.br/prof/marcone/Disciplinas/POMineracao/arquivos/Dia-01.pdf
ACKOFF, R. L.; SASIENI, M. W. Pesquisa operacional. Rio de Janeiro: Livros Tcnicos
e Cientficos, 1977.
ANDRADE, E. L. Introduo pesquisa operacional: mtodos e modelos para a anlise de
deciso. 2.ed. Rio de Janeiro: Livros Tcnicos e Cientficos, 1998.

PROGRAMAO MATEMATICA DE LAVRA - M.C.A

19