CCT-UFCA/Ciência da Computação/Pesquisa Operacional
Programa do Componente Curricular
[editar | editar código]| Código: | |||||||||
| Componente Curricular: | Pesquisa Operacional | ||||||||
| Semestre de Oferta: | Tipo: | Disciplina | Caráter: | Optativa | |||||
| Unidade Acadêmica Responsável: | Centro de Ciências e Tecnologia - CCT | ||||||||
| Área: | Teoria da Computação | ||||||||
| Créditos: | 4 | Carga horária: | 64 | Teórica: | 64 | Prática: | 0 | Extensão: | - |
| Pré-requisito: | CC0063 - Algebra Linear | ||||||||
| Co-requisito: | |||||||||
| Equivalência: | |||||||||
Objetivos
[editar | editar código]Expor o aluno a uma visão geral de métodos matemáticos aplicados a modelos de decisão com dimensão finita. Apesar da ênfase em modelos de suporte a decisão, serão também vistos modelos associados a desempenho de sistemas computacionais. Apesar de altamente informacional, a disciplina cobrirá técnicas fundamentais de prova em Pesquisa Operacional.
Ementa
[editar | editar código]Modelagem. Modelos lineares determinísticos contínuos: revisão de álgebra linear, programação linear, simplex e sensibilidade. Modelos determinísticos lineares discretos: problemas simples em redes, programação linear inteira, cortes e branch-and-bound. Processos de decisão seqüencial: programação dinâmica e heurística. Cadeias de Markov: estabilidade e otimalidade, aplicação a filas elementares. Estoque e logística. Breve introdução à simulação.
Conteúdo
[editar | editar código]Metodologia
[editar | editar código]Avaliação
[editar | editar código]Bibliografia Básica
[editar | editar código]- TAHA, H. Pesquisa Operacional. 8a ed. Prentice Hall do Brasil, 2007. ISBN-10: 8576051508; ISBN-13: 978-8576051503
- LACHTERMACHER, G. Pesquisa Operacional na Tomada de Decisões. 5a ed. LTC, 2016. ISBN-10: 852163031X; ISBN-13: 978-8521630319
- ARENALES, M. N.; ARMENTANO, V.; MORABITO, R. Pesquisa operacional: Para cursos de engenharia. Rio de Janeiro, RJ: Elsevier, 2007. 524 p. ISBN-10: 8535214542; ISBN-13: 9788535214543.
Bibliografia Complementar
[editar | editar código]- WINSTON, W. L.; GOLDBERG, J. B. Operations Research: Applications and Algorithms. 4a ed. Thomson Brooks/Cole, 2004. ISBN-10: 0534380581; ISBN-13: 9780534380588.
- WAGNER H. M. Pesquisa Operacional. 2a. Ed. Prentice Hall do Brasil, 1986. ISBN-10: 8570540205; ISBN-13: 9788570540201
- POLER, R.; BRU, J. M.; DÍAZ-MADROÑERO, M. Operations Research Problems: Statements and Solutions. Springer; 2014. ISBN-10: 1447155769; ISBN-13: 978-1-4471-5577- 5.
- HILLIER, F. S.; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. 9aed. Editora McGraw-Hill, 2013. ISBN-13: 9788580551181
- PIZZOLATO, N. D.; GANDOLPHO, A. A. Técnicas de Otimização. LTC Editora, 2009. ISBN13: 9788521617235.