Ensino da matemática por meio de problemas clássicos de otimização combinatória

Abstract

This paper presents a little about the evolution of Brazilian education, the skills and competences proposed by the Common National Curriculum Base, optimization and finally how one can conciliate, in an attractive way, optimization problems in basic education. Through the current aspect of education, the main purpose of this paper is to show how interesting the classroom can be depending on your class. Note that times have changed and that technology has surfaced is essential for lesson design. Regardless of the subject matter, other teaching methodologies should be taken into consideration, the common and the usual are innovation-averse. This work explores through problem solving and playfulness the simplest version of some optimization problems, such as: The Traveling Salesman Problem, The Chinese Postman, Dijkstra Algorithm, the Backpack Problem and the Batch sizing.