O problema de corte de estoque e aplicações

Carregando...
Imagem de Miniatura

Data

2019-10-23

Autores

Coutinho, Maiko Willian

Título da Revista

ISSN da Revista

Título de Volume

Editor

Universidade Estadual Paulista (Unesp)

Resumo

A Matemática está constantemente presente em nosso cotidiano, sendo ferramenta importante para uma melhor compreensão do mundo e facilitadora dos processos de tomada de decisão. Neste sentido, o trabalho com resolução de problemas ao longo da formação escolar básica faz-se extremamente necessário. Inserida neste contexto, a modelagem matemática é uma ferramenta que permite uma melhor leitura e um tratamento mais adequado do problema. Essa dissertação aborda, inicialmente, conceitos básicos relativos ao Problema de Corte de Estoque e a sua modelagem matemática, com ênfase na definição dos padrões de corte. Posteriormente, é discutido o método branch-and-bound, utilizado na resolução de problemas de otimização linear inteira, como é o caso do problema de corte. Por m, são propostas duas situações-problema, que consideram aplicações do Problema de Corte, para serem trabalhados com alunos do Ensino Médio, considerando os conceitos matemáticos assimilados previamente.
Mathematics is constantly present in our daily lives, being an important tool for a bet ter understanding of the world and facilitating decision making processes. In this sense, problem-solving work throughout basic school education is extremely necessary. In this context, mathematical modeling is a tool that allows a better reading and a better treat ment of the problem. This dissertation initially addresses the basic concepts related to the Cutting Stock Problem and the mathematical modeling for the one-dimensional case, with emphasis on the de nition of the cutting patterns. Subsequently, the Branch-and-bound method, used in solving Integer Linear Programming Problems, such as the cutting pro blem, is discussed. Finally, problem situations are proposed, which consider applications of the Cutting Stock Problem, to be worked with high school students, emphasizing the previously assimilated mathematical concepts.

Descrição

Palavras-chave

Otimização, Ensino, Modelagem matemática, Problema de corte de estoque, Optimization, Teaching, Mathematical modeling, Cutting stock problem

Como citar