Clique para ir ao início Universidade de Brasília - UnB
Decanato de Ensino de Graduação - DEG
Secretaria de Administração Acadêmica - SAA
MatrículaWeb
GRADUAÇÃO
  Seja bem-vindo(a).
  Para ter acesso ao menu de Aluno, faça o login.
MatrículaWeb  clique aqui para fazer o login.
 


Período Atual
2017/2


Disciplina - Listagem de Ementa/Programa
Disciplina: 117064 - PROGRAMACAO INTEIRA E DINAMICA
(Ver Oferta)

Graduação

Curso
Oferta
Telefones
Calendário
Mensagem da SAA
Benefícios DAC


Órgão: MAT - Departamento de Matemática.
Código: 117064
Denominação: PROGRAMACAO INTEIRA E DINAMICA
Nível: Graduação
Vigência: 1971/2
Pré-req: MAT-113433 INTRO A PROGRAMACAO LINEAR
Ementa:

INTRODUCAO A PROGRAMACAO INTEIRA.

METODOS DA PROGRAMACAO INTEIRA E ALGUMAS APLICACOES.

METODOS DE CORTE EM PROGRAMACAO INTEIRA.

METODOS DE BUSCA EM ARVORE EM PROGRAMACAO INTEIRA.

RELACAO ENTRE PROGRAMACAO LINEAR E PROGRAMACAO INTEIRA.

PROGRAMACAO DINAMICA. TEOREMA DE OTIMILIDADE.

ALGUMAS APLICACOES DA PROGRAMACAO DINAMICA.

Programa:

PROGRAMACAO INTEIRA: INTRODUCAO, ALGORITMOS INTEIROS: PRIMAL E DUAL.

OS METODOS DE BUSCA ENM ARVORE (BRANCH AND BOUND) E ENUMERACAO IMPLICI-

TA; REDUCAO DO PROBLEMA DE VARIAVEIS BIVALENTES; DEFINICAO DE ARBORES-

CENCIA: O CONCEITO DE SEPARACAO.

METODOS DE CORTE EM PROGRAMACAO INTEIRA: PRINCIPIOS DOS METODOS DE COR-

TE, ALGORITMO FRACIONARIO E O ALGORITMO TODO INTEIRO; OS CORTES DE GO-

MORY.

PROGRAMACAO EM NUMEROS INTEIROS E CAMINHOS MINIMOS: A EQUIVALENCIA COM

UM PROBLEMA DE CAMINHO MAIS CURTO.

PROGRAMACAO DINAMICA: INTRODUCAO E EXEMPLOS, ANALISE DE COMPLEXIDADE E

LIMITACOES DE PROGRAMACAO DINAMICA.

OS FUNDAMENTOS TEORICOS DA PROGRAMACAO DINAMICA: O TEOREMA DE OTIMALI-

DADE, CASO SEM R3ESTRICAO, EXTENSAO PARA O CASO COM RESTRICAO; O PRIN-

CIPIO DA OTIMALIDADE. TECNICAS DE REDUCAO DE CALCULO EM PROGRAMACAO DI-

NAMICA.

PROBLEMAS DETERMINISTICOS E ESTOCASTICOS COM HORIZONTE LIMITADO.

PROCESSOS MARKOVIANOS. PROBLEMAS DETERMINISTICOS E ESTOCASTICOS COM HO-

RIZONTE ILIMITADO.

Bibliografia:

ARDUINO, A.

PROGRAMACAO DINAMICA COPPE/UFRJ

HOWARD, R. A.

DYNAMIC PROGRAMMING AND MARKOV PROCESSES TRC-PRESS 1960

BELMANN, R. E. & DREYJUS, E.

APPLIED DYNAMIC PROGRAMMING PRINCETON UNIV.P1962

MACULAN, NELSON

PROGRAMACAO INTEIRA COPPE/UFRJ 1980

TAHA, HAMOY

OPERATIONS RESEARCH MC MILLAN

© 2017 CPD - Centro de Informática
UnB - Universidade de Brasília