Trabalho De POII

PESQUISA OPERACIONAL II

EXEMPLOS DE APLICAÇÕES NA PRODUÇÃO

Engenharia de Produção

PROF.: Roberto Mendonça da Silva
ALUNAS:
BARBARA SANTOS DA SILVA - 5802205
FRANCIELE LUPARELLI - 5801593
LUCINÉIA BORGES - 5801428
MARCELLE GOMES - 5801394
SIMONE VALENTE - 5800758

SUMÁRIO

1 INTRODUÇÃO ........................................................................................3
2 A METODOLOGIA DA PESQUISA OPERACIONAL..............................4
2.1. EXEMPLOS DE ALGUNS PROBLEMAS COMUNS DA P.O...........4/5
2.1.1 PROBLEMAS DE TRANSPORTE..................................................5/7
2.1.2 PROBLEMAS DA DESIGNINAÇÃO...............................................7/8
2.1.3 PROBLEMA DO TRANSBORDO......................................................8
2.1.4 MENOR CAMINHO OU MAIS CURTO..........................................8/10
2.1.5 FLUXO MÁXIMO E SIMULAÇÃO ...............................................10/12
3 CONSIDERAÇÕES FINAIS....................................................................13
4 BIBLIOGRAFIA.......................................................................................14

1. INTRODUÇÃO
O início da P.O. no Brasil se deu aproximadamente uma década após sua implantação na
Grã-Bretanha e nos Estados Unidos. Assim, já nos meados da década de 50, professores com formação em Engenharia, Matemática e/ou Estatística, entusiasmados com as novas técnicas relacionadas a P.O. que aqui chegavam pela difusão natural do conhecimento humano, começaram a formar equipes de P.O. nas universidades e instituições de ensino.
Hoje, o termo pesquisa operacional, significa “um método científico para tomada de decisão, que busca determinar como melhor planejar e operar um sistema, usualmente sob condições que requerem alocação de recursos escassos”.
De uma forma geral, modelos de rede são utilizados em casos especiais de problemas de programação linear que são mais bem analisados através de uma representação gráfica.
Importantes problemas de otimização,