Informações Importantes

MAC0315 Programação Linear

Bibliografia, frequência, datas importantes
e critério de avaliação

---

Bibliografia

A referência principal deste curso é o livro

• D. Bertsimas e J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific 1997.

Estarão disponíveis no site notas de aula em português baseadas neste livro. Elas são suficientes para acompanhar o curso, mas a referência original possui bastante material extra interessante, especialmente os exercícios sugeridos no final de cada capítulo.

Os livros a seguir podem ser encontrados na biblioteca do IME, e podem ser usados como referências complementares do curso:

• C. Humes Jr e A. F. P. C. Humes, Programação Linear, Um Primeiro Curso, Sociedade Brasileira de Matemática Aplicada e Computacional, Rio de Janeiro, 1986. re-editado pela SOBRAPO. 
• M. S. Bazaraa, J. J. Jarvis e H. D. Sherali, Linear programming and network flows, Wiley (segunda edição) 1990. 
• D. G. Luenberger, Linear and Nonlinear programming, Addison Wesley (segunda edição) 1984.
• G. B. Dantzig, Linear Programming, Princeton University Press, 1963. 
• V. Chvátal, Linear Programming, W.H. Freeman 1983.

Monitoria

A ser anunciado em breve.

Frequência

Atenção: a frequência é obrigatória e será controlada!

Conforme o artigo 84 do regimento geral da USP, será considerada a frequência mínima de 70% para aprovação. Esta frequência mínima também é exigida para se ter direito à recuperação (resolução 3583 do Conselho de Graduação da USP).

Provas

A avaliação do curso será feita através de provas, realizadas em sala, e provinhas, realizadas em casa. As datas das provas são:

• P1: 02/out/2014
• P2: 27/nov/2014
• PSUB: 04/dez/2014

Atenção: a prova substitutiva substitui obrigatoriamente a menor nota.

As provinhas serão divulgadas nas aulas indicadas abaixo:

• pv1: 23/set/2014
• pv2: 18/nov/2014

e deverão ser resolvidas fora da aula e entregues no início da aula seguinte (entregas em 25/9 e 20/11 às 10:00, respectivamente). Não haverá tolerância de atrasos nestas entregas.

Critério

MP = (2*P1+3*P2)/5;
Mpv = (pv1+pv2)/2;
se (MP>=5 && Mpv>=5)
      MF = (3MP+Mpv)/4
senão MF = min(MP,ME);

se (3<=MF<5)
      M2AVAL = (MF + PREC)/2;