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.

Este trabalho visa apresentar uma nova abordagem para resolver o problema de planejamento integrado de movimentação de gás natural offshore, definindo a melhor estratégia de transmissão para um sistema com um grande número de plataformas interconectadas com pontos de distribuição por meio de uma rede complexa de gasodutos (a qual pode possuir ciclos). O problema formula-se como um modelo misto-inteiro quadrático de grande porte, não convexo e não diferenciável. Devido à complexidade do problema, propõe-se uma heurística com abordagem genética para resolvê-lo. Vários experimentos numéricos se apresentam ao final deste trabalho. Os resultados mostram que o desempenho de nossa abordagem é muito boa, obtendo soluções muito próximas de soluções exatas. O algoritmo genético proposto poderá ser usado para dimensionar e otimizar o planejamento de redes complexas de gasodutos, tanto como para planejamento da transmissão de gás num gasoduto existente, procurando maximizar lucros.

This paper aims at new approach to solve complex integrated offshore gas planning problems, defining the best transmission strategy for a system with a large number of platforms interconnected between them and with delivery points through a complex gas pipeline network (which can be cycled). The problem is formulated as a large quadratic mixed-integer problem, where non-convexity and non-differentiability is found. Because the complexity of the problem, it is proposed a heuristic, in the context of genetic technique, for solving it. Several numerical experiments are presented at the end of this work. The results show that the performance of our approach is very good, being its results very close to exact solutions. The algorithm could be used for sizing and optimization designs of gas pipeline networks, as well as for the gas transmission planning of an existing network, seeking for profit maximization.

A dinâmica competitiva em arranjos produtivos locais é influenciada, com maior ou menor freqüência, pelo impacto de novas tecnologias que alteram as características específicas do mercado, pressionando as empresas a uma constante reavaliação de suas estratégias, métodos e rotinas organizacionais. No nível microdinâmico, tal dinâmica pode ser captada e verificada através da correlação entre a dotação de recursos e índices de desempenho de cada unidade de uma amostra estratificada do arranjo. Essa abordagem, desenvolvida a partir de conceitos da teoria evolucionária de mudança técnica, foi empregada em um estudo exploratório no Pólo de Cerâmica Vermelha do Norte Fluminense (RJ). Inicialmente foi desenvolvida uma metodologia para se captar a diversidade tecnológica existente entre as empresas do arranjo. A partir de uma amostra representativa dessa diversidade, elaborou-se uma tipologia para identificação e caracterização das unidades em grupos estratificados. Como resultado, apresentam-se, a estratificação competitiva para o arranjo, as principais conclusões da pesquisa de campo e algumas considerações sobre a relevância da abordagem proposta.

The competitive dynamics in local clusters is influenced for the frequency and impact of new technologies and for the specific characteristics of the market. Such factors press the companies to constant reevaluation of their strategies, methods and organizational routines, leading to a technological stratification process in the local cluster. In the micro-dynamic level, that stratification can be verified through resources endowment and performance indexes of the firms. That approach is based on the evolutionary theory of technical change, which has been adopted in a exploratory research accomplished the North Fluminense red ceramic cluster (North of Rio de Janeiro State) to analyze the impact provoked by the process of technological change in the competitive dynamics of that local productive arrangement. Starting from a representative sample of that diversity, a typology was elaborated for identification, characterization and stratification of specific groups on the local arrangement. As result, it is provided the competitive stratification for the arrangement with their respective characteristics, the case conclusions and some relevant final considerations.

Neste trabalho apresenta-se uma avaliação comparativa entre as abordagens de Sistemas de Inovação e o Diamante de Porter para análise da competitividade de aglomerados e sistemas produtivos locais. Inicialmente, é feita uma revisão das abordagens mais recentes para análise de sistemas produtivos locais, regionais ou setoriais, considerando conceitos evolucionários. A seguir, as características distintivas das abordagens de Sistemas de Inovação e do Diamante de Porter são comparadas e comentadas. Em síntese, enquanto a abordagem de Sistemas de Inovação enfatiza as características de cooperação e interação entre instituições que suportam o desenvolvimento e o avanço tecnológico e organizacional, o Diamante privilegia o contexto competitivo local/setorial e os aspectos de mercado em perspectiva internacional. Ambas as abordagens consideram a infra-estrutura e os fluxos institucionais (formais e informais) como precondição fundamental para o desenvolvimento econômico. Como uma alternativa para suprir certas lacunas verificadas em ambas as abordagens na análise da competitividade em arranjos produtivos locais, sugere-se uma perspectiva evolucionária.

In this work is presented a comparative evaluation between Innovation Systems and Porter's Diamond approaches for competitive analysis in Clusters and Local Productive Systems. Initially it is done a brief review of the recent approaches to regional, local and sectorial productive systems considering evolutionary technical-economic concepts. Then, the distinctive characteristics between Innovation Systems and Porter's Diamond approaches are compared and commented. In synthesis, while the Innovation System approach the characteristics of cooperation and interaction between institutions that support the development and the technological and organizacional advance, the Diamond privileges the local/setorial competitive context and the aspects of international market. However, the infra-structure and the formal and informal institutional flows are essential for the economic development on both approaches. Finally, as an alternative to suply some gaps verifyed on both approaches on the local clusters competitive analysis, an evolutionary perspective is suggested.