Disciplina: DCC177 - PESQUISA OPERACIONAL II
Horas Aula: 4
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
2. Métodos de plano de corte;
3. Método de enumeração implícita de Balas: descrição; esquema de enumeração; precedimento e convergência;
4. Métodos de separação e avaliação progressiva: descrição e exemplos; estratégias de desenvolvimento da árvore de enumeração (busca em largura, busca em profundidade e variantes híbridas); métodos de escolha da variável de separação; exemplos;
5. Ferramentas computacionais para Problemas de PLI: implementação de modelos de matemáticos para resolvedores comerciais; aplicação prática de algum resolvedor para problemas clássicos de PLI.
- BAZARAA, M.S. e JARVIS, J.J. Linear Programming and Networks Flows, John Wiley & Sons, New York, 2010, 4a Edition.
- WINSTON, W. L. Operations Research: Applications and Algorithms, 4th Edition. Duxbury Press, 2004.
- TAHA, H. A. Pesquisa Operacional, Pearson. 8a. Edição. 2008
- HILLIER, F.S; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. Mc Graw Hill. 8th edição, 2010
- SIERKSMA, GERARD. Linear and integer programming: Theory and Practice, Marcel Dekker, New York, 2002, 2nd, Edition.
- MACULAN, N. FAMPA, M. Otimização Linear. UNB, 2006.