Ministério da Educação
Brasil um país de todos
Personal tools
You are here: Home Members Silvana Bocanegra Tópicos em Otimização 2o/2014
Navigation
Log in


Forgot your password?
 
Document Actions

Tópicos em Otimização -2o/2014

by Silvana last modified 2014-11-27 09:47

Ementa, cronograma e materias da disciplina Tópicos em Otimização

 

Leiam o plano de ensino, nele constam as principais informações sobre esta disciplina: as atividades que serão desenvolvidas (dia-a-dia), os objetivos, a metodologia de avaliação, datas de provas, referências bibliográficas.

Local e Horário

turma GE3:  seg:  10:00 às 12:00hs  
                     qua:  8:00 às 10:00hs 
                   LOCAL:  DEINFO - seg  - laboratório PIBIC  //  qua - sala de aula da pós.

                                    

Livros:

 Livro 1Capa  Livro 2Capa  Livro 3        Livro 4Linear Programming
 Livro 5  Livro 6  Livro 7  Livro 8

            

 

Indicação de Materiais, Relação das atividades executadas e tarefas para casa.
 

 

aula data modalidade assunto/slides materias trabalhos
1 17.09.14 presencial

1.  Apresentação da disciplina

Livro 3 - pág 2-9;

Livro 5- pag 1-10;

   
2 22.09.14
 
presencial

1.  Fundamentos da Modelagem

 

Lista 1

 

Entrega dia 29.09

3 24.09.14 presencial

Otimização Linear:  Modelos Clássicos  -  problema da dieta, alocação de recursos, problemas de fluxos

Livro 2 pág 15-47

Livro 6 pág 7 -14

Instalar AIMMS e resolver os problemas formulados na lista 1.  
 4 29.09.14
 
presencial

1.  Forma Padrão e Solução Gráfica

2.  Fundamentos do Método simplex 

3. Algoritmos e Complexidade (Simplex x Pontos Inteiores - livro 6  -pag 14 -15)

Livro 2 pág 54-93

   
 5 01.10.14

presencial

 Método Simplex:  Um exemplo 

livro 6 - pg 93-106

Lista 2 Entrega dia 08.10
 6 06.10.14 presencial

Solução de Sistemas Linares -  Decomposição LU; (livro 6 -pag 39-44)

Método Simplex na forma matricial; (livro 6 - pag 123 -129)

Implementação do Método Simplex em Matlab (livro 6 pag 128 - algoritmo rsm);

 Resolver os exercícios da lista 2 usando o código implementado em MATLAB

 

 7 08.10.14 presencial

Aula Prática - MATLAB 

 

 
 8 13.10.14 presencial

 Modelos em Redes:    Problemas de Fluxo, Caminho Mínimo

Livro 5: Pag 413 - 431 / 450-474 

Livro 8: cap 5

slides- Livro 8 - cap.5

 

 
 9 15.10.14 presencial

 Modelos em Redes:    Problemas de Fluxo, Caminho Mínimo, Caminho Crítico, Fluxo Máximo

Livro 5: Pag 413 - 431 / 450-474 

Lista 3  
 10

20.10.14

presencial

PERT/CPM - Livro 5 - pag 431 - 449 

Material do Prof. Fernando Nogueira - PERT/CPM

  Software usado nos exemplos do livro: LINGO
 11 22.10.14 presencial Resolver o exercício indicado no material do Prof. Fernando Nogueira  

 

 12 27.10.14 presencial feriado do servidor    
 13 29.10.14 presencial

Métodos de Otimização para finanças - apresentação mestrado Filippo Régis

Modelo de Markowitz - pag 127 a 132

 

 
 14 03.11.14 presencial

Modelos de Otimização Discreta:

1.Definição

2. Variáveis inteiras como ferramenta de modelagem

3. Problema da mochila e variações

4. Problema de designação 

5. Problema de cobertura, partição e empacotamento

6. problema do caixeiro viajante

slides ismc.usp

   
 15 05.11.14 à distância

Materiais otimização inteira: 

1.   apostila do Prof. Marcone Jamilson Freitas Souza - UFOP

2.  Livro 5, cap 9

   
 16 10.11.14 à distância Resolver os exercícios (1,3,4,7,8,11) da apostila do Prof. Marcone Jamilson Freitas Souza - UFOP

 

 
 17 12.11.14 presencial

Dúvidas sobre projetos

   
 18 17.11.14 presencial

Solução de Problemas de Programação Inteira

Métodos Exatos:

  1. Enumeração
  2.  Branch- and- Bound  (Livro 5 - cap 9)
   
 19 19.11.14 presencial

Solução de Problemas de Programação Inteira:

 Heurísticas

   
 20 24.11.14 presencial

Aula de dúvidas

   
 21 26.11.14 presencial Prova    
 22 01.12.14 presencial Correção da Prova e entrega das notas    
 23 03.12.14  presencial Programação não linear

 

 
 24 10.12.14 presencial Programação não linear    
 25 15.12.14 presencial Aula Reservada para Acompanhamento de Projetos    
 26 07.01.15 presencial Aula Reservada para Acompanhamento de Projetos    
 27 12.01.15 presencial Aula Reservada para Acompanhamento de Projetos    
 28 14.01.15  presencial Aula Reservada para Acompanhamento de Projetos    
 29 19.01.15  presencial Entrega dos Artigos    
 30 21.01.15  presencial Apresentação de Projetos    

 

Data das Provas

 

1a VA:  

2a VA:   Entrega do Projeto:        Apresentação do Projeto:

3a  VA:

Final:

Notas e Faltas: 

 

 

 

 

 

Links Interessantes


Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: