Ementa:
Parte I – Modelagem matemática de problemas de programação linear (PPL): problemas irrestritos e restritos. Resolução geométrica de um PPL. Método simplex. Dualidade e interpretação econômica. Programação de metas. Parte II – Conceitos básicos de teoria de grafos. Modelagem de problemas de programação inteira: modelos de fluxo em rede; problemas de transporte; caminho mínimo e fluxo máximo. Noções de métodos heurísticos de resolução. Uso de softwares próprio para resolução de problemas de programação linear.
Bibliografia:
ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa operacional para cursos de engenharia. 1ªEd/2ªEd. Rio de Janeiro: Elsevier, 2006/2015.
BAZARAA, M.S.; JARVIS, J.J.; SHERALI, H.D. Linear Programming and Network Flows. John Wiley & Sons, 1993.
COLIN, E.C. Pesquisa Operacional: 170 aplicações em estratégia, finanças, logística, produção, marketing e vendas. Rio de Janeiro: LTC, 2015.
PAPADIMITRIOU, C.H. Combinatorial Optimization: algorithms and complexity. Prentice-Hall, 1982.
POCHET, Y.; WOLSEY, L.A. Production Planning by Integer Programming. New York: Springer, 2006.
HILLIER F.; LIEBERMAN, G.J. Introdução à Pesquisa Operacional. 9ªEd. São Paulo: McGraw-Hill, 2002.
TAHA, H. Pesquisa Operacional. Prentice Hall do Brasil, 2007.
Ano de Catálogo: 2025
Créditos: 4
Número mínimo de alunos: 3
Idioma de oferecimento: Português
Tipo Oferecimento: Regular
Local Oferecimento:
Horários/Salas:
Docentes:
Reservas:
Não possui reservas.| Hora | Segunda | Terça | Quarta | Quinta | Sexta | Sábado |
|---|---|---|---|---|---|---|
| 07:00 | ||||||
| 08:00 | ||||||
| 09:00 | ||||||
| 10:00 | ||||||
| 11:00 | ||||||
| 12:00 | ||||||
| 13:00 | ||||||
| 14:00 | ||||||
| 15:00 | ||||||
| 16:00 | ||||||
| 17:00 | ||||||
| 18:00 | ||||||
| 19:00 | A - UL90 | |||||
| 20:00 | A - UL90 | |||||
| 21:00 | A - UL90 | |||||
| 22:00 | A - UL90 | |||||
| 23:00 |