Programação Matemática

Terceiro quadrimestre de 2013
Horário:
    diurno: 2a (10:00-12:00) e 4a (08:00-10:00)
    noturno: 2a (21:00-23:00) e 6a (19:00-21:00)
Sala de aula:
    diurno: S501
    noturno: S501 na segunda, L704 na sexta
Professor: Jerônimo C. Pellegrini
Sala do professor: S 805 (bloco B)
Email do professor: jeronimo.pellegrini ufabc edu br

Monitoria: Fernando Henrique Sanches. Quintas 18:00 -- 20:00, sala 307-2

Vista e revisão

Vista e revisão dos testes e da prova nos dias 5 (quarta) 8:00 e 7 (sexta) 19:00. (O horário da aula).

Novidades:

04/02 -- Conceitos finais disponíveis
03/02 -- Parte dos conceitos finais da turma do diurno já disponíveis
03/02 -- Conceitos do T5 (sub/noturno) disponíveis)
03/02 -- Conceitos da prova (turma da manhã) disponíveis)
03/02 -- Data e horário para vista/revisão divulgados
30/01 -- Conceitos do T5 (sub/diurno) disponíveis
30/01 -- Conceitos do T4 disponíveis
28/01 -- Testes comentados (2, 3)
28/01 -- Conceitos da lista 3 disponíveis
22/01 -- Dicas para o T4
22/01 -- Notas do teste 3 (as duas turmas) disponíveis
22/01 -- Notas do teste 2/noturno disponíveis
20/01 -- Nova versão das notas de aula disponível
15/01 -- Dicas para o T3
15/01 -- Na descrição das notas, os intervalos mudaram. Por exemplo, de
         " (0,5] -> F " para " [0,5) -> F "  (beneficia o aluno)
13/01 -- Conceitos do T2 disponíveis (turma do diurno)
10/01 -- Nova versão das notas de aula disponível
08/01 -- Dicas para o próximo teste
08/01 -- Lista 4 disponível
07/01 -- Quem quiser, pode substituir UM dos testes no dia
         29 (diurno) ou 31 (noturno).
13/12 -- Conceitos da lista 2 disponíveis, só para quem incluiu o RA. Se você
         está sem conceito e enregou a lista, me mande um email dizendo seu RA.
08/12 -- TESTE 2 ADIADO -- veja novas datas
03/12 -- Nova versão das notas de aula disponível
02/12 -- Lista 3 disponível
01/12 -- Nova versão das notas de aula disponível
27/11 -- Nova versão das notas de aula disponível
27/11 -- Sala para monitoria disponível
26/11 -- Nova versão das notas de aula disponível
25/11 -- Notas do teste e contagem da entrega da lista 1
23/11 -- Lista 2 pode ser entregue segunda 25/11
22/11 -- Nova versão das notas de aula disponível
21/11 -- Horário da monitoria disponível
20/11 -- Nova versão das notas de aula disponível
19/11 -- Data de entrega da lista 2 adiada
19/11 -- Nova versão das notas de aula disponível
18/11 -- Nova versão das notas de aula disponível
17/11 -- Nova versão das notas de aula disponível
14/11 -- SEGUNDO COLOCADO LEVA UM PENDRIVE DE 8 Gb!
14/11 -- Nova versão das notas de aula disponível
14/11 -- Vocês terão um monitor! (horário a definir)
13/11 -- Lista 2 disponível
13/11 -- Nova versão das notas de aula disponível
11/11 -- QUEM ACHAR MAIS ERROS NAS NOTAS LEVA UM PENDRIVE DE 16 GB (veja a página das notas de aula)
11/11 -- Nova versão das notas de aula disponível
09/11 -- Nova versão das notas de aula disponível
06/11 -- nova indicação de texto (notas de Algebra Linear, sobre a Hessiana e convexidade)
06/11 -- Nova versão das notas de aula disponível
06/11 -- Datas das avaliações do DIURNO disponíveis
05/11 -- Lista 1 disponível
05/11 -- Nova versão das notas de aula disponível

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; Simplex revisado; Dualidade; Algoritmos primal-dual e dual-simplex; Análise de sensibilidade.

Requisitos

Álgebra Linear, Geometria Analítica. (GA já é recomendação para AL, mas não custa relembrar)

Avaliação

O conceito final da disciplina poderá ser:

A avaliação ser composta de quatro pequenos testes T1, T2, T3, T4, listas de exercícios a serem entregues e uma prova P.

As notas serão convertidas em conceito de acordo com a seguinte regra: seja n a soma das notas em todos os testes, prova e lista. Então o conceito final será:
n ∈ [0, 5) → F
n ∈ [5, 7) → C
n ∈ [7, 9) → B
n ∈ [9,10] → A

Não há "prova substitutiva".

Exercícios

Entrega: durante a aula ou em minha sala (pode passar embaixo da porta).

Entrega no prazo, 100%. Entrega atrasada até uma semana, 50% do valor da lista. Depois de uma semana, 0%. (O peso de cada lista é igual; no final teremos n listas, com cada uma valendo 1/n).

Por favor, inclua na lista o RA e o turno (D/N), para facilitar a contabilização

Dicas para o teste 5: será um teste básico, sem cobrar nada profundo, mas abrangendo toda a matéria (exceto controle e programação inteira).

TESTES COMENTADOS:

Conceitos

Um "+" significa que a lista foi contabilizada. Para o teste, as notas possíveis são 0, 0.5 e 1.

Lembrem-se que o T5 é substitutivo, portanto T não é a soma da linha, e sim dos 4 maiores valores da linha.

Falta contabilizar algumas das listas. Aguradem!

T = total dos testes

RA		L1	T1	L2      T2	L3	L4	T3	T4	T5	T	P	P+T	L	Final
-----------------------------------------------------------------------------------------------------------------------------
11014611	+	0	+	0	+	+	1	.5	.5	2	4	6	1	7.0 (B)
21035211		0												     F
11093309		.5												     F
11020311		0												     F
11024511	+	.5	+	.5	+	+	1	1	1	3.5	3.5	7	1	8.0 (B)
11029311	+	.5	+	.5	+	+	.5	1		2.5	2.5	5	1	6.0 (C)
11013610	+	.5	+	.5	+	+	1	.5		2.5	5.0	7.5	1	8.5 (B)
11056111	+	.5	+	.5	+	+	.5	.5	.5	2.0	4.0	6	1	7.0 (B)
11008210        +       .5	+	.5	+	+	1	.5	1	3.0	4.0	7.0	1	8.0 (B)

RA              L1      T1      L2	T2	L3	L4	T3	T4	T5	T	P	P+T	L	Final
-----------------------------------------------------------------------------------------------------------------------------
11083608	+	0		.5	+	+	.5	.5	0	1.5	4.5	6.0	.5	6.5 (C)
11003607	+	0	+	.5	+	+	.5	1	.5	2.0	4.5	6.5	1	7.5 (B)
11052510	+	.5		.5		+	.5	.5	.5	2.0	5.0	7.0	.5	7.5 (B)
11085008		0					.5	0		0.5	3.5	4.0	0	4.0 (F)
11098208	+	0		.5	+		0			0.5			.5
11068708		0											0
11010409	+	1	+	.5	+-	+	1	1		3.5	5.0	8.5	.5	9.0 (A)
11018308	+	1	+	.5	+	+	.5	1		3.0	5.0	8.0	1	9.0 (A)
11028609		0	+		+	+	1	1	.5	2.5	5.0	7.5	.5	8.0 (B)
21013810	+	.5	+	.5	+	+	1	1	.5	3.0	5.0	8.0	1	9.0 (A)
11072510		0
11090308		0		.5			.5			1.0	5.0	6.0	0	6.0 (C)
11034010		0
11122509		0		.5	+	+	.5	.5	1	2.0	3.0	5.0	.5	5.5 (C)
11118408		.5
11069611	+	0
11130311	+	.5	+	.5	+	+	1	1	1	3.5	4.5	8.0	1	9.0 (A)
11043008	+	.5		.5	+		1	.5		2.5	5.0	7.5	.5	8.0 (B)

Programa aproximado

Este programa está sujeito a mudanças simples. Grandes mudanças não devem acontecer.

Programação Linear: modelagem e resolução Gráfica
Análise de Algoritmos (noções rudimentares)
Conjuntos convexos
O método simplex
Dualidade
Algoritmos primal-dual e dual-simplex
Análise de sensibilidade
Algoritmo do elipsóide
Algoritmo de pontos interiores
Aplicações
Programação Linear Inteira (noções rudimentares)
Programação convexa (noções rudimentares)

Datas das avaliações:

diurno:

noturno:

Software

Há uma enorme quantidade de programas que resolvem programação linear. Alguns exemplos:

Exemplos:

Bibliografia

Os livros disponíveis na bilioteca tem sua identificação entre colchetes -- por exemplo, [ 519 / PAPAco ]. Os que não existem na biblioteca tem o ISBN entre parênteses: ( ISBN-13: 978-8131203767 ).

Principal

Secundária

"Terciária", se é que faz sentido