EG881 - Otimização Linear
Turma: A -
Período: 2/2026 -
Tipo Período: 2o. semestre -
Disciplina:
Eletiva 4 créditos.
-
Idioma: Português
Acompanha Pós:
IA881
- Otimização Linear
Tema:
Ementa: Algoritmo simplex. Método de duas fases. Simplex revisado. Simplex canalizado. Dualidade. Algoritmo dual simplex. Análise de sensibilidade. Algoritmos de pontos interiores. Problemas de fluxo em rede via simplex.
Conteúdo Programático: 1. Introdução: a) Funções, conjuntos. b) Espaços vetores, dependência linear, base. c) Convexidade. 2. Programação Linear através de algoritmo SIMPLEX: a) Formulação de problemas de programação linear. b) Algoritmo SIMPLEX. c) Métodos das duas fases. d) Dualidade. e) Método Dual SIMPLEX. f) Análise de sensibilidade. 3. Programação linear através de métodos de pontos interiores: a) Método primal Afim-escala. b) Método dual Afim-escala. c) Método primal dual-clássico. d) Métodos preditor-corretos. 4. Programação linear aplicado ao problema de fluxo em grafos: a) Características de um grafo: ciclos, árvores. b) Problemas de fluxo de custo mínimo. c) Método de árvore de geradora mínima.
Plano de Desenvolvimento:
Conforme IN CCG nº 02/2025 - Cláusula de Honestidade e Lisura Acadêmica
Todas as atividades relacionadas às disciplinas devem ser realizadas em conformidade com as orientações fornecidas pelos docentes e com o devido rigor ético.
Caso o(a) docente responsável, no exercício de sua liberdade de cátedra, forme convicção acerca da ausência de lisura ou de condições adequadas para a realização da atividade avaliativa, poderá atribuir nota zero, seja para a atividade única ou, conforme o caso, para o conjunto de atividades do semestre. A ocorrência deverá ser fundamentada e comunicada à Coordenação de Curso de Graduação, podendo o(a) estudante estar sujeito a processo administrativo.
Bibliografia: D.G. Luenberger, Linear and Nonlinear Programming, 2nd Ed., Addison Wesleym 1984. M.S. Bazarra; H.D. Sherali, C.M. Shetty, Linear Programming and Network Flows, 2nd Ed. John Wiley, 1990.
Critério de Avaliação: 3 provas (75% da nota) Listas de exercícios (25% da nota)
Bibliografia complementar: Bazaraa, M.S.; Jarvis, J.J.; Sherali, H.D., "Linear Programming and Network Flows", 3rd edition, John Wiley, 2005. Vanderbei, R. "Linear Programming: Foundations ans Extensions", 2nd Edition, Spring International, 2001. Bertsimas, D. and Tsitsiklis. J. "Linear Optimization", Athena Scientfic, 1997. Sakarovitch, M., "Linear Programming", Springer-Verlag, 1983.
