Universidade Federal do Rio Grande do Norte Natal, 26 de Agosto de 2026

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
Método de Avaliação: CONCEITO
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: .
Histórico de Pré-Requisitos
Expressão de Pré-Requisito Status Início da Vigência Fim da Vigência
( ( ENF7007 ) OU ( ENF0052 ) ) ATIVO 01/07/2016
Histórico de Equivalências
Expressão de Equivalência Ativa Início da Vigência Fim da Vigência
( ( ENF0305 ) OU ( ENF5007 ) E ( ENF7002 ) OU ( ENF0208 ) OU ( CEN2008 ) OU ( ENF7008 ) ) ATIVO 01/07/2016

SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2026 - UFRN - sigaa08-producao.info.ufrn.br.sigaa08-producao v4.20.7_1