[pt] A presente dissertação está dividida em duas partes. Na primeira parte, o objetivo da dissertação é avaliar a atual localização de postos de serviços ou facilities, tal como maternidade, escolas e postos de saúde. A avaliação é feita no aspecto da distribuição espacial com uso do software Arcview-GIS (Geographic Information System) e no aspecto da capacidade ofertada, identificando regiões onde há excesso ou escassez de vagas. Na segunda parte apresenta-se uma experiência prática resultante do uso das técnicas de Pesquisa Operacional. Propõe-se duas novas localizações: a primeira através do Algoritmo de Pizzolato e a segunda obtida pela Relaxação Lagrangeana/Surrogate para modelos capacitados proposta por Lorena e Senne (2001). O estudo foi aplicado na localização de escolas públicas do ensino fundamental na cidade de Vitória/ES, com cerca de 300.000 habitantes. São adotadas as seguintes hipóteses: que todas as crianças em idade escolar (7-14 anos), assim como aquelas fora dessa faixa, e que também demandam pelo sistema, devem estar em uma escola; que as escolas devem ter capacidade para absorvê-las; e que não há diferenças entre as escolas, possuindo todas o mesmo padrão de qualidade e, por isso, o critério de opção dos alunos é pela escola mais próxima de suas residências. Os dados requeridos incluem: mapas, setores censitários e posições da escola digitalizados; dados populacionais do censo e descrição da escola, especialmente sua capacidade. / [en] The present study is divided in two parts. In the first part, the objective of the study is to evaluate the current location of service stations or facilities, such as maternity, schools and ranks of health. The evaluation is made in the aspect of the space distribution with use of Arcview-GIS software (Geographic Information System) and in the aspect of the offered capacity, identifying regions where it has excess or shortage of school places. In the second part, a resultant practical experience of the use of the techniques of Operational Research is presented. It considers two new locations: the first one through the Algorithm of Pizzolato and second obtained by the Lagrangeana/Surrogate Relaxation proposal for Lorena and Senne(2001). The study it was applied in the location of elementary public schools in the city of Vitoria, a state capital with about 300,000 inhabitants located in the southeast part of Brazil.The following hypotheses are adopted: all population in the 7 through 14 years bracket has the right to study in a public school; that the schools must have capacity to absorb them; that does not have differences between the schools, possessing all quality standard and, therefore, the criterion of option of the student is for the school closest to his residence. Data required includes: maps, census blocks, and school locations, all in digital form; census population data and school description, specially its capacity.

[pt] A distribuição de produtos nos segmentos varejistas é, além de processo básico do negócio, um processo estratégico para o posicionamento das organizações em um mercado caracterizado pelo consumo impulsivo, ou seja, é preciso estar sempre à disposição do consumidor e pelo menor preço disponível no mercado. Para atender estas restrições torna-se fundamental uma excelente abordagem ao mercado sob o foco de maximização das margens de lucro e um posicionamento crescente de vendas. A Cargill S/A com a visão de ganhar mercado de seus concorrentes na Região Nordeste identificou a necessidade de redução de preços ao consumidor, sem prejudicar suas margens de lucro e aumentar a velocidade do seu atendimento na Região. Para atendimento a estas perspectivas estratégicas da empresa em relação ao mercado alimentício de óleos especiais no Nordeste foi elaborado um Estudo de Viabilidade Logístico para atendimento à Região. A dissertação apresenta a descrição de um Estudo de Viabilidade. Onde os objetivos concentram-se em: definir a localização de em Centro de Distribuição através de formulações matemáticas, a escolha de prestadores de serviços logísticos através da utilização do método AHP e análise comparativa de custos através de ferramenta analítica de custos de distribuição. Também são apresentados resultados como: redução de 9,63% do custo de distribuição de produtos, redução de 75,42% de transit time para entrega de produtos ao cliente final e definição de operadores logísticos para transportes e armazenagem de produtos. / [en] The distribution of products in the retail segments is, beyond basic process of the business, a strategically process for the positioning of the organizations in a market characterized for the impulsive consumption, that is, it is necessary to be always to the disposal of the consumer and for the lesser available price in the market. To take care of these restrictions one becomes basic an excellent boarding the market under the focus of maximizes of the profit edges and an increasing positioning of sales. Cargill S/A with the vision to gain market of its competitors in the Northeast Region identified the necessity of reduction of prices to the consumer, without harming its edges of profit and increasing the speed of its attendance in the Region. For attendance to these strategically perspectives of the company in relation to the nourishing north-eastern special oil market a Logistic Feasibility study for attendance to the Region was elaborated. The text presents the description of a Feasibility study. Where the objectives are concentrated in: to define the localization of in Center of Distribution through mathematical formularizations, the choice of rendering of logistic services through the use of method AHP and comparative analysis of costs through analytical tool of distribution costs. Also they are presented resulted as: reduction of 9,63% of the cost of distribution of products, reduction of 75,42% of transit time for delivery of products to the final customer and definition of logistic operators for transports and storage of products.

[pt] As necessidadeS de ganhos de escala para diluir custos fixos de produção, aliadas a grande segmentação e criação de novos mercados faz com que cada vez mais seja preciso produzir em quantidades maiores e vender em quantidades menores; Pressões para para redução de estoques, de produtos acabados e insumos em todos os elos da cadeia; Localização do centro produtor cada vez mais distante do centro consumidor, em função de benefícios fiscais, de infra-estrutura e respeito ao meio-ambiente, fazem do conceito centro de distribuição um dos tópicos mais importantes no gerenciamento da cadeia logística de qualquer empresa, e matéria obrigatória na literatura sobre as várias formas de implementação, e a viabilidade econômica de tais alternativas como forma de agregar valor ao negócio. Independente do modelo a ser adotado, é questão relevante a sua localização. E esta contempla variáveis como o custo de distribuição em função das distâncias ao centro consumidor e centro produtor; custos do estoque e manuseio em função do giro previsto, custos fixos de operação fabris e de armazém, além da necessidade de previsão e dispersão da demanda do item a ser distribuído. Outras variáveis que precisam ser contempladas na prática são as questões tributárias, disponibilidade / qualificação de mão de obra, equipamentos de transporte e questões mercadológicas envolvendo o produto e o consumidor a ser atingido. Escolheu-se uma técnica especifica e facilmente executável em softwares comerciais para cada classe de problemas: Modelo de previsão de vendas - foi desenvolvido um modelo de regressão dinâmica e utilizado o software FORECAST MASTER ; Algoritmo de caminho mais curto para cálculo do custo de distribuição - foi implementado o Algoritmo de Djkstra de caminho mais curto; Modelo para localização e tamanho dos centros de distribuição - foi desenvolvido um modelo de programação inteira mista utilizando o algoritmo de Branch and Bound, implementando no software OSL. Com o intuito de avaliar a performance frente a outras técnicas existentes são vistos sucintamente técnicas de alisamento exponencial (Holt-Winters), o método de Box e Jenkins, com relação ao cálculo de distâncias, os algoritmo de caminho mais curto de Fran Out, formulação como problema de fluxo em redes - cálculo dofluxo de custo mínimo; Em relação ao modelo matemático de localização, um modelo de programação inteira alternativo que é a utilização de plano de cortes. Todas as técnicas foram aplicadas aos dados de uma empresa de bens de consumo de abrangência nacional, cuja distribuição dá-se através de distribuidores de distribuidores independentes que compram os produtos e os retiram nas fábricas produtoras, para posterior revenda aos pontos de venda ao consumidor final, como supermercados, lanchonetes, postos de gasolina, bares, etc. Este estudo serviu como ferramenta prática na tomada da decisão da companhia de localizar seus centros de distribuição. / [en] Gain of scale needsin order to decrease production fixed costs, in addition with large segmentation and the appearing of new markerts, makes more and more important to produce in high quantities and on the other hand to sell in small selling quantities. The inventory costs, and inventory levels, of finished goods and raw materials in the whole supply chain; the plants location more and more far from the consumer´s center (due to tax benefits, infra- structure and environment implications); makes the distribuition center concept one of the most important issues in the supply chain management of any company. This is also a very important subject on the literature, about the many ways of implementation, economic viability of each alternative, and a way to add value to the business. No matter the model is going to be used, it is very a impportant question, the location. And this is envolves distribuition costs, inventory costs, warehousing and handling costs, operations fixed and variable costs, and further the demand forecast of each SKU. Another variables that need to be considered in practice are the legal implications, mão de obra, Real State, transportation equipments and merchandising issues, envolving the product and the target consumer. Such a specific and software easy run technique was chosen for each class of problems: Sales Forecast Model - A Dinamic regression model was developed and the software Forecast Master was used. Shortest path algorithm. Distribuition Center location and size model - A mixed integer program was developed using Branch-and-Bound technique, implemented with OSL software. In order to evaluate the algorithms performance in comparison with other avaible techniques, will be mentioned another models: Demand Forecast - The Exponential Smoothing technique (holt-Winters), and the Box and Jenkins method. About the distances between points - Fan out shortest path algorithm, and the formulation of the shortest path problem stated as a minimum cost flow algoritm. About the Distribuition center location and size model, Such a alternative Integer program approach was tried: the cutting planes. All the tecniques were applied using a countywide bens de consumo company database, whose distribuition is made through independents distributors that buy and pick the products directly in the production plant, and after selling to the final consumer or point of sales in general. This study was used as a tool in practice in the company Distribuition center location decision making.

[pt] As Unidades Celulares de Intendência (UCI) da Força Aérea Brasileira são estruturas móveis destinadas a prestar o apoio logístico ao homem, quando deslocado de sua Organização Militar de origem, para cumprir missão real ou de adestramento, em locais remotos ou desprovidos de recursos. Na FAB, existem oito UCI distribuídas regionalmente pelo território nacional brasileiro. Para atender ao Plano de Articulação da FAB e aos ditames da Estratégia Nacional de Defesa, vários estudos foram desenvolvidos, na Diretoria de Intendência, Órgão Central do Sistema de Intendência Operacional, acerca da sistemática de distribuição (localização) dessas Unidades para melhor atender às exigências operacionais da Força. Com o intuito de permitir uma maior compreensão sobre o tema, esta dissertação apresenta a aplicação de um método multicritério de apoio à decisão, denominado AHP (Analytic Hierarchy Process), com vistas a facilitar o processo de escolha e priorização da localização estratégica das UCI da FAB, contemplando o possível fechamento de três Unidades Celulares de Intendência. O método AHP, desenvolvido por Thomas L. Saaty, permite a estruturação hierárquica de um problema estratégico complexo, a incorporação das preferências dos decisores na mensuração dos fatores qualitativos envolvidos, bem como a aplicação de uma abordagem que pode agregar variáveis intangíveis monetariamente. A relevância do tema permitiu a participação de Oficiais da Diretoria de Intendência que são experientes e peritos no assunto, facilitando a captação das informações e dos dados necessários à aplicação do método. / [en] The Intendancy Cellular Units (UCI) of the Brazilian Air Force are mobile structures which aim at providing the logistic support to man, when he’s displaced from his Military Organization in order to accomplish real or training missions in remote areas or places that lack resources. In the Brazilian Air Force, there are eight UCI which are regionally distributed along the Brazilian national territory. Considering the need to fulfill the Brazilian Air Force Articulation Plan and the National Defense Strategy, many studies were developed in the Directory of Intendancy, Main Body that is responsible for the Operational Intendancy System, to evaluate the distribution (location) of these Units so as to comply with the operational demands of the Air Force. With the need to better understand the subject, this research presents the application of a multi-criteria decision making method, namely AHP (Analytic Hierarchy Process), to facilitate the process of choosing and prioritizing the UCI strategic location, taking into consideration the possible closure of three Intendancy Cellular Units. The AHP method, developed by Thomas L. Saaty, allows for the hierarchical structure of a complex strategic problem, the incorporation of decision makers preferences when measuring all the qualitative aspects involved as well as the use of an approach that can aggregate monetary intangible variables. Given the theme’s relevance, the participation of wise and expert Officers from the Directory of Intendancy enabled the perception of information and the necessary data in order to apply the method.

[pt] Em meados dos anos 90, após reconhecer que os serviços de emergência estavam inadequados, a FCC (Federal Communications Commission), órgão governamental dos Estados Unidos que regulamenta as atividades das operadoras de telecomunicações, determinou que todas as operadoras de telefonia móvel celular deveriam ser capazes de fornecer a posição geográfica de um usuário que estivesse realizando uma chamada de emergência. Essa posição seria determinada através da posição da estação móvel, ou seja, o aparelho celular. Existem diversas técnicas para determinação da posição geográfica de uma estação móvel. Entre as técnicas mais conhecidas se destacam TOA (Time of Arrival ou Tempo de Chegada), TDOA (Time Difference of Arrival ou Diferença de Instantes de Chegada) e DOA (Direction of Arrival ou Direção de Chegada). Dentre estas, TDOA tem mostrado ser a mais promissora e mais utilizada, por possibilitar uma implementação mais simples e que não exige alterações no terminal móvel do assinante e por ser mais robusta em presença de erros introduzidos pelo canal. A determinação da posição da estação móvel através da técnica baseada em TDOA consiste em duas etapas: na primeira, é feita a estimativa de um conjunto de parâmetros denominados TDOA`s e na segunda etapa, esses parâmetros são utilizados para formar um sistema de equações hiperbólicas, cuja solução fornece a posição da estação móvel. O objetivo desta dissertação é avaliar o desempenho dos principais métodos existentes na literatura para solução das equações hiperbólicas, a partir de um conjunto de TDOA`s já a estimados previamente. A avaliação de desempenho dos métodos leva em conta possíveis erros nas medidas de TDOA`s, que normalmente são introduzidos por fenômenos naturais, como multi-percurso na propagação dos sinais emitidos pela estação móvel, ausência de linha direta de visada e outros, ou por outros fatores associados ao tipo de algoritmo utilizado para estimação dos TDOA`s. Além disso um novo método é proposto seu desempenho comparado aos demais. / [en] In the middle of the 90`s, after recognizing that the current emergency services were not appropriated, the FCC (Federal Communications Commission), a USA governmental institution that rules the telecommunication carriers activities, stated that every wireless carrier should be able to provide the geographic position of a subscriber making an emergency call. The subscriber position shall be determined by means of the position of the mobile station, that is, the cell phone. There are many techniques available to determine the geographic position of the mobile station. Amongst the most known techniques, we can cite the TOA (Time Of Arrival) technique, TDOA (Time Difference Of Arrival) technique and DOA (Direction Of Arrival) technique. And amongst these 3 techniques, TDOA has shown to be the most promising and most used, for it permits a simple implementation that doesn`t require modifications in the subscriber handset and for being more robust in presence of channel impairments than the other techniques. The determination of the mobile station position via the TDOA technique is accomplished in two steps. Initially, an estimation of a set of parameters called TDOA`s is obtained. Later, these parameters are used to form a system of hyperbolic equations, which solution provides the position of the mobile station. The goal of this thesis is to evaluate the performance of the main algorithms available to solve a set of hyperbolic equations derived from a set of TDOA`s previously estimated. The performance of the algorithms take into account possible errors in the measured TDOA`s, that are usually raised by either natural phenomena, like the multipath effect on signal propagation, non-line of sight and others, or other causes related to the algorithm used to estimated the TDOA`s. Finally, a new algorithm is proposed and its performance is evaluated and compared to the others.

[pt] Este trabalho descreve uma sistemática para localização de plataformas de petróleo baseado em um algoritmo de localização. Como critério principal será considerada a maximização do valor presente líquido das receitas do projeto. Devido ao elevado grau de incerteza na determinação da vazão inicial de cada poço e arbitrando-se valores de vazão para cada um dos poços de produção envolvidos, será adotado um percentual que vai estabelecer níveis mínimos e máximos de vazão, procurando corrigir possíveis erros relativos ao processo inicial de coleta e interpretação de dados. Além disso, um fator randômico será introduzido no cálculo da vazão inicial com o objetivo de aumentar a confiabilidade na determinação da possível localização da plataforma. A partir destas vazões iniciais e também das vazões ao longo do tempo de vida estabelecido para os poços, será calculado o valor presente líquido das receitas de cada poço e consequentemente o percentual de participação destes poços na proximidade com a plataforma. Este percentual representa o peso de cada poço na determinação da localização final da plataforma de petróleo. Por hipótese, a superfície do fundo do mar é semelhante a um plano, portanto não são considerados obstáculos nas ligações entre os vários poços e a plataforma. Para testar a sistemática, um problema exemplo será solucionado. / [en] This paper describes a system for locating oil rigs based on a general location algorithm. The problem consists in maximizing the net present revenue value of the project arbitrating discharge values for each of the production wells involved. Due to the high degree of uncertainty in determining the initial flow rate of each well it is assumed a percentage that will establish minimum and maximum levels of flow, trying to correct possible errors related to the initial collection and interpretation of data. In addition, a random factor is introduced when calculating the initial flow in order to increase reliability in determining the possible location of the platform. From these initial flow rates and also the flow over the lifetime established for the wells, the net present revenue value of each well and consequently the percentage of participation of these wells in proximity to the platform will be calculated. This percentage represents the weight of each well in determining the final location of the oil platform. The surface of the seabed is assumed similar to a plan, so no barriers are considered on the links between the various wells and the platform. A sample problem is solved to test the system described.

[pt] Uma das tarefas mais importantes da Engenharia de Reservatórios é definir a estratégia de produção. Isso significa estabelecer, dentre outras coisas, a configuração (quantidade, orientação, localização e tipo) e o planejamento operacional dos poços, bem como a localização da(s) plataforma(s) de produção. Assim, a definição da melhor estratégia de produção representa um problema de otimização complexo, devido ao grande número de variáveis a serem consideradas. Geralmente, todas essas etapas são executadas manualmente, demandando muito tempo e esforço por parte do especialista. A disponibilidade de uma ferramenta computacional, que possa auxiliá-lo nessa tarefa, pode ser de grande utilidade, tanto para a obtenção de respostas mais rápidas, quanto para a tomada de decisões mais acertadas. Diante disso, este trabalho propõe um modelo computacional, baseado em Algoritmos Genéticos, para otimizar a configuração dos poços juntamente com a localização de uma plataforma considerando, especificamente, poços com completação seca. A modelagem proposta considera ainda restrições técnicas e operacionais impostas pelo problema. O objetivo do processo de otimização é maximizar o valor presente líquido (VPL) do projeto, buscando soluções que aumentem o fator de recuperação do reservatório e diminuam seus custos operacionais. Para avaliar o desempenho do modelo proposto foram estudados três modelos de reservatórios, dois sintéticos e um baseado em um caso real. No modelo baseado em um caso real o resultado obtido apresentou um VPL superior a 51 por cento em relação ao caso base gerado por um especialista. / [en] One of the most important tasks of Reservoir Engineering is setting the production strategy. This means establish, among other things, the setting (quantity, orientation, location and trajectory) and the operating plan of the wells, and the location(s) of platform(s) production. Thus, the definition of the best production strategy represents a complex optimization problem due to the large number of variables to be considered. Generally, all these steps are performed manually, requiring much time and effort by the specialist. The availability of a computational tool that can assist you in this task can be very useful, both to obtain faster responses, and for making better decisions. Thus, this work proposes a computational model based on Genetic Algorithms, to optimize the configuration of the wells along with the location of a platform with specific wells with dry completion. The proposed model also considers technical and operational constraints imposed by the problem. The goal of the optimization process is to maximize the net present value (NPV) of the project, seeking solutions that increase the recovery factor of the reservoir and reduce its operating costs. To evaluate the performance of the proposed model was studied in three models reservoirs, two synthetic and one based on an real case. In the model based on a real case the result obtained showed an NPV greater than 51 per cent compared to the base case generated by a specialist.

[pt] Este trabalho apresenta uma metodologia a fim de reduzir o deslocamento de candidatos em dias de prova em um exame de admissão de uma universidade no Brasil. O exame possui diferentes tipos de prova de acordo com a série do candidato e cada local de prova pode ofertar apenas um tipo de exame. A partir da teoria de localização de instalações, desenvolveu-se um modelo matemático de programação inteira para alocar candidatos de forma ótima considerando a distância entre eles e os vários locais de prova existentes. Foram realizados diversos testes com os dados de exames já aplicados, o que mostrou uma redução no deslocamento total superior a 30 porcento. Em seguida, a metodologia foi aplicada diretamente no mais recente exame de admissão da instituição, que conta com mais de 34 mil candidatos distribuídos por 70 locais de prova em 5 cidades, com a proporção de candidatos aptos a se locomoverem a pé sendo 4 vezes maior quando comparada com alocações utilizadas em anos anteriores. / [en] This work presents a methodology in order to reduce the displacement of candidates on test days in an admission exam of a university in Brazil. The exam has different types of tests according to the candidate s grade and each test site can offer only one type of exam. Based on the theory of facility location, a mathematical model of integer programming was developed to optimally allocate candidates considering the distance between them and the various existing exam locations. Several tests were carried out with the exam data already applied, which showed a reduction in total travel distance of more than 30 percent. Then, the methodology was applied directly in the most recent admission exam of the institution, which has more than 34 thousand candidates distributed over 70 exam places in 5 cities, with the proportion of candidates able to walk on foot being 4 times higher when compared to allocations used in previous years.

[pt] A atividade varejista no Brasil, ao longo dos últimos anos, assumiu importante destaque no ambiente empresarial. Devido à consolidação acelerada que caracterizam as atividades varejistas brasileiras, uma grande quantidade de empresas deste segmento aparece como as maiores do País. A partir da expansão destas empresas, a adoção de avançadas tecnologias de informação e de gestão se faz necessária, contribuindo para a modernização e expansão da economia brasileira. Diante deste contexto, e visando melhores alternativas nas tomadas de decisões, muitos varejistas utilizam informações geográficas. Dentre elas, o geomarketing, para auxiliar no processo de expansão e minimizar a possibilidade de erros. Ainda que muitas empresas não utilizem a tecnologia e suas ferramentas computacionais, os responsáveis pela tomada de decisão possuem uma representação mental da distribuição geográfica de seus clientes e mercados. Estas informações utilizadas no processo decisório estão diretamente ligadas ao fator geográfico. O presente trabalho procura, a partir de um estudo de caso em uma empresa varejista de vestuário feminino, verificar a aplicação do geomarketing e sua utilização na expansão do negócio. Por meio de pesquisa qualitativa, por meio de estudo de caso, observou-se o apoio que esta ferramenta de informações geográficas fornece para a análise e a tomada de decisão visando à instalação de novos pontos comerciais. Os resultados mostram que a utilização do geomarketing contribui e auxilia os gestores no processo de tomada de decisão de localização de novos pontos comerciais. Os resultados também revelam dificuldades de obtenção de dados geográficos atualizados do território brasileiro. Ainda assim, a introdução de técnicas de análise utilizando a combinação de geografia e marketing possibilita um ganho para as empresas varejistas ao reduzir os riscos de erro na escolha de novos pontos comerciais. / [en] The retail sector in Brazil over the past few years, assumed major prominence in the business environment. Because of the accelerated consolidation featuring Brazilian retail activities, a lot of companies in this segment appear as the biggest in the country. From the expansion of these companies, the adoption of advanced information technology and management is necessary, contributing to the modernization and expansion of the Brazilian economy. Given this context, and seeking better alternatives in decision making process, many retailers are using geographical information. Among them, geomarketing, to assist in the expansion process and minimize the possibility of errors. Although many companies do not use the technology and their computational tools, those responsible for making decisions have a mental representation of the geographic distribution of its customers and markets. This information used in decision making process is directly linked to the geographical factor. This dissertation seeks, from a case study in a retailer of women s clothing; verify the application of Geomarketing and its use in expanding the business. By using qualitative research through case study, it was observed that this tool provides geographic information for analysis and decision making aimed at installing new outlets. The results show that the use of Geomarketing contributes and assists managers in decision making process for the location of new outlets process. The results also reveal difficulties in obtaining updated geographic data of the Brazilian territory. However, the introduction of analytical techniques using a combination of geography and marketing enables a gain for retailers to reduce the risk of error in choosing new points.

[pt] Um avanço importante gerado pela tecnologia de TV digital é a possibilidade de interatividade com os usuários, realizada por meio do assim chamado canal de retorno. As redes ad hoc têm um grande potencial para atender esse tipo de serviço, pois podem ser empregadas em diversas áreas geográficas e idealmente de forma independente de infra- estrutura. Isso diminui o seu custo e propícia o aumento da velocidade de implantação deste tipo de rede. Uma das principais questões técnicas a serem resolvidas no contexto das redes móveis ad hoc é a necessidade de algoritmos eficientes para a realização do roteamento dos pacotes. O projeto Terminodes, desenvolvido pelo Instituto Federal de Tecnologia da Suíça, desenvolveu um protocolo de roteamento que utiliza a informação de localização. Este método de roteamento é freqüentemente proposto como um meio para prover escalabilidade em redes ad hoc distribuídas sobre áreas geográficas extensas. O roteamento baseado em localização é difícil quando há áreas de exclusão na topologia da rede e os nós são móveis ou freqüentemente desconectados para fins de economia de bateria. Portanto, a investigação da robustez do protocolo para esses casos é fundamental para avaliar seu uso em redes que podem servir como canal de retorno de TV digital. / [en] An important advance generated by the technology of digital TV is the possibility of interactivity with the users, what is done by means of the return channel. The mobile ad hoc networks have a great potential to provide this type of service, because it can ideally be used in diverse geographic areas and independent of any infrastructure. This minimizes the costs and the time needed to implement the network for this canal. One of the main questions techniques in the context of the mobile ad hoc networks is the necessity of efficient routing algorithms. The Terminodes project, developed by the Federal Institute of Technology of Switzerland, developed a routing protocol that is based in location information. This routing method frequently is a way to provide scalability in large ad hoc networks. The routing based on location is difficult when it has areas of exclusion in the topology of the network and the nodes are mobile or they are frequently disconnected to save battery. Therefore, assess the robustness of the protocol for these cases is basic to evaluate its use in networks for the digital TV return channel.