Mostrar a importância de buscar uma solução ótima para um sistema de engenharia. Mostrar a necessidade da construção de modelo matemático para buscar solução ótima do sistema e estabelecer diretrizes básicas para a construção do modelo. Apresentar técnicas para encontrar solução ótima do modelo matemático. Discutir o emprego de métodos exatos e aproximados (heurísticas) para solução do modelo matemático.
A conceituação de solução viável e solução ótima de um sistema de engenharia. Modelagem matemática para solução de sistemas de engenharia. Programação linear. Programação não linear.
1. Modelagem matemática de problemas de otimização em engenharia e outros setores de atividades. 2. Programação linear: forma padrão e formas alternativas do problema de programação linear; solução de sistemas de equações lineares; caracterização dos candidatos à solução ótima (vértice ou solução básica); busca de um algoritmo eficiente para encontrar a ótima entre as soluções básicas; o algoritmo simplex; o método das duas fases; o algoritmo simplex revisado; análise de sensibilidade; algoritmo dual simplex. 3. Programação não-linear: conceitos básicos; condições necessárias e suficientes para ponto de mínimo local; algoritmos de busca.
1. DANTZIG G. (1963) - Linear Programming and Extensions, Princenton University Press.2. ARENALES M., ARMENTANO V. A., MORABITO R. e YANASE H. (2007) - Pesquisa Operacional, Elsevier.3. NOVAES A.G. (1978) - Métodos de Otimização - Aplicações ao Transportes, Ed. Edgard Bluecher Ltda.4. LUENBERGER, D.G. - Introduction to linear and nonlinear programming, Addison-Wesley, 2nd Edition.5. BRADLEY S.P., HAX, A, MAGNANTI, T. Applied Mathematical Programming. Disponível para download em: http://web.mit.edu/15.053/www/.6. WINSTON W.L. (1995). Introduction to Mathematical Programming: Applications and Algorithms, Duxbury Press, 2nd Edition.
