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

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