Programação Linear -1o/2015
Ementa, cronograma e materias da disciplina Programação Linear
Leiam o plano de ensino, nele constam as principais informações sobre esta disciplina: as atividades que serão desenvolvidas (dia-a-dia), os objetivos, a metodologia de avaliação, datas de provas, referências bibliográficas.
Local e Horário
turma GE3: horário original. seg e qua: 8:00 às 10:00hs
horário adequado à turma: quarta das 13 às 17hs.
LOCAL: laboratório PIBIC-DEINFO)
Material: Livros indicados
L1:
|
L2: |
L3: | L4: |
L5: | L6: | L7: |
Indicação de Materiais, Relação das atividades executadas e tarefas para casa.
aula | data | modalidade | assunto/slides | materias | trabalhos |
---|---|---|---|---|---|
1 | 18.03.15 | presencial |
2. Conceituação da área; discussão sobre modelos de otimização; exemplos e algoritmos de solução |
Materiais indicados para leitura:
L1. cap1
|
|
2 | 23.03.15 |
presencial |
L6. cap1 L7. cap1 |
Entrega dia 08.04 |
|
3 | 25.03.15 | presencial |
Aula Prática: Solução de Problemas no Excel Solver L6. Cap 1 |
Resolver os exercícios da aula anterior no excel | |
4 | 30.03.15 |
presencial |
Modelos Clássicos: Problema da dieta, Alocação de Recursos, Problemas de Fluxos Modelagem - mais exemplos Algoritmos e Complexidade: Método Simplex e Método de Pontos interiores
|
L1. cap 1 | |
5 | 01.04.15 |
presencial |
Forma Padrão e Solução Gráfica Livro 3 -pág 54-93 Revisão de Álgebra Linear |
||
6 | 06.04.15 | presencial |
1. Fundamentação Matemática para o método simplex 2. 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 |
|
7 | 08.04.15 | presencial |
1. Método Simplex: um exemplo algébrico 2. Algoritmo (Forma Matricial) |
L3: cap2 pg 74-92 |
|
8 | 13.04.15 | presencial |
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 |
|
9 | 15.04.15 | presencial |
1. Simplex tabular 2. Terminação finita: caso não degenerado, ciclos, caso degenerado 3. Transformações para o formato padrão |
||
10 | 20.04.15 | presencial |
1. Método da Função Objetivo auxiliar
|
L3: cap2 pg 93-103 |
|
11 | 22.04.2015 | presencial | não houve aula |
|
|
12 | 27.04.2015 | à distância | Prática - MATLAB | Entrega 13.05 | |
13 | 29.04.2015 | à distância | Lista 1 |
|
|
14 | 04.05.2015 | presencial |
Prática - MATLAB (implementação do método simplex) |
||
15 | 06.05.2015 | presencial | Prática - MATLAB | ||
16 | 11.05.2015 | presencial | Teoria da Dualidade: Condições de otimalidade KKT |
|
|
17 | 13.05.2015 | presencial |
Análise de Sensibilidade: Interpretação Econômica do Dual |
Entrega 18.05 |
|
18 | 18.05.2015 | presencial |
Problemas de Fluxo em Redes: Problemas de Fluxo de Custo Mínimo Problemas de Caminho Mínimo e Fluxo Máximo Problemas de Transporte |
||
19 | 20.05.2015 | presencial |
Aula de Exercícios |
||
20 | 25.05.2015 | presencial |
Prova |
||
21 | 27.05.2015 | presencial |
Método de Pontos Interiores: 1. Motivação 2. Método de Newton |
||
22 | 01.06.2015 | presencial | Método Primal Dual: Afim Escala | ||
23 | 03.06.2015 | presencial | Algoritmo Primal Dual: Solução dos Sistemas Lineares |
|
|
24 | 08.06.2015 | presencial | AIMMS: prática2 | ||
25 | 10.06.2015 | presencial | AIMMS: prática3 | ||
26 | 15.06.2015 | presencial | Aula Reservada para Acompanhamento de Projetos | ||
27 | 17.06.2015 | presencial | Aula Reservada para Acompanhamento de Projetos | ||
28 | 22.06.2015 | presencial | Aula Reservada para Acompanhamento de Projetos | ||
29 | 24.06.2015 | presencial | Aula Reservada para Acompanhamento de Projetos | ||
30 | 01.07.2015 | presencial | Entrega dos Artigos | ||
31 | 08.07.2015 | presencial | Apresentação de Projetos |
Data das Provas
1a VA:
2a VA: Entrega do Projeto: Apresentação do Projeto:
3a VA:
Final:
Notas e Faltas: