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 | Tamanho | Formato | |
---|---|---|---|
TCC - Caio.pdf | 438,52 kB | Adobe PDF | Visualizar/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