Detalhes - Dissertação do PROFMAT

Aluno: TIAGO SCHMIDT

UNEMAT - Universidade do Estado de Mato Grosso - Sinop - MT

Dissertação

Título
O USO DE PLANILHAS ELETRÔNICAS PARA APLICAÇÕES DE PROGRAMAÇÃO LINEAR: IMPLEMENTANDO O ALGORITMO SIMPLEX E O MODELO DEA-CCR.
Resumo
Neste trabalho será apresentado, inicialmente, o estudo elementar da Programação Linear (PL) como ferramenta de otimização de funções lineares sob restrições também lineares e, da Análise Envoltória de Dados (DEA), como um modelo de comparação e análise de eficiência de unidades produtivas, que usa os métodos de Programação Linear, de forma a possibilitar sua implementação computacional em um software de acesso relativamente fácil. Assim, com o objetivo de compreender e aplicar os conceitos estudados sobre o uso do algoritmo Simplex para resolução de um modelo de Programação Linear (PL), bem como, possibilitar a apresentação das iterações do método a futuros interessados, foi escolhido o software de construção de planilhas eletrônicas \"Calc\" que faz parte do pacote \"Libre-Office\" e tem distribuição gratuita. Para a implementação do algoritmo Simplex foram usadas, de forma majoritária, as funções lógicas desse software, tornando possível exibir cada passo do algoritmo e suas iterações. Em outro momento, utilizou-se a ferramenta \"solver\", disponível pelo software, que permite, de forma rápida e direta, a resolução de um modelo de PL, a partir da alimentação das informações em uma planilha. Com isso, foi construída uma planilha, adaptada a um modelo DEA - CCR voltado aos inputs, pelo qual foi possível simular aplicações, utilizando indicadores educacionais de dez Unidades Tomadoras de Decisão (DMUs), sendo essas, unidades da federação, encontrando as unidades de referência para cada DMU analisada, bem como níveis desejados de insumos que levem a eficiência estabelecida. A planilha obtida, usada como uma ferramenta simples de análise, pode ser importante no processo de aprendizagem do uso deste método, na comparação com resultados apresentados em textos da área, e em aplicações com quantidade limitada de insumos e produtos. As construções demonstram potenciais usos do software escolhido no estudo de modelos de Programação Linear.
[Download TCC]

---