Engenharia de Produção e Sistemas |
|
Pesquisa Operacional - II (POP-II)
Fase: 7ª, CHT = 45, CHTT = 45
Ementa:
Programação não-linear: conceitos básicos; otimização multivariável sem restrição e com restrições. Teoria dos grafos: definições; algoritmos de busca; fluxo em redes; problemas eulerianos e hamiltonianos.
Programa da Disciplina:
1. Programação Linear |
1.1 Sistemas Lineares para pesquisa operacional – programação não-linear |
1.2 Projetos complementares a programação não linear – análises de projetos |
1.3 Variáveis de projetos a programação não linear –tipos de variáveis |
|
2. Multivariável sem Restrição e com Restrições |
2.1 Tipos de restrições a programações lineares |
2.2 Otimização e maximização de projetos – sem e com restrições |
|
3. Teoria dos Grafos |
3.1 Analise de sistemas para os grafos |
3.2 Projetos empresariais – sistemas x grafos |
3.3 Analise de multicriterios sobre os grafos |
3.4 Arvore de decisão sobre projetos c/os grafos |
3.5 Calculo com arvores de decisões |
|
4. Algoritmos de Busca |
4.1 Influencia sobre projetos empresariais |
4.2 Analise do sistema PERT |
4.3 Desenvolvimento do sistema PERT |
4.4 Custo em sistema PERT |
4.5 Desenvolvimento de projetos |
|
5. Fluxo em Redes |
5.1 Analise de sistemas empresariais em redes |
5.2 Fluxo de redes |
5.3 Calculo de fluxos de redes |
5.4 Projetos empresariais de redes |
Bibliografia:
EHRLICH, P.J. (1988). Pesquisa Operacional – Curso Introdutório, 6ª Ed., Editora Atlas: São Paulo.
SILVA. E.M., SILVA, E.M., GONÇALVES, V. & MUROLO, A.C. (1998). Pesquisa Operacional, 3ª Ed., Editora Atlas: São Paulo.
WAGNER, H.M. (1986). Pesquisa Operacional, 2ª Ed., Prentice-Hall do Brasil: Rio de Janeiro.
WINSTON, W.L. (1994). Operations Research – Applications and Algorithms, 3rd Ed., Duxbury Press: Belmont (CA).
BAZARAA, M.S., JARVIS, J.J. & SHERALI, H.D. (1990). Linear Programming and Network Flws, 2nd Ed., John Wiley: New York.
|