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