BINARY LINEAR PROGRAMMING IN DECISION MAKING IN EDUCATION RESEARCH PROJECTS

Abstract

Binary Linear Programming (PLB) is a tool of Operations Research widely used to solve problems for decision making. This study initiates a process to indicate the creation of an application capable of automating the use of PLB applied to the prioritization of education research projects under budget constraints, here using the Microsoft Excel Solver add-in. The objective is to demonstrate that it is possible to maximize the total scientific impact meeting the financial limitation, considering a set of projects with pre-defined costs and scores. The results confirm the effectiveness of PLB for strategic decisions in contexts of limited resources, ensuring transparency and rationality in the decision-making process. It is concluded that PLB constitutes a robust and flexible approach to complex problems, and its integration with heuristics and advances in data science tends to further expand its potential. The study reinforces the importance of technical and interdisciplinary deepening for the effective use of PLB in contemporary contexts.

Author Biographies

Luís Otavio de Marins Ribeiro, Universidade Federal do Rio de Janeiro (UFRJ)

Ph.D. in Production Engineering Sciences from the Universidade Federal do Rio de Janeiro, COPPE/UFRJ, Rio de Janeiro, RJ, Brazil.

Alfredo Nazareno Pereira Boente, Universidade Federal do Rio de Janeiro, HCTE/UFRJ

Ph.D. in Production Engineering Sciences from the Universidade Federal do Rio de Janeiro, COPPE/UFRJ, Rio de Janeiro, RJ, Brazil. Permanent Professor of the Graduate Program in History of Sciences and Techniques and Epistemology at the Universidade Federal do Rio de Janeiro, HCTE/UFRJ, Rio de Janeiro, RJ, Brazil.

References

Abensur, E. O. Pesquisa Operacional para cursos de Engenharia de Produção. São Paulo: Edgard Blücher, 2018.

Barbosa, M. A.; ZANARDINI, R. A. D. Iniciação à Pesquisa Operacional no ambiente de gestão. 3. ed. Curitiba: Intersaberes, 2015.

Brucker, P. Operations Research: Algorithms and Applications. 4. ed. Springer, 2007.

Chopra, S.; Meindl, P. Supply Chain Management. Pearson, 2020.

Hiller, F. S.; Lieberman, G. J. Introdução à Pesquisa Operacional. 10. ed. Porto Alegre: AMGH, 2021.

Kolen, A.; Van Lint, J. Combinatorial Optimization: Theory and Algorithms. Springer, 2012.

Pertinenti, M. A. Modelagem e Otimização em Pesquisa Operacional. São Paulo: Atlas, 2019.

Rader, R. A. Deterministic Operations Research: Models and Methods in Linear Optimization. Wiley, 2010.

Ribeiro, L. O. M. Pesquisa Operacional para Tomada de Decisão. Rio de Janeiro: Freitas Bastos, 2025.

Silva, E. M. et al. Pesquisa Operacional para os cursos de Administração e Engenharia. 5. ed. São Paulo: Atlas, 2017.

Wolsey, L. A. Integer Programming. New York: Wiley-Interscience, 1998.

How to Cite

Ribeiro, L. O. de M. ., & Boente, A. . N. P. (2026). BINARY LINEAR PROGRAMMING IN DECISION MAKING IN EDUCATION RESEARCH PROJECTS. RECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-6218, 7(6), e767985. https://doi.org/10.47820/recima21.v7i6.7985