EA051 - PESQUISA OPERACIONAL II
 

 

OF

T

P

L

S

SL

C

6 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 MA327 ME203
 

        

Ementa

Introdução à teoria de grafos. Conceitos básicos. Caminho mínimo. Fluxo máximo. Problemas de fluxo de custo mínimo. Programação especiais: transporte, baldeação, atribuição. Programação não linear: natureza, objetivos e aplicações. Formas quadráticas. Métodos clássicos.

 

Ementa Detalhada

1. Introdução à Teoria de Grafos: Conceitos básicos: arco, nó, caminho, ciclo, árvore; representação de grafoss: matriz de incidência no arco; representação e atualização de uma base. 2. Problema de fluxo de custo mínimo: Método simplex em grafos. 3. Problemas especiais em redes: Caminho mínimo, fluxo máximo, transporte, baldeação, atribuição. 4. Revisão de cálculo diferencial: Derivadas parciais e direcionais, gradiente, hessiano, fórmula de Taylor, formas quadráticas. 5. Teoria de otimização não linear: Condições necessárias e suficientes de otimalidade, com e sem restrições; Lagrange, Kuhn-Tucker, interpretação econômica. 6. Métodos de otimização não linear; Otimização irrestrita: Gradiente ótimo, Newton; noções de otimização restrita: gradiente projetado, gradiente reduzido, penalidades.

 

Bibliografia

HILLIER & LIEBERMAN Introduction to Operations Research Holden-Day 3rd, edição. BAZARAA & JARVIS Linear Programming and Network Flows J.Wiley, 1977.

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