ABSTRACT The vertex enumeration problem of a polyhedron P in ℜ n , given by m inequalities, is widely discussed in the literature. In this work it is introduced a new algorithm to solve it. The algorithm is based on lexicographic pivoting and the worst-case time complexity is O m m + n 2 × m i n m , n which is O m n V P for the case of non-degenerate polyhedra, where V P is the number of vertices of P. The proposed algorithm was coded in Matlab and numerical experiments performed for several randomly generated problems show its efficiency.

Resumo: A gestão de Resíduos de Equipamentos Elétricos e Eletrônicos (REEE) ou lixo eletrônico (e-lixo ou e-waste) tem se tornado grande motivo de preocupação para as comunidades, governos e instituições de gestão e de regulação ambientais, devido aos grandes volumes de resíduos gerados, a partir do consumo, no final do século XX. Nesse contexto, esse trabalho busca levantar informações importantes para implantação de um sistema de Logística Reversa abrangente e regular para os REEE da Tecnologia da Informação no município de Campos dos Goytacazes – RJ. Foi analisado o comportamento do consumidor, utilizando uma versão adaptada e inspirada no Método AHP, com respeito as considerações mais relevantes no momento do descarte de REEE (celulares, computadores e tablets). Os dados deste trabalho foram levantados através da aplicação de questionários a uma amostra representativa no município em estudo. Constatou-se que os resultados encontrados apoiam as decisões tomadas no dimensionamento de um sistema de gestão eficiente dos REEE. Ressalta-se ainda que essa pesquisa aparece sob as considerações atuais de sustentabilidade segundo o que determina a legislação brasileira sobre Resíduos Sólidos e pode ser utilizada como protótipo para estudo em outras cidades do país.

Abstract: The management of Waste Electrical and Electronic Equipment (WEEE) or electronic waste (e-garbage or e-waste) has become a major concern for urban communities due to the large volumes of waste generated, from the end of the 20th century. In this context, this work seeks to gather information for the implementation of a Reverse Logistics system that is comprehensive and regular for WEEE in the city of Campos dos Goytacazes – RJ. The behavior of the consumer was analyzed using a version adapted and inspired by the AHP Method, regarding to the most relevant considerations when disposing of WEEE (cell phones, computers and tablets). The data needed for this work were collected through the application of a questionnaire with open and closed questions to a sample, random and representative of citizens, in the city under study. It was noticed that the results found would support the decisions to be taken in the design of an efficient management system for WEEE. It is also worth mentioning that this research was carried out under the current considerations of sustainability according to what determines the Brazilian legislation on Solid Waste and can be intended as a prototype to be adapted to the reality of other cities in the country.