|
Aulas |
Tópicos/comentários |
| |
|
|
SEMANA 1
21/08-23/08 |
- Introção à disciplina
- O que é Programação Linear (PL):
- idéias
- conceitos
- exemplos
- Algumas convenções
- Conceitos Matemáticos: teoremas, demonstrações,...
- Exemplos de problemas lineares
- Exemplo gráfico
- Um mercado de dois agentes: "primal" x "dual"
- Alguns exemplos de modelagem
|
|
|
SEMANA 2
28/08-30/08 |
- Revisão de Álgebra Linear e Transformações entre PLs
- Capítulo 1
- Matrizes
- Vetores (produto escalar, dependência...)
- Bases (atualização, solução básica...)
- Retas e Hiperplanos
- Poliedros e Sistemas Lineares (b = Ax = ABxB + AN xN)
|
|
|
SEMANA 3
04/09-06/09 |
- Ainda revisão de Álgebra Linear e Transformações entre PLs
- Capítulo 1
- Discussão das seções 1.3.2, 1.3.3 e 1.4
Particularmente, aplicação do teorema 1.3 na multiplicidade de bases para soluções básicas degeneradas
|
|
|
SEMANA 4
11/09-13/09 |
- Capítulo 2: convexidade
- Conceitos: poliedro; convexo; cone; cone gerado; cone poliedral; combinação convexa; casco convexo; ponto extremo
- Propriedades: relações entre os conceitos (seções 2.1 a 2.3)
|
|
|
SEMANA 5
18/09-20/09 |
- Capítulo 2
- 2.3: convexidade e casco convexo
- 2.4: início do estudo de vértices de poliedros canônicos
|