Banca de DEFESA: TIAGO SCHMIDT

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : TIAGO SCHMIDT
DATA : 06/09/2023
HORA: 14:00
LOCAL: UNEMAT - SINOP
TÍTULO:

O uso de planilhas eletrônicas para aplicações de Programação Linear: Implementação do algoritmo Simplex e do modelo CCR-DEA

PALAVRAS-CHAVES:

Programação Linear; Análise Envoltória de Dados; planilha eletrônica.

PÁGINAS: 98
RESUMO:

A programação linear surgiu à partir de diversas contribuições, ainda na primeira metade do século 20 e, teve importante papel no contexto da segunda gerra mundial possibilitando uma melhor utilização de recursos limitados. Sua utilização pode ocorrer em diferentes setores como, militar, industria, comércio, educação, saúde etc. É uma ferramenta matemática de otimização que visa a redução do consumo de recursos ou o aumento do rendimento de serviços, sujeitos a restrições sobre as variáveis e relações entre estas. A modelagem de um problema de programação linear considera que, tanto a função que se deseja otimizar, quanto as restrições impostas, tenham comportamento linear em cada variável. Uma aplicação dos métodos de programação linear é a Análise Envoltória de Dados (DEA), surgida no final da década de 1970, pelo trabalho de Charnes e seu colegas pesquisadores, que fornece um modelo para comparação entre empresas, setores, orgãos e etc, entre si, analisando a eficiência individual de cada unidade (Unidade Tomadora de Decisão - DMU), com base nas informações do nível de utilização de insumos (entradas/imputs) e de obtenção de resultados ou produtos (saídas/outputs). Este trabalho visou, inicialmente, o estudo elementar dessas duas ferramentas, 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, referente ao algoritmo Simplex usado 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 "‘LibreOffice"’ 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"’, diponí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, adapatada a um modelo DEA - CCR voltado ao Imputs, pelo qual foi possível simular aplicações, utilizando indicadores educacionais de dez unidades da federação, encontrando 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.

MEMBROS DA BANCA:
Presidente - 50259002 - EMIVAN FERREIRA DA SILVA
Interno - 51799004 - ADRIANA SOUZA RESENDE
Interno - 82417001 - MIGUEL TADAYUKI KOGA
Interno - 85468009 - ROGERIO DOS REIS GONCALVES
Externo ao Programa - 123200002 - MARCIA CRISTINA DAL TOE
Externo ao Programa - 85256002 - MAURO VIEGAS DA SILVA