PROGRAMAÇÃO LINEAR

• OBJETIVOS: Introduzir fundamentos de algoritmos de programação matemática.

• CONTEÚDO:
  1. Vetores e matrizes.
  2. Algoritmo de Gauss-Jordan
  3. Algoritmo Simplex
  4. Problema canonico primal
  5. Problema canonico dual e dualidade: Lema da dualidade Folgas complementares Teorema da dualidade
  6. Problema geral de programacao linear
  7. Aplicacoes em problemas de fluxos em redes: Problema do caminho de custo minimo Problema do fluxo maximo Problema do fluxo viavel de custo minimo
  8. Simplex dual
  9. Analise de sensibilidade

• PRÉ-REQUISITOS: maturidade matemática.

• CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos.

• CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: Média ponderada de provas e exercícios.

• BIBLIOGRAFIA BÁSICA: P. Feofiloff, ALGORITMO EM PROGRAMAÇÃO LINEAR, Editora da Universidade de São Paulo, 2001; P.F.B. do Carmo, A.A. Oliveira, G.T. Bornstein, INTRODUÇÃO À PROGRAMAÇÃO LINEAR, COPPE-UFRJ, 1979  ; G.B. Dantzig, LINEAR PROGRAMMING AND EXTENSIONS, Princeton University, 1963  ; V. Chvátal, LINEAR PROGRAMMING, W.H.Freeman, 1980  ; C. Humes Jr, A.F.P. de Castro Humes, PROGRAMAÇÃO LINEAR -- UM PRIMEIRO CURSO, SBMAC, Brasília, 1986.