PRODUÇÃO ACADÊMICA Repositório Acadêmico da Graduação (RAG) TCC Engenharia de Computação
Use este identificador para citar ou linkar para este item: https://repositorio.pucgoias.edu.br/jspui/handle/123456789/3628
Tipo: Trabalho de Conclusão de Curso
Título: Aplicação para definir escalonamento de compras de vacinas, usando programação dinâmica para reduzir custos financeiros
Autor(es): Oliveira, Caio Bueno de
Primeiro Orientador: Ribeiro, Alexandre
metadata.dc.contributor.referee1: Alves, André Luiz
metadata.dc.contributor.referee2: Oliveira, Max Gontijo de
Resumo: O estudo elabora uma técnica de programação dinâmica para calcular o escalonamento que produz o menor custo de compra e armazenamento de vacinas. Ao utilizar-se desta técnica, é possível garantir uma solução ótima para definir as datas de compra de vacinas em qualquer clínica ou hospital. Ao longo do trabalho, foi demonstrada também a técnica de backtracking usando recursão e o quão inferior essa é computacionalmente nesta situação. O objetivo do problema é, não apenas criar um algoritmo situacional, mas também um que seja genérico- que possa ser utilizado em diversas situações e intervalos de tempo, sem a perda dos tantos benefícios da técnica de programação dinâmica no processo-. A partir dessa generalização do código, uma solução com dados de entrada configuráveis foi criada.
Abstract: A dynamic programming technique to calculate the lowest costing scheduling for vaccine purchase and storage, was studied. When utilizing this technique, it is possible to guarantee the optimal solution to determine the dates of purchase of vaccines in any clinic or hospital. In this paper, it was also demonstrated the backtracking recursive technique and how inferior it is computationally in this situation. The objective of the situation problem is not only to create a situational algorithm but also a generic one that can be used in more diverse situations and time intervals, without any loss of the many benefits of the dynamic programming technique. Due to the generalization of the algorythm, a solution with configurable input data was created.
Palavras-chave: Programação dinâmica
Escalonamento de compra
Redução de custos
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA
Idioma: por
País: Brasil
Editor: Pontifícia Universidade Católica de Goiás
Sigla da Instituição: PUC Goiás
metadata.dc.publisher.department: Escola Politécnica
Tipo de Acesso: Acesso Aberto
URI: https://repositorio.pucgoias.edu.br/jspui/handle/123456789/3628
Data do documento: 11-Dez-2021
Aparece nas coleções:TCC Engenharia de Computação

Arquivos associados a este item:
Arquivo TamanhoFormato 
TCC - Caio.pdf438,52 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.

Ferramentas do administrador