Mudanças entre as edições de "Sme110(mari)"

De CoteiaWiki
(Programa das Aulas:)
(SME0110 – Programação Matemática Turma 1)
 
(48 revisões intermediárias pelo mesmo usuário não estão sendo mostradas)
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;  (bolsista) @ icmc.usp.br
+
*  Monitor PAE - Marcos Furlanmafurlan @ 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.'''
 +
 
 +
----
  
 
=== <font color = "green"> Objetivos: </font> ===
 
=== <font color = "green"> Objetivos: </font> ===
Linha 38: Linha 50:
  
  
A ser definida.
+
*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.
  
 
=== <font color = "green"> Programa das Aulas: </font> ===
 
=== <font color = "green"> Programa das Aulas: </font> ===
Linha 51: Linha 65:
 
| - ||  23/02 ||  [[Media:Calendário_2010_com_feriado_mari.pdf | calendario 2010]]‎ -  || -
 
| - ||  23/02 ||  [[Media:Calendário_2010_com_feriado_mari.pdf | calendario 2010]]‎ -  || -
 
|-
 
|-
| - ||  25/02 || - || -
+
| - ||  25/02 || Sem aula || -
 
|-
 
|-
 
|1      || 02/03 || Apresentação e Critérios (livro texto - pg 15-18) ||  [[Media:aula1PM_mari.pdf | Aula1]]‎  
 
|1      || 02/03 || Apresentação e Critérios (livro texto - pg 15-18) ||  [[Media:aula1PM_mari.pdf | Aula1]]‎  
 
|-
 
|-
|2      || 04/03 || Definição e formulação de problemas de programação matemática e exemplos com solução gráfica. ||  -
+
|2      || 04/03 || Formulação de problemas de programação matemática  || [[Media: aula2PM_mari.pdf | Aula2]]‎
 +
|-
 +
|3      || 09/03 || Definição e formulação de problemas de programação matemática ||  [[Media: aula3_Mari.pdf | Aula3]]
 +
|-
 +
|Lista  ||  -|| Lista  ||  [[Media: L1PM2010_mari.pdf | Lista1]]
 +
  |-
 +
|4      ||  11/03|| Formulação e Utilização de software de Otimização ||  [[Media: Softwares_mari.pdf | solvers]]
 +
  |-
 +
|5      ||  16/03|| Teoria Básica - Forma Padrão, definições e solução gráfica ||  [[Media: aulas16_17_03_mari.pdf| Aulas5_6]]
 +
  |-
 +
|6      ||  18/03|| Teoria Básica de Otimização Linear  ||  [[Media: aulas16_17_03_mari.pdf| Aulas5_6]]
 
|-
 
|-
|3      || 09/03 || Definição e formulação de problemas de programação matemática ||  -
+
|7      || 23/03|| Exercícios em sala ||  [[Media: exercicios_23_03_mari.pdf| atividades]]
 
|-
 
|-
|4     ||  11/03|| Modelagem matemática e exercícios. ||  -
+
|8     ||  25/03|| Simplex ||  [[Media: aula_simplex_mari.pdf| aula8]]
 
   |-
 
   |-
 +
|9      ||  06/04|| Simplex - exemplo e simplex tabelas  ||  [[Media: simplex_tabelas_mari.pdf| aula9]]
 +
  |-
 +
|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: projeto_mari.pdf| projeto]] 
 +
|-
 +
|Lista Adicional    ||  --|| Lista Adicional solicitada  ||  [[Media: Lista32_mari.pdf| lista]]
 +
|-
 +
|Algoritmo Simplex  ||  --|| Algoritmo - Pode levar na P1  ||  [[Media: ALGORITMO SIMPLEX_mari.pdf| Algoritmo]] 
 +
|-
 +
|12  ||  15/04|| Exercícios  ||  - 
 +
|-
 +
|13  ||  20/04|| Introdução a Programação Inteira (Elaborada pelo Prof. Alysson)  ||  [[Media: 6discreta1_mari.pdf| Inteira 1]] 
 +
|-
 +
|14  ||  22/04|| Introdução a Programação Inteira (Elaborada pelo Prof. Alysson)  ||  [[Media: 6discreta2_mari.pdf| 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  ||  [[Media: 6discreta2_mari.pdf| Inteira 1]] 
 +
|-
 +
|17  ||  03/05|| Programação Inteira (material adicional)  ||  [[Media: adicional_mari.pdf| adicional]] 
 +
|-
 +
|18  ||  06/05|| Programação Inteira  ||  [[Media: aula_04_05_mari.pdf| Modelos]] 
 +
|-
 +
|19  ||  11/05|| Programação Inteira (Método) (Elaborada pelo Prof. Alysson)  ||  [[Media: 7bb1_mari.pdf| Metodo]] 
 +
|-
 +
|20  ||  13/05|| Programação Inteira (Exercicios)  ||  [[Media: 7bb1_mari.pdf| Metodo]] 
 +
|-
 +
|21  ||  18/05|| Programação Inteira  Método (Prof. Alysson)  ||  [[Media: 7bb2_mari.pdf| Metodo]] 
 +
|-
 +
|22  ||  20/05|| Programação Inteira  Exercícios sala e aula anterior (exercícios)  ||  [[Media: Exercícios18_05_2010_mari.pdf| Exercícios]] 
 +
|-
 +
 +
|Notas 1||  -|| Notas  ||  [[Media: notas_provas1_mari.pdf| Notas1]]
 +
|-
 +
|23  ||  25/05|| Programação Inteira  (heurísticas - pequena introdução)  ||  [[Media: adicional_mari.pdf| MaterialParte3]] 
 +
|-
 +
|Lista PI||  -|| Lista Programação inteira ||  [[Media: Lista_PI_mari.pdf| ListaPi]]
 +
|-
 +
|24  ||  27/05|| Programação Inteira  (heurísticas - pequena introdução)  ||  [[Media: adicional_mari.pdf| MaterialParte3]] 
 +
|-
 +
|25  ||  01/06|| Programação Dinâmica  (  introdução - Aula Prof. Alysson)  ||  [[Media: 7bb5dinamica_mari.pdf| Parte1]] 
 +
|-
 +
|26  ||  08/06|| Programação Dinâmica  (  Parte 2- Aula Prof. Alysson)  ||  [[Media: 7bb6dinamica_mari.pdf| Parte2]] 
 +
|-
 +
|27  ||  10/06|| Programação Dinâmica  (  Parte 3- Aula Prof. Celso Carneiro Ribeiro)  ||  [[Media: adicional_mari.pdf| Parte4]]
 +
|-
 +
|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: notas_provasP1_P2_sub1_mari.pdf| Notas]] 
 +
|-
 
|}
 
|}

Edição atual tal como às 18h06min de 3 de agosto de 2010

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