top of page

​

Programação Matemática

​

 

Ementa

​

Introdução: Revisões de álgebra linear e conjuntos convexos. Programação linear: Modelagem; Resolução Gráfica; Teoremas Básicos; O método Simplex; Dualidade; O método Dual-Simplex; Análise de sensibilidade.

 

Avaliação

 

Avaliações: 2 provas e prova substitutiva.

Datas das Avaliações

  • P1:

  • P2:

  • Substitutiva: 

  • Exame:

Média:
MC=(P1+ P2)/2
Sendo:

  • P1 a nota da primeira prova

  • P2 a nota da segunda prova

 

Para os alunos que necessitem de exame a média final pós exame será:

MF=(MC+E)/2
Sendo  E a nota no exame.

 

Prova substitutiva destinada a alunos ausentes em uma das provas anteriores (com atestado-conforme Resolução Consepe 181)

 

A avaliação de recuperação (exame) abrange todo o conteúdo do quadrimestre e é destinada a alunos que tenham obtido conceito final D ou F (conforme Resolução Consepe 182).

 

PARA Provas - LEVAR RG E CARTEIRINHA DE UFABC.

 

Tabela de conversão

 

Média final     Conceito

 0 ≤ MF<4,4   F

4,4 ≤ MF<5,1 D

5,1 ≤ MF<6,8    C

6,8 ≤ MF<8,3    B

8,3 ≤ MF ≤10  A

​

Bibliografia

​

  • Notas de aula

  • Slides sobre Dualidade

  • Matousek, Jiri; Gärtner, Bernd. Understanding and Using Linear Programming. Springer, 2007. Mantém o foco somente em programação linear, mas dentro do que faz é extremamente didático. ( ISBN-13: 978-3-540-30697-9 ) PDF

  • Sinha, S. M. Mathematical Programming: Theory and Methods Elsevier, 2006. ( ISBN-13: 978-8131203767 ). Não tem na biblioteca, mas é muito bom. Inclui uma breve revisão de Álgebra Linear.

  • Luenberger, David G.; Ye, Yinyu. Linear and Nonlinear Programming Springer. Springer, 2008. ( ISBN-13: 978-0-387-74502-2 ). Disponível pela Springer, dentro da UFABC. PDF

  • CARMO, P. F. B.; OLIVEIRA, A. A.; BORNSTEIN, C. T. Introdução à programação linear. Rio de Janeiro, RJ: COPPE-UFRJ, 1979.

  • EHRLICH, P. Pesquisa operacional. São Paulo, SP: Atlas, 1987.

  • PUCCINI, A. L.; PIZZOLATO, N. D. Programação linear. Rio de Janeiro, RJ: LTC, 1990.

 

Exercícios (de Notas de aula):

Ex.1, Ex.2, Ex.3

Ex.5, Ex.6, Ex.9

Ex. 29, Ex. 36, Ex. 38

Ex. 30

Ex. 31 (usar método de duas fases em todos os exercícios)

Ex. 42

Ex. 43

Ex. 54 (só a parte de modificar o elemento de c)

​

Exercícios (de livro Luenberger, David G.;  Cap 4.9):

Ex. 14 (usando dual-simplex)

Ex. 17

 

bottom of page