Aula de Apresentação

Transcrição

1 Aula de Apresentação Otimização Linear e Inteira Túlio A. M. Toffolo BCC464/PCC /2 Departamento de Computação UFOP

2 Objetivos Apresentar ao aluno diversos aspectos práticos e teóricos de otimização linear e inteira. Ensinar as técnicas de modelagem de problemas em diversas áreas de aplicação. Apresentar os métodos de resolução e os programas computacionais para problemas lineares e inteiros. 2 // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

3 Ementa Modelagem em Programação Linear Algoritmo Simplex Dualidade Análise de sensibilidade Geração de colunas Métodos de decomposição de Dantzig-Wolfe Modelagem em Programação Inteira Enumeração Implícita Planos de Corte Limites e Relaxações 3 // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

4 Avaliação 3 Provas (60% da nota): 18/Set: 20% da nota 23/Out: 20% da nota 27/Nov: 20% da nota Trabalho prático (40% da nota): Problema deve ser definido em comum acordo entre o aluno e o professor da disciplina. Apresentação de resultados em formato de artigo e seminário no final do semestre. 4 // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

5 Horários de atendimento Segunda-feira Terça-feira Quarta-feira Quinta-feira Sexta-feira 07h - 08h 08h - 09h Pesquisa Prep. Aulas Pesquisa Prep. Aulas Pesquisa 09h - 10h 10h - 11h BCC201 Administrativo BCC201 11h - 12h 12h - 13h 13h - 14h 14h - 15h Orientação Prep. Aulas Atendimento Prep. Aulas Pesquisa 15h - 16h 16h - 17h BCC464 PCC174 BCC464 PCC174 17h - 18h 18h - 19h 5 // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

6 Bibliografia recomendada Wolsey, Laurence A. Integer Programming, Wiley, New York, // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

7 Bibliografia recomendada Goldbarg, Marco Cesar & Luna, Henrique Paca L. Otimização Combinatória e Programação Linear. 2a.ed. Campus/Elsevier, // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

8 Bibliografia recomendada Murolo, A.C. et al. Pesquisa operacional para os cursos de: economia, administração e ciências contábeis. Atlas, // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

9 Site da disciplina Todas as informações relacionadas ao curso, incluindo notas de aulas, notas e notícias referentes à disciplina estarão disponíveis no site Calendário programático também poderá ser baixado no site da disciplina. 9 // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

10 Regras!!!

11 Regras: horário O aluno que perder mais de 25% das aulas será reprovado Atenção: é regra da UFOP, não escolha minha Seja rigoroso com o horário!! Horário das aulas: 15h20 17h Se você vive atrasado aula começa às 15h (ou às 14h30) 11 // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

12 Regras: comportamento 12 // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

13 Regras: cópia Colar nas provas, trabalhos e listas de exercícios, garante nota 0 para os envolvidos Tanto para quem passou quanto para quem recebeu a cola. Isso sem falar em um possível processo administrativo ( ) 13 // Túlio Toffolo Otimização Linear e Inteira Aula de Apresentação

14 / 12 Perguntas?