Mudanças entre as edições de "Sme110(mari)"
De CoteiaWiki
(→Programa das Aulas:) |
(→Programa das Aulas:) |
||
| Linha 77: | Linha 77: | ||
|- | |- | ||
|10 || 08/04|| Simplex - casos especiais || [[Media: casosEspeciais_mari.pdf| aula10]] | |10 || 08/04|| Simplex - casos especiais || [[Media: casosEspeciais_mari.pdf| aula10]] | ||
| − | |- | + | |- |
| + | |11 || 13/04|| Simplex - Obtendo uma base inicial || [[Media: simplex_baseInicial_mari.pdf| aula10_11]] | ||
| + | |- | ||
| + | |11 || 13/04|| Trabalho || [[Media: |- | ||
| + | |11 || 03/04|| Simplex - Obtendo uma base inicial || [[Media: projeto_mari.pdf]] | projeto]] | ||
| + | |- | ||
|} | |} | ||
Edição das 20h12min de 12 de abril de 2010
Índice
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 | ||||
| 11 | 13/04 | Simplex - Obtendo uma base inicial | aula10_11 | ||||
| 11 | 13/04 | Trabalho | [[Media: |- | 11 | 03/04 | Simplex - Obtendo uma base inicial | Media: projeto_mari.pdf | projeto]] |
