Atividade

115128 - Otimização Linear

Período da turma: 08/01/2024 a 09/02/2024

Selecione um horário para exibir no calendário:
 
 
Descrição: Programa: 1. Introdução: Modelagem de problemas de otimização linear. Representação gráfica e solução gráfica. 2. Geometria de otimização linear: Poliedros e conjuntos convexos. Pontos extremos, vértices e soluções viáveis básicas. Poliedros no formato padrão. Degenerescência. Existência de pontos extremos. Otimalidade de pontos extremos. 3. O método Simplex: Condições de otimalidade. Desenvolvimento do método Simplex. Implementação do método Simplex (implementação trivial, Simplex Revisado e tableau). Anti-ciclagem: ordem lexicográfica e regra de Brand. Encontrando uma solução viável básica inicial. 4. Dualidade: O problema dual. O teorema de dualidade. Variáveis duais ótimas como custos marginais. Problemas no formato padrão e o método Simplex Dual. 5. Análise de sensibilidade.

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.

Carga Horária:

48 horas
Tipo: Obrigatória
Vagas oferecidas: 50
 
Ministrantes: Gabriel Haeser


 
 voltar

Créditos
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP