Exibir código-fonte para Sme110(mari)

=== 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 das 14h-15h00 na sala 4231.'''

----

=== <font color = "green"> Objetivos: </font> ===


Capacitar o aluno a perceber, formular e resolver problemas de otimização.


=== <font color = "green"> Programa: </font> ===


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).


=== <font color = "green"> Bibliografia: </font> ===

*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


=== <font color = "green"> Avaliação: </font> ===


*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> ===





{|border="1"
||  '''Aulas'''   ||  '''Dia'''      || '''Conteúdo'''      || '''Material'''  
|-
| -	||   23/02 ||  [[Media:Calendário_2010_com_feriado_mari.pdf | calendario 2010]]‎ -  || -	
|-
| -	||   25/02 || Sem aula  || -	
|-
|1       || 02/03 ||	Apresentação e Critérios (livro texto - pg 15-18) ||  [[Media:aula1PM_mari.pdf | Aula1]]‎ 
|-
|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]]
|-
|7      ||  23/03||	Exercícios em sala ||  [[Media: exercicios_23_03_mari.pdf| atividades]]
|-
|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]]  
 |-
|}