---

Área de concentração: 55134 - Ciências de Computação e Matemática Computacional

Criação: 30/11/2021

Nº de créditos: 6

Carga horária:

Teórica Por semana	Prática Por semana	Estudos Por semana	Duração	Total
3	3	9	6 Semanas	90 Horas

Docentes responsáveis:

Marina Andretta
Maristela Oliveira dos Santos

Objetivos:

Introduzir o aluno à modelagem de problemas da Otimização Linear em diversas áreas de aplicação. Estudo da teoria e métodos de solução, de modo que o aluno possa ser capaz de acompanhar os desenvolvimentos recentes da área, de identificar novos problemas teóricos e práticos, com motivação para a busca de soluções.

Justificativa:

O estudo de otimização linear é essencial e fundamental para a formação de um aluno em matemática computacional, com ênfase em Otimização

Conteúdo:

Introdução à otimização linear e modelagem matemática; Solução gráfica; Teoria básica e análise
convexa; O método Simplex; Dualidade.

Forma de avaliação:

Provas individuais e/ou trabalhos individuais ou em grupo, por exemplo, apresentações, listas
de exercícios e projetos computacionais, conforme definido pelo professor no início da disciplina

Observação:

Oferecimento apenas presencial.

Bibliografia:

Fundamentais:
Arenales, M; Armentano, V; Morabito, R.; Yanasse, H. Pesquisa operacional – Ed. Campus, 2ª edição, 2015.
Bertsimas, D. e Tsitsiklis, J.N., Introduction to linear optimization. Athena Scientific, 608p., 1997.
Bazaraa, M., Jarvis, J. e Sherali, H., Linear Programming and Network Flows, 2nd edition, Wiley, 684 p.,
1990.

Complementares:
Chvatal, V., Linear Programming. W. H. Freeman, 478p. 1983.
Luenberger, D.G. e Ye, Y., Linear and nonlinear programming. Springer, 546 p., 2008.
Vanderbei, R. J., Linear Programming – Foundations and Extensions, Series: International Series in Operations
Research & Management Science , Vol. 114, 464 p., 2008.