Universidade Federal de Goiás – UFG Campus Avançado de Catalão – CAC

Departamento de Engenharia de Minas – DEMIN

Plano de Disciplina Pesquisa Operacional Aplicada a Mineração

1. DADOS DE IDENTIFICAÇÃO

Departamento Unidade

Engenharia de Minas CAC – Campus de Catalão

Nome da Disciplina Código Período

Pesquisa Operacional Aplicada a Mineração Oitavo

Professores Encarregados Alcides Eloy Cano Núñez

Carga horária Semestral

Carga horária semanal Ano Semestre

64h Teóricas: 3h Práticas: - 1h 2012 Segundo

Horários de aula Teórica

Engenharia de Minas: Quarta feira 10:00h – 12:30h, Quinta feira 11:40h – 12:30h

1.1 Ementa da disciplina

Introdução à pesquisa operacional. Modelagem de problemas e classificação de modelos

matemáticos. Programação linear. Método simplex. Dualidade. Análise de sensibilidade.

Interpretação econômica. Modelos de transporte e alocação. Uso de pacotes computacionais.

Catalão, 13 de Setembro de 2013.

Prof. Msc. Alcides Eloy Cano Nuñez Professor da Disciplina

Prof. Dr. Henrique Senna Diniz Pinto Coordenador do Curso de Engenharia de Minas

CAC/UFG

2. OBJETIVOS

2.1. Gerais

O enfoque principal deste curso de Pesquisa Operacional estaria na criação e resolução por meio

do uso de softwares específicos de modelos de otimização via programação matemática (linear,

mista e por metas) e de modelos de simulação de eventos discretos aplicados a problemas de

engenharia de minas. A parte de teoria das filas entra como um subsídio para a parte de

simulação. Versões educacionais dos softwares Mathcad e ARENA serão utilizadas em aulas

práticas.

2.2. Específicos

Construir modelos de sistemas reais para avaliar a e analisa situações especificas

A definição das decisões a serem tomadas;

Restrições que limitam as escolhas das decisões;

O objetivo que determinam preferências na escolha de decisões.

Vários são os fatores que podem afetar na escolha da melhor decisão, como tempo, a

importância, o ambiente que está relacionado com a decisão.

Mostrar o uso de ferramentas computacionais; softwares específicos de otimização,

programação matemática, e simulação.

3. PROGRAMAÇÃO TEÓRICO-PRÁTICA

3.1. Discriminação do conteúdo

Horas previstas

1.1. Histórico da Pesquisa Operacional (P.O.). 1.2. Aplicações de técnicas de P.O. na mineração.

2. Programação Matemática:

2.1. Formulação de problemas de programação linear. 2.2. Uso do método SIMPLEX na solução de problemas de programação linear 2.3. Generalidades sobre programação inteira e programação não linear. 2.4. Estudo de modelos de otimização com resolução de problemas de

programação linear. 2.5. Uso de "softwares" na resolução de problemas de programação

matemática; utilização dos programas Mathcad. 2.6. Aplicações de programação matemática na mineração. 2.7. Programação por metas ou Multi-objetivo.

3. Teoria das filas

3.1. Generalidades sobre teoria das filas. 3.2. Modelos de fila M/M/1 e M/M/1/K. 3.3. Exercícios sobre teoria das filas.

4. Simulação

4.1. Generalidades sobre simulação a eventos discretos 4.2. Estatística em simulação

4.2.1. Distribuições de probabilidade. 4.2.2. Geração de números e variáveis aleatórios. 4.2.3. Amostragem Aleatória e ajustamento de distribuição de

probabilidades. 4.3. Modelagem para simulação

4.3.1. DCA – Diagrama de Ciclos e Atividades. 4.3.2. Exercícios sobre DCA.

4.4. Modelagem para simulação usando o software ARENA 12.0. 4.6 Análise de cenários em mineração usando o software ARENA.

04 horas

26 horas

14 horas

20 horas

4. CRONOGRAMA DE EXECUÇÃO

4.1. Atividades teóricas e práticas

Setembro – 08 horas aula o 18/09/2013 - Introdução à disciplina, Histórico da Pesquisa Operacional o 19/09/2013 - Histórico da Pesquisa Operacional o 25-26/09/2013 - Aplicações de técnicas de P.O. na mineração

Outubro – 19 horas aula o 02/10/2013 - Formulação de problemas de programação linear o 03-09/10/2013 - Uso do método SIMPLEX na solução de problemas de programação linear. o 10-16/10/2013 - Uso do método SIMPLEX na solução de problemas de programação linear o 16-17/10/2013 - Generalidades sobre programação inteira e programação não linear o 23-30/10/2013 - Estudo de modelos de otimização com resolução de problemas de programação

linear. o 31/10/2013 - Estudo de modelos de otimização com resolução de problemas de programação

linear. Novembro – 16 horas o 06/11/2013 - Uso de "softwares" na resolução de problemas de programação matemática;

utilização dos programas MathCad. 02 aulas teóricas e 04 aulas práticas o 07-13-14/11/2013 - Uso de "softwares" na resolução de problemas de programação matemática;

utilização dos programas MathCad.

o 20/11/2013 - Aplicações de programação matemática na mineração o 21/11/2013 - Aplicações de programação matemática na mineração o 27/11/2013 - Generalidades sobre teoria das filas

o 28/11/2013 - Modelos de fila M/M/1 e M/M/1/K

Dezembro – 08 horas

o 04/12/2013 - Exercícios sobre teoria das filas o 05/12/2013 - Exercícios sobre teoria das filas o 11/12/2013 – PROVA I o 12/12/2013 - Generalidades sobre simulação a eventos discretos

Janeiro – 11 horas o 15/01/2014 - Amostragem Aleatória e ajustamento de distribuição de probabilidades. o 16/01/2014 - Modelagem para simulação, DCA – Diagrama de Ciclos e Atividades o 22/01/2014 - DCA – Diagrama de Ciclos e Atividades, Exercícios sobre DCA o 23/01/2014 – Métodos de abordagem em simulação e Método das 3 fases. Análise de cenários

em mineração usando o software ARENA o 29/01/2014 – PROVA II

5. ESTRATÉGIAS DE ENSINO

5.1. Descrição das estratégias

Os conteúdos programáticos serão abordados através de aulas expositivas. Haverá aulas de exercício e aulas práticas, cuja complementação deverá ser feita como atividade extra-classe. Os alunos contarão com notas de aula e com a assistência do professor tanto em sala de aula quanto em horários específicos extra-classe de atendimento ao aluno.

6. RECURSOS DIDÁTICOS

6.1. Descrição dos recursos

Recurso Freqüência

Quadro, giz e Data-Show Todas as aulas

Laboratório de computação Aulas práticas

7. CRITÉRIOS DE AVALIAÇÃO 7.1. Descrição dos critérios de Avaliação

O sistema de avaliação constará de três notas com os seguintes valores: a) 1ª nota – Prova teórica I (50%) – valor: 5,00 b) 2ª nota - Prova teórica II (50%) – valor: 5,00

Os alunos que obtiverem freqüência acima de 75% e nota igual ou superior a cinco (equivalente a 50% da soma das duas notas acima relacionadas) estarão aprovados na disciplina, caso contrário estarão reprovados.

7.2 Datas das avaliações

o 1ª. PROVA: 11/12/2013 – quarta feira – 03 horas aula

o 2ª. PROVA: 29/01/2014 – Sábado – 03 horas aula

8. HORÁRIO DE ATENDIMENTO AO ALUNO

o Sexta feira - 2 horas aula - 14:30: - 18:00h

9. BIBLIOGRAFIA BÁSICA

9.1. Relação de livros e periódicos básicos

Básica: 1. Andrade, E. L Introdução à Pesquisa Operacional: Métodos e modelos para a análise de decisão. 3ª edição. Editora LTC, 2004. 2. Goldbarg, M. C.; Luna, H. P. L. Otimização Combinatória e Programação Linear: Modelos e Algoritmos. Editora Campus, 2005. 3. Moreira, D. A. Pesquisa operacional: curso introdutório. São Paulo: Thomson Learning, 2007.

Complementar: 1. Bregalda, P. F.; Oliveira, A. F.; Bornstein, C.T. Introdução à Programação Linear. 3ª edição. Editora Campus, 1988. 2. Hillier, F. S. Introdução à pesquisa operacional. Tradução Ariovaldo Griesi. 8ª edição. São Paulo: McGraw-Hill, 2006. 828p. 3. Loesch, C. Pesquisa operacional: fundamentos e modelos. 8ª edição. São Paulo: Saraiva, 2009. 248p. 4. Prado, D. Programação linear. Belo Horizonte: Ed. INDG, 2007. 238 p.

5. Yanasse, H. H.; Arenales, M.; Morabito, R.; Armentano, V. A. Pesquisa Operacional - Modelagem e Algoritmos. Elsevier: Campus, 2006.