Купить СНПЧ А7 Архангельск, оперативня доставка

crosscheckdeposited

A Função Simplex para o Software R: Ensino e Análise

DOI: http://dx.doi.org/10.15601/2359-5302/ptr.v1n1p2-39

http://www3.izabelahendrix.edu.br/ojs/index.php/ptr/index 

downloadpdf

Mateus P. S. Lima1, Cássia de S. Santos2, Eric B. Ferreira3 & Andrea Cardoso4

 

Resumo: A Pesquisa Operacional é um método científico de tomada de decisão, sendo muito requisitada nos últimos anos e tem como uma de suas principais ferramentas o estudo da Programação Linear. A Programação Linear é uma formulação matemática que determina um montante fixo de recursos que satisfaça certa demanda de tal modo que uma função-objetivo seja otimizada e ainda satisfaça a outras condições pré-definidas pelo problema. Diante do rol de softwares disponíveis para tratar problemas e típicos de Pesquisa Operacional, figuram centenas de nomes. Entretanto, a maior parte destes softwares é de uso proprietário, ou seja, seu código não é livre e sua utilização acontece mediante pagamento. Tais características limitam seu uso em instituições públicas de ensino e/ou pesquisa. O presente trabalho descreve em detalhes o método Simplex e como a função pode ser programada em linguagem R visando o ensino e análise de problemas da Pesquisa Operacional e otimização.

Palavras-chave: Pesquisa Operacional. Software Livre. Programação Linear.

 

Abstract: Operations Research is a scientific method of decision making, being much in demand in recent years and has as one of its main tools to study the Linear Programming. Linear Programming is a mathematical formula that determines a fixed amount of resources that satisfy some demand so that an objective function is optimized and still satisfy the other conditions pre-defined problem. Given the list of software available to address issues and topics of Operational Research, included hundreds of names. However, most of these software is proprietary use, ie your code is not free (the user has no access) and its use (full or partial) happens upon payment. These characteristics limit their use in public education and/or research. This paper describes in detail the Simplex method and how a function can be programmed in R language aimed at teaching and problem analysis and optimization of Operational Research.

Key words: Operational Research. Free Software. Linear Programming.

 

1 Graduando em Matemática Licenciatura, Instituto de Ciências Exatas, Universidade Federal de Alfenas (Unifal-MG), mateuspimenta-2007@hotmail.com
2 Graduanda em Matemática Licenciatura, Instituto de Ciências Exatas, Universidade Federal de Alfenas (Unifal-MG), cassiaunifal@yahoo.com.br
3 Docente do programa de Pós-graduação em Estatística Aplicada e Biometria, Instituto de Ciências Exatas, Universidade Federal de Alfenas (Unifal-MG), eric.ferreira@unifal-mg.edu.br
4 Docente do curso de Matemática, Instituto de Ciências Exatas, Universidade Federal de Alfenas (Unifal-MG), eric.ferreira@unifal-mg.edu.br

 

Literatura Citada

ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa operacional para cursos de engenharia. Rio de Janeiro: Campus, 2007. 257 p.

BREGALDA, P. F.; OLIVEIRA, A. A. F. de; BORNSTEIN, C. T. Introdução à Programação Linear. 3 ed. Rio de Janeiro: Campus, 1988.

CAMPOS, P.; SOUSA, R. Estatística com R, Uma Iniciação para o Ensino Básico e Secundário. 2009. 40p. Disponível em: <http://alea-estp.ine.pt/Html/statofic/html/dossier/doc/dossie14.pdf>. Acesso em: 22 Jan. 2014.

CANTY, A.; RIPLEY, B. boot: Bootstrap R (S-Plus) Functions. v.1.3-9. 2013. Disponível em: <http://CRAN.R-project.org/package=boot>. Acesso em: 09 Nov. 2014.

CARDOSO, A. Fundamentos da Pesquisa Operacional. Alfenas: Universidade Federal de Alfenas, 2011. 102p. Disponível em: <http://www.unifal-mg.edu.br/matematica/files/file/po.pdf>. Acesso em: 04 Jan. 2014.

DÁVALOS, R. V. Uma abordagem do ensino de pesquisa operacional baseada no uso de recursos computacionais. In: Anais do XXII Encontro Nacional de Engenharia da Produção. p.1-8. 2002. Disponível em: <http://www.abepro.org.br/biblioteca/ENEGEP2002_TR111_0240.pdf>. Acesso em: 12 Jan. 2014.

EHRLICH, P. J. Pesquisa Operacional: curso introdutório. São Paulo: Atlas, 1982.

FIGUEREDO, A. V. S.; SANTOS, D. D.; TOMIMORI, E. M.; SILVA, F. C.; MIRANDA, I. T. P. Softwares Livres: Vantagens. Revista de Ciências Empresariais, v.2, n.1. jan./jun. 2005. Disponível em: <http://www.maringamanagement.com.br/novo/index.php/ojs/article/viewFile/37/20>. Acesso em: 22 Out. 2014.

GOUVEIA, F. H. C. A Importância da Formulação do Problema na Pesquisa Operacional em Face do Processo Decisorial. Dezembro, 2004. Disponível em: <http://www.congressousp.fipecafi.org/artigos22005/359.pdf>. Acesso em: 10 Jan. 2014.

HENNINGSEN, A. Linear Programming / Optimization. v.0.9-2. Disponível em: <http://CRAN.Rproject.org/package=linprog>. 2012. Acesso em 10 Nov. 2014.

IGNÁCIO, A. A. V.; FERREIRA FILHO, V. J. M. O uso de software de modelagem na solução de problemas de programação matemática. Pesquisa Operacional, v. 24, n. 1, p. 197-210, 2004.

KARATZOGLOU, A.; SMOLA, A.; HORNIK, K.; ZEILEIS, A. An S4 Package for Kernel Methods in R. Journal of Statistical Software, n.11, v.9, p.1-20. 2004. Disponível em: <http://www.jstatsoft.org/v11/i09/>. Acesso em: 09 Nov. 2014.

LISBOA, E. F. A. Pesquisa Operacional. Rio de Janeiro. 2002. Disponível em: <http://www.ericolisboa.eng.br/cursos/apostilas/po/po.pdf>. Acesso em: 04 Jan. 2014.

ORMEROD, J. T.; WAND, M. P. LowRankQP: Low Rank Quadratic Programming, v.1.0.2. 2012. Disponível em: <http://CRAN.R-project.org/package=LowRankQP>. Acesso em: 09 Nov. 2014.

PALACIN, F. F.; MARQUES, M. M. olorca: The package deals with Operations Research LOCational Analysis model, v.4.2. 2014. Disponível em: <http://CRAN.Rproject.org/package=orloca>. Acesso em 10 Nov. 2014.

PIMENTEL, A. E. S.; BORGES, A. V. M.; FREITAS, D. M. de; VIANA, D. S. M.; SIQUEIRA, H. C. G. de; PEREIRA, M. A.; LAMOUNIER, V. G. Matemática Lúdica: aprender brincando. Formosa: Universidade Federal de Goias. 2014. Disponível em: <http://www.ceped.ueg.br/anais/Iedipe/Gt5/1p-poster_matematica.htm>. Acesso em: 05 Nov. 2014.

R CORE TEAM. R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. 2014. Disponível em: <http://www.R-project.org/>.

SACOMANO, J. B. et al. Administração na construção civil: o gerenciamente de obras baseado em critérios competitivos, v.1 São Paulo: Arte & Ciência, 2004.

SOETAER, K.; MEERSCHE, V. K.; OEVELEN, V. D. limSolve: Solving Linear Inverse Models, v.1.5.1. 2009. Disponível em: <http://CRAN.R-project.org/package=limSolve>. Acesso em: 09 Nov. 2014.

TAHA, H. A. Pesquisa Operacional: uma visão geral. 8 ed. São Paulo: Pearson Prentice Hall, 2008.

VARADHAN, R.; GILBERT, P. BB: An R Package for Solving a Large System of Nonlinear Equations and for Optimizing a High-Dimensional Nonlinear Objective Function. Journal of Statistical Software, n.32, v.4, p.1-26. 2009. Disponível em: <http://www.jstatsoft.org/v32/i04/>. Acesso em: 08 Nov. 2014.

WEINGESSEL, A. quadprog: Functions to solve Quadratic Programming Problems, v.1.5-5. 2013. Disponível em: <http://CRAN.R-project.org/package=quadprog>. Acesso em: 08 Nov. 2014.