Pesquisa Operacional
DCEXXX - 2008/2
- GOLDBARG, Marco Cesar ; LUNA, H. P. L. .
Otimização Combinatória e Programação Linear: Modelos e Algoritmos. 2ª edição. Rio de Janeiro: Elsevier/Campus, 2005.
- Zbigniew Michalewicz, David B. Fogel
How to solve it: Modern Heuristics. 2nd edition. Springer
Os três primeiros capítulos estão disponíveis no google books (link).Leitura adicional:
BAZARAA, Mokhtar S.; JARVIS, John J.; SHERALI, Hanif D.; Linear Programming and Network Flows. 3ª Edição. Wiley-Interscience, 2004.
LACHTERMACHER, Gerson; Pesquisa Operacional na Tomada de Decisões; 3ª edição. Editora Campus; 2007;
Programação e Download de Aulas:
Dia Tópicos e Aulas Aulas
Material extra
26/08/2008
Introdução download 29/08/2008
Introdução - parte 2 download 09/09/2008
Apresentação de propostas de trabalhos link 12/09/2008
Apresentação de propostas de trabalhos link 16/09/2008
Apresentação de propostas de trabalhos link 16/09/2008
Modelagem de Problemas Lineares download 19/09/2008
Lista de exercícios download 23/09/2008
Programação Linear - Conceitos Básicos download 26/09/2008
Palestra de Gerência de Projetos - sem aula - 29/09/2008
Aula prática - GLPK - Sala D-303 download download 03/10/2008
Aula prática - Detalhamento do TP1 - 07/10/2008
Algoritmos Evolucionários - Introdução download 14/10/2008 Recesso Acadêmico - 17/10/2008 Recesso Acadêmico - 21/10/2008 Algoritmo Genético download 24/10/2008 Algoritmo Genético (continuação) download 28/10/2008 Programação Genética download 04/11/2008 Apresentação do TP1 - 07/11/2008 Particle Swarm Optimization (PSO) download 14/11/2008 Busca Local + Grasp + Simulated Annealing download download 18/11/2008 Apresentação do TP Final - Parte 1 - 21/11/2008 Afastamento - Participação de banca no DCC-UFLA - 25/11/2008 Apresentação dos Resultados - TP Final parte 2 link 28/11/2008 Apresentação dos Resultados - TP Final parte 2 link 02/12/2008 Apresentação dos Resultados - TP Final parte 2 link 05/12/2008 Prova Especial (para quem perder uma entrega) - a definir Prova final -
- Apresentação dos problemas a serem tratados ou algoritmos estudados:
- Edgar e Flávio
Problema de Roteamento de Veículos com Janela de Tempo
Download da apresentação
- Tiago
Otimização por Enxame de Partículas
Download da apresentação
- Juliana
Reconhecimento de Células com Câncer Maligno através de Árvores Sintáticas
Download da apresentação
- Neubio
Dinâmica da Digitação
Download da apresentação
- Filipe e Geraldo Lucas
Otimização do Trajeto de Sinks Móveis
Download da apresentação
- Danilo e Alexsander
Geração de Horários Escolares
Download da apresentação
- Júlio e Robson
Problema do Caixeiro Viajante
Download da apresentação
- José Alexandre
Seqüenciamento de Máquinas
Download da apresentação
- Apresentação dos problemas a serem tratados ou algoritmos estudados:
- Edgar e Flávio
Problema de Roteamento de Veículos com Janela de Tempo
Download da apresentação
- Tiago
Otimização por Enxame de Partículas
Download da apresentação
- Juliana
Reconhecimento de Células com Câncer Maligno através de Árvores Sintáticas
Download da apresentação
- Neubio
Dinâmica da Digitação
Download da apresentação
- Filipe e Geraldo Lucas
Otimização do Trajeto de Sinks Móveis
Download da apresentação
- Danilo e Alexsander
Geração de Horários Escolares
Download da apresentação
- Júlio e Robson
Problema do Caixeiro Viajante
Download da apresentação
- José Alexandre
Seqüenciamento de Máquinas
Download da apresentação
Vide aula 05 - Problema da Dieta de Custo Mínimo;
Data de entrega: 31/10/2008.
Valor: 20 pontos.
Guias:
- Pirâmide alimentar:
- Tabela brasileira de composição de alimentos:
- Ingestão Diária Recomendada (IDR):
- Cores dos alimentos;
- Textura;
- Opção de gosto do cliente;
- Alimentos que ele não come de forma alguma...
- Alimentos que ele não pode comer...
- Alimentos que ele prefere comer...
- Indisponibilidade do alimento no mercado.
- Variáveis de decisão: 100g de cada alimento? Unidade de cada alimento?
- Limitação: o Simplex sempre vai achar a melhor solução. Como achar soluções diferenciadas?
- 1ª entrega:
- Valor: 30 pontos;
- Data de entrega: 14/11/2008;
- 2ª entrega:
- Valor: 40 pontos;
- Data de entrega: 28/11/2008;
Aluno(a) Sem. 1 TP1 TPF-1 TPF-2 Total 06.2.08.004 10,00 12,00 20,00 40,00 82,00 06.2.08.005 8,00 14,00 30,00 40,00 92,00 06.2.08.007 10,00 12,00 30,00 40,00 92,00 06.2.08.008 8,00 10,00 30,00 40,00 88,00 06.2.08.009 10,00 0,00 30,00 40,00 80,00 06.2.08.013 8,00 20,00 30,00 40,00 98,00 06.2.08.014 8,00 18,00 30,00 40,00 96,00 08.2.08.046 8,00 12,00 10,00 40,00 70,00 06.2.08.025 9,00 12,00 30,00 40,00 91,00 06.2.08.031 8,00 12,00 10,00 40,00 70,00 06.2.08.040 10,00 18,00 30,00 40,00 98,00 06.2.08.019 10,00 12,00 20,00 40,00 82,00 Desvio 0,95 5,59 8,43 0,00 10,62 Média 8,70 12,80 26,00 40,00 87,50 Total 10,00 20,00 30,00 40,00 100,00
