Programação Linear

PL (Graduação e Pós-Graduação)

Objetivo do curso

Desenvolvimento de um primeiro curso na área de otimização, cobrindo os aspectos fundamentais de Programação Linear, ponto de partida natural para o estudo de Otimização.

Ementa

Introdução à Pesquisa Operacional. Introdução à Modelagem. Introdução à Programação Linear. Modelos de Programação Linear. Análise Gráfica. Formulações e métodos de solução primal. Dualidade. O método Simplex e dual. Análise de Sensibilidade. Uso de software para resolução de um PPL.

Horário de Aula 

• Segundas 07:00hs - 08:40hs 

• Terças 08:40hs - 10:20hs  

• Sala: 120

Horário de atendimento

• Segunda 17:00h - 18:00h (presencial)

• Quinta 15:00hs - 17:00hs (online pelo Teams)

Notas de Aula

• Aula 00 - Apresentação da Disciplina (Graduação)

• Aula 00 - Apresentação da Disciplina (Pós)

• Aula 01 - Introdução à Pesquisa Operacional

• Aula 02 - Visão Geral de Modelagem

• Aula 03 - Introdução à Programação Linear

• Aula 04 - Método Gráfico

• Aula 05 - A Geometria da Programação Linear

• Aula 06 - Condições de Otimalidade

• Aula 07 - Método Simplex e Simplex Revisado

• Aula 08 - Implementação do Tableau Completo

• Aula 09 - Solução Básica Viável Inicial e Regras de Pivoteamento

• Aula 10 - Teoria da Dualidade

• Aula 11 - Interpretação Econômica

• Aula 12 - Teorema da dualidade

• Aula 13 - Método Simplex Dual

• Aula 14 - Análise de Sensibilidade

Listas de Exercícios

• Lista 1

• Lista 2

• Lista 3

• Lsita 4

• Lista 5

• Lista 6

• Lista 7

• Lista 8

• Lista 9 

• Lista 10

• Lista 11

• Lista 12

• Lista 13

• Revisão - parte 1

Trabalhos

1. Relatórios sobre problemas reais com PO (Aula 1)

2. Estudo sobre Solvers de PL - Parte 1

3. Estudo, modelagem e solução de um problema

***************************

Importante

1. Comece a fazer o trabalho logo, enquanto o problema está fresco na memória e o prazo para terminá-lo está tão longe quanto jamais poderá estar!