Este trabalho tem o objetivo de fazer uma análise sobre a aplicação de ferramentas de Pesquisa Operacional sendo elas Programação Linear, Teoria de Grafos e Teoria de Filas, na fase de planejamento da produção e de que forma o uso das mesmas pode interferir positivamente no resultado final da produção. Diante disso, será construído um breve histórico da área de conhecimento. Serão explanados os princípios de cada ferramenta da Pesquisa Operacional que será analisada, passando pelas suas principais utilizações. Logo após serão apresentados alguns exemplos de utilização das mesmas. Por fim, uma discussão acerca do impacto das ferramentas apresentadas com uma conclusão se de alguma forma a utilização da Pesquisa Operacional influencia nos resultados obtidos pela organização em relação a custos, desperdícios e lucratividade. Foi lançada a interrogação de como seria possível evitar desperdício e refugos oriundos de erros na execução das atividades produtivas provenientes de um planejamento da produção incorreto. Após, foi apresentada a suposição de que com a aplicação de principalmente três ferramentas da pesquisa operacional seria possível impedir que fossem gerados custos com desperdícios de matéria-prima e refugos e, além disso, poderia haver um ganho de produtividade e lucratividade da empresa, sendo assim, a aplicação da programação linear, teoria grafos e teoria de filas um diferencial de competitividade no mercado. Julga-se extremamente importante a aplicação das técnicas das três ferramentas da pesquisa operacional, em suas respectivas áreas de atuação, de forma que as mesmas possam embasar o gestor na tomada de decisão em nível gerencial. A falta de planejamento prévio, com base na capacidade e demanda prevista tem feito com que diversas organizações abram mão da qualidade do produto, para assim reduzir o tempo de processamento e conseguir assim, de forma enganosa, atender à procura pelos seus produtos, mas com a utilização, principalmente, da teoria de filas isso pode ser evitado, uma vez que tanto a demanda quanto a capacidade de produção são tratadas. Com a aplicação da programação linear e a modelagem no método simplex o engenheiro pode programar a produção de modo a maximizar seus lucros ou minimizar os custos ligados à produção e realizar um planejamento de acordo com a demanda e com as restrições que são impostas, de forma que seja capaz de produzir o que de fato possui demanda por parte dos consumidores e trará maior lucratividade para a empresa. Além do fato de que um planejamento adequado, utilizando de forma correta as técnicas desenvolvidas pela Pesquisa Operacional dispensa ou reduz de forma significativa a produção de refugos anormais, que são provenientes não da produção previamente planejada. A teoria de grafos e modelos em redes tem sua participação no aumento da lucratividade das empresas ao passo que permite que as mesmas selecionem as rotas ou caminhos que possuem o menor custo, menor trajeto ou menor tempo para deslocamento permitindo assim que se economize com gastos no transporte e se realize as entregas dentro do prazo.

PALAVRAS-CHAVE: Pesquisa Operacional; Programação Linear; Modelo de Redes; Teoria de Filas; Planejamento da Produção