FEEC/CPG - Caderno de Horário (Oferecimento de Disciplinas) - CPG
Caderno Horário:
IA881 - Otimização Linear | Linear Optimization | Optimización Lineal
Turma: A - Período: 2/2026 - Tipo Período: 2o. período letivo - Disciplina: 4 créditos.
Ementa: Introdução. 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.
Bibliografia: 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.
Conteudo Programático: 1. Introdução:a) Funções, conjuntos.b) Espaços vetoriais, dependência linear, base.c) Convexidade.2. Programação Linear através do algoritmo SIMPLEX:a) Formulação de problemas de programação linear.b) Algoritmo SIMPLEX.c) Métodos de duas etapas.d) Dualidade.e) Método Dual SIMPLEX.f) Análise de sensibilidade.3. Programação linear através de métodos de ponto interior:a) Método primal afim.b) Método dual afim-escalar.c) Método primal dual-clássico.d) Métodos preditor-corretor.4. Programação linear aplicada 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 da árvore geradora mínima.-
Conteudo Programático em Inglês: 1. Introduction: a) Functions, sets. b) Vector spaces, linear dependence, base. c) Convexity. 2. Linear Programming through SIMPLEX algorithm: a) Formulation of linear programming problems. b) SIMPLEX algorithm. (c) Two-stage methods. d) Duality. e) Dual SIMPLEX Method. f) Sensitivity analysis. 3. Linear programming through interior point methods: a) Affine primal method. b) Dual Affine-scale method. c) Dual-classical primal method. d) Predictor-correct methods. 4. Linear programming applied to the flow problem in graphs: a) Characteristics of a graph: cycles, trees. b) Minimum cost flow problems. c) Minimum generator tree method.
Conteudo Programático em Espanhol: 1. Introducción: a) Funciones, conjuntos. b) Espacios vectoriales, dependencia lineal, base. c) Convexidad. 2. Programación lineal a través del algoritmo SIMPLEX: a) Formulación de problemas de programación lineal. b) Algoritmo SIMPLEX. c) Métodos en dos etapas. d) Dualidad. e) Método SIMPLEX Dual. f) Análisis de sensibilidad. 3. Programación lineal a través de métodos de puntos interiores: a) Método primario afín. b) Método de doble escala afín. c) Método primario clásico dual. d) Métodos predictores-correctos. 4. Programación lineal aplicada al problema de flujo en grafos: a) Características de un grafo: ciclos, árboles. b) Problemas de caudal de mínimo coste. c) Método del árbol generador mínimo.
Forma Avaliação: 3 provas (75% da nota)
Listas de exercícios (25% da nota)
Ofertar para Graduação:
Sim Número Limite de Alunos de Graduação:
15
Aceita Estudante Especial:
Sim
Número de Alunos Total:
de 3 até 15
Mais informações:
Docente(s):
- Cecília de Freitas Morais ( Matrícula: 327127 - e-mail: cfmorais@unicamp.br - Ramal: 35213760 )
- Ricardo Coração de Leão Fontoura de Oliveira ( Matrícula: 300733 - e-mail: ricfow@dt.fee.unicamp.br - Ramal: 13747 )
Horário(s):
- terça-feira das 10:00 às 12:00
- quinta-feira das 10:00 às 12:00
Sala(s):
- PE35
Turma(s):
- A