SME-510

No Jupiter-web: [a ementa]

SME0510 - Introdução à Pesquisa Operacional

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

---

Objetivos:

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

Programa:

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.

Bibliografia:

• Livros Textos

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

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

Avaliação:

• 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
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
NOTAS ATUALIZADAS - COM A SUB
Notas : Arquivo:SME510 notas.pdf
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.

Critério de Avaliação:

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

Programa das Aulas:

Aulas	Dia	Conteúdo	Material
1	02/08	Introdução ao curso: Critérios e Motivação	Previsão de cronograma
2	03/08	Aplicações. Conceitos Básicos. Modelagem	Aula 1 e 2
3	09/08	Aplicações. Modelagem (final do material anterior)	Aula 3
		Aplicações. Exercícios Excel	excel Aula 3
4	10/08	Aplicações - continuação aula anterior e exercícios para entregar	-
5	16/08	Aplicações.	Aula 5
6	17/08	Aplicações.	Aula 5
	17/08	excel.	veleiros
7	23/08	Forma Padrão e Solução gráfica	Aula
8	24/08	Forma Padrão e Solução gráfica	Aula
	30/08	Congresso - Sem aula
	31/08	Congresso - Sem aula
9	13/09	Conceitos básicos - Introdução Simplex	Aula
10	14/09	Método Simplex - parte 1	Aula
		Lista - parte 1	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	Aula
		Lista - parte 2	Lista - parte 2
		Algoritmo Simplex	Algoritmo Simplex
12	28/09	exercícios	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)	Aula
15	18/10	Método Simplex - parte 4 (simplex casos especiais)	Aula
16	19/10	Simplex - Obtendo uma base inicial	Aula
	19/10	Simplex - Obtendo uma base inicial	Com tabela
17	25/10	Introdução a Programação Inteira	Aula
17	25/10	Introdução a Programação Inteira	Aula
18	26/10	Problemas clássicos de Programação Inteira	Aula
19	08/11	Problemas clássicos de Programação Inteira (finalização) e algoritmo Branch-and-bound	Aula
20	16/11	algoritmo Branch-and-bound	Aula
20	16/11	algoritmo Branch-and-bound material - páginas 142-173 (leitura apenas)	Aula
21	22/11	Problemas de planejamento da produção	Aula
21	22/11	Problemas de planejamento da produção	Aula
21	22/11	Problemas de planejamento da produção	Aula
21	22/11	Problemas de planejamento da produção	Aula
21	22/11	Problemas de planejamento da produção	Aula
22	23/11	Problemas de planejamento da produção	Aula
	22/11	Lista Inteira	Lista Inteira
	22/11	Lista SIMPLEX Parte 2º prova	Lista Adicional - P2
	29/11	Notas	Notas