Jupiterweb

Informações da Disciplina

Preparar para impressão

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação

Instituto de Matemática e Estatística

Ciência da Computação

Disciplina: MAC0315 - Programação Linear

Linear Programming

Créditos Aula:	4
Créditos Trabalho:	0
Carga Horária Total:	60 h
Tipo:	Semestral
Ativação:	01/01/1997	Desativação: 31/12/2016

Objetivos

Introduzir fundamentos de algoritmos de programação matemática.

Docente(s) Responsável(eis)

	3223835 - Ernesto Julian Goldberg Birgin
	7098698 - Gabriel Haeser
	82002 - Julio Michael Stern
	64801 - Leonidas de Oliveira Brandao
	1533070 - Marcelo Gomes de Queiroz
	5095062 - Walter Figueiredo Mascarenhas

Programa Resumido

Programa

Introdução. Revisões de álgebra linear e conjuntos convexos.
Programação linear. 
O método simplex. 
Simplex revisado. 
Dualidade. 
Algoritmos primal-dual e dual-simplex. 
Análise de sensibilidade.

Avaliação

Método

Provas e tarefas que podem ou não envolver programação.

Critério

Média ponderada de provas e tarefas.

Norma de Recuperação

Média ponderada da nota final e de provas e/ou tarefas de recuperação.

Bibliografia

M. S. Bazaraa, J. J. Jarvis e H. D. Sherali, Linear programming and Network Flows, 4th edition, Wiley, New York, NY, 2009.

D. Bertsimas e J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, Belmont, MA, 1997.

V. Chvátal, Linear Programming, W. H. Freeman, New York, NY, 1983.

G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963.

Clique para consultar os requisitos para MAC0315

Clique para consultar o oferecimento para MAC0315