Sme110(mari)

De CoteiaWiki
Revisão de 21h17min de 7 de abril de 2010 por Mari (discussão | contribs) (Programa das Aulas:)

SME0110 – Programação Matemática Turma 1

  • Horários: Terças e Quintas das 10h10-11h50
  • Local: Sala 5-003
  • Profa. (Maristela)
  • Monitor PAE - Marcos Furlan; mafurlan @ icmc.usp.br
  • Atendimento Monitor PAE: Quartas das 19h00 as 21h00 na sala 3012

Objetivos:

Capacitar o aluno a perceber, formular e resolver problemas de otimização.


Programa:

Definição e formulação de problemas de programação matemática. Teoria da programação linear e o método simplex. O método simplex com variáveis canalizadas. Programação dinâmica e aplicações. Programação inteira e o algoritmo de separação e avaliação (branch-and-bound).


Bibliografia:

  • Livro Texto
  • ARENALES, ARMENTANO, MORABITO e YANASSE; Pesquisa Operacional, Campus, 2007 (ICMSC /66I05^P474)
  • Bibliografia Complementar
  • WINSTON, W.L.; – Operations Research – Applications and Algorithms – IE-THOMSON, 4a Edição, 2004.
  • GOLDBARG, M.C. e LUNA, H.P.L; – Otimização Combinatória e Programação Linear – Modelos e Algoritmos – Editora CAMPUS, 2ª Edição - 2005.
  • BERTSIMAS, D. E TSITSIKLIS, J.N.; – Introduction to Linear Optimization, Athena Scientific, 1997.
  • HILLIER, F.S.; LIEBERMAN, G.J.- Introdução à Pesquisa Operacional, Rio de Janeiro, RJ, Campus, 1988.
  • BAZARAA,M.S.; JARVIS,J.J., Linear Programming and Network Flows, John Wiley and Sons, N.Y., 1977.
  • BREGALDA,P.; BORNSTEIN,C. Introdução a Programação Linear, Editora Campus, 1981.
  • LUENBERGER,D.G. Linear and Nonlinear Programming, 2. ed., Reading, Mass, Addison-Wesley; 1984.
  • WAGNER,H.M. Pesquisa Operacional, 2. ed., Rio de Janeiro, Prentice-Hall do Brasil, 1986


Avaliação:

  • 29/04 - 1° Avaliação de Conteúdo – P1.
  • 22/06 - 2° Avaliação Teórica - P2.
  • 24/06 - Avaliação Substitutiva - casos especiais.

Programa das Aulas:

Aulas Dia Conteúdo Material
- 23/02 calendario 2010‎ - -
- 25/02 Sem aula -
1 02/03 Apresentação e Critérios (livro texto - pg 15-18) Aula1
2 04/03 Formulação de problemas de programação matemática Aula2
3 09/03 Definição e formulação de problemas de programação matemática Aula3
Lista - Lista Lista1
4 11/03 Formulação e Utilização de software de Otimização solvers
5 16/03 Teoria Básica - Forma Padrão, definições e solução gráfica Aulas5_6
6 18/03 Teoria Básica de Otimização Linear Aulas5_6
7 23/03 Exercícios em sala atividades
8 25/03 Simplex aula8
9 06/04 Simplex - exemplo e simplex tabelas aula9
10 08/04 Simplex - casos especiais aula10