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

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular:	MÓDULO
Unidade Responsável:	PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO (12.13)
Código:	DIM0816
Nome:	PROGRAMAÇÃO LINEAR
Carga Horária Teórica:	60 h.
Carga Horária Prática:	0 h.
Carga Horária de Ead:	0 h.
Carga Horária Total:	60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
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:	Modelos de Programação Linear. Fundamentos teóricos da programação linear: Solução de sistemas de equações lineares e conexões com a geometria. Algoritmo Simplex. Dualidade. Interpretação Econômica da Dualidade. Algoritmo Primal-Dual Simplex. Análise de sensibilidade. Parametrização. O método simplex para problemas de fluxo. O método húngaro. Decomposição de Dantzing-Wolfe. Complexidade computacional da programação linear.
Referências:	.