924 resultados para Suporte


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Ferramentas computacionais que disponibilizem informações geográficas e descritivas sobre temas relacionados aos recursos ambientais potencializam agilidade e eficiência a vários processos de gestão ambiental, em especial aos relacionados com licenciamento ambiental.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Ferramentas computacionais que disponibilizem informações geográficas e descritivas sobre temas relacionados aos recursos ambientais potencializam agilidade e eficiência a vários processos de gestão ambiental, em especial aos relacionados com licenciamento ambiental. O Sistema Interativo de Suporte ao Licenciamento Ambiental - SISLA Módulo Consultor vem para suprir informações geográficas que subsidiem as atividades passíveis de licenciamento ambiental no Estado do Mato Grosso do Sul. O sistema também orienta o produtor ou o profissional que presta consultoria na área ambiental sobre a intercessão ou proximidade da propriedade de interesse em relação as áreas protegidas ou terras indígenas. O presente trabalho foi desenvolvido a fim de que, não só os empreendedores e consultores, como também usuários interessados possam acessar o SISLA Consultor para que tenham à sua disposição um Manual de uso das funcionalidades do sistema. O objetivo deste Manual é reunir de maneira clara e objetivas, todas as funcionalidades contidas no SISLA Consultor, a fim de que os usuários possam encontrar orientações e instruções de como interagir cada uma das funcionalidades.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O envolvimento dos estudantes na escola tem ganho relevância no âmbito da comunidade científica. Apesar de não existir um consenso face à sua definição, todas apontam para o facto do envolvimento se relacionar com a forma como os estudantes se identificam e valorizam os resultados escolares, bem como, a sua participação em atividades escolares curriculares e extracurriculares. O suporte social visto como a perceção que o indivíduo tem de ser valorizado e aceite pelos outros contidos na sua rede social. A investigação tem demonstrado a relação existente entre estes dois conceitos. A existência de suporte social, mais especificamente o estabelecimento de relações positivas com o grupo de pares parece estar relacionada com um maior envolvimento dos estudantes na escola. O objetivo do presente estudo é compreender a relação entre o envolvimento dos estudantes na escola e a perceção de suporte social. O mesmo foi realizado numa escola em Évora, com alunos do 2º e 3º ciclos do ensino básico (335 alunos). Foram utilizados dois questionários: o QEEE – Questionário acerca do Envolvimento dos Estudantes na Escola e o QPSS – Questionário de Percepção de Suporte Social. Os resultados do presente estudo apontam para correlações estatisticamente significativas entre o suporte social e o envolvimento dos estudantes na escola, corroborando assim investigações já realizadas; ABSTRACT: Students engagement with school has won relevance within the scientific community. Although there is no consensus over its definition, all point to the fact that the engagement relate to how the students to identify and value the school results as well as their participation in curricular and extracurricular activities. The social support seen as the perception that the individual must be valued and accepted by others contained in your social network. The research has demonstrated the relationship between these both. The existence of social support, specifically the establishment of good relations with the peer group seems to be related to greater student engagement with school. The aim of this study is to understand the link between student engagement with school and perceived social support. It was conducted in a school in Évora, with students from 2nd and 3th cycles of middle school (335 students). We used two questionnaires: QEEE – Questionnaire about the Student Engagement with School and QPSS – Questionnaire for Perceived Social Support. The results of this study show statistically significant correlations between social support and students engagement with school, thus confirming previous research.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O bullying e o suporte social, apesar de conceptualmente distintos, interagem entre si. O bullying é um subgrupo do comportamento agressivo, que ocorre intencional e repetidamente, numa relação assimétrica de poder entre pares. O suporte social envolve o apoio recebido pelas fontes de suporte da rede social. O principal objetivo deste estudo é analisar a relação entre bullying e perceção de suporte social. O mesmo realizou-se numa escola básica de Évora, com 335 alunos dos 2° e 3° ciclos do ensino básico, sendo utilizados o Questionário de Violência Escolar e Isolamento Social e o Questionário de Percepção de Suporte Social. Os resultados obtidos indicam baixos níveis de incidência de comportamentos de bullying. Verificou-se que uma fraca perceção de suporte social associa-se a um maior envolvimento no bullying, o que aponta para a perceção de suporte social como um fator protetor para o envolvimento em situações de vitimação e de agressão; ABSTRACT: Bullying and social support, although conceptually distinct, interact between itself. Bullying is a sub-group of the aggressive behavior that occurs repeatedly and intentionally, in an asymmetrical power relationship between peers. Social Support involves the support received by the sources of social support networks. The aim of this study is to analise the relationship between bullying and perceived social support. The aim was done in a basic school of Évora, with 335 students of 2nd and 3th cycles of basic education. The used questionnaires had been the Questionnaire for School Violence and Social isolation and the Questionnaire for Perceived Social Support. The results indicate low levels of incidence of bullying behavior. lt was found that a low perception of social support is associated with an increased involvement in bullying, which points to the social support as a protective for involvement in situations of victimization and agression.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O bullying descreve-se como um abuso sistemático de poder entre pares, de carácter intencional e repetitivo. O suporte social descreve comportamentos que funcionam como um reforço na rede social. A existência de suporte social parece ser um factor protector para o envolvimento em situações de vitimação e agressão. O objectivo deste estudo é compreender a relação entre o bullying e a percepção de suporte social. Realizou-se em quatro escolas do Agrupamento de Escolas nº1 de Évora, com alunos do 3º e 4ºanos de escolaridade (262 alunos). Utilizaram-se dois questionários: o QVEIS – Questionário de Violência Escolar e Isolamento Social e o QPSP – Questionário de Percepção de Suporte Social. Os resultados deste estudo não se revelaram conclusivos, sendo reduzida a prevalência de comportamentos de vitimação e agressão. Existem correlações estatisticamente significativas entre as dimensões da vitimação e da agressão e a percepção de existência de suporte social e, a vitimação e a percepção de ausência de suporte social; ABSTRACT: Bullying is described as a systematic abuse of power among peers, intentional and repetitive. Social support describes behaviors that act as reinforcement in a social network. The existence of social support seems to be a protective factor for involvement in situations of victimization and aggression. The aim of this study is to understand the relationship between bullying and perceived social support. It was conducted in four elementary schools, with students from 3rd and 4th grade (262 students). We used two questionnaires: QVEIS – Questionnaire for School Violence and Social Isolation and QPSP - Questionnaire for Perceived Social Support. The results were inconclusive, with a fair prevalence of risk of victimization and aggression. There are statistically significant correlations between the dimensions of victimization and aggression and the perception of the existence of social support and the perception of victimization and lack of social support.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O stress é um processo presente nas vivências do quotidiano dos indivíduos com implicações a nível do seu bem-estar e saúde. No caso específico dos estudantes de Enfermagem, o ensino clínico tem sido identificado como uma componente de formação geradora de elevados níveis de stress. O presente estudo tem como principal objectivo analisar as inter-relações que se estabelecem entre a percepção de situações de stress, saúde, coping, suporte social, auto-estima e optimismo-pessimismo. Pretende-se construir e validar dois instrumentos, um de avaliação das situações indutoras de stress em ensino clínico de Enfermagem (ECE) e outro de avaliação dos sintomas de stress. Outro objectivo consiste em traduzir e adaptar duas escalas, uma de avaliação da auto-estima e outra do optimismo-pessimismo. Pretende-se ainda estudar referidos constructos em função de variáveis sócio-demográficas e de caracterização do ensino clínico realizado. O estudo desenvolvido, de natureza quantitativo, correlacional e transversal, baseou-se numa amostra de 1283 estudantes do Curso de Licenciatura em Enfermagem, de cinco Escolas Superiores de Saúde da Região Centro de Portugal. Foi utilizado um protocolo de investigação constituído por 7 instrumentos: Caracterização sócio-demográfica e do ECE, Escala de Stress em ECE, Escala de Sintomas de Stress, Questionário de Estratégias de Coping, Escala de Satisfação com o Suporte Social, Escala de Auto-Estima e Escala de Optimismo-Pessimismo. Os resultados obtidos sugerem que, ao nível das escalas, tanto as construídas no âmbito deste trabalho, como as traduzidas apresentam validade e valores satisfatórios ao nível da fidelidade, constituindo-se então como instrumentos adequados e úteis para o estudo dos constructos em questão. As situações percebidas como geradoras de maior stress referem-se à avaliação, aspectos pessoais e gestão do tempo e do trabalho. Em termos de sintomas de stress, os mais frequentes são de natureza física e cognitivoemocional. Em termos de estratégias de coping, os estudantes parecem recorrer com mais frequência às estratégias centradas nos problemas. Os estudantes da nossa amostra referem uma maior satisfação a nível do suporte social com a intimidade e evidenciam níveis positivos em termos de autoestima e optimismo. O sexo dos estudantes, o ano de frequência do curso e variáveis de caracterização do ECE exercem um efeito diferencial nas problemáticas em estudo. Consideramos que a identificação das situações indutoras de stress em ECE, bem como a avaliação dos seus efeitos na saúde dos estudantes e a compreensão dos mecanismos de coping podem contribuir para o desenvolvimento de programas de gestão e controlo do stress que os capacitem para transformar os desafios em potenciais situações de desenvolvimento pessoal, social, académico e profissional.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O trabalho apresentado nesta dissertação teve por objectivo principal a concepção, modelação e desenvolvimento de uma plataforma de middleware que permitisse a integração de sistemas de informação, em todos os seus níveis (dados, lógico e apresentação), perfazendo uma federação de bibliotecas digitais distribuídas e ecléticas. Para este fim, foram estudadas as várias abordagens de modelação e organização das bibliotecas digitais, assim como os diversos sistemas e tecnologias de suporte existentes no momento inicial do trabalho. Compreendendo a existência de muitas lacunas ainda neste domínio, nomeadamente ao nível da interoperabilidade de sistemas heterogéneos e integração da semântica de metadados, decidiu-se proceder a um trabalho de investigação e desenvolvimento que pudesse apresentar eventuais soluções para o preenchimento de tais lacunas. Desta forma, surgem neste trabalho duas tecnologias, o XML e o Dublin Core, que servem de base a todas as restantes tecnologias usadas para a interoperabilidade e para a integração. Ainda utilizando estas tecnologias base, foram estudados e desenvolvidos meios simples, mas eficientes, de salvaguarda, indexação e pesquisa de informação, tentando manter a independência face aos grandes produtores de bases de dados, que só por si não resolvem alguns dos problemas mais críticos da investigação no domínio das bibliotecas digitais. ABSTRACT: The main objective of the work presented in this dissertation is the design, modulation and development of a middleware framework to allow information systems interoperability, in all their scope (data, logic and presentation), to accomplish a distributed and eclectic digital libraries federation. Several modulations and organizations were approached, and several support systems and technologies were studied. Understanding the existence of many gaps in this domain, namely in heterogeneous information systems interoperation and metadata semantic integration, it was decided to conduct a research and development work, which, eventually, could present some solutions to fill in these gaps. In this way, two technologies, XML and Dublin Core, appear to serve as the basis of all remaining technologies, to interoperate and to achieve semantic integration. Using yet these technologies, it was also studied and developed simple means, but efficient ones, to save, index and query information, preserving the independence from major data base producers, which by their selves don’t solve critical problems in the digital libraries research domain.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Como corolário do trabalho de investigação e desenvolvimento, iniciado em 1996, na área das tecnologias da comunicação e dos serviços multimédia em contexto de formação profissional, pretende-se, com este estudo, identificar os principais contributos das ciências e tecnologias da comunicação e da educação nos processos de especificação, concepção, desenvolvimento e utilização do sistema de gestão de aprendizagem Formare, em contexto de formação profissional. Tendo em conta a fundamentação teórica, a participação em projectos de investigação e de inovação e uma vivência prática de mais de 14 anos de actividade na área do ensino a distância, do eLearning e do bLearning em contexto empresarial, desenvolveu-se um modelo conceptual para a nova versão do LMS Formare baseada nos fundamentos da comunicação e da gestão da aprendizagem em ambiente real de utilização. Para além de estudar os fundamentos das Learning Organizations, do Ensino a Distância, da Comunicação Educacional Multimédia, do eLearning, do bLearning e dos seus principais componentes, esta tese focaliza-se na análise de dois estudos de caso, suportados pelo Formare – um, em contexto de Auto-aprendizagem no Campus PT, e outro, em contexto de Aprendizagem Colaborativa na Formação de eFormadores. Pela análise das conclusões de cada um dos estudos de caso realizados, foi possível validar as opções tecnológicas e pedagógicas utilizadas, conhecer a percepção, o grau de utilização e a avaliação pedagógica dos formandos, assim como identificar os principais indicadores de implementação do eLearning nas organizações que aderiram ao LMS Formare. A tese termina com a apresentação dos principais resultados, limitações e conclusões do estudo de investigação, e apresenta um conjunto de considerações futuras nesta área de actividade, esperando contribuir para o desenvolvimento do eLearning em contexto de uma Learning Organization.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Esta tese tem como foco principal a análise dos principais tipos de amplificação óptica e algumas de suas aplicações em sistemas de comunicação óptica. Para cada uma das tecnologias abordadas, procurou-se definir o estado da arte bem como identificar as oportunidades de desenvolvimento científico relacionadas. Os amplificadores para os quais foi dirigido alguma atenção neste documento foram os amplificadores em fibra dopada com Érbio (EDFA), os amplificadores a semicondutor (SOA) e os amplificadores de Raman (RA). Este trabalho iniciou-se com o estudo e análise dos EDFA’s. Dado o interesse científico e económico que estes amplificadores têm merecido, apenas poucos nichos de investigação estão ainda em aberto. Dentro destes, focá-mo-nos na análise de diferentes perfis de fibra óptica dopada de forma a conseguir uma optimização do desempenho dessas fibras como sistemas de amplificação. Considerando a fase anterior do trabalho como uma base de modelização para sistemas de amplificação com base em fibra e dopantes, evoluiu-se para amplificadores dopados mas em guias de onda (EDWA). Este tipo de amplificador tenta reduzir o volume físico destes dispositivos, mantendo as suas características principais. Para se ter uma forma de comparação de desempenho deste tipo de amplificador com os amplificadores em fibra, foram desenvolvidos modelos de caixa preta (BBM) e os seus parâmetros afinados por forma a termos uma boa modelização e posterior uso deste tipo de amplificiadores em setups de simulação mais complexos. Depois de modelizados e compreendidos os processo em amplificadores dopados, e com vista a adquirir uma visão global comparativa, foi imperativo passar pelo estudo dos processos de amplificação paramétrica de Raman. Esse tipo de amplificação, sendo inerente, ocorre em todas as bandas de propagação em fibra e é bastante flexível. Estes amplificadores foram inicialmente modelizados, e algumas de suas aplicações em redes passivas de acesso foram estudadas. Em especial uma série de requisitos, como por exemplo, a gama de comprimentos de onda sobre os quais existem amplificação e os altos débitos de perdas de inserção, nos levaram à investigação de um processo de amplificação que se ajustasse a eles, especialmente para buscar maiores capacidades de amplificação (nomeadamente longos alcances – superiores a 100 km – e altas razões de divisão – 1:512). Outro processo investigado foi a possibilidade de flexibilização dos parâmetros de comprimento de onda de ganho sem ter que mudar as caractísticas da bomba e se possível, mantendo toda a referenciação no transmissor. Este processo baseou-se na técnica de clamping de ganho já bastante estudada, mas com algumas modificações importantes, nomeadamente a nível do esquema (reflexão apenas num dos extremos) e da modelização do processo. O processo resultante foi inovador pelo recurso a espalhamentos de Rayleigh e Raman e o uso de um reflector de apenas um dos lados para obtenção de laser. Este processo foi modelizado através das equações de propagação e optimizado, tendo sido demonstrado experimentalmente e validado para diferentes tipos de fibras. Nesta linha, e dada a versatilidade do modelo desenvolvido, foi apresentada uma aplicação mais avançada para este tipo de amplificadores. Fazendo uso da sua resposta ultra rápida, foi proposto e analisado um regenerador 2R e analisada por simulação a sua gama de aplicação tendo em vista a sua aplicação sistémica. A parte final deste trabalho concentrou-se nos amplificadores a semiconductor (SOA). Para este tipo de amplificador, os esforços foram postos mais a nível de aplicação do que a nível de sua modelização. As aplicações principais para estes amplificadores foram baseadas em clamping óptico do ganho, visando a combinação de funções lógicas essenciais para a concepção de um latch óptico com base em componentes discretos. Assim, com base num chip de ganho, foi obtido uma porta lógica NOT, a qual foi caracterizada e demonstrada experimentalmente. Esta foi ainda introduzida num esquema de latching de forma a produzir um bi-estável totalmente óptico, o qual também foi demonstrado e caracterizado. Este trabalho é finalizado com uma conclusão geral relatando os subsistemas de amplificação e suas aplicacações.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Concetualmente ancorado em referenciais teóricos que demonstram o papel fundamental da narrativa e a ubiquidade dos produtos dos esquemas narrativos nos vários domínios da vida humana, bem como a importância do desenvolvimento de competências narrativas adequadas enquanto processo determinante no sentido da construção da literacia, este trabalho procurou compreender os processos de estruturação e a estrutura de histórias contadas por crianças do 1º Ciclo do Ensino Básico (CEB), numa abordagem morfológica suportada pela teoria e modelo de Vladimir Propp, no sentido da concetualização e prototipagem de uma aplicação multimédia de suporte ao conto de histórias. Os estudos empíricos conduzidos, de natureza comparativo-exploratória, permitiram que as crianças assumissem o papel de contadoras de histórias e informantes, fornecendo-nos o corpus e conteúdo para análises morfológicas e de conteúdo, sobretudo qualitativas e com objetivos fundamentalmente descritivos. Os resultados do estudo suportaram o delineamento de linhas orientadoras para o desenvolvimento do modelo concetual e requisitos funcionais de uma aplicação multimédia de suporte ao conto de histórias, de natureza educativa, que veio a designar-se por Curucucu©, Conto eu ou contas tu?. O processo de prototipagem da aplicação multimédia implementou uma abordagem iterativa e centrada no aluno para efeitos de concetualização, desenho, implementação e testes da ferramenta e tendo como preocupação central o desenvolvimento de interfaces adequadas, quer às crianças, quer aos objetivos e contextos de utilização, integrando crianças e professores do 1.º CEB, bem como outros informantes (na qualidade de peritos) em fases específicas do processo. Para além das limitações encontradas no estudo, avançam-se propostas de investigação futura.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O processo de convergência europeu da educação superior, mais conhecido por Processo de Bolonha, tem promovido mudanças profundas ao nível do Ensino Superior (ES). Entre as várias diretrizes propostas, destaca-se a necessidade de se usarem Tecnologias da Informação e Comunicação (TIC), no sentido de promover uma participação mais ativa, participativa e autónoma dos estudantes nos processos de aprendizagem. No entanto, a escassez de estudos abrangentes não permite a construção de uma visão fundamentada do uso de Tecnologias da Comunicação (TC) ao nível do ES. Surge assim a necessidade de se identificar e caracterizar o uso de TC, numa tentativa de construir uma imagem atual sobre quais as TC que são usadas, em que contextos, com que finalidades e como é que o seu uso é percecionado pelos estudantes. A tese aqui apresentada tem, assim, como objetivo principal procurar contribuir para uma compreensão mais alargada do uso de TC no Ensino Superior Público Português (ESPP), partindo das perceções dos estudantes e dando especial enfoque ao estudo da influência do género na perceção e avaliação do uso dessas tecnologias para suporte à aprendizagem. Para a prossecução dos objetivos propostos e, tendo presente a questão de investigação, desenvolveu-se um estudo nacional de cariz descritivo e exploratório, tendo os dados sido recolhidos e tratados com recurso a métodos quantitativos e, posteriormente, interpretados de forma mais qualitativa. A recolha de dados decorreu entre 27 de outubro de 2010 e 11 fevereiro de 2011, período em que esteve disponível para participação um questionário online dirigido a todos os estudantes do ESPP. Durante este período foram levadas a cabo diversas ações de divulgação que visaram, sobretudo, fomentar uma participação elevada neste estudo, o que se traduziu num total de 2.207 respostas validadas. Apesar das limitações identificadas, considera-se que as conclusões deste estudo são significativas sobre as características da realidade atual sobre o uso de TC por parte dos estudantes do ESPP, no sentido em que existiu uma elevada participação no questionário, a maioria das IESPP estão representadas, bem como se identificam muitas semelhanças entre os participantes e o universo em estudo. Os resultados alcançados permitem, assim, conhecer as TC usadas pelos estudantes e identificar diferenças de género na perceção desse uso, com especial evidência na perceção das atitudes, benefícios e problemas, bem como nas atividades e competências para o uso de TC. Conclui-se, ainda, que os alunos reveem utilidade nas TC que utilizam, exprimem grande concordância em relação aos benefícios e têm uma perceção positiva face aos impactos associados ao uso dessas TC.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

No atual contexto de disseminação e uso das tecnologias da comunicação para a geração de conteúdo não especializado, igualmente partilhado e utilizado, torna-se pertinente sublinhar a participação dos recursos humanos na cocriação da marca organizacional. Esta participação, todavia, encontra alguns constrangimentos e necessidades, tais como a falta de orientação no uso devido da marca gráfica, e a adequação das ferramentas comunicacionais e de gestão do conhecimento de que estes indivíduos são portadores. Neste enquadramento, pretende-se validar um modelo heurístico que explique, satisfatoriamente, de que forma as organizações podem envolver os seus recursos humanos em atividades de valorização da marca, em contextos de informação e comunicação tecnologicamente mediados, e que possa assumirse como um impulsionador da adoção destas práticas. A abordagem metodológica é de natureza exploratória, iterativa e qualitativa, assentando na Grounded Theory e, portanto, num processo indutivo de produção de conhecimento, reconhecendo a existência de momentos de descoberta e, aproximando-se do paradigma construtivista. O estudo que conduz à proposta final de um modelo de comunicação mediada por computador para a valorização da marca assenta, essencialmente, na revisão da literatura através da pesquisa bibliográfica, e num estudo de caso, que assume como procedimentos técnicos os inquéritos por entrevista, para uma primeira verificação dos pressupostos do modelo, a construção de um protótipo não-funcional de uma Central Participativa de Marca (CPM), capaz de expressar a componente tecnológica presente no modelo, e a realização de grupos focais, com o intuito de alcançar a sua validação não-experimental. O estudo de caso realizado debruça-se sobre a Universidade de Aveiro (UA) e sobre o uso e apropriação da sua marca, por parte dos membros da sua comunidade docente e não-docente. Os resultados das entrevistas exploratórias, para as quais se recorre a uma amostra por conveniência composta por entidades relevantes no que à promoção da marca da UA concerne, são combinados com os conteúdos extraídos do levantamento bibliográfico, de modo a serem contemplados tanto na aferição dos domínios de interação que informam o modelo, como na conceção do protótipo de uma plataforma de colaboração online, especificamente orientada à marca, apresentado a cinco grupos focais que neles integram a população-alvo estudada. Este estudo empírico permite uma primeira validação do modelo heurístico proposto, confirmando que a participação na cocriação de artefactos de marca tende a acontecer de forma não oficial, por falta de iniciativas organizacionais que valorizem o capital humano, e que a orientação para o uso e apropriação da marca é fundamental na concretização deste tipo de contributos, dados por indivíduos não especializados em branding, design, comunicação ou estratégia de marketing. Os resultados permitem validar ainda a configuração e a estrutura de interação propostas para o sistema subjacente ao protótipo da CPM, assim como a generalidade das suas funcionalidades, permitindo a proposta de uma heurística focada na experimentação da marca no seio organizacional. Finalmente, são identificadas linhas de investigação futura nesta área, decorrentes dos resultados alcançados e das limitações do estudo realizado.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Durante séculos, os segredos envolvidos no fabrico de produtos tradicionais, passaram verbalmente de geração em geração. Contudo, a busca de melhores condições sociais levou, nas últimas décadas, ao desenvolvimento de grandes centros urbanos, onde praticamente tudo o que se consome provém de outras regiões do país ou do estrangeiro.