SME-510

VEJA 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

---

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
• 30/11 - 2° Avaliação Teórica - P2.
• 06/12 - Avaliação Substitutiva - casos especiais.

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
• Se MT >= 5 e 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
9	13/09	Conceitos básicos - Introdução Simplex	Aula