Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos

Pesquisa Operacional

Renata Couto Moreira²  Henrique Pacca L. Luna¹  Paulo G. S. Guedes¹ 

[1] ,Universidade Federal de Lavras Departamento de Ciência da Computação Lavras MG

关键词: alocação de custos;    teoria dos jogos cooperativos;    heurística;    cost allocation;    cooperative game theory;    heuristic;   

DOI  :  10.1590/S0101-74382002000100005

来源: SciELO

【 摘 要 】

Neste artigo fizemos o estudo de técnicas para a resolução de problemas de alocação de custos em redes de acesso com um grande número de usuários, como acontece em redes de informação, de distribuição de energia elétrica, de esgoto entre outras. O problema é como distribuir os custos envolvidos entre os usuários da rede. Para responder esta questão, fizemos uma caracterização do estado da arte para a teoria dos jogos cooperativos. Encontramos aplicação em um problema real de alocação de custos e usando a teoria revisada, definimos o problema, um modelo matemático associado a ele, e selecionamos alguns conceitos de solução. Além disso, também propusemos uma heurística que foi aplicada e comparada com as soluções obtidas pela teoria.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License