Mudanças entre as edições de "Sme110(mari)"
De CoteiaWiki
(→Programa das Aulas:) |
(→Programa das Aulas:) |
||
| Linha 87: | Linha 87: | ||
|Algoritmo Simplex || --|| Algoritmo - Pode levar na P1 || [[Media: ALGORITMO SIMPLEX_mari.pdf| Algoritmo]] | |Algoritmo Simplex || --|| Algoritmo - Pode levar na P1 || [[Media: ALGORITMO SIMPLEX_mari.pdf| Algoritmo]] | ||
|- | |- | ||
| − | |12 || 15/04|| Exercícios || [[]] | + | |12 || 15/04|| Exercícios || - |
| + | |- | ||
| + | |13 || 20/04|| Introdução a Programação Inteira (Elaborada pelo Prof. Alysson || [[Media: 6discreta1_mari.pdf| Inteira 1]] | ||
|- | |- | ||
|} | |} | ||
Edição das 18h59min de 3 de maio 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
- ATENÇÃO - DEVIDO A LOTAÇÃO DA SALA DE ATENDIMENTO MONITORIA, MANDEM EMAIL PARA O ALUNO PAE PARA MARCAR O ATENDIMENTO. O ALUNO ESTARÁ NO LABORATÓRIO 1-008
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 (28/04 - Atendimento PAE - Sala 3-009)
- 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 | projeto |
| Lista Adicional | -- | Lista Adicional solicitada | lista |
| Algoritmo Simplex | -- | Algoritmo - Pode levar na P1 | Algoritmo |
| 12 | 15/04 | Exercícios | - |
| 13 | 20/04 | Introdução a Programação Inteira (Elaborada pelo Prof. Alysson | Inteira 1 |
