MT503 - Programação Linear

Segundo semestre de 2009

Introdução.


A disciplina MT503 - Programação linear tem uma carga horária de 4 horas semanais. As aulas são oferecidas às terças e quintas-feiras, das 10 às 12 horas, na sala ####.


Professor.


Francisco A. M. Gomes.  (IMECC, sala 115)


Programa.


  • Formulação de problemas de programação linear. 
  • Resolução Gráfica.
  • Fundamentos matemáticos da programação linear.
  • Método Simplex.
  • Degeneração.
  • Dualidade e condições de otimalidade.
  • Análise de sensibilidade e análise paramétrica.
  • Detalhes de implementação.
  • Algoritmos de pontos interiores.
  • Extensões.

Critérios de avaliação:

A avaliação será feita por intermédio de duas provas (veja as datas no calendário). A média das notas de prova do aluno será calculada de acordo com a fórmula

M = (2 P1 + 3 P2) / 5,

em que P1 e P2 são as notas da primeira e da segunda provas, respectivamente. 

Ao longo do curso, serão definidos dois projetos. O aluno que tirar nota igual ou superior a cinco na média de provas (M) e que fizer os projetos terá a nota calculada segundo a fórmula:

NF = min { M + 0,1 Pr1 + 0,1 Pr2, 10 },

em que Pr1 e Pr2 são as notas dos projetos.

Data da última alteração desta página: 14 de dezembro de 2009.