Resumo em Português:

Este trabalho é motivado pelo resultado de Berge, que é uma generalização do teorema de Tutte o qual expressamos na forma: Dado o grafo G de ordem |V(G)| eni(G) o número de arestas em um emparelhamento máximo, existe um conjunto X de vértices de G tal que |V(G)|+|X| - ômega(G\X) - 2n(G)=0, onde ômega(G\X) é o número de componentes de ordem ímpar de G\X. Tal expressão chamamos a equação de Tutte-Berge associada de G, e escrevemos simplesmente T(G; X)=0. Os grafos podem ser classificados a partir das soluções da equação de Tutte-Berge. Um grafo G é chamado imersível se, e somente se, T(G; X)=0 possui pelo menos um conjunto solução não vazio de vértices, e G é denominado não imersível se, e somente se, o conjunto vazio é a única solução de T(G; X)=0. O resultado principal deste artigo é a caracterização de grafos imersíveis pelos conjuntos antifatores completos, além disso, provamos que os grafos fatoráveis estão contidos na classe dos imersíveis.

Resumo em Inglês:

This paper is motivated by the result of Berge who generalized Tutte's theorem which states that: Given a graph G with |V(G)| vertices and nu(G) the number of edges in a maximum matching, then there is a subset X <FONT FACE=Symbol>Í</FONT> V(G) such that |V(G)|+|X| - omega(G\X) - 2n( G)=0, where omega(G\X) denotes the number of odd components of G\X, such expression is called Tutte-Berge's equation associated to G, denoted by T(G;X)=0. These graphs are then studied from solutions of T(G;X)=0. A graph G is called immersible graph if and only if, its associated equation T(G;X)=0 has at least one non-emptyset for X, and it is non-immersible graph if and only if, the unique solution to T(G;X)=0 is the emptyset. The main result of this work is the characterization of immersible graphs via complete antifactor sets, moreover we prove that factorizable graphs are included in the class of immersible graphs.

Resumo em Português:

O Apoio Multicritério à Decisão (AMD) desenvolve metodologias que ajudam o tomador ou agente de decisão a avaliar e selecionar alternativas. Este trabalho apresenta uma aplicação real do AMD em uma situação de ordenação de alternativas para o gerenciamento do problema de água de lastro.

Resumo em Inglês:

The Multicriteria Analysis Methodology has been developed in order to support and guide decision-makers in the evaluation and selection of alternatives/solutions. In this case, it is used to compare alternatives for the management ballast water (BW) exchange systems and treatment methods.

Resumo em Português:

Neste trabalho determinamos o tamanho ótimo amostral em uma amostragem de aceitação zero-defeitos com retificação na presença de erros de diagnóstico. O desenvolvimento é baseado em um modelo econômico. Os procedimentos são implementados no Matlab e ilustrados através de um exemplo numérico.

Resumo em Inglês:

In this paper we present the optimum sampling size in zero-defect acceptance with rectification sampling scheme in the presence of misclassification errors. Its development is based on an economical model. The procedures are implemented in a program using the software Matlab and illustrated by an example.

Resumo em Inglês:

The selection of students is a complex decision making process, in which multiple selection criteria often need to be considered and where subjectiveness and imprecision are usually present, resulting that fuzzy and imprecise data should be used. This paper formulates the student selection process as a multicriteria decision analysis problem, concretely as a ranking problem, by using the ELECTRE III methodology to construct a fuzzy outranking relation, and then a genetic algorithm to exploit it and to obtain a ranking in decreasing order of preference. An empirical study of a real selection problem in the Universidad de Occidente in Mexico is presented. After performing calculations and obtaining the final ranking of compared alternatives, a sensitivity analysis was carried out. The study was supported with a new decision aid system for rank a finite set of multicriteria alternatives.

Resumo em Português:

O problema de seleção de intervalos ou periodicidade para manutenção preventiva foi analisado através de um modelo de decisão multicritério. Este modelo de decisão apóia decisores na escolha da melhor combinação das conseqüências custo e confiabilidade, analisando um contexto de sistema de produção de serviços. O modelo de decisão é baseado na Teoria da Utilidade Multiatributo (MAUT). O artigo apresenta os principais aspectos teóricos e os elementos básicos utilizados para construção do modelo. Uma aplicação numérica é apresentada para ilustrar o uso do modelo de decisão.

Resumo em Inglês:

The problem of interval selection for preventive maintenance has been analysed through a multicriteria decision model. This decision model supports decision makers in choosing the best combination of consequences cost and reliability, analysing a context of service production systems. The decision model is based on the multiattribute utility theory (MAUT). The paper presents the main theoretical and practical aspects related to model building. A numerical application is presented in order to illustrate the use of the decision model.

Resumo em Português:

No Brasil a Teoria da Resposta ao Item (TRI) tem sido empregada principalmente na produção de índices de proficiência para alunos que respondem a testes de avaliação educacional em larga escala. No entanto, seus diferentes modelos permitem construir indicadores com as mais variadas finalidades, e este é o caso dos indicadores de condição sócio-econômica. Este estudo apresenta e compara algumas técnicas empregadas para a produção de indicadores da condição sócio-econômica, tendo como base modelos da teoria da resposta ao item. Como estudo de caso utiliza-se a produção de índices do padrão de vida das famílias dos alunos que participaram do SIMAVE/PROEB (2002) - Programa de Avaliação Educacional do Estado de Minas Gerais. Adicionalmente, o trabalho fornece sugestões para a continuidade da produção de indicadores sócio-econômicos dentro do âmbito do SIMAVE.

Resumo em Inglês:

In Brasil, the Item Response Theory (IRT) has been used on the production of the pupil's proficience in large scale assessment. However, its different kinds of models may be used to build others indices as is the case of socio-economic status index. This study presents and compares some techniques based on IRT that can lead to these indices. As a case study, the socio-economic index of the pupil's family, who have participated of the SIMAVE-2002 - assessment program of the Minas Gerais State, is produced. In addition, it is given some suggestions and guidelines for future socio-economic status index that will be produced in SIMAVE.

Resumo em Português:

Os gráficos de controle de processo com parâmetros variáveis, ou gráficos adaptativos, permitem intensificar ou relaxar o controle do processo de acordo com a informação da amostra mais recente. Sua vantagem é uma maior rapidez na detecção de causas especiais que tiram o processo de sua situação de controle. Este artigo apresenta um modelo geral para gráficos de c, np, u e p com um, dois ou todos os parâmetros de projeto (tamanho de amostra, intervalo de tempo entre amostras e largura dos limites de controle) variáveis, que proporciona ganhos de eficiência substanciais. É proposto um procedimento para escolha dos valores para os parâmetros dos gráficos na prática, apoiado em um programa em Excel (disponível a pedido) que permite selecionar, de forma rápida e simples, dentre valores práticos, aqueles que otimizam a eficiência do gráfico de controle na detecção de alterações do processo.

Resumo em Inglês:

Process control charts with variable parameters, also known as adaptive charts, allow one to intensify or to relax the control of the process according to the information about the process obtained from the most recent sample. In this paper, we study an adaptive scheme for the c, np, u, and p charts that allows one to vary one, two, or all design parameters (sample size, sampling interval and control limit width). The adaptive scheme increases significantly the speed with which the control chart detects process disturbances. We propose, in addition, a simple and fast procedure using an Excel spreadsheet for selection of the best values for the design parameters, from a set of practicable values.

Resumo em Português:

Neste trabalho são propostos dois modelos tipo DEA (Data Envelopment Analysis) em que um novo input (ou um novo output) deve ser distribuído de maneira justa para todas as unidades (DMUs - Decision Making Units) de uma corporação. Uma característica interessante dos modelos propostos é que a forma dessa distribuição é influenciada pelos valores dos inputs já empregados e dos outputs já gerados em cada DMU. Os modelos foram construídos de acordo com o perfil geométrico da fronteira CCR, podendo ter forma côncava ou convexa conforme a natureza da variável que se quer distribuir. Mostramos que, sob essa hipótese de um formato geométrico específico para a fronteira, torna-se simples a distribuição do novo input (ou output) entre as várias DMUs, pois cada uma delas receberá a fração do novo input (ou output) que a torne eficiente, forçando sua posição sobre a fronteira pré-determinada.

Resumo em Inglês:

In this work we present two DEA (Data Envelopment Analysis) models in which a new input (or output) is to be fairly assigned to all units (DMUs - Decision Making Units) of a corporation. An interesting characteristic of those proposed models is that the way this distribution is influenced by both inputs and outputs used in each DMU. The models were built in accordance with the geometric shape of CCR frontier and they can be convex or concave, depending on the nature of the variables we intend to share. We show that, under this assumption, it becomes relatively easy the distribution of a new input (or output) among several DMU's, considering that each DMU will receive the new input (or output) fraction in order to become efficient, forcing its position on the specific frontier.