1. Apresentação da disciplina

2. Um Exemplo: Formulação do Problema e Solução Gráfica       

3. Conceituação da área e discussão sobre Técnicas de Solução

Aula Prática:   Modelando problemas reais

L1. cap1

Entrega dia 15.01

Apresentação de trabalhos - Pós

1. O processo da Modelagem

2. Modelagem:  Mais Exemplos

3. Modelos Clássicos: Problema da dieta, Alocação de Recursos, Problemas de Fluxos

4. Forma Padrão e Solução Gráfica

5. Algoritmos e Complexidade: Método Simplex e Método de Pontos interiores

presencial

1. Fundamentação Matemática para o método simplex: solução básica, não básica, independência linear, Inversão de matrizes, soluçao de Sistemas Lineares

L1: cap2, cap5 (apendices A1 e A2)

L3: cap2 pp 66-74

L4: cap2

Lista 1
Entrega dia 07.02

1. Método Simplex:  um exemplo algébrico

2. Algoritmo (Forma Matricial)

L3: cap2

pg 74-92

1.  Solução de Sistemas Lineares: Decomposição LU

2.  Implementação do Algoritmo Simplex em matlab (scilab)

L4. Cap2

pg 57-61

L1. Cap 5

pg 117-129

L1. Appendix B1

1.  Simplex tabular

2. Terminação finita: caso não degenerado, ciclos, caso degenerado

3. Transformações para o formato padrão

1. Método da Função Objetivo auxiliar

2. solução usando o matlab (scilab)

L3: cap2

pg 93-103

Lista 2
Entrega dia 14.02

1. Problemas de Caminho Mínimo e Fluxo Máximo

2. Problemas de Transporte

Método de Pontos Interiores:

1. Motivação

2. Método de Newton

Algoritmo Primal Dual: Solução dos Sistemas Lineares

AIMMS: prática 1