Sme110(mari)
De CoteiaWiki
Í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 - Alunos que queiram rever a segunda prova e sub, terça (6/07) das 14h-15h00 na sala 4231.
* ATENÇÃO REC - Prova dia 04 de agosto (quarta-feira) as 18h30, sala 4-002.
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 |
| 14 | 22/04 | Introdução a Programação Inteira (Elaborada pelo Prof. Alysson) | Inteira 1 |
| 15 | 27/04 | Exercícios Antes da P1 | - |
| 16 | 29/04 | Primeira Avaliação de Conteúdo | - |
| 17 | 03/05 | Programação Inteira | Inteira 1 |
| 17 | 03/05 | Programação Inteira (material adicional) | adicional |
| 18 | 06/05 | Programação Inteira | Modelos |
| 19 | 11/05 | Programação Inteira (Método) (Elaborada pelo Prof. Alysson) | Metodo |
| 20 | 13/05 | Programação Inteira (Exercicios) | Metodo |
| 21 | 18/05 | Programação Inteira Método (Prof. Alysson) | Metodo |
| 22 | 20/05 | Programação Inteira Exercícios sala e aula anterior (exercícios) | Exercícios |
| Notas 1 | - | Notas | Notas1 |
| 23 | 25/05 | Programação Inteira (heurísticas - pequena introdução) | MaterialParte3 |
| Lista PI | - | Lista Programação inteira | ListaPi |
| 24 | 27/05 | Programação Inteira (heurísticas - pequena introdução) | MaterialParte3 |
| 25 | 01/06 | Programação Dinâmica ( introdução - Aula Prof. Alysson) | Parte1 |
| 26 | 08/06 | Programação Dinâmica ( Parte 2- Aula Prof. Alysson) | Parte2 |
| 27 | 10/06 | Programação Dinâmica ( Parte 3- Aula Prof. Celso Carneiro Ribeiro) | Parte4 |
| 30 | 22/06 | Provas - Notas (Com o novo cenário, alunos aprovados que irão fazer sub, mandem-me email) | Notas |
| 30 | 22/06 | Provas - Notas (Alunos- Olhem no sistema pois alguns estão com muitas faltas) | Notas |
