Exibir código-fonte para SME-510

No Jupiter-web: [[https://uspdigital.usp.br/jupiterweb/obterDisciplina?sgldis=sme0510&nomdis= a ementa]]

=== <font color = "green">SME0510 - Introdução à Pesquisa Operacional </font>===
*  Horários: Segunda 19:00/20:40  - Terça  21:00/22:40 
* Local:  Sala 5-004 
* Profa. ('''Maristela''') Sala 4231, mari@icmc.usp.br (3373- 9698)
*Atendimento Professora: Segunda das 18h00 as 19h00 na sala 4231.
*  Monitor PAE - Marcos Furlan;  mafurlan @ icmc.usp.br
* Atendimento Monitor PAE: Quintas das 17h00 as 19h00 na sala 4001

----
 
 
   ATENÇÃO  - A RECUPERAÇÃO SERÁ NO DIA 14/02/2011 as 19h00 
   ATENÇÃO - SALA 5103 (HORÁRIO SERÁ ESTENDIDO)


----

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


*Muitos problemas de tomada de decisão têm estruturas matemáticas bem definidas. Nesta disciplina alguns modelos matemáticos de otimização determinística serão estudados, com ênfase em métodos de solução, bem como em aplicações.
*Após este curso introdutório em pesquisa operacional, o aluno deverá ser capaz de:
*- identificar, modelar e resolver problemas que podem ser modelados linearmente.
*- identificar problemas em grafos e aplicar técnicas de resolução.
*- identificar problemas de controle de estoque e aplicar técnicas de resolução.


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


Introdução à Otimização Linear: Resolução gráfica, o método simplex, aplicações. Introdução à Otimização em Grafos: O problema de caminho mínimo, o problema de caminho crítico. Modelos de Controle de Estoque: Modelos estáticos e dinâmicos.


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

*Livros Textos

* ARENALES, ARMENTANO, MORABITO e YANASSE; Pesquisa Operacional, Campus, 2007 (ICMSC /66I05^P474) 

*NAHMIAS, E., Production and Operations Analysis, Irwin, 1989.


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


*04/10	 - 1° Avaliação de Conteúdo – P1 (transferido para 05/10) Atenção: Pode levar o algoritmo simplex na prova.
*30/11	 - 2° Avaliação Teórica - P2.  
*06/12	-  Avaliação Substitutiva - casos especiais.


----




 NOTAS DA AVALIAÇÃO P2 E P1. VERIFIQUEM O CRITÉRIO DE APROVAÇÃO CONSIDERANDO A POSSIBILIDADE DE CAIR A NOTA DEVIDO 
 AOS TRABALHOS QUE AINDA NÃO FORAM CONTABILIZADOS
 Notas : [[Arquivo: SME510T1_T2_P1_p2.pdf | link]]
 NOTAS ATUALIZADAS - FORAM 5 TRABALHOS - CONSIDERADOS 4 MAIORES NOTAS... MUDANÇAS NO CRITÉRIO DE AVALIAÇÃO, VEJAM abaixo.
 Notas : [[Arquivo: SME510_trabalhos_P1_P2.pdf | link]]
 NOTAS ATUALIZADAS - COM A SUB
 Notas : [[Arquivo: SME510_notas.pdf | link]]
 Revisão da Prova na proxima segunda-feira as das 18h00 as 19h00


  Vários alunos foram mal na P2. Darei oportunidade de fazer a prova sub (vai substituir) quarta-feira, dia 08/12.
 Atenção - Sala da prova 5101 as 19h00.
 Atenção 2- Alunos, prestem atenção na frequência.
 atenção 3- A revisão da p2 será marcada após a sub, ou seja, os alunos vão revisar a P2 e a SUB.

=== <font color = "green"> Critério de Avaliação: </font> ===


*MT = Média Nota dos Trabalhos = média aritmética das notas dos trabalhos.

*MP = Média das Provas = (P1 + P2) / 2

*MS2 = Média do Semestre 
* ANTES SE MT >5.0 e MP >= 5 então MS2 =  0,85 * MP +  0,15 * MT
*Senão MS2 = Mínimo entre MT e MP.

* AGORA  SE MP >= 5 então MS2 =  0,85 * MP +  0,15 * MT
*Senão MS2 = Mínimo entre MT e MP.
*Recuperação: Só terão direito à recuperação os alunos com 3.0 <= MF < 5.0 e com freqüência superior a 70%.

*Trabalhos - Atividades na sala de aula (exercícios)
*Trabalhos - Estudo de um software de otimização (funcionamento)

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

{|border="1"
||  '''Aulas'''   ||  '''Dia'''      || '''Conteúdo'''      || '''Material'''  
|-
|1  ||  02/08||Introdução ao curso: Critérios e Motivação  ||  [[Media: cronograma_proposta_2010_com_feriado_mari.pdf| Previsão de cronograma]]  
 |-	
|2  ||  03/08||Aplicações. Conceitos Básicos. Modelagem   ||  [[Media: aula1PO_mari.pdf| Aula 1 e 2]]
|-	
|3  ||  09/08||Aplicações.  Modelagem (final do material anterior)   ||  [[Media: aula2IPO_mari.pdf| Aula 3]]	
 |-
|  ||  ||Aplicações.  Exercícios Excel   ||  [[Media: excel_mari.rar| excel Aula 3]]	
 |-
| 4	||   10/08 || Aplicações - continuação aula anterior e exercícios para entregar  || -
|-	
|5  ||  16/08||Aplicações.    ||  [[Media: aula3_ipo_mari.pdf| Aula 5]]
|-	
|6  ||  17/08||Aplicações.    ||  [[Media: aula3_ipo_mari.pdf| Aula 5]]
|-	
|  ||  17/08||excel.    ||  [[Media: veleiros1.rar| veleiros]]
|-	
|7  ||  23/08||Forma Padrão e Solução gráfica    ||  [[Media:aula_ipo_grafico1_mari.rar| Aula ]]
|-
|8  ||  24/08||Forma Padrão e Solução gráfica    ||  [[Media:aula_ipo_grafico1_mari.rar| Aula ]]
|-
| ||  30/08||Congresso - Sem aula   ||  
|-
|  ||  31/08||Congresso - Sem aula   || 
|-
|9  ||  13/09||Conceitos básicos - Introdução Simplex   ||  [[Media:aula_ipo_13_09_mari.rar| Aula ]] 
|-
|10  ||  14/09||Método Simplex - parte 1  ||  [[Media:aula_simplex_14_09_mari.rar| Aula ]]
|-
| ||  ||Lista - parte 1  ||  [[Media:Lista_IPO_1_Mari.pdf| Lista - parte 1 ]]
|-
| ||  20/09||Semana da Computação - Sem aula   || 
|-
| ||  21/09||Semana da Computação - Sem aula   ||  
|-
|11  ||  27/09||Método Simplex - parte 2  ||  [[Media:aula_simplex1_27_09_mari.rar| Aula ]]
|-
| ||  ||Lista - parte 2  ||  [[Media:Lista2_mari.pdf| Lista - parte 2 ]]
|-
| ||  ||Algoritmo Simplex  ||  [[Media:ALGORITMO SIMPLEX_mari.pdf| Algoritmo Simplex ]]
|-
|12  ||  28/09||exercícios  ||  [[Media:aula_simplex1_27_09_mari.rar| Aula ]]
|-
|13 ||  04/10||Exercícios   || 
|-
|14 ||  05/10||1 Avaliação de conteúdo   || 
|-
|15  ||  18/10||Método Simplex - parte 3 (simplex tabela)  ||  [[Media:Simplex_tabelas_mari.pdf| Aula ]]
|-
|15  ||  18/10||Método Simplex - parte 4 (simplex casos especiais)  ||  [[Media:CasosEspeciais_mari.pdf| Aula ]]
|-
|16  ||  19/10||Simplex - Obtendo uma base inicial   ||  [[Media:Simplex_baseInicial_mari.pdf| Aula ]]
|-
|  ||  19/10||Simplex - Obtendo uma base inicial   ||  [[Media:DuasFasesMari.pdf| Com tabela ]]

|-
|17  ||  25/10||Introdução a Programação Inteira   ||  [[Media:inteira1_alysson.pdf| Aula ]]
|-
|17  ||  25/10||Introdução a Programação Inteira   ||  [[Media:inteira2_alysson.pdf| Aula ]]
|-
|18  ||  26/10||Problemas clássicos de Programação Inteira   ||  [[Media:aula_26_10_mari.pdf| Aula ]]
|-
|19  ||  08/11||Problemas clássicos de Programação Inteira (finalização) e algoritmo Branch-and-bound   ||  [[Media:7bb1_mari.pdf| Aula ]]
|-
|20 ||  16/11|| algoritmo Branch-and-bound   ||  [[Media:pi_aula_16_11_finalizacaoPI_mari.pdf| Aula ]]
|-
|20 ||  16/11|| algoritmo Branch-and-bound material - páginas 142-173 (leitura apenas)   ||  [[Media:OtimizacaoONS-parte2.pdf| Aula ]]
|-
|21 ||  22/11|| Problemas de planejamento da produção   ||  [[Media:SME510_pcp1.pdf| Aula ]]
|-
|21 ||  22/11|| Problemas de planejamento da produção   ||  [[Media:SME510_pcp2.pdf| Aula ]]
|-
|21 ||  22/11|| Problemas de planejamento da produção   ||  [[Media:SME510_pcp3.pdf| Aula ]]
|-
|21 ||  22/11|| Problemas de planejamento da produção   ||  [[Media:SME510_pcp4.pdf| Aula ]]
|-
|21 ||  22/11|| Problemas de planejamento da produção   ||  [[Media:SME510_pcp5.pdf| Aula ]]
|-
|22 ||  23/11|| Problemas de planejamento da produção   ||  [[Media:SME510_pcp6.pdf| Aula ]]
|-
| ||  22/11|| Lista Inteira   ||  [[Media:Lista_PI_mari.pdf| Lista Inteira ]]
|-
| ||  22/11|| Lista SIMPLEX Parte 2º prova   ||  [[Media:SME510_Simplex_parteII.pdf| Lista Adicional - P2 ]]
|-
| ||  29/11|| Notas   ||  [[Media:SME510T1_T2_P1.pdf| Notas ]]
|}