Disciplina: DCC177 - PESQUISA OPERACIONAL II
Horas Aula: 4
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
Visão geral de problemas de programação linear e não linear; Modelos de Programação Linear Inteira - PLI; Métodos de planos de corte; método de enumeração implícita; Métodos de separação e avaliação progressiva (branch and bound); Problemas e algoritmos clássicos de otimização combinatória; Ferramentas computacionais para problemas de PLI.
Conteúdo
1. Conceitos básicos e formulação de problemas de Programação Linear Inteira: revisão de problemas de programação linear e não linear; características de problemas de Programação Linear Inteira; exemplos práticos e modelagem de problemas; problemas de fluxos em redes; Decomposição de Dantzig-Wolfe;
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.
Bibliografia
- NEMHAUSER, G. L.; WOLSEY, L. Integer and combinatorial optimization. John Wiley. 1999.
- 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.
Bibliografia(continuação)
Não informado
Bibliografia complementar
- AHUJA, R. K. Network flows - Theory, algorithms and applications. Prentice Hall. 1993.
- 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.
