Banca de DEFESA: TIAGO SCHMIDT

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : TIAGO SCHMIDT
DATA : 31/08/2023
HORA: 16:30
LOCAL: UNEMAT - SINOP
TÍTULO:

The use of spreadsheets for Linear Programming applications: Implementation of the Simplex algorithm and the CCR-DEA model

PALAVRAS-CHAVES:

Linear Programming;Data Envelopment Analysis;spreadsheet.

PÁGINAS: 98
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
SUBÁREA: Matemática Aplicada
ESPECIALIDADE: Análise Numérica
RESUMO:

Linear programming emerged from several contributions, still in the first half of the 20th century, and played an important role in the context of the second world war, enabling a better use of limited resources.Its use can occur in different sectors such as military, industry, commerce, education, health, etc.It is a mathematical optimization tool that aims to reduce the consumption of resources or increase the performance of services, subject to restrictions on the variables and relationships between them.The modeling of a linear programming problem considers that both the function to be optimized and the restrictions imposed have a linear behavior in each variable.One application of linear programming methods is Data Envelopment Analysis (DEA), which emerged at the end of the 1970s, through the work of Charnes and his fellow researchers, which provides a model for comparing companies, sectors, agencies, etc.itself, analyzing the individual efficiency of each unit (Decision-Making Unit - DMU), based on information on the level of use of inputs (inputs/imputs) and obtaining results or products (outputs/outputs).This work initially aimed at the elementary study of these two tools, in order to enable their computational implementation in relatively easy access software.Thus, in order to understand and apply the concepts studied, referring to the Simplex algorithm used to solve a Linear Programming (LP) model, as well as to enable the presentation of the method's iterations to future interested parties, the construction software was chosenof spreadsheets "'Calc"' which is part of the package "'LibreOffice"' and is distributed free of charge.For the implementation of the Simplex algorithm, the logic functions of this software were mostly used, making it possible to display each step of the algorithm and its iterations.At another time, the tool "'solver"', available by the software, was used, which allows, quickly and directly, the resolution of a LP model, from the input of information in a spreadsheet.With this, a spreadsheet was built, adapted to a DEA - CCR model focused on Imputs, through which it was possible to simulate applications, using educational indicators from ten states of the federation, finding reference units for each DMU analyzed, as well as desired levels of inputsthat lead to the established efficiency.The spreadsheet obtained, used as a simple analysis tool, can be important in the process of learning to use this method, in comparison with results presented in texts in the area, and in applications with a limited amount of inputs and products.

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