UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO

FORMULÁRIO DE IDENTIFICAÇÃO DA DISCIPLINA
 

UNIDADE: INSTITUTO POLITÉCNICO
DEPARTAMENTO: DEPARTAMENTO DE MODELAGEM COMPUTACIONAL
DISCIPLINA: Programação Linear
CARGA HORÁRIA: 60 CRÉDITOS: 4 CÓDIGO: IPRJ01-07592
MODALIDADE DE ENSINO: Presencial TIPO DE APROVAÇÃO: Nota e Frequência
 
STATUSCURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S)
Eletiva RestritaIPRJ - Engenharia de Computação (versão 1)
Eletiva DefinidaIPRJ - Engenharia (versão 1)
IPRJ - Engenharia (versão 2) Engenharia Mecânica
IPRJ - Engenharia (versão 1) Engenharia Mecânica Energia Nuclear
IPRJ - Engenharia (versão 2) Engenharia Mecânica Energia Nuclear
IPRJ - Engenharia (versão 1) Energia Nuclear e Petróleo e Gás
IPRJ - Engenharia (versão 1) Engenharia Mecânica Materiais
IPRJ - Engenharia (versão 2) Engenharia Mecânica Materiais
IPRJ - Engenharia (versão 1) Engenharia Mecânica Materiais e Energia Nuclear
IPRJ - Engenharia (versão 1) Engenharia Mecânica Materiais e Petróleo e Gás
IPRJ - Engenharia (versão 1) Engenharia Mecânica Petróleo e Gás
IPRJ - Engenharia (versão 2) Engenharia Mecânica Petróleo e Gás
IPRJ - Engenharia (versão 1) Engenharia Mecânica Termofluidodinâmica
IPRJ - Engenharia (versão 2) Engenharia Mecânica Termofluidodinâmica
IPRJ - Engenharia (versão 1) Engenharia Mecânica Termofluidodinâmica e Energia Nuclear
IPRJ - Engenharia (versão 1) Engenharia Mecânica Termofluidodinâmica e Materiais
IPRJ - Engenharia (versão 1) Engenharia Mecânica Termofluidodinâmica e Petróleo e Gás
IPRJ - Engenharia de Computação (versão 1)

TIPO DE AULA CRÉDITO CH SEMANAL CH TOTAL
Teórica4460
TOTAL 4 4 60
OBJETIVO(S):

Ao final da disciplina o(a) aluno(a) estará capacitado a empregar o método simplex e algoritmos de pontos interiores a problemas de programação linear.
EMENTA:


Programação linear. Método simplex e teoria de conjuntos convexos. Teorema da dualidade e análise de sensibilidade. Variantes do método simplex: algoritmos duais. O algoritmo de Karmarkar e métodos de pontos interiores.


PRÉ-REQUISITO 1:

IPRJ01-11870 Cálculo Vetorial - R   ou
IPRJ01-07580 Cálculo Vetorial
PRÉ-REQUISITO 2:

IPRJ01-11871 Introdução à Álgebra Linear - R   ou
IPRJ01-07577 Introdução à Algebra Linear
 
BIBLIOGRAFIA:

S-C. Fang and S. Puthenpura, Linear Optimization and Extensions: Theory and Algorithms, Prentice Hall, New Jersey, 1993.