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: 2021
Créditos: 4
Número mínimo de alunos: 5
Número de alunos matriculados: 19
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 | A - UL88 | |||||
15:00 | A - UL88 | |||||
16:00 | A - UL88 | |||||
17:00 | ||||||
18:00 | ||||||
19:00 | ||||||
20:00 | ||||||
21:00 | ||||||
22:00 | ||||||
23:00 |