Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.

Detalhes bibliográficos
Autor(a) principal: ASSAD, Caio Lopes.
Data de Publicação: 2019
Outros Autores: CHAVEZ, Jose Ramon., ARICA, Gudelia Guillermina M. de.
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155
Resumo: Este trabalho apresenta uma proposta de algoritmo, baseado no Método Simplex, para resolver o problema de enumeração de vértices de um poliedro. O problema consiste em enumerar os vértices de um poliedro. O algoritmo proposto, é ilustrado com um exemplo numérico. Foi possível perceber que o algoritmo proposto conseguiu enumerar todos os vértices do problema proposto realizando poucas iterações em relação ao mapeamento completo do exemplo.
id UFCG_97a4a262346ebf910b558e1635400717
oai_identifier_str oai:localhost:riufcg/32155
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.Proposal for an algorithm for enumerating the vertices of a polyhedron based on the Simplex method.Enumeração de vérticesSimplex lexicográficoVértices de poliedroAlgoritmo de enumeração de vérticesVertex enumerationLexicographic simplexPolyhedron verticesVertex Enumeration AlgorithmEngenharia de Produção.Este trabalho apresenta uma proposta de algoritmo, baseado no Método Simplex, para resolver o problema de enumeração de vértices de um poliedro. O problema consiste em enumerar os vértices de um poliedro. O algoritmo proposto, é ilustrado com um exemplo numérico. Foi possível perceber que o algoritmo proposto conseguiu enumerar todos os vértices do problema proposto realizando poucas iterações em relação ao mapeamento completo do exemplo.Universidade Federal de Campina GrandeBrasilUFCG20192023-10-18T11:44:18Z2023-10-182023-10-18T11:44:18Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155ASSAD, Caio Lopes; CHAVEZ, Jose Ramon; ARICA, Gudelia Guillermina M. de. Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 7., 2019. Anais [...]. Montes Claros - MG: Faculdade Santo Agostinho - FASA, 2019. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155porASSAD, Caio Lopes.CHAVEZ, Jose Ramon.ARICA, Gudelia Guillermina M. de.info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2023-11-28T17:37:01Zoai:localhost:riufcg/32155Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512023-11-28T17:37:01Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.
Proposal for an algorithm for enumerating the vertices of a polyhedron based on the Simplex method.
title Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.
spellingShingle Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.
ASSAD, Caio Lopes.
Enumeração de vértices
Simplex lexicográfico
Vértices de poliedro
Algoritmo de enumeração de vértices
Vertex enumeration
Lexicographic simplex
Polyhedron vertices
Vertex Enumeration Algorithm
Engenharia de Produção.
title_short Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.
title_full Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.
title_fullStr Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.
title_full_unstemmed Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.
title_sort Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex.
author ASSAD, Caio Lopes.
author_facet ASSAD, Caio Lopes.
CHAVEZ, Jose Ramon.
ARICA, Gudelia Guillermina M. de.
author_role author
author2 CHAVEZ, Jose Ramon.
ARICA, Gudelia Guillermina M. de.
author2_role author
author
dc.contributor.author.fl_str_mv ASSAD, Caio Lopes.
CHAVEZ, Jose Ramon.
ARICA, Gudelia Guillermina M. de.
dc.subject.por.fl_str_mv Enumeração de vértices
Simplex lexicográfico
Vértices de poliedro
Algoritmo de enumeração de vértices
Vertex enumeration
Lexicographic simplex
Polyhedron vertices
Vertex Enumeration Algorithm
Engenharia de Produção.
topic Enumeração de vértices
Simplex lexicográfico
Vértices de poliedro
Algoritmo de enumeração de vértices
Vertex enumeration
Lexicographic simplex
Polyhedron vertices
Vertex Enumeration Algorithm
Engenharia de Produção.
description Este trabalho apresenta uma proposta de algoritmo, baseado no Método Simplex, para resolver o problema de enumeração de vértices de um poliedro. O problema consiste em enumerar os vértices de um poliedro. O algoritmo proposto, é ilustrado com um exemplo numérico. Foi possível perceber que o algoritmo proposto conseguiu enumerar todos os vértices do problema proposto realizando poucas iterações em relação ao mapeamento completo do exemplo.
publishDate 2019
dc.date.none.fl_str_mv 2019
2023-10-18T11:44:18Z
2023-10-18
2023-10-18T11:44:18Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155
ASSAD, Caio Lopes; CHAVEZ, Jose Ramon; ARICA, Gudelia Guillermina M. de. Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 7., 2019. Anais [...]. Montes Claros - MG: Faculdade Santo Agostinho - FASA, 2019. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155
identifier_str_mv ASSAD, Caio Lopes; CHAVEZ, Jose Ramon; ARICA, Gudelia Guillermina M. de. Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 7., 2019. Anais [...]. Montes Claros - MG: Faculdade Santo Agostinho - FASA, 2019. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744595569868800

Registros relacionados