Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.2/1284 |
Resumo: | DEA é uma técnica de programação matemática apresentada em 1978 por Charnes, Cooper e Rhodes, focado principalmente na avaliação da eficiência de organizações com finalidades não-lucrativas. Ao construir um modelo de DEA, uma decisão principal é a escolha dos “inputs” e dos “outputs” para o estudo. O modelo de DEA não é adequado para estudos com julgamentos díspares sobre a preferência dos atributos. Isto é superado pelo trabalho de Bougnol e de Dula onde um modelo novo é introduzido mas com tempos de processamento muito elevados. Um algoritmo novo mais rápido é apresentado por meio de um modelo de programação linear binário misto resolvido pelo algoritmo de corte e ramificação. Os testes das vantagens computacionais desta formulação nova foram executados em dados multivariados normais gerados pelo programa “Distribution View” de J. Coelho. |
id |
RCAP_07e0b3b9ccf8e40296e5bf4403c56372 |
---|---|
oai_identifier_str |
oai:repositorioaberto.uab.pt:10400.2/1284 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolventeBinary programmingBranch and bound algorithmLinear programmingProgramação bináriaAlgoritmo de corte e ramificaçãoProgramação linearDEA é uma técnica de programação matemática apresentada em 1978 por Charnes, Cooper e Rhodes, focado principalmente na avaliação da eficiência de organizações com finalidades não-lucrativas. Ao construir um modelo de DEA, uma decisão principal é a escolha dos “inputs” e dos “outputs” para o estudo. O modelo de DEA não é adequado para estudos com julgamentos díspares sobre a preferência dos atributos. Isto é superado pelo trabalho de Bougnol e de Dula onde um modelo novo é introduzido mas com tempos de processamento muito elevados. Um algoritmo novo mais rápido é apresentado por meio de um modelo de programação linear binário misto resolvido pelo algoritmo de corte e ramificação. Os testes das vantagens computacionais desta formulação nova foram executados em dados multivariados normais gerados pelo programa “Distribution View” de J. Coelho.DEA is a mathematical programming technique presented in 1978 by Charnes, Cooper and Rhodes, which focused mainly on the efficiency assessment of not-for-profit organizations. When constructing a DEA model, a major decision is the choice of inputs and outputs for the study. The CCR DEA model is not suited for studies with constituencies with dissonant judgments about the desirability of the attributes. This problem is overcome by the work of Bougnol and Dula, in which a new model is introduced but with long processing times. A faster new formulation is presented by means of a Mixed Binary Linear Programming Model. Tests concerning the computational advantages of this formulation were carried out on multivariate random normal generated by the Distribution View Software from J. Coelho.Universidade AbertaRepositório AbertoSantos, Jorge M. A.2009-03-02T10:52:45Z20072007-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/1284porSantos, Jorge M. A. - Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Ano 2, vol. 1, nº 2 (2007), p. 56-641646-6330https://doi.org/10.34627/rcc.v2i0.61info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-25T01:47:02Zoai:repositorioaberto.uab.pt:10400.2/1284Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:43:10.300904Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente |
title |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente |
spellingShingle |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente Santos, Jorge M. A. Binary programming Branch and bound algorithm Linear programming Programação binária Algoritmo de corte e ramificação Programação linear |
title_short |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente |
title_full |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente |
title_fullStr |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente |
title_full_unstemmed |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente |
title_sort |
Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente |
author |
Santos, Jorge M. A. |
author_facet |
Santos, Jorge M. A. |
author_role |
author |
dc.contributor.none.fl_str_mv |
Repositório Aberto |
dc.contributor.author.fl_str_mv |
Santos, Jorge M. A. |
dc.subject.por.fl_str_mv |
Binary programming Branch and bound algorithm Linear programming Programação binária Algoritmo de corte e ramificação Programação linear |
topic |
Binary programming Branch and bound algorithm Linear programming Programação binária Algoritmo de corte e ramificação Programação linear |
description |
DEA é uma técnica de programação matemática apresentada em 1978 por Charnes, Cooper e Rhodes, focado principalmente na avaliação da eficiência de organizações com finalidades não-lucrativas. Ao construir um modelo de DEA, uma decisão principal é a escolha dos “inputs” e dos “outputs” para o estudo. O modelo de DEA não é adequado para estudos com julgamentos díspares sobre a preferência dos atributos. Isto é superado pelo trabalho de Bougnol e de Dula onde um modelo novo é introduzido mas com tempos de processamento muito elevados. Um algoritmo novo mais rápido é apresentado por meio de um modelo de programação linear binário misto resolvido pelo algoritmo de corte e ramificação. Os testes das vantagens computacionais desta formulação nova foram executados em dados multivariados normais gerados pelo programa “Distribution View” de J. Coelho. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007 2007-01-01T00:00:00Z 2009-03-02T10:52:45Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.2/1284 |
url |
http://hdl.handle.net/10400.2/1284 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Santos, Jorge M. A. - Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Ano 2, vol. 1, nº 2 (2007), p. 56-64 1646-6330 https://doi.org/10.34627/rcc.v2i0.61 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Aberta |
publisher.none.fl_str_mv |
Universidade Aberta |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134998164406272 |