UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO FORMULÁRIO DE IDENTIFICAÇÃO DA DISCIPLINA

UNIDADE: INSTITUTO DE MATEMÁTICA E ESTATÍSTICA
DEPARTAMENTO: DEPTO. DE MATEMATICA APLICADA
DISCIPLINA: Otimização Combinatória
CARGA HORÁRIA: 60	CRÉDITOS: 4	CÓDIGO: IME06-10837
MODALIDADE DE ENSINO: Presencial		TIPO DE APROVAÇÃO: Nota e Frequência

 

STATUS	CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S)
Obrigatória	IME - Ciência da Computação (versão 1) IME - Informática e Tecn. Informação (versão 3)

TIPO DE AULA	CRÉDITO	CH SEMANAL	CH TOTAL
Teórica	4	4	60
TOTAL	4	4	60

---

OBJETIVO(S):

Introduzir as técnicas tradicionais baseadas em programação Linear e Inteira para resolução de problemas de otimização combinatória. Munir o aluno de ferramental teórico que o capacite na avaliação da qualidade de uma formulação de programação linear inteira. Capacitar o aluno na compreensão das vantagens e limitações das técnicas de solução estudada.

---

EMENTA:

Programação Linear: modelagem em programação linear; o método simplex; dualidade em programação linear; análise de sensibilidade;
Programação inteira: modelagem em programação inteira; otimalidade, relaxação e limites; problemas bem resolvidos; Branch and Bound;

PRÉ-REQUISITO 1: IME01-04884 Cálculo II   ou IME01-06766 Cálculo II

PRÉ-REQUISITO 2: IME02-10818 Álgebra Linear

 

DISCIPLINA(S) CORRESPONDENTE(S): IME06-04577 Programação Linear

 

---

BIBLIOGRAFIA:

-M. Goldbarg e H.P. Luna, "Otimização Combinatória e Programação Linear", Campus, 2000.

-M. Bazaraa, J. Jarvis e H. Sherali, "Linear Programming and Network Flows", John Wiley and Sons, 1990.

-L. Wolsey, "Integer Programming", Wiley-Interscience, 1998.

---