DE ENTREGA DE PIZZAS ÀS ROTAS AÉREAS: MATRIZES, GRAFOS E PROGRAMAÇÃO LINEAR

Resumo

A contextualização de conceitos matemáticos tem como objetivo relacionar conteúdos matemáticos com situações reais e/ou significativas. Nesse contexto, ressalta-se, aqui, a álgebra linear, a pesquisa operacional e suas aplicações. Utilizando-se matrizes, grafos e pesquisa operacional (programação linear) é possível: determinar o menor caminho para entrega de uma pizza; a rota com menor tempo de voo para percorrer determinado percurso; o fluxo máximo na produção de refrigerantes em uma instalação pré-estabelecida; fluxos elementares em cada tubulação pertencente a uma fábrica; resolver problemas de economia e logística de transporte e coleta de resíduos urbanos; entre outros problemas de maximização e minimização. Exibir-se-á, de forma compreensível a alunos de ensino médio e superior, conceitos teóricos básicos de pesquisa operacional (programação linear), grafos, sistemas lineares e matrizes, aplicando-os, a problemas de minimização/maximização, com o auxílio de planilhas eletrônicas e do SOLVER (software que pode ser utilizado para resolver problemas matemáticos) do Microsoft Excel. Os cálculos, por meio de planilhas eletrônicas, serão realizados simultaneamente por alunos e palestrante. Pretende-se, também, apresentar trabalhos realizados por alunos do curso de Matemática, do Câmpus Central – Sede: Anápolis – CET da Universidade Estadual de Goiás, nessa área.

Palavras-chave: Contextualização; Otimização; SOLVER; Grafos; Matrizes.