A Pesquisa Operacional
Por: Joseane da Silva Pereira • 2/10/2021 • Projeto de pesquisa • 9.451 Palavras (38 Páginas) • 185 Visualizações
[pic 1]UNIVERSIDADE FEDERAL DA BAHIA
ESCOLA POLITÉCNICA
DEPARTAMENTO DE ENGENHARIA MECÂNICA
CURSO DE GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO
JOSEANE DA SILVA PEREIRA
ESTUDO DE OTIMIZAÇÃO LINEAR DA PRODUÇÃO DE UMA FÁBRICA DE EXTRAÇÃO E ENVASE DE ÁGUA MINERAL
Salvador
2017
JOSEANE DA SILVA PEREIRA
ESTUDO DE OTIMIZAÇÃO LINEAR DA PRODUÇÃO DE UMA FÁBRICA DE EXTRAÇÃO E ENVASE DE ÁGUA MINERAL
Trabalho de conclusão de curso de graduação em Engenharia de Produção submetido à Escola Politécnica, na Universidade Federal da Bahia, como requisito parcial para obtenção do título de Bacharel em Engenharia de Produção.
Orientador: Prof. Dr. Adonias Magdiel Silva Ferreira.
Salvador
2017
JOSEANE DA SILVA PEREIRA
ESTUDO DE OTIMIZAÇÃO LINEAR DA PRODUÇÃO DE UMA FÁBRICA DE EXTRAÇÃO E ENVASE DE ÁGUA MINERAL
Trabalho de conclusão de curso de graduação em Engenharia de Produção submetido à Escola Politécnica, na Universidade Federal da Bahia, como requisito parcial para obtenção do título de Bacharel em Engenharia de Produção.
Orientador: Prof. Dr. Adonias Magdiel Silva Ferreira.
Aprovado em _____ de ______________ de _______
Comissão examinadora:
________________________________________________________________
Adonias Magdiel Silva Ferreira – Orientador
Doutor em Engenharia Industrial pela Universidade Federal da Bahia
Universidade Federal da Bahia (UFBA)
________________________________________________________________
Salvador Ávila Filho
Doutor em Engenharia Química pela Universidade Federal do Rio de Janeiro
Universidade Federal da Bahia (UFBA)
________________________________________________________________
Abel Ribeiro do Jesus
Doutor em Engenharia Industrial pela Universidade Federal da Bahia
Universidade Federal da Bahia (UFBA)
RESUMO
Este trabalho apresenta um estudo de otimização da produção de uma indústria de extração e envase de água mineral localizada em Dias D’ávila, no estado da Bahia. O método principal utilizado na otimização deste sistema foi a Programação Linear, tendo como suporte computacional a ferramenta Solver do software Excel. Os dados foram coletados através de observação de um processo industrial real em funcionamento, e sua modelagem matemática foi constituída de uma função objetivo que buscou maximizar os lucros da empresa, sob a restrição da capacidade produtiva da fábrica, a disponibilidade de matéria prima e a demanda. De posse dos resultados, adicionalmente, foi feita uma análise de sensibilidade que permitiu a observação de como a solução ótima e o valor da função objetivo reagiam às variações dos parâmetros definidos nas funções de restrição do sistema. O estudo revelou um mix de produção ótimo para ser utilizado na indústria sob análise, demonstrando o seu potencial para o melhoramento do processo de decisão gerencial de um sistema produtivo.
PALAVRAS-CHAVE: Programação linear; Pesquisa Operacional; Solver; Indústria de bebidas.
ABSTRACT
This work presents an optimization study of the production of a mineral water extraction and bottling industry located in Dias D'ávila, in the state of Bahia. The main method used in the optimization of this system was Linear Programming, with the Solver tool of Excel software as its computational support. The data were collected by observing a real industrial process in operation, and its mathematical modeling consisted of an objective function that sought to maximize the company's profits, under the constraint of the productive capacity of the factory, the availability of raw material and the demand . Additionally, a sensitivity analysis was carried out, which allowed the observation of how the optimal solution and the value of the objective function reacted to the variations of the parameters defined in the system restriction functions. The study revealed an optimal production mix to be used in the industry under analysis, demonstrating its potential for improving the managerial decision process of a production system.
KEYWORDS: Linear Programming; Operational Research; Solver; Drinks industry.
LISTA DE FIGURA
Figura 1-Representação gráfica de conjuntos convexo e não-convexo 6
Figura 2-Conjunto de soluções viáveis do problema 6
Figura 3 – Fluxo de resolução analítica 6
Figura 4 – Quadro inicial do problema 6
Figura 5 – Determinação da variável que entra e que sai da base no 1º ciclo 6
Figura 6 – Cálculo da nova linha pivô 6
Figura 7 – Cálculo da nova linha zero 6
Figura 8 – Resultado 1º ciclo 6
Figura 9 – Cálculo do 2º ciclo do problema 6
Figura 10 - Fluxo de produção do vinte litros 6
Figura 11 – Fluxo de produção da linha copo 6
Figura 12 – Fluxo de produção da linha cinco litros 6
Figura 13 – Fluxo de produção da linha pet 6
Figura 14 – Preparação dos coeficientes e constantes para análise do Solver do Excel 6
Figura 15 – Respostas encontradas pelo Solver 6
Figura 16 – Relatório de resposta do Solver 6
Figura 17 – Continuação do relatório de resposta do Solver 6
...