Resumo em Português:

Neste trabalho estudamos o número de ótimo de classificações independentes por unidade produzida supondo que haja dois tipos de erro: o tipo I no qual classifica-se um produto como não-conforme quando ele na realidade não é e o tipo II no qual classifica-se um produto como conforme quando na realidade é não-conforme. Desenvolvemos um modelo econômico para minimizar o custo médio total em função dos erros de classificação e do custo de cada classificação.

Resumo em Inglês:

In this paper we study the optimal number of independent classifications on each produced unit when there are two types of classification errors: the type I error where a product is classified as non-conform when actually it is conform, and the type II error where a product is classified as conform when actually it isn't. We develop an economic model to minimize the total expected cost as a function of the classification errors and the cost of each classification.

Resumo em Português:

O trabalho discute o projeto de uma rede metroviária através de um modelo de grafos, no qual os vértices são estações unidas por trechos de linhas representados por arestas. Define-se um grafo-suporte planar triangulado como o universo das alternativas de ligações entre estações e se procuram coberturas do conjunto de vértices por conjuntos de percursos elementares unindo pares de vértices periféricos. Uma restrição de grau máximo 4 para o grafo parcial assim obtido é adotada num primeiro momento. O grafo é valorado por dados de custo de construção e de demanda de passageiros. Apresenta-se uma heurística interativa, apoiada nessa base teórica, desenvolvida com o propósito de contribuir para o projeto e a crítica de redes metroviárias. Um exemplo, baseado no metrô do Rio de Janeiro, é discutido no trabalho.

Resumo em Inglês:

The work discusses the design of a metro network through a graph-theoretical model where the vertices correspond to stations and the edges to line sections between stations. A triangulated planar support graph is the universe of possible connection alternatives between the stations and we will look for vertex-set coverings by sets of elementary paths between pairs of peripherical vertices. In a first moment we adopt a constraint of maximum degree 4 for the spanning subgraph thus obtained. The graph is valued by building and passenger demands. An interactive heuristic supported by this theoretical basis is designed to aid metro project developing and criticism. An example based on Rio de Janeiro metro is discussed.

Resumo em Português:

Os princípios de otimização de entropia MaxEnt de Jaynes (1957a,b) e MinxEnt de Kullback (1959) encontram aplicações em várias áreas de investigação científica. Ambos envolvem a otimização condicionada de medidas de entropia que são funções intrinsecamente não-lineares de probabilidades. Como constituem problemas de programação não-linear, suas soluções demandam algoritmos de busca iterativa e, além disso, as condições de não-negatividade e de soma um para as probabilidades restringem de modo particular o espaço de soluções. O artigo apresenta em detalhe (com a ajuda de dois fluxogramas) uma implementação computacional eficiente desses dois princípios no caso de restrições lineares com verificação prévia de existência de solução dos problemas de otimização. Os autores também disponibilizam rotinas de fácil uso desenvolvidas em linguagem MatLab<FONT FACE=Symbol>â</FONT> .

Resumo em Inglês:

The entropy optimization principles MaxEnt of Jaynes (1957a,b) and MinxEnt of Kullback (1959) can be applied in a variety of scientific fields. Both involve the constrained optimization of entropy measures, which are intrinsically non-linear functions of probabilities. Since each is a non-linear programming problem, their solution depend on iterative search algorithms, and, in addition, the constraints that probabilities are non-negative and sum up to one restrict in a particular way the solution space. The paper presents in detail (with the aid of two flowcharts) a computer efficient implementation of those two principles in the linearly constrained case that makes a prior check for the existence of solution to the optimization problems. The authors also make available easy-to-use MatLab<FONT FACE=Symbol>â</FONT> codes.

Resumo em Português:

Utilizamos um modelo econométrico do tipo Logit como o desenvolvido por Scarpel & Milioni (2001), concebido para atuar em previsão de insolvência de empresas, em conjunto com o modelo de programação linear inteira desenvolvido por Gehrlein & Wagner (1997). O objetivo é o de dar suporte a decisões de concessão de crédito em função da estimativa da probabilidade de solvência de empresas, de forma a minimizar a soma dos custos de oportunidade e inadimplência. Mostramos que a utilização conjunta desses modelos possibilita a eliminação das limitações encontradas quando eles são utilizados isoladamente no auxílio às decisões de concessão de crédito.

Resumo em Inglês:

We use a Logit Model such as the one developed by Scarpel & Milioni (2001), designed to forecast corporations bankruptcy, together with an Integer Programming Model developed by Gehrlein & Wagner (1997). We aim at supporting decisions of credit concession considering the corporation's solvency probability estimate and minimizing the sum of opportunity and failure to pay costs. As we show, the conjoint utilization of both models eliminates limitations found in each of them, when used in isolation.

Resumo em Português:

Neste artigo fizemos o estudo de técnicas para a resolução de problemas de alocação de custos em redes de acesso com um grande número de usuários, como acontece em redes de informação, de distribuição de energia elétrica, de esgoto entre outras. O problema é como distribuir os custos envolvidos entre os usuários da rede. Para responder esta questão, fizemos uma caracterização do estado da arte para a teoria dos jogos cooperativos. Encontramos aplicação em um problema real de alocação de custos e usando a teoria revisada, definimos o problema, um modelo matemático associado a ele, e selecionamos alguns conceitos de solução. Além disso, também propusemos uma heurística que foi aplicada e comparada com as soluções obtidas pela teoria.

Resumo em Inglês:

In this paper we study solution techniques for the cost allocation problem in access networks with a large number of users, as it happens in communication, electrical energy distribution and sewer networks. The problem is how to allocate the involved cost among the network users. To answer this question, we do characterization of the state of art for the cooperative game theory. We find a real application and using this theory, we have defined the problem, its mathematical modeling, and select some solutions concepts. Moreover, we have considered a heuristic that has been applied and compared with the game theory solutions.

Resumo em Português:

Modelos para a formação das preferências combinando preferências estabelecidas através da ordenação das opções possíveis segundo fatores isolados são aqui desenvolvidos. É, também, proposta uma sistemática de aleatorização dos postos para permitir o cálculo da probabilidade de cada opção ocupar o primeiro posto. Aplicando esta sistemática a apostas em corridas de cavalos, verifica-se que a medida da preferência pela chance relativa de a opção ocupar o primeiro posto segundo um critério qualquer, ou segundo uma combinação dos critérios, é mais correlacionada com a medida de preferência dada pela distribuição final das apostas que a medida dada diretamente pelo vetor de postos. A transformação dos postos em chances relativas permite detectar a alta correlação com as apostas de uma medida de preferência agregada que envolve a projeção sobre uma opção selecionada como a de maior preferência segundo critério dominante.

Resumo em Inglês:

Models for preferences, established through the ranking of the options according to isolated factors, are developed here. Randomization of ranks allows us to compute the probability of each option be raised to the position of best choice. It is verified that, in horses races, measures of preference built through odds of the options to hold the first position according to some criterion or to a combination of criteria are more correlated with the measure of preference given by the final betting distribution than those given directly by the ranks.