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: 117099 - OTIMIZACAO DE SISTEMAS DE GRANDE PORTE
(Ver Oferta)

Graduação

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


Órgão: MAT - Departamento de Matemática.
Código: 117099
Denominação: OTIMIZACAO DE SISTEMAS DE GRANDE PORTE
Nível: Graduação
Vigência: 1971/2
Pré-req: MAT-117081 PROGRAMACAO NAO LINEAR
Ementa:

CARACTERIZACAO DE SISTEMAS DE GRANDE PORTE

PRINCIPIO DE DECOMPOSICAO DE DANTZIG-WOLFE

SOLUCAO DE PROBLEMAS LINEARES COM MUITAS COLUNAS POR PROCESSO DE GERA-

CAO DE COLUNAS.

PARTICIONAMENTO E RELAXACAO EM PROGRAMACAO LINEAR.

PARTICIONAMENTO EM PROGRAMACAO NAO LINEAR.

Programa:

CARACTERIZACAO DE PROBLEMAS DE GRANDE PORTE; ALGUNS EXEMPLOS.

PRINCIPIOS DE DECOMPOSICAO DE DANTZIG-WOLFE: INTRODUCAO; GERACAO DE CO-

LUNAS; O PRINCIPIO DA DECOMPOSICAO; APLICACAO PARA PROBLEMAS DE TRANS-

PORTE; UMA ABORDAGEM PRIMAL-DUAL PARA O PROBLEMA MASTER.

SOLUCAO DE PROBLEMAS LINEARES COM MUITAS COLUNAS POR PROCESSO DE GERA-

CAO DE COLUNA: O PROBLEMA CUTTING-STOCH; PROGRAMACAO LINEAR GENERALIZA-

DA; VERSAO NAO LINEAR DO PRINCIPIO DE DECOMPOSICAO DE DANTZIG-WOLFE.

PARTICIONAMENTO E RELAXACAO EM PROGRAMACAO LINEAR: ALGORITMOS DE RITTER

E ROSEN.

PARTICIONAMENTO EM PROGRAMACAO NAO LINEAR: ALGORITMOS DE ROSEN, ALGORIT-

MOS DE BENCLERS.

Bibliografia:

LASDON, LEONS

OPTIMIZATION THEORY FOR LARGE SYSTEMS MAC MILLAN 1970

MINOUX, MICHEL

PROGRAMATION MATHEMATIQUE VOL. II DUNOD 1985

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