Métodos de fatoração de números inteiros

A fatoração de números inteiros é um assunto que, embora muito antigo, desperta cada vez mais interesse. Existem vários métodos de criptografia de chave pública, baseados não só em fatoração de inteiros, mas também em resolução de logarítmos discretos, por exemplo, cuja segurança depende da ineficiência dos métodos de fatoração conhecidos. Este trabalho tem como objetivo descrever os principais métodos de fatoração utillizados hoje em dia. Primeiramente, três métodos elementares serão estudados: o método de Fermat e os métodos Rho e p - 1 de Pollard. A seguir, os dois mais poderosos métodos de fatoração para inteiros sem forma especial: o método de curvas elípticas, e o método de peneira quadrática, os quais tomam como base os métodos p - 1 e de Fermat, respectivamente.

A comercialização de energia no novo setor elétrico brasileiro

O mundo passa por profundas mudanças no que se refere ao papel do Estado. As economias apresentam um crescente aumento da participação privada em setores originalmente estatais com a abertura comercial e a desregulamentação de algumas atividades econômicas contribuindo para a diminuição da participação do Estado como empresário. Neste novo ambiente econômico, as políticas públicas de estímulo à concorrência passam a ter um papel fundamental, garantindo que o mercado possa alocar eficientemente os recursos dentro da economia. É neste contexto que os debates em torno da reorganização da indústria de energia elétrica ganharam forte impulso, com diversos países passando por processos de reforma na estrutura de suas respectivas indústrias, bem como as instituições e regulamentos que controlam o funcionamento das mesmas. A reestruturação do setor elétrico brasileiro objetiva, em tese, promover a competição em alguns mercados, transformando alguns segmentos de regime monopolista em competitivo. Isto vem acarretando a formação de um novo paradigma, influenciado pela mudança da gestão das empresas, de pública para privada, e pela inserção da regulamentação que vise a promover a eficiência das companhias naqueles segmentos onde o mercado é cativo. Assim, este trabalho propõe-se a contribuir com o debate acerca da reforma da indústria de energia elétrica (IEE) do Brasil, discutindo, entre outros pontos, a introdução da comercialização e o conflito existente entre reestruturação industrial e seu processo regulatório. Procurou-se identificar as possíveis fontes de ineficiência, decorrentes da proposta da consultoria britânica Coopers & Lybrand, do novo modelo para o setor elétrico brasileiro. Analisaram-se as teorias de Mercados Contestáveis, de Custos de Transação e de Estrutura-Conduta- Desempenho, procurando a que melhor interpreta e/ou avalia os possíveis efeitos, vantagens e desvantagens da proposta de mudança estrutural e regulamentar da IEE do Brasil. Neste contexto, o trabalho conclui que a Economia dos Custos de Transação é a mais adequada para essa finalidade, pois apresenta condições que permitem avaliar o problema tanto sob a ótica da adequabilidade da nova estrutura de governança quanto do ponto de vista das relações comerciais, o que é de fundamental importância para o entendimento do processo, não sendo possível atender, em sua totalidade, aos questionamentos inerentes à situação com base nas teorias de Mercados Contestáveis e Estrutura-Conduta-Desempenho. O trabalho inclui, também, uma análise sobre a comercialização da energia elétrica, sujeita às incertezas do setor, que combina as teorias matemáticas e econômicas de última geração para obter uma representação realista do sistema e oferecer ao agente de decisão um auxílio preciso e confiável.

Análise comparativa de desempenho de redes IP e ATM com tráfego multimídia interativo

A década de 80 é um marco para a área de comunicação de dados. Muitos estudos, pesquisas e especificações foram iniciados para permitir a integração de sistemas de comunicação para voz, vídeo e dados. Desde essa década, os cientistas procuram investir na Internet, que é um dos mais importantes e populares meios de transmissão de informações no mundo, para acomodar aplicações que permitam enviar imagens e sons por esta imensa rede de comunicação. Também nessa década, no final, o International Telecommunications Union – Telecommunication (ITU-T), especificou a tecnologia ATM, cujas pesquisas vinham ocorrendo desde o seu início. O serviço de rede tradicional na Internet é transmissão de datagramas ´besteffort ´, conforme será visto neste trabalho. Neste serviço, os pacotes da origem são enviados para o destino, sem garantia de entrega. Para aquelas aplicações que requerem garantia de entrega, o protocolo TCP (equivalente à camada 4 do RM-OSI) se encarregará da retransmissão dos pacotes que falharam ao atingir o destino para então se conseguir uma recepção correta. Para aplicações de comunicação tradicionais, como FTP e Telnet, em que uma entrega correta é mais importante que a perda de tempo da retransmissão, este serviço é satisfatório. Entretanto, uma nova classe de aplicações, as quais usam mídias múltiplas (voz, som e dados), começam a aparecer na Internet. Exemplos desta classe de aplicação são: vídeo teleconferência, vídeo sob demanda e simulação distribuída. Operações de modo tradicional para estas aplicações resultam em redução da qualidade da informação recebida e, potencialmente, ineficiência do uso da largura de banda. Para remediar este problema é desenvolvido um ambiente de serviço para tempo real, no qual múltiplas classes de serviços são oferecidas. Este ambiente estende o modelo de serviços existentes para ir ao encontro das necessidades das aplicações multimídia com obrigatoriedade de tempo real, porém esta não é uma meta muito fácil. Contudo, a comunidade pesquisadora tem conseguido desenvolver alguns mecanismos que vão pouco a pouco permitindo que este objetivo se transforme em realidade. O ATM é uma tecnologia que provê dutos de alta velocidade para a transferência de qualquer tipo de informação em pequenos pacotes de tamanho fixo, chamados células. A idéia básica é estabelecer entre dois pontos que desejam se comunicar um circuito virtual que é mantido pelos comutadores de células para levar a informação de um lado a outro. A característica marcante do ATM é a Qualidade de Servico – QoS, que garante o desempenho predefinido que determinado serviço necessita. Isso permite suportar aplicações de tempo real que são sensíveis ao atraso. O atendimento à diversidade de características de tráfego e exigências distintas de grandes quantidades de serviços é possível pelo ATM graças ao controle de tráfego reunido à capacidade de multiplexação estatística do meio em altas taxas de transmissão. O objetivo principal desta dissertação é elaborar uma comparação quantitativa e qualitativa do funcionamento de aplicações multimídia sobre IP com RSVP - Protocolo desenvolvido para realizar reservas de recursos integrante da arquitetura de Serviços Integrados (IntServ) proposta pelo IETF para oferecer qualidade de serviço para aplicações tais como aplicações multimídia. Essa proposta também inclui duas classes de serviços, sendo que nessa dissertação, o serviço de carga controlada é que está sendo utilizado. Isso deve-se a implementação dos módulos apresentados em [GRE 2001] e que foram utilizados na realização desse trabalho - e sobre ATM. A proposta final é a elaboração de uma técnica de análise baseado nas principais métricas de desempenho em redes que deve permitir uma melhor visualização do comportamento das tecnologias sob determinadas cargas de tráfego, permitindo assim uma tomada de decisão entre qual das tecnologias que deverá ser adotada em um dado momento, em uma dada situação, ou seja, a indicação do ponto de quebra tecnológica na situação modelada. Para que fosse possível fazer esta comparação, foi necessário dividir-se este trabalho em 3 grandes etapas, que são: • Estudo e desenvolvimento da técnica para análise do elemento carga de tráfego na tecnologia ATM; • Estudo e desenvolvimento da técnica para análise do elemento carga de tráfego na tecnologia IP com RSVP; • Comparativo quantitativo e qualitativo dos estudos acima.

Análise da eficiência relativa de departamentos acadêmicos : o caso da UFRGS

No mundo todo busca-se a melhoria da qualidade das universidades através de avaliações periódicas. Também no Brasil tem sido realizado um grande esforço para a avaliação de universidades, especialmente as públicas. A departamentalização, vigente desde 1968, teve como conseqüência a separação entre o sistema administrativo e o acadêmico, com diferentes instâncias decisórias, diminuindo a integração e a flexibilidade da universidade. Essa situação vai de encontro ao que a sociedade atual está demandando: uma universidade dinâmica, que acompanhe as tendências tecnológicas, com alto nível de qualidade. Nesse contexto é que surge o interesse pela avaliação de departamentos de uma universidade, para verificar se estes, funcionando de uma maneira distinta, apresentam desempenhos similares. Mais especificamente, procura-se, neste trabalho: (1) definir, qualitativamente, os fatores relevantes para uma avaliação quantitativa multicriterial de departamentos acadêmicos de uma universidade; (2) efetuar comparação objetiva, via modelagem matemática, do desempenho dos departamentos; (3) diferenciar departamentos quanto à sua eficiência relativa; e (4) identificar os fatores que fazem departamentos serem mais (ou menos) eficientes. Focaliza-se a Universidade Federal do Rio Grande do Sul (UFRGS), de grande relevância no cenário nacional, com cursos de elevada qualidade, embora nem todos com o mesmo nível de excelência. O estudo emprega uma modelagem matemática, utilizando a técnica denominada Análise Envoltória de Dados (DEA, do inglês “Data Envelopment Analysis”). A aplicação da técnica aos departamentos da UFRGS oferece um mapeamento por eficiência relativa que, em vez de meramente criar uma escala ordinal (ranking), mostra o quanto um departamento é menos eficiente do que outro, em uma escala relacional, indicando, ainda, quais são os fatores que determinam eficiências distintas para os departamentos. Os resultados do estudo permitem: (1) destacar alguns pontos de ineficiência, que podem ser melhorados; (2) identificar características de departamentos mais eficientes, que possam ser repassadas aos menos eficientes, para que estes elevem seu desempenho; e (3) contribuir para a homogeneização da eficiência de todos os departamentos acadêmicos da UFRGS, com o intuito de aperfeiçoar a universidade como um todo.

Análise crítica de um projeto seis sigma em uma indústria petroquímica

Esta dissertação apresenta o programa Seis Sigma e o ramo petroquímico. O objetivo deste trabalho é realizar uma análise crítica do processo de implantação de um projeto Seis Sigma em um setor de uma indústria do ramo petroquímico. A empresa focada desejava obter a diminuição da variabilidade presente na diferença entre os níveis de viscosidade da entrada e da saída em um setor de coagulação e acabamento de látex. Para tanto, é usado um método chamado DMAIC, termo provindo das palavras Define, Measure, Analyze, Improve e Control, que identificam cada uma de suas fases. Na dissertação são abordados Análise dos Modos de Falha e seus Efeitos (FMEA), Projetos de Experimentos (DOE), Controle Estatístico de Processo (CEP), Análise de Sistemas de Medição (ASM), Aprendizagem Organizacional, PDCA e Desdobramento da Função Qualidade (QFD). O autor faz uso da pesquisa-ação, com uma abordagem basicamente quantitativa. Na fase Analisar do projeto detectou-se uma ineficiência do sistema de medição para os objetivos do projeto, assim como, no laboratório as leituras a partir de borracha seca apresentam menor variabilidade que as leituras a partir do látex em estado aquoso. A idade dos rotores e a pressão utilizada nos viscosímetros não são significativas para a redução da variabilidade nas leituras. Porém, a adoção de banho térmico no látex e o reposicionamento dos termosensores nos viscosímetros mostraram-se eficazes. Na fase Controlar ao final do projeto ficou evidenciada uma redução no número de lotes redirecionados. A principal dificuldade encontrada na implementação do método DMAIC foi o acompanhamento inadequado dos indicadores técnicos e financeiros. Houve atrasos no cronograma em função da má definição dos papéis das pessoas envolvidas no projeto, pela falta de uma agenda clara de trabalho e pelo uso de um problema muito complexo em um único projeto.

Lucratividade versus investimentos : um estudo de caso sobre eficiência informacional no mercado brasileiro

Este trabalho consiste em um estudo de caso do mercado acionário brasileiro, pelo qual buscou-se investigar de que forma a publicação de informações contábeis trimestrais, referentes tanto à lucratividade das empresas quanto à realização de investimentos, transmite informações válidas para os agentes participantes do mercado. À medida que a eficiência informacional se caracteriza pela rápida absorção de informações relevantes pelos mercados, estudos realizados no Brasil chamam atenção para a possibilidade de que a publicação, por parte das empresas, de seus relatórios contábeis provoque retornos anormais, indicando assim ineficiência informacional. Durante a realização do estudo, levantaram-se os dados contábeis referentes à lucratividade e a realização de investimentos, estes foram então tratados na forma de variáveis independentes e utilizados para determinar de que modo se relacionam com variações nos preços das ações através da aplicação do método de Regressão Linear Múltipla. Considerando-se as particularidades atribuídas aos estudos na área de finanças, os resultados obtidos demonstram estar de acordo com os resultados das evidências empíricas, levando a conclusão de que os fatores considerados realmente apresentam relação com a variação do valor das ações no mercado; entretanto, do ponto de vista estatístico, esta relação não pode ser considerada significativa, especialmente se consideramos o fator investimentos.

Caracterização do concentrado de ilmenita produzido na Mina do Guaju, Paraíba, visando identificar inclusões de monazita e outros contaminantes

O presente estudo tem como proposta, identificar o modo como o mineral monazita se encontra no concentrado final de ilmenita. Este concentrado é o produto resultante do beneficiamento do minério extraído de depósitos do tipo pláceres, conhecidos como depósitos de areias pretas. Estes depósitos são formados por dunas litorâneas pertencentes à jazida do Guaju, no município de Mataraca-PB. Todo o processo de lavra e beneficiamento deste minério ocorre na Mina do Guaju, a qual é operada pela empresa Millennium Inorganic Chemicals do Brasil S/A, pertencente a Lyondell Chemical Company. A ilmenita é um mineral composto por óxido de ferro e titânio, FeTiO3. Quase toda a ilmenita produzida na mina é transferida para o processo de fabricação de pigmento. A exigência para o uso na fabricação de pigmento é de que o concentrado final de ilmenita tenha um teor mínimo de 53% de TiO2 e um teor máximo de 0,1% de P2O5, entre outras substâncias. A monazita é o principal mineral fonte de óxido de tório, que é radioativo. No processo de fabricação de pigmento, a monazita é um contaminante indesejado. De acordo com a proposta de trabalho, foi feito um estudo de caracterização mineralógica de amostras do concentrado final de ilmenita fornecidas pela empresa. Inicialmente foram feitas análises em lupa, onde muitos grãos de leucoxeno foram identificados. O leucoxeno é uma alteração da ilmenita que permanece com as mesmas características magnéticas e eletrostáticas, tornando impossível, assim, a sua separação no processo de concentração. Também foi verificada a existência de grãos de monazita liberados em pequenas quantidades neste concentrado, indicando uma provável ineficiência no processo de separação. Numa segunda etapa foram realizadas análises dos grãos de ilmenita com o uso de um Microscópio Eletrônico de Varredura (MEV) acoplado a um Espectrômetro de Dispersão de Energia (EDS), para permitir a determinação de elementos químicos na amostra. Esta análise teve como objetivo verificar a existência de inclusões de monazita nos grãos de ilmenita. Porém, o que se observou foi a existência de algumas inclusões de quartzo e de alguns vazios deixados, provavelmente, por inclusões arrancadas durante o processo de preparação das amostras. Alguns destes vazios apresentaram formas semelhantes a de cristais de monazita, indicando a possibilidade da existência de inclusões deste mineral. Entretanto, a quantidade de grãos com possíveis inclusões de monazita é muito pequena, sendo insignificante como contaminante do concentrado final. Embora alguns vazios se assemelhem à forma da monazita, nenhum dos resultados do EDS identificou vestígios de sua presença. Ao final deste estudo ficou evidente que a principal fonte de contaminação do concentrado final de ilmenita corresponde à monazita, a qual se encontra liberada neste concentrado. Desta forma, há a necessidade de se melhorar o processo de separação dos minerais, de modo que a quantidade de monazita no concentrado final seja a menor possível, não prejudicando o rendimento da recuperação de ilmenita.