Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155
Title: | Proposta de um algoritmo de enumeração dos vértices de um poliedro baseado no método Simplex. |
Other Titles: | Proposal for an algorithm for enumerating the vertices of a polyhedron based on the Simplex method. |
???metadata.dc.creator???: | ASSAD, Caio Lopes. CHAVEZ, Jose Ramon. ARICA, Gudelia Guillermina M. de. |
Keywords: | 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 |
Issue Date: | 2019 |
Publisher: | Universidade Federal de Campina Grande |
Citation: | 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 |
???metadata.dc.description.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. |
Keywords: | 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 |
???metadata.dc.subject.cnpq???: | Engenharia de Produção. |
URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32155 |
Appears in Collections: | Anais do Simpósio de Engenharia de Produção SIMEP |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PROPOSTA DE UM ALGORITMO DE ENUMERAÇÃO DOS VÉRTICES - ANAIS VII SIMEP ARTIGO 2019.pdf | Proposta de um algoritmo de enumeração dos vértices - ANAIS VII SIMEP ARTIGO 2019 | 271.61 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.