USO DA PROGRAMAÇÃO LINEAR NA OTIMIZAÇÃO DE PROCESSOS DENTRO DA INDÚSTRIA DE ALIMENTOS

Autores

  • Romilda Ramos da Silva Universidade Federal do Tocantins
  • Camila Mariane da Silva Soares Universidade Federal do Tocantins
  • Aynaran Oliveira de Aguiar Universidade Federal do Tocantins
  • Douglas da Silva Gomes Universidade Federal do Tocantins
  • Glêndara Aparecida de Souza Martins
  • Warley Gramacho da Silva Universidade Federal do Tocantins

DOI:

https://doi.org/10.20873/uft.2359365220196Especialp24

Resumo

A indústria está em constante mudança, sempre em busca de soluções que lhes forneçam melhorias a um custo acessível, e uma das maneiras possíveis para que isso aconteça é o uso da Programação Linear como método de otimização, devido a sua facilidade na resolução de problemas. Este trabalho tem como objetivo demonstrar o quanto o uso da Programação Linear pode ser importante na indústria de alimentos, para a redução de custos, maximização de lucros, controle de produção, otimização de recursos entre outros. O desenvolvimento deste trabalho se deu a partir de pesquisas bibliográficas sobre o uso desta ferramenta como auxílio para as melhorias dentro de uma indústria, demonstrando os resultados significativos obtidos após a inserção da Programação Linear como método de otimização.

Palavras-chave: Programação Linear, Otimização, Processos industriais.

Referências

ALMEIDA, L. J..; MARTINS, G. A. S..; SILVA, W. G.da. Otimização de processos utilizando a programação linear. Enciclopédia Biosfera, v. 9, n. 16, p. 1641-1653, 2013.

ANDRADE, E. L. D. Introdução à pesquisa operacional: métodos e modelos para análise de decisões. 5 ed., Rio de Janeiro, LTC, 2015.

ARENALES, M., MORABITO, R., ARMENTANO, V. & YANASSE, H. Pesquisa operacional. 2 ed., Rio de Janeiro, Elsevier, 2015.

ASSOCIAÇÃO BRASILEIRA DAS INDÚSTRIAS DE ALIMENTOS. 2018. Número de Setor-Faturamento. Disponível em: <https://www.abia.org.br/vsn/anexos/faturamento2017.pdf >. Acesso em: 27 de set. de 2018.

BAZARAA, M. S., JARVIS, J. J., & SHERALI, H. D. Linear programming and network flows. 4 ed., Nova Jersey, John Wiley & Sons, 2011.

BELLOTI, P., BERTHOLD, T., & NEVES, K. (Algorithms for discrete nonlinear optimization in FICO Xpress. In: Sensor Array and Multichannel Signal Processing Workshop (SAM), 2016 IEEE. IEEE, 2016. p. 1-5.

BORSATO, D., MOREIRA, I., SILVA, R. S. dos S. F. da, BONA, E., NÓBREGA, M. M., PINA, M. V. R., & MOREIRA, M. B. Simulação da difusão multicomponente durante a desidratação osmótica em maçã: determinação dos coeficientes de difusão pelo método simplex. Semina: Ciências Agrárias, v. 31, n. 2, p. 391-404, 2010.

CARVALHO, J. M. S. Programação linear: algoritmos simplex primal, duo, transporte e afetação. 1 ed., Porto, Vida Económica Editorial, 2014.

CHATAVITHEE, P., KULLAPAPRUK, P. & SUPACHAI, P. Scheduling a single machine with concurrent jobs for the frozen food industry. Computers & Industrial Engineering. v. 90, p. 158-166, 2015.

DANTZIG, G. B., & THAPA, M. N. Linear programming 2: theory and extensions. Springer Science & Business Media. 2006.

DELGADO, A. R. S., DUARTE, W. S., LIMA, V. N., & CARVALHO, D. F. D. Modelagem matemática para otimização da produção e renda de melão e melancia em função de lâminas de água e doses de nitrogênio. Irriga, v. 15, n. 1, p. 1-9, 2010.

FANG, S. C.; PUTHENPURA, S. Affine Scaling Algorithms. In: HALL, P. (Ed.). Linear Optimization and Extensions: Theory and Algorithms. New Jersey, Englewood Cliffs, 1993.

GAMEIRO, A. H., ROCCO, C. D., & CAIXETA-FILHO, J. V. Modelo matemático para otimização e avaliação de unidade produtora de leite caracterizada pela integração lavoura-pecuária: consideração de parâmetros econômicos, logísticos e ambientais. In CONGRESSO DA SOCIEDADE BRASILEIRA DE ADMINISTRAÇÃO E SOCIOLOGIA RURAL, 49, Belo Horizonte, Anais, SOBER, 2011.

GOLDBARG, M. C. & LUNA, H. P. L. Programação linear fluxos em redes. 1 ed., Rio de Janeiro, Elsevier, 2016.

GOLDBARG, M. C. & LUNA, H. P. L. Otimização combinatória e programação linear. 2 ed., Rio de Janeiro, Elsevier, 2005.

HILLIER, S. F. & LIEBERMAN, J. G. Introdução a pesquisa operacional. 9 ed., Porto Alegre, AMGH Editora Ltda, 2013.

JUNIOR, A. C. G., SOUZA, M. J. F. Softwares de otimização: manual de referência. Universidade Federal de Ouro Preto, 2004. 72 p.

LARROSA, A. P. Q., MUSZINSKI, P., & PINTO, L. A. D. A. Programação linear para formulação de pasta de vegetais e operação de secagem em leito de jorro. Ciência Rural, v. 41, n. 11, p. 2032-2038, 2011.

LOESCH, C. & HEIN, N. Pesquisa Operacional. 1 ed., Editora Saraiva, São Paulo, Saraiva, 2009.

MIN, J. K., PARK, M. J., &; CHUNG, C. W. XPRESS: A queriable compression for XML data. In: Proceedings of the 2003 ACM SIGMOD international conference on Management of data. ACM, 2003. p. 122-133.

PAGLIARUSSI, M. S., MORABITO, R. & SANTOS, M. O. Otimização da programação da produção de bebidas à base de frutas por meio de modelos de programação inteira mista. Gest. Prod., v. 24, n. 1, p. 64-77, 2017.

PASSOS, E. J. P. F. Programação linear como instrumento da pesquisa operacional. 1 ed., São Paulo, Atlas, 2008.

PINTO, L. L. & MENEZES, M. A. F. Implementação de algoritmos simplex e pontos interiores para programação linear. Estudos, v. 35, n. 2, p. 225-246, 2008.

RAGSDALE, C. T. Modelagem e Análise de Decisão. 6. ed., São Paulo, Cengage Learning, 2009.

ROCCO, C. D., & MORABITO, R. Um modelo de otimização para as operações de produção de vapor em caldeiras industriais. Gest. Prod, v. 19, n. 2, p. 273-286, 2012.

RONG, A., AKKERMAN, R. & GRUNOW M. An optimization approach for managing fresh food quality throughout the supply chain. International Journal of Production Economics. Estudos. v. 131, n. 1, p. 421-429, 2011.

SANTOS, M. D., SAMPAIO, R., MARTINS, E., & WALKER, R. (2017). Aplicação da Programação Linear na formulação de uma dieta de custo mínimo: estudo de caso de uma empresa de refeições coletivas no Estado do Rio de Janeiro. In Encontro Mineiro de Engenharia de Produção, 13, Juiz de Fora, Anais, EMEPRO, 2017.

SILVA NETO, W. A., & CAIXETA FILHO, J. V. Logística da exportação de carne bovina: uma aplicação em programação linear. Revista de Economia Mackenzie, v. 7, n. 3, p. 59-77, 2010.

SOARES, C. M. S.; ALVES, D. G. Otimização de uma formulação alimentícia utilizando programação linear visando diminuição de custo. In Seminário de Iniciação Cientifica da UFT, 10, Palmas, Anais, 2015.

TSUCHIYA, L. Y. & OLIVEIRA, A. R. L. Sistemas Lineares Aproximados Derivados de Problemas de Fluxo Multiproduto em Métodos de Pontos Interiores. Tendências em Matemática Aplicada e Computacional. São Carlos. v. 18, n. 1, p. 139-153, 2017.

Downloads

Publicado

2019-06-16

Como Citar

Silva, R. R. da, Soares, C. M. da S., Aguiar, A. O. de, Gomes, D. da S., Martins, G. A. de S., & da Silva, W. G. (2019). USO DA PROGRAMAÇÃO LINEAR NA OTIMIZAÇÃO DE PROCESSOS DENTRO DA INDÚSTRIA DE ALIMENTOS. DESAFIOS - Revista Interdisciplinar Da Universidade Federal Do Tocantins, 6(Especial), 24–30. https://doi.org/10.20873/uft.2359365220196Especialp24

Edição

v. 6 n. Especial (2019): Suplemento - Ciência e Tecnologia de Alimentos

Seção

Artigos

Licença

Autores que publicam nesta revista concordam com os seguintes termos:

1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License (CC BY-NC 4.0), permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.

2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.

3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto posterior ao processo editorial.

4. Além disso, o AUTOR é informado e consente com a revista que, portanto, seu artigo pode ser incorporado pela DESAFIOS em bases e sistemas de informação científica existentes (indexadores e bancos de dados atuais) ou a existir no futuro (indexadores e bancos de dados futuros), nas condições definidas por este último em todos os momentos, que envolverá, pelo menos, a possibilidade de que os titulares desses bancos de dados possam executar as seguintes ações sobre o artigo:

a. Reproduzir, transmitir e distribuir o artigo, no todo ou em parte sob qualquer forma ou meio de transmissão eletrônica existente ou desenvolvida no futuro, incluindo a transmissão eletrônica para fins de pesquisa, visualização e impressão;

b. Reproduzir e distribuir, no todo ou em parte, o artigo na impressão.

c. Capacidade de traduzir certas partes do artigo.

d. Extrair figuras, tabelas, ilustrações e outros objetos gráficos e capturar metadados,  legendas e artigo relacionado para fins de pesquisa, visualização e impressão.

e. Transmissão, distribuição e reprodução por agentes ou autorizada pelos proprietários de distribuidoras de bases de dados.

f.  A preparação de citações bibliográficas, sumários e índices e referências de captura relacionados de partes selecionadas do artigo.

g. Digitalizar e / ou armazenar imagens e texto de artigo eletrônico.

Artigos mais lidos pelo mesmo(s) autor(es)