DETERMINISTIC ALGORITHM: A BASIS FOR THE IMPLEMENTATION OF EDUCATIONAL APPLICATIONS THAT ASSIST THE TEACHING-LEARNING PROCESS IN SOLVING TWO-VARIABLE LINEAR PROGRAMMING PROBLEMS

a basis for the implementation of educational applications that assist the teaching-learning process in solving two-variable linear programming problems

Authors

DOI:

https://doi.org/10.31510/infa.v18i2.1303

Keywords:

Deterministic algorithm, Linear programming, Math education

Abstract

This article aims to present a deterministic algorithm for solving linear programming problems in two variables to offer a simpler solution strategy, when there is a need to develop computer programs which implement the resolution of such problems. Linear programming problems in two variables are traditionally solved by algorithms involving two forms of resolution, separated, and combined: the graphic resolution and algebraic resolution. However, considering the linear programming courses offered to students inexperienced in computer programming, the graphic resolution would require a mastery of language libraries and a level of knowledge of programming outside the scope of such courses. Thus, the algorithm proposed here is an interesting alternative to disciplines such as linear programming and operations research courses offered in educational technology, manufacturing engineering, as well as courses in computing that have introductory courses involving the study of linear programming.

Downloads

Download data is not yet available.

References

CHEVALLARD, Y. La transposition didactique: du savoir savant au savoir enseigné. Paris: La Fenseé Sauvage, 1991.

COSTA, J. F. A.; RAUEN, F. J. Conversão de representações semióticas em matemática: linguagem e ensino em questão. XIX Seminário do

CELLIP. Pesquisa em Língua e Cultura na América Latina. UNIOESTE – Cascavel, Paraná. 21 a 23 de outubro de 2009.

GEOGEBRA. Disponível em: https://www.geogebra.org/. Acesso em 29 jun. 2021.

LACHTERMACHER, G. Pesquisa Operacional na Tomada de Decisões. São Paulo: Prentice Hall Brasil, 2009.

STEINBRUSH, A.; WINTERLE, P. Álgebra Linear. São Paulo: McGraw-Hill, 1987.

TREVELIN, A. T. C.; BELHOT, R. V. A Relação Professor-Aluno estudada sob a Ótica dos Estilos de Aprendizagem: Um Estudo de Caso. In: XXVI ENEGEP – Encontro Nacional de Engenharia de Produção, Fortaleza – CE, 2006.

Published

2021-12-20

Issue

Section

Tecnologia em Informática

How to Cite

SPROVIERI, Paulo Francisco; COMELLI, Caio Francisco. DETERMINISTIC ALGORITHM: A BASIS FOR THE IMPLEMENTATION OF EDUCATIONAL APPLICATIONS THAT ASSIST THE TEACHING-LEARNING PROCESS IN SOLVING TWO-VARIABLE LINEAR PROGRAMMING PROBLEMS: a basis for the implementation of educational applications that assist the teaching-learning process in solving two-variable linear programming problems. Revista Interface Tecnológica, Taquaritinga, SP, v. 18, n. 2, p. 290–303, 2021. DOI: 10.31510/infa.v18i2.1303. Disponível em: https://revista.fatectq.edu.br/interfacetecnologica/article/view/1303. Acesso em: 5 dec. 2025.