Mudanças entre as edições de "Sme110(mari)"
De CoteiaWiki
(→Programa das Aulas:) |
(→SME0110 – Programação Matemática Turma 1) |
||
| Linha 1: | Linha 1: | ||
=== SME0110 – Programação Matemática Turma 1 === | === SME0110 – Programação Matemática Turma 1 === | ||
* Horários: Terças e Quintas das 10h10-11h50 | * Horários: Terças e Quintas das 10h10-11h50 | ||
| − | * Local: Sala 5-003 | + | * Local: Sala 5-003 |
* Profa. ('''Maristela''') | * Profa. ('''Maristela''') | ||
* Monitor PAE - Marcos Furlan; mafurlan @ icmc.usp.br | * Monitor PAE - Marcos Furlan; mafurlan @ icmc.usp.br | ||
| − | * Atendimento Monitor PAE: Quartas das 19h00 as 21h00 na sala 3012 | + | * Atendimento Monitor PAE: Quartas das 19h00 as 21h00 na sala 3012 |
| + | * ATENÇÃO - DEVIDO A LOTAÇÃO DA SALA DE ATENDIMENTO, MANDE EMAIL PARA O ALUNO PAE PARA MARCAR O ATENDIMENTO. O ALUNO ESTARÁ NO LABORATÓRIO 1-008 | ||
=== <font color = "green"> Objetivos: </font> === | === <font color = "green"> Objetivos: </font> === | ||
Edição das 20h30min de 14 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
- ATENÇÃO - DEVIDO A LOTAÇÃO DA SALA DE ATENDIMENTO, MANDE 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.
- 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 |
