Acessibilidade / Reportar erro
Pesquisa Operacional, Volume: 28, Número: 2, Publicado: 2008
  • Carta do editor: uma nova fase da revista Pesquisa Operacional

    Yanasse, Horacio Hideki
  • Estruturação do problema multicritério para produção de jornal

    Pinheiro, Plácido Rogério; Souza, Gilberto George Conrado de; Castro, Ana Karoline Araújo de

    Resumo em Português:

    Apresenta-se a elicitação da fase de estruturação do problema multicritério para produção de jornal. Inicia-se descrevendo o contexto de decisão do problema, bem como enumerando os atores e seus conflitos. Identificam-se, através de um processo de "mapeamento cognitivo", os fatores que mais influenciam na venda de exemplares de um jornal, na perspectiva dos atores responsáveis pela definição diária de sua tiragem. Com base em tais fatores, o problema de produção de jornal é estruturado e a partir daí pode-se desenvolver modelos multicritério para apoiar os atores na determinação da quantidade de exemplares a produzir, em cada dia, de modo a diminuir o retorno de exemplares não vendidos.

    Resumo em Inglês:

    This works explain the structuring phase of multicriteria model for production of newspaper. It starts describing the decision context of problem, and it enumerates the actors and their conflicts. After, using a "cognitive mapping" procedure, this work identifies the key aspects that influence the number of sales of a newspaper, under the perspective of the actors responsible by establishing the number of copies to be produced in each day. Based on those factors, a multicriteria model is constructed. It aims to determine the number of copies to be produced in each day, in view of reducing the return of copies produced but not sold.
  • Rough sets analysis with antisymmetric and intransitive attributes: classification of brazilian soccer clubs

    Sant'Anna, Annibal Parracho

    Resumo em Português:

    Este trabalho visa a desenvolver classificações alternativas para times de futebol em um campeonato. Dados do Campeonato Brasileiro de Futebol de 2005 são analisados. A Teoria dos Conjuntos Aproximativos (TCA) é empregada nesta análise. Por avaliar a qualidade da aproximação em termos de probabilidades de concordância e de discordância entre a classificação pelo conjunto de atributos de decisão e pelo conjunto de atributos de condição de um par de objetos escolhidos aleatoriamente como discerníveis ou indiscerníveis, a modificação da TCA empregada permite considerar relações intransitivas e anti-simétricas. A diferença entre o número de gols marcados pelos pares de clubes em confrontos diretos é uma relação desse tipo.

    Resumo em Inglês:

    This work aims to develop alternative classifications for teams in a Championship. Data from the 2005 Brazilian National Soccer Championship are analyzed. Rough Sets Theory (RST) is employed in this analysis. By evaluating the quality of the approximation in terms of probabilities of concordance and discordance between the classification by the set of decision attributes and by the set of condition attributes of a randomly chosen pair of objects as discernible or indiscernible, the modification of RST employed allows to consider antisymmetric and intransitive relations. The balance between the numbers of goals scored by the pairs of clubs in direct confrontations is one such relation.
  • Multicriteria approach to data envelopment analysis

    Vieira Junior, Hélcio

    Resumo em Português:

    Com o objetivo de fazer a Análise Envoltória de Dados (DEA) mais aceitável pela comunidade gerencial, as abordagens de Restrição aos Pesos foram criadas. Estas abordagens fazem com que a DEA não descarte nenhum dado e permitem que o Decisor (DM) tenha alguma gerência sobre o método. O objetivo deste artigo é sugerir um modelo de restrição aos pesos que incorpore as preferências do DM. Para realizar isto, nós empregamos a metodologia MACBETH como ferramenta para descobrir os limites dos pesos a serem utilizados na abordagem de restrição aos pesos chamada "Restrição aos Pesos Virtuais". Nossa proposta alcançou um resultado que apresenta uma correlação expressiva com três metodologias de apoio à decisão amplamente utilizadas: o ELECTRE III, o SMART e o PROMETHEE I e II. Adicionalmente, nossa abordagem foi capaz de reunir os resultados mais significativos de todas estas três metodologias de apoio à decisão em um único resultado.

    Resumo em Inglês:

    With the aim of making Data Envelopment Analysis (DEA) more acceptable to the managers' community, the Weights Restrictions approaches were born. They allow DEA to not dispose of any data and permit the Decision Maker (DM) to have some management over the method. The purpose of this paper is to suggest a Weights Restrictions DEA model that incorporates the DM preference. In order to perform that, we employed the MACBETH methodology as a tool to find out the bounds of the weights to be used in a Weights Restrictions approach named Virtual Weights Restrictions. Our proposal achieved an outcome that has an expressive correlation with three widely used decision-aids methodologies: the ELECTRE III, the SMART and the PROMETHEE I and II. In addition, our approach was able to join the most significant outcomes of all the above three Multicriteria decision-aids methodologies in one unique outcome.
  • Fortran subroutines for network flow optimization using an interior point algorithm

    Portugal, L. F.; Resende, M. G. C.; Veiga, G.; Patrício, J.; Júdice, J. J.

    Resumo em Português:

    É apresentado o sistema PDNET, um conjunto de subrotinas em Fortran para a otimização de fluxos lineares em redes utilizando um algoritmo de pontos interiores. O algoritmo e a sua implementação são descritos com algum detalhe. A utilização do sistema é explicada e são apresentados alguns resultados computacionais. O código fonte está disponível em http://www.research.att.com/~mgcr/pdnet.

    Resumo em Inglês:

    We describe Fortran subroutines for network flow optimization using an interior point network flow algorithm, that, together with a Fortran language driver, make up PDNET. The algorithm is described in detail and its implementation is outlined. Usage of the package is described and some computational experiments are reported. Source code for the software can be downloaded at http://www.research.att.com/~mgcr/pdnet.
  • Modelo de risco e decisão de crédito baseado em estrutura de capital com informação assimétrica

    Dantas, Régis Façanha; DeSouza, Sérgio Aquino

    Resumo em Português:

    A partir de uma amostra 241 empresas da Indústria Manufatureira brasileira, concluímos que parâmetros que definem a estrutura de capital das empresas são bons sinalizadores para discriminar as empresas quanto ao seu risco de crédito em um ambiente de informação assimétrica. Para chegar a tal resultado, usamos uma equação regressão do tipo Logit, cujas variáveis explicativas são oriundas da análise fatorial e da regressão discriminante através do método stepwise backward. Outro ponto importante é a incorporação de um modelo de decisão de crédito com o uso de programação Linear Inteira como o desenvolvido por Gehrlein & Wagner (1997).

    Resumo em Inglês:

    From a sample of 241 firms in the Brazilian manufacturing sector, we conclude that parameters that define firms' capital structure are good signals of the risk of default on bank loans. In order to derive this result, we use a Logit regression, in which the explanatory variables come from factor analysis and stepwise regression. We also combine this methodology with a model of credit granting that incorporates integer linear programming as developed by Gehrlein & Wagner (1997).
  • Seleção de variáveis e classificação de padrões por redes neurais como auxílio ao diagnóstico de cardiopatia isquêmica

    Rodrigues, Thiago Baptista; Macrini, José Leonardo Ribeiro; Monteiro, Elisabeth Costa

    Resumo em Português:

    Este estudo propõe uma metodologia, baseada em procedimentos quantitativos, para auxiliar o diagnóstico de indivíduos portadores de doença cardíaca. Os resultados obtidos neste estudo, utilizando "Redes Neurais", foram comparados aos resultados de outros autores. Um percentual de acerto médio de 91,0 % foi atingido, enquanto outros estudos utilizando a mesma base de dados atingem até 83,5 %. Foram utilizadas também outras técnicas de classificação de padrões conhecidas na literatura, denominadas "Análise Discriminante" e "Algoritmo C4.5", de forma a estabelecer comparações com os resultados aqui obtidos utilizando "Redes Neurais". A metodologia de divisão dos conjuntos de treinamento/generalização sugerida promoveu melhorias em todas as três técnicas de classificação de padrões utilizadas, tendo a Rede Neural apresentado o melhor desempenho.

    Resumo em Inglês:

    This study proposes a methodology, established in quantitative procedures, to assist the diagnostic of individuals with heart disease. The results obtained in this study using "Neural Networks" had been compared with the results of other authors. A percentage of average correct diagnosis of 91.0 % was reached, whereas other studies using the same database had reached until 83.5 %. Others techniques of classification of standards known in literature had also been used, called "Discriminate Analysis" and "C4.5 Algorithm", to establish comparisons with the results obtained here using "Neural Networks". The methodology of division of the sets of training/generalization suggested promoted improvements in all the three used techniques of classification of standards, with the "Neural Networks" showing the best performance.
  • A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada

    Sousa, Vanusa Alves de; Baptista, Edméa Cássia; Costa, Geraldo R. M. da

    Resumo em Português:

    Este artigo apresenta a aplicação do método da função Lagrangiana-barreira relaxada ao problema de despacho ótimo de reativos, o qual é um problema não-linear não convexo e de grande porte. Nesta abordagem as restrições de desigualdade são tratadas pela associação dos métodos de barreira modificada e primal-dual barreira logarítmica. Essas restrições são transformadas em igualdades através de variáveis auxiliares positivas e são relaxadas pelo parâmetro de barreira. Uma função Lagrangiana é associada ao problema modificado. As condições necessárias de primeira-ordem são aplicadas gerando um sistema não-linear o qual é resolvido pelo método de Newton. A relaxação das variáveis auxiliares resulta na expansão da região factível do problema original, permitindo atingir o limite das restrições de desigualdade. Testes numéricos nos sistemas CESP 53 barras, o equivalente brasileiro sul-sudeste e o teste comparativo com o método primal-dual barreira logarítmica indicam que o método apresentado é eficiente na resolução do problema de despacho ótimo de reativos.

    Resumo em Inglês:

    This work presents the application of the relaxed barrier-Lagrangian function method to the optimal reactive dispatch problem, which is a nonlinear nonconvex and large problem. In this approach the inequality constraints are treated by the association of modified barrier and primal-dual logarithmic barrier method. Those constraints are transformed in equalities through positive auxiliary variables and are perturbed by the barrier parameter. A Lagrangian function is associated to the modified problem. The first-order necessary conditions are applied generating a non-linear system which is solved by Newton's method. The auxiliary variables perturbation result in an expansion of the feasible set of the original problem, allowing the limits of the inequality constraints to be reach. Numeric tests with the systems CESP 53 buses and the south-southeast Brazilian and the comparative test with the primal-dual logarithmic barrier method indicate that presented method is efficient in the resolution of optimal reactive dispatch problem.
  • Multicriteria decision group model for the selection of suppliers

    Alencar, Luciana Hazin; Almeida, Adiel Teixeira de

    Resumo em Português:

    Vários autores têm estudado decisão em grupo nos últimos anos, o que indica a relevância do assunto. Esse artigo apresenta um modelo multicritério de decisão em grupo baseado nos métodos ELECTRE IV e VIP Analysis, adequado aos casos em que se tem uma grande divergência entre os decisores. Esse modelo é composto por dois estágios. No primeiro, o método ELECTRE IV é aplicado e uma ordenação dos critérios é obtida. No próximo estágio, com a ordenação dos critérios, o método VIP Analysis é aplicado e as alternativas são selecionadas. Para ilustrar o modelo, uma aplicação numérica no contexto da seleção de fornecedores em projetos é realizada. Os fornecedores que fazem parte da equipe do projeto têm um papel fundamental no gerenciamento de projetos. Eles estão envolvidos em uma rede de atividades conectadas que, caso não sejam executadas de forma apropriada, podem colocar em risco o sucesso do projeto. A questão colocada é como selecionar fornecedores de serviço para um projeto de uma empresa considerando os objetivos dos decisores envolvidos.

    Resumo em Inglês:

    Several authors have been studying group decision making over the years, which indicates how relevant it is. This paper presents a multicriteria group decision model based on ELECTRE IV and VIP Analysis methods, to those cases where there is great divergence among the decision makers. This model includes two stages. In the first, the ELECTRE IV method is applied and a collective criteria ranking is obtained. In the second, using criteria ranking, VIP Analysis is applied and the alternatives are selected. To illustrate the model, a numerical application in the context of the selection of suppliers in project management is used. The suppliers that form part of the project team have a crucial role in project management. They are involved in a network of connected activities that can jeopardize the success of the project, if they are not undertaken in an appropriate way. The question tackled is how to select service suppliers for a project on behalf of an enterprise that assists the multiple objectives of the decision-makers.
  • Two-stage inference in experimental design using dea: an application to intercropping and evidence from randomization theory

    Gomes, Eliane Gonçalves; Souza, Geraldo da Silva e; Vivaldi, Lúcio José

    Resumo em Português:

    Neste artigo é proposto o uso de medidas de eficiência DEA, com retornos constantes à escala e input unitário, na análise de respostas multidimensionais não negativas de ensaios experimentais. A abordagem proposta concorda com a Análise de Variância (Covariância) clássica para respostas unidimensionais e simplifica a análise estatística para o caso multidimensional. Os melhores tratamentos indicados pela análise otimizam um output combinado, definido por preços sombra, que são as soluções dos problemas lineares de DEA. A abordagem é particularmente útil na análise de experimentos consorciados (plantio simultâneo de mais de uma cultura agrícola). São aqui discutidos dois exemplos. Os resultados são validados via Teoria de Aleatorização, de modo a estudar apropriadamente as questões de correlação e não-normalidade das medidas DEA nas diferentes parcelas experimentais.

    Resumo em Inglês:

    In this article we propose the use of Data Envelopment Analysis (DEA) measures of efficiency, under constant returns to scale and input equal to unity, in the analysis of multidimensional nonnegative responses in the design of experiments. The approach agrees with the standard Analysis of Variance (Covariance) for univariate responses and simplifies the statistical analysis in the multivariate case. The best treatments provided by the analysis optimize a combined output defined by shadow prices, which are the solutions of the DEA problem. The approach is particularly useful for the analysis of intercropping (crop mixtures) experiments. In this context we discuss two examples. To properly address the issue of correlation and non-normality of DEA measurements in different experimental plots we validate the results via Randomization Theory.
  • A continuous-time semi-markov bayesian belief network model for availability measure estimation of fault tolerant systems

    Moura, Márcio das Chagas; Droguett, Enrique López

    Resumo em Português:

    Neste trabalho, é proposto um modelo baseado na integração entre processos semi-Markovianos e redes Bayesianas para avaliação da disponibilidade de sistemas tolerantes à falha. Esta integração resulta em um modelo estocástico híbrido o qual é capaz de representar as características dinâmicas de um sistema assim como tratar as relações de causa e efeito entre fatores externos tais como condições ambientais e operacionais. Além disso, o modelo híbrido permite avaliar a propagação de incerteza sobre a disponibilidade do sistema. É também proposto um procedimento numérico para a solução das equações de probabilidade de estado de processos semi-Markovianos descritos por taxas de transição. Tal procedimento numérico é baseado na aplicação de transformadas de Laplace que são invertidas pelo método de quadratura Gaussiana conhecido como Gauss Legendre. O modelo híbrido e procedimento numérico são ilustrados por meio de um exemplo de aplicação no contexto de sistemas tolerantes à falha.

    Resumo em Inglês:

    In this work it is proposed a model for the assessment of availability measure of fault tolerant systems based on the integration of continuous time semi-Markov processes and Bayesian belief networks. This integration results in a hybrid stochastic model that is able to represent the dynamic characteristics of a system as well as to deal with cause-effect relationships among external factors such as environmental and operational conditions. The hybrid model also allows for uncertainty propagation on the system availability. It is also proposed a numerical procedure for the solution of the state probability equations of semi-Markov processes described in terms of transition rates. The numerical procedure is based on the application of Laplace transforms that are inverted by the Gauss quadrature method known as Gauss Legendre. The hybrid model and numerical procedure are illustrated by means of an example of application in the context of fault tolerant systems.
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