EA954 - OTIMIZAÇAO DE SISTEMAS

 

OF

T

P

L

S

SL

C

1 4 0 0 4 4 4
Período de Oferecimento da Disciplina, segundo a convenção:
1 - Primeiro Período Letivo
2 - Segundo Período Letivo
5 - Ambos os Semestres Letivos.
6 - A Critério da Unidade
Horas-aula Semanais de Teoria Horas-aula Semanais de Prática Horas-aula Semanais de Laboratório Horas-aula Semanais Horas-aula Semanais em Sala Crédito da Disciplina, Relativo a um período letivo de quinze semanas

 

Pré Requisitos MC102/MA327
 

        

Ementa Introdução à Pesquisa Operacional. Programação Linear. Fluxo em Redes. Programação Linear Inteira. Programação Não Linear.
 
Ementa Detalhada Introdução à Pesquisa Operacional Programação Linear (PL) Forma Padrão de um PL e solução ótima. O Método Simplex. Método das Duas Fases. Simplex Revisado. Dualidade e Análise de Sensibilidade. Fluxo em Redes Grafos, Redes e Fluxos. Modelos de Transporte, Designação e Caminho de Custo Mínimo. Método Simplex para Redes. Programação Linear Inteira Relaxação Linear e Lagrangeana. Métodos de Enumeração Implícita. Métodos Heurísticos. Programação Não Linear Busca Unidimensional. Métodos do Gradiente e de Newton. Condições de Otimalidade Karush-Kuhn-tucker. Método do Gradiente Reduzido.
 
Bibliografia

RONALD L. RARDIN, \"Optimization in Operations Research\", Prentice Hall, 1998. FREDERICK S. HILLER, GERALD J. LIEBERMAN, \"Introduction to Mathematical Programming\", McGraw-Hill, 1991.

   
Professor(es) Responsáve(l/is) pela Atualização 26/01/2007