SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular:	DISCIPLINA
Unidade Responsável:	PROGRAMA DE PÓS-GRADUAÇÃO EM MODELAGEM COMPUTACIONAL DE CONHECIMENTO (11.00.43.56.04)
Curso:	MODELAGEM COMPUTACIONAL DE CONHECIMENTO/PPGMCC - Maceió - MESTRADO ACADÊMICO
Código:	MCC103
Nome:	OTIMIZAÇÃO CONTÍNUA E COMBINATÓRIA
Carga Horária Teórica:	60 h.
Carga Horária Prática:	0 h.
Carga Horária Total:	60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Excluir da Avaliação Institucional:	Não
Matriculável On-Line:	Sim
Horário Flexível da Turma:	Não
Horário Flexível do Docente:	Sim
Obrigatoriedade de Nota Final:	Sim
Pode Criar Turma Sem Solicitação:	Não
Necessita de Orientador:	Não
Exige Horário:	Sim
Permite CH Compartilhada:	Não
Permite Múltiplas Aprovações:	Não
Quantidade de Avaliações:	1
Ementa/Descrição:	Modelagem de problemas de otimização. Modelos contínuos lineares e não-lineares. Problemas de otimização combinatória. Convexidade. Método simplex em programação linear. Métodos de planos de corte e de separação e avaliação em programação inteira. Relaxação Lagrangeana. Condições de necessidade e de suficiência para otimalidade em problemas irrestritos e restritos. Dualidade e sensibilidade em programação linear. Métodos de otimização irrestrita. Métodos primais e duais em otimização restrita. Métodos de penalidades e de pontos interiores.
Referências:	Goldbarg, M. C. & Luna, H. P. L. "Otimização Combinatória e Programação Linear: Modelos e Algoritmos", Campus, Rio de Janeiro, 2000. Mateus, G. R. & Luna, H. P. L. "Programação Não-linear", Livro da V Escola de Computação, Belo Horizonte, 1986. Luenberger, D. G. ``Linear and Nonlinear Programming ́ ́, Addison-Wesley, 2nd edition, 1989. Nemhauser, G. L. & Wolsey, L. A. "Integer and Combinatorial Optimization", Wiley, 1988.

<< Voltar