Acessibilidade / Reportar erro
Pesquisa Operacional, Volume: 25, Número: 2, Publicado: 2005
  • A real options approach to a classical capacity expansion problem

    Novaes, Antonio G. N.; Souza, João Carlos

    Resumo em Português:

    Alguns autores vêm estudando o problema clássico de atender otimamente a demanda por capacidade crescente ao longo de um horizonte infinito, considerando, para isso, formas determinísticas ou estocásticas de expansão da demanda, bem como diferentes formulações de previsão. Com esse enfoque, somente os custos de investimento, descontados a uma taxa predefinida de juros, são considerados na análise. Adicionando outros desembolsos e receitas, os administradores usualmente estimam o fluxo de caixa descontado do projeto, admitindo que a empresa seguirá um plano predeterminado, independentemente da forma como os eventos se desenrolarão no futuro. O enfoque de opções reais, por outro lado, introduz a possibilidade de incorporar outras alternativas de decisão na análise econômica, tais como a opção de esperar ou postergar, abandonar, trocar, etc. Neste artigo se faz, em primeiro lugar, uma revisão dos modelos clássicos de expansão de capacidade. A seguir, os conceitos e propriedades do enfoque de opções reais, com ênfase na equação de Black-Scholes, são brevemente discutidos. Finalmente é apresentado e discutido um exemplo de aplicação.

    Resumo em Inglês:

    Some authors, considering deterministic or stochastic demand patterns and different forecasting formulations, have studied the classical problem of optimally meeting a growing demand for capacity, over an infinite horizon. With this approach, only investment costs discounted with a predefined interest rate are considered in the analysis. Adding other expenditures and revenues, managers usually estimate the discounted cash flow of the project, and assume the organization will follow a predetermined plan when investing, regardless of how events unfold in the future. The real options approach, on the other hand, introduces the possibility of incorporating other decision alternatives in the economic analysis, such as the option of waiting or postponing, abandoning, switching, etc. In this paper we first review the classical capacity expansion models. Then, the concepts and properties of the real options approach, with emphasis on the Black-Scholes equation, are briefly discussed. Finally, an application example is presented and discussed.
  • Análise de decisão multicritério na localização de usinas termoelétricas utilizando SIG

    Zambon, Kátia Lívia; Carneiro, Adriano Alber de França M.; Silva, Antônio Nélson Rodrigues da; Negri, Jean Cesari

    Resumo em Português:

    A integração de sistemas de informação geográfica (SIGs) e de métodos de decisão multicritério vêm proporcionando inúmeros benefícios para a resolução de problemas de planejamento e gerenciamento do mundo real. Sob esta ótica, este trabalho se propõe a avaliar as alternativas geradas em ambiente SIG para a localização de usinas termoelétricas (UTEs), aplicando técnicas de análise multicritério no processo de decisão. O modelo desenvolvido contribui para a difícil e complexa tarefa de analisar locais com potencial para a instalação de uma UTE e os diversos critérios envolvidos no problema, sejam eles de ordem econômica e/ou ambiental. A visualização dos resultados, através de mapas no SIG, mostra a aplicabilidade das técnicas de análise multicritério para o planejamento da expansão do setor elétrico. Além disso, os resultados, aplicados em um estudo de caso real, mostram cenários com situações de risco mínimo, médio (trade-off total) e máximo para uma tecnologia selecionada para a instalação da UTE.

    Resumo em Inglês:

    The combination of Geographic Information Systems (GIS) and Multicriteria Decision Analysis (MCDA) methods can bring several benefits for the solution of real-world planning and management problems. Under that view, this work aims to evaluate alternatives for the location of Thermoelectric Power Plants (TPP) produced in a GIS environment using a MCDA technique for supporting the decision-making process. The proposed model is a contribution for the TPP site selection process, which is a difficult and complex task due to the several economic and environmental criteria it involves. The visualization of the analysis outcome in GIS maps helps to demonstrate the suitability of MCDA techniques for planning the expansion of the electric supply system. In addition, the selection of a specific technology for the installation of the TPP in the real case application is used to show scenarios with different risk levels, which range from minimum to maximum risk conditions, also including the intermediate case of total trade-off.
  • Decomposição da elasticidade-preço no varejo com uso de dados escaneados

    Botelho, Delane

    Resumo em Português:

    O objetivo deste artigo é estimar a elasticidade-preço da demanda decomposta em elasticidade-preço da escolha da marca e da quantidade comprada, e discutir as implicações desta decomposição para uma categoria específica de bem de consumo. Para isto foram utilizados dados escaneados de uma amostra de domicílios no contexto varejista brasileiro. Dois modelos foram usados: o modelo logit condicional baseado na maximização da utilidade do domicílio para a decisão de escolha da marca e o modelo clássico de regressão linear para a decisão da quantidade a comprar. No que diz respeito à validação, o primeiro modelo demonstrou uma satisfatória capacidade de previsão da participação de mercado das marcas. Implicações gerenciais incluem específicas decisões e ações de preço para as marcas, já que a natureza da decomposição das elasticidades-preço varia entre marcas.

    Resumo em Inglês:

    This article focuses on the estimation of the total price-elasticity of demand, decomposed in brand choice and quantity price-elasticity, and it discusses the implications of such decomposition for a specific product category, using a scanner data sample of Brazilian households. Two models were used: the brand choice decision was modeled through the conditional logit based on household utility maximization; the decision of how much to buy was modeled through classical linear regressions. Regarding the validity, the first model demonstrated a satisfactory prevision power of brand market share. Managerial implications include specific price decisions to each brand, as the nature of the price-elasticity decomposition varies among brands.
  • An algorithm to generate all spanning trees of a graph in order of increasing cost

    Sörensen, Kenneth; Janssens, Gerrit K.

    Resumo em Inglês:

    A minimum spanning tree of an undirected graph can be easily obtained using classical algorithms by Prim or Kruskal. A number of algorithms have been proposed to enumerate all spanning trees of an undirected graph. Good time and space complexities are the major concerns of these algorithms. Most algorithms generate spanning trees using some fundamental cut or circuit. In the generation process, the cost of the tree is not taken into consideration. This paper presents an algorithm to generate spanning trees of a graph in order of increasing cost. By generating spanning trees in order of increasing cost, new opportunities appear. In this way, it is possible to determine the second smallest or, in general, the k-th smallest spanning tree. The smallest spanning tree satisfying some additional constraints can be found by checking at each generation whether these constraints are satisfied. Our algorithm is based on an algorithm by Murty (1967), which enumerates all solutions of an assignment problem in order of increasing cost. Both time and space complexities are discussed.
  • Algoritmos evolucionários na determinação da configuração de custo mínimo de sistemas de co-geração de energia com base no gás natural

    Goldbarg, Marco César; Goldbarg, Elizabeth Ferreira Gouvêa; Medeiros Neto, Francisco Dantas de

    Resumo em Português:

    Esse trabalho apresenta um caso especial do problema geral da determinação de uma configuração para um sistema de co-geração de energia que utiliza o gás natural como fonte energética. O problema visa determinar a configuração de custo mínimo de um sistema de co-geração. É um problema computacionalmente difícil devido a restrições técnicas, operacionais e econômicas. Para solucioná-lo, são apresentados e comparados algoritmos evolucionários desenvolvidos de acordo com as metáforas dos Algoritmos Genéticos, Algoritmos Meméticos e da Transgenética Computacional. Os algoritmos são aplicados a um conjunto de trinta e cinco instâncias geradas de acordo com cinco diferentes ciclos de co-geração. Os experimentos computacionais relatados nesse trabalho indicam uma dominância de melhores resultados da metáfora transgenética.

    Resumo em Inglês:

    This work presents a special case of the general problem of determining the configuration of cogeneration systems in which the primary source of energy is natural gas. The objective is to determine the configuration with the minimum cost. Technical, operational and economic features impose constraints to the problem making it computationally hard to solve. Evolutionary algorithms based upon genetic, memetic and transgenetic algorithms are presented to solve the problem. A computational experiment with thirty-five instances generated in accordance with five distinct cogeneration cycles is reported. The results show that the transgenetic algorithm exhibits an overall best performance.
  • Uniformização da fronteira eficiente em modelos de análise de envoltória de dados com ganhos de soma zero e retornos constantes de escala

    Gomes, Eliane Gonçalves; Mello, João Carlos Correia Baptista Soares de; Lins, Marcos Pereira Estellita

    Resumo em Português:

    Nos modelos DEA com Ganhos de Soma Zero (DEA-GSZ) a restrição dos modelos DEA clássicos de total liberdade de produção ou de uso dos recursos é substituída pela restrição de soma total constante de inputs ou outputs. Neste artigo são apresentados o modelo DEA-GSZ com retornos constantes de escala (DEA-GSZ CCR) e um estudo de caso sobre a realocação do número de aprovados em um concurso vestibular.

    Resumo em Inglês:

    When using Zero Sum Gains DEA models (ZSG-DEA), classical DEA models restriction of total freedom of production or resources use is replaced by the constant sum of inputs or outputs restriction. In this paper we develop ZSG-DEA models with constant returns to scale (ZSG-DEA CCR) and employ it in the reallocation of the quantity of approved students in the "vestibular".
  • Modelo multicritério de apoio a decisão para o planejamento de manutenção preventiva utilizando PROMETHEE II em situações de incerteza

    Cavalcante, Cristiano Alexandre Virgínio; Almeida, Adiel Teixeira de

    Resumo em Português:

    Ferramenta estratégica para redução dos custos e incremento da disponibilidade da planta, a Manutenção Preventiva, nos últimos anos, tem alcançado sua importância devida, com um crescimento significativo de sua aplicação nas indústrias. Apesar da existência de uma grande quantidade de modelos que tratam desta problemática, em muitas situações em que não se tem dados de falhas ou estes são pouco confiáveis e, além disso, deseja-se observar o comportamento de mais de um aspecto ao se estabelecer a periodicidade da manutenção preventiva, estes modelos fornecem resultados pouco satisfatórios. Neste contexto, este artigo traz um modelo de decisão que, fazendo uso do método multicritério PROMETHEE II e de análise Bayesiana, permite que se estabeleça a periodicidade da manutenção preventiva, observando-se o parâmetro custo e confiabilidade, além disso, permite que a ausência de dados não seja um empecilho para a estipulação destes tempos.

    Resumo em Inglês:

    As a strategic tool to reduce costs and increment the availability of the plant, Preventive Maintenance has become quite popular over the last years due to the significant increase of its application in industries. Despite the great quantity of models that deal with that problem, these are less than satisfactory in many situations when failure data are inexistent or not too reliable and when the observation of the conduct of more than one aspect is desirable to establish the periodicity of Preventive Maintenance. In such context, this article offers a model of decision by making use of the multicriteria method PROMETHE II and the Bayesian analysis, which allows to establish the periodicity of the Preventive Maintenance, observing the costs and reliability parameter and also permitting the lack of data not to be an impediment in the stipulation of those timings.
Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br