Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
Main Author: | |
---|---|
Publication Date: | 2006 |
Other Authors: | , , , |
Format: | Article |
Language: | por |
Source: | LOCUS Repositório Institucional da UFV |
Download full: | http://dx.doi.org/10.1590/S0100-67622006000500010 http://www.locus.ufv.br/handle/123456789/15178 |
Summary: | Este trabalho teve como objetivo avaliar uma estratégia utilizada para geração de alternativas de manejo na formulação e solução de problemas de planejamento florestal com restrições de recobrimento. O problema de planejamento florestal foi formulado via modelo I e modelo II, assim denominados por Johnson E Scheurman (1977), resultando em problemas de programação linear inteira com 63 e 42 alternativas de manejo, respectivamente. Conforme esperado, no problema formulado via modelo I não houve violação das restrições de recobrimento, enquanto no problema formulado via modelo II algumas unidades de manejo foram fracionadas, fato já esperado, uma vez que essa formulação não assegura a integridade das unidades de manejo. Na formulação via modelo II, para assegurar a integridade das unidades de manejo foi necessário reformular o problema como um problema de programação não-linear inteira, problema esse de solução ainda mais complexa do que os de programação linear inteira. As soluções eficientes dos problemas de programação não-linear inteira esbarram nas limitações de eficiências dos principais algoritmos de solução exata e na carência de aplicações dos algoritmos aproximativos na solução desse tipo de problema, a exemplo das metaeurísticas simulated annealing, busca tabu e algoritmos genéticos, tornando-se, portanto, um atrativo para pesquisas nessa área. |
id |
UFV_8a32f997c3b0fd4ea3d88cdb070e193a |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/15178 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Rodrigues, Flávio LopesSilva, Gilson Fernandes daLeite, Helio GarciaXavier, Alexandre CândidoPezzopane, José Eduardo Macedo2017-12-15T10:10:53Z2017-12-15T10:10:53Z2006-04-051806-9088http://dx.doi.org/10.1590/S0100-67622006000500010http://www.locus.ufv.br/handle/123456789/15178Este trabalho teve como objetivo avaliar uma estratégia utilizada para geração de alternativas de manejo na formulação e solução de problemas de planejamento florestal com restrições de recobrimento. O problema de planejamento florestal foi formulado via modelo I e modelo II, assim denominados por Johnson E Scheurman (1977), resultando em problemas de programação linear inteira com 63 e 42 alternativas de manejo, respectivamente. Conforme esperado, no problema formulado via modelo I não houve violação das restrições de recobrimento, enquanto no problema formulado via modelo II algumas unidades de manejo foram fracionadas, fato já esperado, uma vez que essa formulação não assegura a integridade das unidades de manejo. Na formulação via modelo II, para assegurar a integridade das unidades de manejo foi necessário reformular o problema como um problema de programação não-linear inteira, problema esse de solução ainda mais complexa do que os de programação linear inteira. As soluções eficientes dos problemas de programação não-linear inteira esbarram nas limitações de eficiências dos principais algoritmos de solução exata e na carência de aplicações dos algoritmos aproximativos na solução desse tipo de problema, a exemplo das metaeurísticas simulated annealing, busca tabu e algoritmos genéticos, tornando-se, portanto, um atrativo para pesquisas nessa área.The objective of this work was to analyze the implications of the model II, one of the strategies that have been used for generation of forest management alternatives, in the formulation and solution of problems of forest planning with covering constraint. The forest management problem was formulated via model I and model II, resulting in linear integer programming problems with 63 and 42 alternatives of management, respectively. As expected, there was no singularity constraint violation in the problem formulated via model I, while in the problem formulated via model II some management units were fractionated. This was already expected, since this formulation did not assure the integrity of the management units. To assure the integrity of the management units in the formulation via model II, it was necessary to reformulate the problem as a non-linear integer programming problem, which has a more complex solution than the linear integer programming problems. The efficient solutions of non-linear integer programming problem come up against the efficiency limitations of the main exact solution algorithms and in the lack of applications of approximative algorithms in the solution of this type of problem, such as simulated annealing metaheuristics, tabu search e genetic algorithms, becoming, therefore, attractive for this research field.porRevista Árvorev. 30, n. 5, p. 769-778, Set./Out. 2006Regulação florestalProgramação não-linear inteira e planejamento florestalUm modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimentoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALa10v30n5.pdfa10v30n5.pdftexto completoapplication/pdf595713https://locus.ufv.br//bitstream/123456789/15178/1/a10v30n5.pdf373b3e8a16dc8aa9f182947e5ce5af1eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/15178/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILa10v30n5.pdf.jpga10v30n5.pdf.jpgIM Thumbnailimage/jpeg4552https://locus.ufv.br//bitstream/123456789/15178/3/a10v30n5.pdf.jpg988785a2e38f96ef396edc8c8c2f11c6MD53123456789/151782017-12-15 22:01:28.479oai:locus.ufv.br:123456789/15178Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452017-12-16T01:01:28LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.pt-BR.fl_str_mv |
Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento |
title |
Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento |
spellingShingle |
Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento Rodrigues, Flávio Lopes Regulação florestal Programação não-linear inteira e planejamento florestal |
title_short |
Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento |
title_full |
Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento |
title_fullStr |
Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento |
title_full_unstemmed |
Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento |
title_sort |
Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento |
author |
Rodrigues, Flávio Lopes |
author_facet |
Rodrigues, Flávio Lopes Silva, Gilson Fernandes da Leite, Helio Garcia Xavier, Alexandre Cândido Pezzopane, José Eduardo Macedo |
author_role |
author |
author2 |
Silva, Gilson Fernandes da Leite, Helio Garcia Xavier, Alexandre Cândido Pezzopane, José Eduardo Macedo |
author2_role |
author author author author |
dc.contributor.author.fl_str_mv |
Rodrigues, Flávio Lopes Silva, Gilson Fernandes da Leite, Helio Garcia Xavier, Alexandre Cândido Pezzopane, José Eduardo Macedo |
dc.subject.pt-BR.fl_str_mv |
Regulação florestal Programação não-linear inteira e planejamento florestal |
topic |
Regulação florestal Programação não-linear inteira e planejamento florestal |
description |
Este trabalho teve como objetivo avaliar uma estratégia utilizada para geração de alternativas de manejo na formulação e solução de problemas de planejamento florestal com restrições de recobrimento. O problema de planejamento florestal foi formulado via modelo I e modelo II, assim denominados por Johnson E Scheurman (1977), resultando em problemas de programação linear inteira com 63 e 42 alternativas de manejo, respectivamente. Conforme esperado, no problema formulado via modelo I não houve violação das restrições de recobrimento, enquanto no problema formulado via modelo II algumas unidades de manejo foram fracionadas, fato já esperado, uma vez que essa formulação não assegura a integridade das unidades de manejo. Na formulação via modelo II, para assegurar a integridade das unidades de manejo foi necessário reformular o problema como um problema de programação não-linear inteira, problema esse de solução ainda mais complexa do que os de programação linear inteira. As soluções eficientes dos problemas de programação não-linear inteira esbarram nas limitações de eficiências dos principais algoritmos de solução exata e na carência de aplicações dos algoritmos aproximativos na solução desse tipo de problema, a exemplo das metaeurísticas simulated annealing, busca tabu e algoritmos genéticos, tornando-se, portanto, um atrativo para pesquisas nessa área. |
publishDate |
2006 |
dc.date.issued.fl_str_mv |
2006-04-05 |
dc.date.accessioned.fl_str_mv |
2017-12-15T10:10:53Z |
dc.date.available.fl_str_mv |
2017-12-15T10:10:53Z |
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://dx.doi.org/10.1590/S0100-67622006000500010 http://www.locus.ufv.br/handle/123456789/15178 |
dc.identifier.issn.none.fl_str_mv |
1806-9088 |
identifier_str_mv |
1806-9088 |
url |
http://dx.doi.org/10.1590/S0100-67622006000500010 http://www.locus.ufv.br/handle/123456789/15178 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.ispartofseries.pt-BR.fl_str_mv |
v. 30, n. 5, p. 769-778, Set./Out. 2006 |
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 |
Revista Árvore |
publisher.none.fl_str_mv |
Revista Árvore |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
bitstream.url.fl_str_mv |
https://locus.ufv.br//bitstream/123456789/15178/1/a10v30n5.pdf https://locus.ufv.br//bitstream/123456789/15178/2/license.txt https://locus.ufv.br//bitstream/123456789/15178/3/a10v30n5.pdf.jpg |
bitstream.checksum.fl_str_mv |
373b3e8a16dc8aa9f182947e5ce5af1e 8a4605be74aa9ea9d79846c1fba20a33 988785a2e38f96ef396edc8c8c2f11c6 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1798053129012379648 |