Mudanças entre as edições de "Sme110(mari)"
De CoteiaWiki
(→SME0110 – Programação Matemática Turma 1) |
(→SME0110 – Programação Matemática Turma 1) |
||
(7 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 5: | Linha 5: | ||
* 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 - Alunos que queiram rever a segunda prova e sub, terça das 14h-15h00 na sala 4231. | + | ---- |
+ | |||
+ | '''* 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.''' | ||
+ | |||
+ | ---- | ||
=== <font color = "green"> Objetivos: </font> === | === <font color = "green"> Objetivos: </font> === | ||
Linha 129: | Linha 138: | ||
|30 || 22/06|| Provas - Notas (Com o novo cenário, alunos aprovados que irão fazer sub, mandem-me email) || [[Media: notas_provas_mari.pdf| Notas]] | |30 || 22/06|| Provas - Notas (Com o novo cenário, alunos aprovados que irão fazer sub, mandem-me email) || [[Media: notas_provas_mari.pdf| Notas]] | ||
|- | |- | ||
− | |30 || 22/06|| Provas - Notas (Alunos- Olhem no sistema pois alguns estão com muitas faltas) || [[Media: | + | |30 || 22/06|| Provas - Notas (Alunos- Olhem no sistema pois alguns estão com muitas faltas) || [[Media: notas_provasP1_P2_sub1_mari.pdf| Notas]] |
|- | |- | ||
|} | |} |
Edição atual tal como às 18h06min de 3 de agosto 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 - 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 |