Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
MB-746
Otimização
Takashi Yoneyama
ITA - Divisão de Engenharia Eletrônica
Praça Mal. Eduardo Gomes, 50 Vila das Acácias
12.228-900 São José dos Campos SP
Tel: (12) 3947-5996
[email protected]
http://www.ele.ita.br/~takashi/
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Os slides serão disponibilizados, após as aulas, no site
http://www.fcmfmpep.org.br/disciplinas/turma1/
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
MB-711
Fundamentos de
Tratamento de Incertezas
MB-746 Otimização.
Requisitos recomendados: MB-711.
Requisitos exigidos: não há.
Carga horária: 40 ha (até 2,5 créditos).
Noções de modelos. Programação linear: propriedades, algoritmo Simplex.
Problema dual; formulação e interpretação econômica. Teoremas da dualidade.
Análise de sensibilidade. Princípios de programação multiobjetivo. Problemas
especiais: transporte e designação. Problemas de fluxo em redes. Programação
em inteiros. Data Envelopment Analysis (DEA).
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Data
1
2
3
4
17 ago 2013
9 aulas
14 set 2013
9 aulas
19 out 2013
9 aulas
CONTEÚDO
1.1 Introdução ao Problema de Otimização
1.2 Modelamento de Sistemas
1.3 Programação Matemática
1.1
1.2
1.3
1.4
1.5
2.6
Programação Linear
Método Gráfico de Solução
Algoritmo Simplex
Dualidade
Análise de Sensibilidade
Programação Inteira
3.1 Otimização em Grafos
3.2 Problemas de Fluxo, Designação e Transporte
3.3 Problema de Cobertura Mínima
3.4 Problema do Caixeiro Viajante
23 nov 2013
9 aulas
4.1 Programação Não-Linear
4.2 Otimização Multi-Critérios
4.3 Análise por Envoltória de Dados
05 dez 2013
4 aulas
Avaliação final
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Livros Recomendados
LAWRENCE, J.A. e PASTERNACK, B.A. - Applied Management Science, John Wiley, 1998.
ANDERSON, D.R.; SWEENEY, D.J.; WILLIAMS, T.A. - Quantitative Methods for Business, IEThomson, 2001.
WINSTON, W.L. - Operations Research - Applications and Algorithms, IE-Thomson, 1997.
HILLIER, F.S. E LIEBERMAN, G.J. - Introduction to Operations Research, McGraw Hill, 2000.
TAHA, H. A. Pesquisa Operacional, 8a. Ed, Pearson, 2008.
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Software
• Excel – Solver
• WinQSB
• LINDO
• MATLAB/OCTAVE
• outros
Disponibilidade de Notebook?
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Se o "solver" não estiver disponível em > tab dados>análise →
Clicar botão Excel canto esquerdo superior e >opções do Excel>suplementos e adicionar
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Instituto Tecnológico de Aeronáutica
Mestrado Profissional em Produção
Muito Obrigado