894 resultados para Algoritmos de minimização
Resumo:
O objetivo primordial desse trabalho está concentrado no estudo de Curvas NURBS (B-spline Racional N˜ao-Uniforme). A literatura em português sobre NURBS é escassa, pouco difundida e os textos e artigos existentes tendem a ser rigorosos, longos e teóricos. Assim, o presente estudo está direcionado para os conceitos matemáticos de NURBS, para o qual foi utilizado uma ferramenta chamada DesignMentor com a finalidade de testar os algoritmos desses conceitos. NURBS são funções paramétricas que podem representar qualquer tipo de curva. NURBS são usadas em computação gráfica na indústria de CAD/CAM e estão sendo consideradas um padrão para criar e representar objetos complexos (indústria automobilística, aviação e embarcação). As ferramentas de criação gráfica mais sofisticadas provêem uma interface para usar NURBS, que são flexíveis suficiente para projetar uma grande variedade de formas. Hoje é possível verificar o uso expandido de NURBS, modelando objetos para as artes visuais, arte e escultura; também estão sendo usados para modelar cenas para aplicações de realidade virtual. NURBS trabalha bem em modelagem 3D, permitindo facilidade para manipular e controlar vértices, controlar curvatura e suavidade de contornos. NURBS provêm uma base matemática, unificada para representar formas analíticas e livres além de manter exatidão e independência de resolução matemática.
Resumo:
Este trabalho apresenta uma sistemática para realizar a otimização numérica de pré-formas e de matrizes em problemas de forjamento axissimétricos e em estado plano de deformações. Para este fim, desenvolveu-se um código computacional composto basicamente de três módulos: módulo de pré-processamento, módulo de análise e módulo de otimização. Cada um destes foi elaborado acrescentando rotinas em programas comerciais ou acadêmicos disponíveis no GMAp e no CEMACOM. Um programa gerenciador foi desenvolvido para controlar os módulos citados no processo de otimização. A abordagem proposta apresenta uma nova função objetivo a minimizar, a qual está baseada em uma operação booleana XOR (exclusive or) sobre os dois polígonos planos que representam a geometria desejada para o componente e a obtida na simulação, respectivamente. Esta abordagem visa eliminar possíveis problemas geométricos associados com as funções objetivo comumente utilizadas em pesquisas correlatas. O trabalho emprega análise de sensibilidade numérica, via método das diferenças finitas. As dificuldades associadas a esta técnica são estudadas e dois pontos são identificados como limitadores da abordagem para problemas de conformação mecânica (grandes deformações elastoplásticas com contato friccional): baixa eficiência e contaminação dos gradientes na presença de remalhamentos. Um novo procedimento de diferenças finitas é desenvolvido, o qual elimina as dificuldades citadas, possibilitando a sua aplicação em problemas quaisquer, com características competitivas com as da abordagem analítica Malhas não estruturadas são tratadas mediante suavizações Laplacianas, mantendo as suas topologias. No caso de otimização de pré-formas, o contorno do componente a otimizar é parametrizado por B-Splines cujos pontos de controle são adotados como variáveis de projeto. Por outro lado, no caso de otimização de matrizes, a parametrização é realizada em termos de segmentos de reta e arcos de circunferências. As variáveis de projeto adotadas são, então, as coordenadas das extremidades das retas, os raios e centros dos arcos, etc. A sistemática é fechada pela aplicação dos algoritmos de programação matemática de Krister Svanberg (Método das Assíntotas Móveis Globalmente Convergente) e de Klaus Schittkowski (Programação Quadrática Sequencial – NLPQLP). Resultados numéricos são apresentados mostrando a evolução das implementações adotadas e o ganho de eficiência obtido.
Resumo:
Neste trabalho apresenta-se um método de desenvolvimento integrado baseado no paradigma de orientação a objetos, que visa abordar todo o ciclo de desenvolvimento de uma aplicação tempo real. Na fase de especificação o método proposto baseia-se no uso de restrições temporais padronizadas pelo perfil da UML-TR, sendo que uma alternativa de mapeamento destas restrições para o nível de programação é apresentada. Este mapeamento serve para guiar a fase de projeto, onde utilizou-se como alvo a interface de programação orientada a objetos denominada TAFT-API, a qual foi projetada para atuar junto ao ambiente de execução desenvolvido no âmbito desta tese. Esta API é baseada na especificação padronizada para o Java-TR. Este trabalho também discute o ambiente de execução para aplicações tempo real desenvolvido. Este ambiente faz uso da política de escalonamento tolerante a falhas denominada TAFT (Time-Aware Fault- Tolerant). O presente trabalho apresenta uma estratégia eficiente para a implementação dos conceitos presentes no escalonador TAFT, que garante o atendimento a todos os deadlines mesmo em situações de sobrecarga transiente. A estratégia elaborada combina algoritmos baseados no Earliest Deadline, sendo que um escalonador de dois níveis é utilizado para suportar o escalonamento combinado das entidades envolvidas. Adicionalmente, também se apresenta uma alternativa de validação dos requisitos temporais especificados. Esta alternativa sugere o uso de uma ferramenta que permite uma análise qualitativa dos dados a partir de informações obtidas através de monitoração da aplicação. Um estudo de caso baseado em uma aplicação real é usado para demonstrar o uso da metodologia proposta.
Resumo:
A gestão por alocação de ativos, para ser bem sucedida, deve possuir classes de ativos (vértices) adequados Caso Contrários, o resulatdo do processo pode gerar alocações sem sentidos ou pouco efiecientes e, consequentemente, o desempenho da carteira refletirá a alocação ineficiente. Os vértices para alocação selecionados devem abranger e a representar seu mercado de atuação. Pórem, um grande numero de vertices se torna ineficiente devido à perda de sensibilidade gerencial. Logo, os vértices adequados devem abrager o mercado e ser em número reduzido para que possam ser avaliados corretamentes pelo gestor. O objetivos deste trabalho foi discutir e definir vértices de alocação para a modelagem de decisões de investimentos off shore de investidores brasileiros sob dois focos: - Um investidor brasileiro que analisa risco e retorno em reais, que possui parte dos seus investimentos no Brasil, e toma decisões de quanto quer investir no brasil e no exterior; - Um investidor globaL que analisa risco e retorno em doláres americanos (USD) e que pode tomar decisões de quanto quer investir no Brasil e no exterior. O princípio geral de seleção de vértices utilizou o critério de minimização de risco. Este critério foi adotado devido à instabilidade dos retornos esperados e à estabilidade do riscoestimado. Não se pode ignorar a instabilidade da matriz de variância e convariância, porem esta é mais estável que os retornos esperados. A seleção foi conduzidas em três níveis, sempre sob a ótica de risco. Definiu-se risco como o desvio padrão da série de rentabilidade dos ativos. Os vérticies aqui propostos são aqueles que devem ser regularmente incluídos em decisões de alocação de ativos. Entretanto, em decisões efetivas de alocação de ativos será preciso acrescentar vértices que apresentem expectativas anormais de retorno esperado.
Resumo:
Este trabalho é uma contribuição para o conhecimento de metodologias de projeto de estruturas de material composto, aplicando métodos de otimização estrutural a cascas laminadas e apresentando uma estratégia em dois níveis. No primeiro nível é realizada a minimização da flexibilidade da estrutura, tendo como variável de projeto a orientação de cada lâmina da estrutura. Utiliza-se Programação Linear Seqüencial (SLP) e direção de tensão principal para otimização da orientação. No segundo nível minimiza-se o volume de cada lâmina, usando a flexibilidade total da estrutura como restrição e a densidade relativa como variável de projeto, também através de SLP. Para evitar aparecimento de áreas com densidades intermediárias, utiliza-se um Método de Continuação, dividindo o nível de otimização topológica em duas ou mais etapas. As formulações desenvolvidas permitem a solução de problemas com múltiplos casos de carregamento. Para a solução da equação de equilíbrio de casca laminada, utiliza-se um elemento finito de casca degenerado de oito nós com integração explícita na direção da espessura. A implementação desse elemento é feita de modo a facilitar a obtenção das derivadas da matriz de rigidez, necessárias na linearização das funções objetivo e restrições. Evita-se assim o uso de derivadas numéricas. Resultados para vários tipos de estrutura são apresentados, incluindo comparações entre diferentes carregamentos, condições de contorno, número de lâminas, espessuras, etc. As soluções obtidas, formas de análise e possíveis aplicações são discutidas.
Resumo:
Este trabalho tem como objetivo geral implantar um programa de produção mais limpa e prevenção à poluição na disciplina de análise química do curso técnico de química de escola de nível médio. O foco do estudo foi análise química quantitativa por métodos clássicos de volumetria e gravimetria, desenvolvido com 3 turmas de alunos. Para isto, a literatura foi revisada, buscando-se os conceitos de Produção mais Limpa (PML), good housekeeping, Prevenção à Poluição (P2), Planos Curriculares Nacionais (PCNs), Constituição Federal e Estadual e implicações de assuntos ambientais e de segurança no ensino da química. A seguir efetuou-se um plano de trabalho e realizou-se a implementa-ção de medidas. Foram estabelecidas como medidas a minimização de reagentes, insumos e resíduos, a reutilização e reciclagem dos mesmos e a conscientização dos alunos sobre sua responsabilidade ambiental em 2 turmas de alunos, mantendo-se a outra como turma controle. Para avaliação de resultados foram usados indicadores quantitativos e qualitativos como quantidades de reagentes, insumos (água potável, detergente e papel toalha) e resí-duos, análise estatística dos resultados analíticos através teste Q, teste F, teste de t student e coeficiente de variação, análise de custos e postura dos estudantes frente a assuntos ambi-entais medidos através de suas atitudes. Os resultados mostraram que houve redução de 50% de reagentes, 55% de insumos, 50% de compostos químicos nos resíduos destinados para a estação de tratamento de efluentes em um volume 31% menor, superando as expec-tativas. Não houve diferença significativa nos resultados analíticos encontrados. A postura dos estudantes mostrou o nível de conscientização esperado. Verificou-se que, com as de-vidas adaptações, é possível aplicar um programa de produção mais limpa e prevenção à poluição em análise química e também em outras disciplinas.
Resumo:
Este trabalho apresenta um conjunto de técnicas para a modelagem paramétrica e geração de malhas de superfícies para uso em sistemas de análise e simulações numéricas pelo Método dos Elementos Finitos. Foram desenvolvidos algoritmos para a geração paramétrica de superfícies, para a determinação das curvas de interseções entre superfícies e para a geração de malhas em superfícies curvas e recortadas. Foram implementas linhas e curvas paramétricas básicas, a partir das quais são geradas superfícies paramétricas de vários tipos que proporcionam uma grande flexibilidade de modelamento geométrico. Curvas e superfícies são geradas e manipuladas de forma interativa. São apresentadas técnicas que simplificam a implementação de linhas e superfícies paramétricas. Foi desenvolvido um algoritmo para determinar as curvas de interseção entre superfícies paramétricas, que são utilizadas como linhas de recorte (trimming lines) para obter geometrias complexas e compostas de várias superfícies. O algoritmo desenvolvido emprega técnicas de subdivisão adaptativa, por quadtrees, em função da curvatura local das superfícies. Primeiramente, obtém-se uma aproximação das curvas de interseção no espaço 3D, através da aproximação por triângulos. Os resultados iniciais são refinados e projetados sobre as duas superfícies envolvidas com algoritmos que permitem obter grande precisão. As curvas de interseção finais são mapeadas nos espaços paramétricos das duas superfícies, porém com uma parametrização única, o que facilita a junção com superfícies adjacentes Um algoritmo de geração de malha foi desenvolvido para gerar malhas triangulares de qualidade sobre as superfícies curvas e recortadas. O algoritmo utiliza um processo de subdivisão adaptativa por quadtrees, similar ao utilizado no algoritmo de interseção, para definir tamanhos de elementos em função da curvatura local. Em seguida, aplica-se um algoritmo tipo advancing front para gerar a malha sobre a superfície. Os algoritmos foram implementados e testados em um ambiente gráfico interativo especialmente desenvolvido para este trabalho. São apresentados vários exemplos que comprovam a eficiência das técnicas e algoritmos propostos, incluindo exemplos de matrizes de conformação mecânica para uso com código de análise METAFOR, análise de sensibilidade para otimização de pré-formas e de modelagem de superfícies compostas recortadas com geração de malhas de qualidade, para uso em análise por Elementos Finitos ou como contorno para geração de elementos tridimensionais.
Resumo:
Esta dissertação descreve três abordagens utilizadas para incorporar heterogeneidade numa economia de Lucas. Em mercados incompletos, essa hipótese oferece uma oportunidade de enriquecimento dos resultados de apreçamento obtidos de um modelo de agente representativo. Métodos recursivos são explorados como poderosa ferramenta para se modelar economias, encontrar equilíbrios, bem como desenvolver algoritmos computacionais. Na primeira abordagem, é mostrada a existência de uma função transição, que pode ser arbitrariamente complicada, mapeando o estado hoje nos possíveis estados amanhã. Na segunda abordagem, insere-se a possibilidade de default com colateral. Agora também é possível se construir uma função política que mapeia choques exógenos e distribuição de riqueza em preços e decisões de carteira. Finalmente, na terceira abordagem, que difere completamente das outras, uma equação de Euler modi cada é obtida convenientemente modelando-se choques idiossincráticos e persistentes.
Resumo:
Com o objetivo de desenvolver uma fundamentação teórica para o estudo formal de problemas de otimização NP-difíceis, focalizando sobre as propriedades estruturais desses problemas relacionadas à questão da aproximabilidade, este trabalho apresenta uma abordagem semântica para tratar algumas questões originalmente estudadas dentro da Teoria da Complexidade Computacional, especificamente no contexto da Complexidade Estrutural. Procede-se a uma investigação de interesse essencialmente teórico, buscando obter uma formalização para a teoria dos algoritmos aproximativos em dois sentidos. Por um lado, considera-se um algoritmo aproximativo para um problema de otimização genérico como o principal objeto de estudo, estruturando-se matematicamente o conjunto de algoritmos aproximativos para tal problema como uma ordem parcial, no enfoque da Teoria dos Domínios de Scott. Por outro lado, focaliza-se sobre as reduções entre problemas de otimização, consideradas como morfismos numa abordagem dentro da Teoria das Categorias, onde problemas de otimização e problemas aproximáveis são os objetos das novas categorias introduzidas. Dentro de cada abordagem, procura-se identificar aqueles elementos universais, tais como elementos finitos, objetos totais, problemas completos para uma classe, apresentando ainda um sistema que modela a hierarquia de aproximação para um problema de otimização NP-difícil, com base na teoria categorial da forma. Cada uma destas estruturas matemáticas fornecem fundamentação teórica em aspectos que se complementam. A primeira providencia uma estruturação interna para os objetos, caracterizando as classes de problemas em relação às propriedades de aproximabilidade de seus membros, no sentido da Teoria dos Domínios, enquanto que a segunda caracteriza-se por relacionar os objetos entre si, em termos de reduções preservando aproximação entre problemas, num ponto de vista externo, essencialmente categorial.
Resumo:
O estudo das deformações que ocorrem em estruturas de concreto armado vem despertando um interesse cada vez maior, visto que o concreto é o principal material estrutural utilizado nas construções modernas. Os objetivos dos estudos na área incluem, além da minimização de eventuais efeitos indesejados das deformações, a determinação de métodos acurados para previsão das flechas ao longo do tempo, visto que o concreto é um material viscoelasto- plástico, que sofre deformações lentas significativas. Como é de conhecimento geral, as deformações são causadas pelo carregamento imposto, incluindo o peso próprio, sendo diretamente afetadas pelas características do elemento estrutural e do meio ambiente no qual o mesmo se insere. Para estimá-las, portanto, é necessário conhecer bem o material. A questão é que, nos últimos anos, começaram a ser utilizados concretos com características muito diferentes dos concretos convencionais. Mudanças no cimento e a utilização de aditivos e adições permitiram criar concretos com reologia e propriedades bem variadas. Embora muitos estudos sobre deformações tenham sido realizados com concretos convencionais, poucos foram realizados sobre as deformações imediatas e ao longo do tempo de concretos especiais. O presente trabalho foi concebido visando obter dados sobre o comportamento, quanto às flechas, de vigas fabricadas com concretos especiais, submetidas à flexão simples. Os objetivos propostos foram identificar mudanças de comportamento e determinar a adequação dos critérios de norma para estimativa das deformações destes concretos. O programa experimental incluiu o monitoramento das flechas em vigas de concreto armado com seção transversal de 10x20 cm e 212 cm de comprimento, bi-apoiadas, submetidas a um carregamento composto de duas cargas concentradas eqüidistantes dos apoios, constante ao longo do tempo. Foram ensaiados oito protótipos, 2 de concreto com fibras de aço, 2 de concreto de alta resistência, 2 de concreto branco e 2 de concreto convencional. São apresentados os resultados experimentais obtidos para cada viga, sendo os mesmos confrontados com os resultados teóricos obtidos com o modelo prescrito na Norma NBR 6118/03. Adicionalmente, os resultados experimentais foram comparados com resultados obtidos via um modelo numérico não-linear proposto por Barbieri (2003). A análise dos resultados evidencia que as deformações de concretos especiais não podem ser estimadas utilizando os critérios atuais para concretos convencionais, sendo necessário aplicar coeficientes de correção ou implementar modelos de estimativa específicos para estes concretos. Pelos resultados obtidos, entretanto, a estimativa do módulo de elasticidade de concretos especiais pode ser feita com boa precisão empregando as fórmulas da norma.
Resumo:
De acordo com a Lei Federal n° 9.433/97, que instituiu a Política e o Sistema Nacional de Gerenciamento dos Recursos Hídricos, o planejamento de recursos hídricos deve ter um enfoque sistêmico, de uso múltiplo das águas e descentralização das decisões, adotando a bacia hidrográfica como unidade de gestão. Dentro deste contexto, de descentralização de decisões e participação de grandes grupos no processo de tomada de decisão sobre a gestão dos recursos hídricos, os procedimentos clássicos de avaliação de alternativas para planejar o uso, controle e proteção das águas tornam-se limitados por sua impossibilidade de incluir outros critérios, além da minimização dos custos ou da maximização dos benefícios, e por não considerarem a subjetividade inerente ao processo de tomada de decisão, que corresponde ao sistema de valores dos atores envolvidos na tomada de decisões. Assim, este trabalho apresenta um Método Multicritério em Apoio à Decisão para o planejamento de recursos hídricos de bacias hidrográficas, que além de incorporar vários critérios na avaliação de alternativas, por adotar uma abordagem construtivista, propicia a participação de todos os atores envolvidos no processo de tomada de decisão. Para testar a aplicabilidade prática do método proposto foi escolhida a bacia hidrográfica do rio dos Sinos, localizada no estado do Rio Grande do Sul, sendo construído um Modelo Multicritério de Avaliação de Alternativas para o Plano da Bacia Hidrográfica do Rio dos Sinos. Os resultados do trabalho demonstraram a robustez da proposta que, ao possibilitar a geração e avaliação de alternativas para o Plano da Bacia Hidrográfica do Rio dos Sinos, a partir de diversos critérios, e levando em conta o sistema de valores dos decisores, se constituiu em um diferencial capaz de conferir maior legitimidade ao processo de tomada de decisões sobre o planejamento de recursos hídricos de bacias hidrográficas.
Resumo:
o presente trabalho averigua os modelos estratégicos atuais e, sua aplicabilidade nas pequenas empresas no que tange à viabilidade financeira de projetos dirigidos a esse assunto. Procurou-se desenvolver a pesquisa com o objetivo de investigar a influência e a operacionalidade dos modelos correntes de estratégia, na liquidez das pequenas empresas, de modo a transformar os dados destas analises financeiras básicas em ferramentas estratégicas de minimização de risco. O método utilizado para o estudo foi o da exploração de literatura de planejamento estratégico e análise financeira de tomada de decisão. Aplicação da teoria foi verificada em uma amostra não generalística e préestabelecida pelo autor, através de um questionário objetivo. As perguntas constantes neste questionário contemplaram a verificação do nível dos conceitos estratégicos presentes nas empresas, suas condições atuais perante a perspectiva financeira e a disponibilidade da aplicação dos conceitos em projetos de planejamento estratégico. Os resultados revelaram a presença de vários conceitos e diretrizes teóricas; porém na averiguação da condição financeira, as empresas pesquisadas apresentaram, através de notas, estado de li qui dez enxuto e com pouca margem de folga para investimentos na área estratégica. O contraponto da pesquisa foi dado pelo modo que como as empresas estão sendo obrigadas a esta análise, por mais que haja conhecimento do assunto, estes critérios não estão sendo utilizados, fato observado na terceira seção do questionário. As conclusões demonstraram que as pequenas empresas pesquisadas oferecem condições de desenvolvimentos estratégicos na forma de adaptações. A teoria informou que isto também constitui um procedimento válido. Porém os conceitos dessas adaptações devem ser avaliados perante a perspectiva da viabilidade financeira e de composição dos custos de capital a ser aplicado. Isto estabelece, além da implantação do início da adaptação estratégica, o uso de ferramentas financeiras básicas e de critérios de análise de risco, sendo esses fatos extremamente compatíveis com o tamanho das empresas e com os preceitos estratégicos. Assim, a hipótese estipula pelo trabalho apresentou compatibilidade com a pesquisa visto que, a teoria corrente demonstrou não ser viável para os gestores, ou ainda, ser aplicada para os casos em estudo. O texto e a pesquisa demonstram isto de modo que, para o caso das pequenas empresas a solução é a adaptação estratégica com estudo de viabilidade e, não a aceitação completa dos modelos propostos normalmente.
Resumo:
O objetivo deste estudo é identificar a importância da atuação da unidade de auditoria interna no processo de prevenção e combate à lavagem de dinheiro nas instituições financeiras brasileiras. Adotou-se como referencial teórico a legislação sobre o crime de lavagem de dinheiro e a literatura a ela associada, bem como o conceito e a finalidade da auditoria interna. Como método foi utilizada a pesquisa bibliográfica, telemática e documental, com característica descritiva. Conclui, ao final, que a avaliação do processo de prevenção e combate à lavagem de dinheiro, pela auditoria interna, contribui positivamente para a minimização dos riscos legais e de imagem associados ao não cumprimento das obrigações impostas às instituições financeiras pela Lei 9.613/98. Conclui, ainda, que a auditoria interna deve realizar trabalhos estruturados, que permitam apresentar conclusões e sugestões à Alta Administração sobre os riscos associados ao não cumprimento das obrigações legais relativas à prevenção e combate à lavagem de dinheiro, que, se materializados podem ameaçar o alcance dos objetivos da instituição.
Resumo:
O presente trabalho decorre da importânciada Seleção dos Materiais no Design de produtos como um fator tecnológico para a inovação e minimização de falhas de projetos. Assim, a investigação dos fatores importantes para a determinação dos seus requisitos ou objetivos torna-se primordial para se estabelecer uma seleção adequada na proposta, buscando determinar o grau de satisfação do consumidor através do atendimento às variáveis objetivas e subjetivas dos projetos que foram abordadas neste estudo. Em função do grande número de diferentes materiais existentes, este processo apresenta-se de forma complexa. Desse modo, a investigação realizada, sobre os diferentes meios de interpretação dos materiais, direcionou a pesquisa à abordagem do estudo de caso de uma Materioteca, referenciandoum sistema de seleção de materiais, onde a inclusão das variáveis subjetivas no processo vem determinar vantagens, estimulando a percepção tátil e visual do projetista. A grande participação conjunta e simultânea do Design e da Engenharia, buscando atrelar aspectos estéticos e subjetivos às viabilidades técnicas e produtivas, foram identificadas neste sistema, onde a avaliação da forma, da textura, da funcionalidade, da durabilidade, da sustentabilidade, do conceito, entre outros itens, apontam para a obtenção de novos requisitos com elevado grau de prioridade. Assim, pode-se dizer que o reconhecimento dos valores subjetivos (percepção) dos materiais, uma vez adaptados em projetos, agregam maior valor ao produto resultante, instigando o Designer a cada vez mais confrontar novos quesitos no momento da projetação, reforçando a potencialidade conceitual expressiva contida nos objetos de consumo, como, por exemplo, a marca do produto e o status social que este possa agregar, baseados na forma de pensar e na maneira de viver do consumidor, em função de suas percepções, com base nos principais órgãos dos sentidos. Em suma, os resultados obtidos neste estudo podem ser utilizados em diversas áreas do Design e da Engenharia, agregando-secomo uma ferramenta na orientação de projetos do setor calçadista.