O problema da árvore de suporte de custo mínimo com restrições de peso

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.

Análise custo benefício de gestões alternativas do paúl de Lagos pelo método dos preços hedónicos/contigenciais com recursos a análise ANOVA sic: valorização do paul de Lagos

Dissertação mest., Gestão e Conservação da Natureza, Universidade do Algarve, 2009

Análise custo-benefício ex-ante dos investimentos em scuts: o caso da scut das Beiras Litoral e Alta

A análise custo-benefício ex-ante do projecto de investimento na SCUT da Beira Litoral e Alta aponta no sentido de este projecto demonstrar um valor financeiro e microeconómico muito positivo. Partindo da comparação de resultados entre cenários com e sem a existência da SCUT mostra-se que a além de ser financeiramente viável para o concessionário, a existência desta SCUT permite ganhos consideráveis em termos de redução dos tempos de viagem, de sinistralidade, e de impactes ambientais comparativamente com as vias alternativas.

Contribuições para a determinação do custo-efetividade: caso do cancro do colo do útero

O interesse pela avaliação económica na área da saúde tem vindo a crescer ao longo destes últimos anos, mostrando assim, a sua importância e impacto para os mais diversos investigadores de todo o mundo. É uma área de análise que estuda diferentes especializações no ramo da economia da saúde, com o intuito de oferecer mais e melhor. A investigação em Portugal sobre a economia da saúde ainda se encontra relativamente abaixo do ideal, e assim, espero que, com este trabalho se possa anular algumas das dificuldades existentes e ao mesmo tempo relançar novos temas para investigações futuras. Neste trabalho estuda-se o Cancro do Colo do Útero. A partir dele pretende-se desenvolver contributos gerais para a determinação do custo-efetividade na área da saúde em três perspetivas diferentes: a da sociedade, a do prestador dos cuidados de saúde e a dos pacientes e familiares. Inicialmente detalha-se a doença em estudo, nomeadamente a sua evolução e tratamento para que, em seguida, se possa determinar, com alguma precisão, quais os custos de cada fase em cada perspetiva. Defende-se que esta metodologia pode ser utilizada para outras doenças.

Testes em batch para selecionar fontes de carbono de baixo custo adequadas ao crescimento e atividade de bactérias sulfato-redutoras

Dissertação de mestrado, Engenharia Biológica, Faculdade de Ciências e Tecnologias, Universidade do Algarve, 2015

Sistema de visão inteligente de baixo custo para parque de estacionamento

Dissertação de mestrado, Engenharia Elétrica e Eletrónica, Instituto Superior de Engenharia, Universidade do Algarve, 2015

Custo de produção de mandioca com parcagem e tração animal em Tracuateua, estado do Pará.

2016

Analisador de espectro de baixo custo com frequência de operação entre 2 e 3 GHz

Com o surgimento de novos sistemas de telecomunicações sem fios, que necessitam de maiores potências de emissão e largura de banda disponível, surgem os regulamentos que controlam as emissões rádio. Só assim estas tecnologias podem coexistir em bandas próximas, com o máximo desempenho e com a garantia que os níveis de poluição electromagnética não são ultrapassados. Cada vez mais, regulamentos que limitam a potência da transmissão têm em vista questões de saúde pública e por isso devem ser estritamente respeitados. Para se poder controlar as emissões rádio é necessário um dispositivo que consiga analisar o espectro rádio. Um dos instrumentos fundamentais na metrologia de radiofrequência é o analisador de espectros, que tem como principal função apresentar a potência de porções do espectro em função da frequência. Existem vários tipos de analisadores espectrais, que se baseiam em arquitecturas de recepção distintas. O tipo de analisador define a sua complexidade e o tipo de análises que consegue fazer. Com esta dissertação pretende-se mostrar a implementação de um analisador de espectro portátil, de baixo custo, baseado num receptor heteródino e com uma frequência de operação compreendida entre os 2 e os 3 GHz. Este projecto abrange diversas áreas, desde o hardware de recepção rádio, passando pelo microcontrolador que faz a aquisição de dados e comunicação com o computador, acabando na aplicação que foi desenvolvida em Java para permitir ao utilizador uma interface de utilização simples e funcional. Foi também desenvolvida com sucesso uma antena impressa adequada à banda de frequência referida. Embora tenham existidos problemas simples, um na localização do filtro passa-banda e o outro na resposta do filtro intermédio, os objectivos foram alcançados obtendo-se um analisador de espectro portátil, funcional e de baixo custo, conforme pretendido. O analisador tem um erro máximo na detecção de potência de 2,5 dB e o tempo de varrimento máximo é cerca de 16 segundos com 500 pontos de resolução. Foram realizadas várias medições e uma comparação com um analisador de espectros comercial, para demonstrar o funcionamento e desempenho do analisador desenvolvido, tendo os resultados sido bastante promissores. A funcionalidade deste analisador medir a potência do sinal ao longo do tempo é uma mais-valia face ao analisador comercial utilizado para a comparação.

Custo histórico versus justo valor

Oriêntador: Mestre Carlos Pedro

Ferramentas da contabilidade de gestão estratégica: o custo alvo

Este artigo apresenta uma abordagem genérica sobre as práticas da Contabilidade de Gestão Estratégica nomeadamente do custo alvo enquanto prática de gestão de custos. Salienta a origem e o desenvolvimento histórico do custo alvo no Japão e refere as diferentes dimensões e modalidades do sua implantação noutros países particularmente nos E.U.A. e na Europa. Aponta as dificuldades da sua utilização e analisa a importância da gestão de custos na fase de concepção e desenvolvimento de produtos novos, para as empresas que têm como objectivo a criação de valor para o cliente.

Estudo da influência da fragmentação no custo da produção de agregados graníticos

Hoje em dia algumas das principais preocupações que se tem na exploração a céu aberto, são a diminuição de custos e a máxima rentabilidade dos equipamentos. São dois aspectos que estão interligados uma vez que a rentabilização dos equipamentos tem como resultado directo a diminuição dos custos de todas as operações inerentes à exploração a céu aberto e, consequentemente, a diminuição dos custos finais de produção. É por essa lógica de pensamento que se procurou perceber e compreender o funcionamento e a rentabilidade dos equipamentos em função dos diferentes estados de fracturação do maciço rochoso. Este estudo foi realizado numa pedreira a norte de Portugal e complementa outros estudos já realizados, com o objectivo de definir características do diagrama de fogo que assegurem a maior rentabilidade da referida exploração. O estudo baseia-se em determinar os rendimentos da pá carregadora calculando os tempos de ciclo, isto é, o tempo que a pá demorou a carregar, a movimentar e a descarregar o material desmontado dos vários rebentamentos. Calculou-se o rendimento do martelo demolidor na fragmentação de grandes blocos, que não entrariam directamente no britador primário, o qual também foi alvo de estudo, nomeadamente, no que diz respeito aos tempos de encravamento e de britagem, onde se tentou correlacionar esses tempos com os vários desmontes e estimou-se o consumo de energia do britador primário utilizando a equação de Bond. Por fim, realizou-se um estudo comparativo do consumo energético entre as várias fases da exploração a céu aberto. Foram realizados levantamentos geológico-geotécnicos de superfícies de descontinuidades recorrendo à técnica de amostragem linear nas superfícies do maciço rochoso para perceber o tipo de fragmentação e orientação do mesmo.

Despacho económico de unidades com funções de custo não convexas usando enxames

Dissertação para obtenção do grau de Mestre em Engenharia Electrotécnica Ramo de Energia

Estudo e proposta de algoritmo para a minimização do corte de eólica no contexto de uma análise custo-benefício multicritério

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Electrotécnica Ramo de Energia

Planeamento de rede LTE de baixo custo com uso de repetidor

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de Electrónica e Telecomunicações

Análise do efeito de implementação de armazenamento térmico em banco de gelo e armazenamento elétrico em baterias Sódio-Enxofre (NaS) sobre o custo de exploração de edifícios de serviços

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica