El problema P-S de McCarthy y otros acertijos

Usualmente, los problemas de ingenio (puzles) han sido considerados ejemplos motivadores para la enseñanza de la programación. Muchos autores han defendido el lenguaje PROLOG como un primer acercamiento a la programación y a las ciencias de la computación.

La calculadora gráfica. Una herramienta para resolver un problema de evolución de especies

En este artículo se recoge brevemente el contenido y resultado de una experiencia llevada a cabo en clase, con un grupo de alumnos de 4.° curso de ESO. Se plantea el problema inicial de la evolución de un grupo de peces en una charco se obtiene un modelo matemático simple (la llamada función logística), que aproxima el problema, y después se estudian algunos casos interesantes de los que se obtienen diversos comportamientos, tanto regulares como caóticos.

Un problema cualquiera

Con frecuencia, al leer el encabezamiento de un artículo, el lector intenta hacerse una idea aproximada de lo que puede estar escrito bajo él, aunque no siempre coincida con lo que realmente hay. Para evitar que esto ocurra entre nosotros, y dado que el título resulta bastante genérico, trataré de introducirle con unos breves comentarios, de manera que si no se siente interesado pueda pasar al próximo artículo. Pero si es un aficionado a los problemas de pasatiempos, o le gusta entretenerse en averiguar" cómo otra gente resuelve problemas, o quiere reflexionar sobre el propio pensamiento cuando es usted el resolutor, o está preocupado en líneas generales por la enseñanza, deténgase un momento y concédame un margen de confianza. Esto quizá le pueda interesar.

La reina Dido de Cartago y el primer problema isoperimétrico conocido

Se presenta el problema original de la Reina Dido y se hace un recuento de los intentos de solución del problema isoperimétrico a lo largo de muchos siglos.

Comportamento pós-colheita da ameixa 'Raínha Cláudia Verde' Prunus domestica L. : efeitos do cálcio na maturação

`Rainha Cláudia Verde' é uma antiga variedade da ameixeira europeia Prunus domestica L. que se encontra bem adaptada a uma zona restrita do Alto Alentejo. Esta variedade é utilizada para o consumo em fresco e na doçaria regional, onde se emprega na confecção das famosas 'Ameixas D'Elvas'. A confitagem é a técnica utilizada na confecção deste produto com denomicação de origem protegida, e que faz parte de um saber tradicional muito divulgado na região. As informações que resultam de evidências práticas mostram que nem todos os frutos reagem da mesma forma à fase da cozedura. Existem zonas específicas que produzem frutos que não se adequara processo da confitagem, apresentando uma textura imprópria após a cozedura. Recentemente, e com o aumento das áreas produtoras, verificou-se que os frutos destas regiões específicas para além de inadequados para a cozedura, também apresentavam uma menor capacidade de conservação em fresco. Assim durante a conservação estes frutos, quando comparados com os das outras regiões, apresentavam uma perda de firmeza mais rápida tornando-se mais difíceis de comercializar. Entre os factores culturais que contribuem para a qualidade pós-colheita dos frutos, o teor de cálcio presente no solo e nos frutos apresenta-se corno um dos mais importantes. O cálcio é um dos nutrientes que mais frequentemente é associado à manutenção da estrutura das paredes celulares das plantas, estando envolvido directamente na redução das perdas de textura dos frutos. Tendo em consideração os aspectos anteriormente referidos, foi delineado um trabalho que teve início com a selecção de dois pomares geograficamente distantes, e que tradicionalmente produziam frutos com diferentes comportamentos quer durante a conservação quer durante a confitagem. Associada ao conhecimento empírico, a prévia indicação de que estes pomares apresentavam concentrações cle cálcio foliar significativamente diferentes, contribuiu também para a sua selecção. O objectivo geral desta tese foi o de investigar o comportamento pós-colheita da `Rainha Cláudia Verde' particularmente a influência do cálcio na textura dos frutos. Definiram-se os seguintes objectivos específicos: (1) determinar a influência do porta-enxerto e do solo na concentração de cálcio dos frutos e as respectivas consequências, no seu comportamento pós-colheita; (2) seleccionar um método que permitisse avaliar a produção de etileno dos frutos e consequentemente a atribuição da designação de fruto climatérico ou não climatérico a esta variedade; (3) avaliar os e Feitos durante a conservação, de diferentes níveis de cálcio nos frutos; (4) quantificar nos frutos os níveis de cálcio da parede celular e avaliar a sua influência na firmeza dos frutos; (5) seleccionar as melhores temperaturas de conservação para os frutos desta variedade. Os resultados apresentados nesta tese indicam que a variedade 'Rainha Cláudia Verde' é uma variedade de frutos climatéricos que apresentam uma acentuada perda de textura após a colheita. Durante a conservação frigorífica os frutos apresentaram comportamentos diferentes, de acordo com a sua origem. Os frutos com origem no pomar que tradicionalmente não produz frutos aptos a serem confitados, apresentam simultaneamente uma mais rápida perda de firmeza quando comparados com os frutos dos outros pomares. Sendo que o menor teor de cálcio nos frutos leva a que a diminuição da firmeza da polpa ocorra mais rapidamente. No entanto à colheita não se observaram diferenças significativas da firmeza da polpa dos frutos. Esta informação parece indicar que outros factores, além do nível de cálcio dos frutos, poderão estar implicados na firmeza revelada à colheita. Por outro lado os frutos com epiderme revelaram diferenças de firmeza nos testes efectuados à colheita. O efeito da epiderme na firmeza dos frutos à colheita parece indicar que outros factores tais como o estado de hidratação dos frutos poderão contribuir para o aumento desta característica dos frutos. Apesar do teor de cálcio dos frutos melhorar o seu comportamento durante a conservação, a sua influência na emissão de etileno não foi evidente. O aumento do teor de cálcio nos frutos pode conseguir-se através de uma selecção adequada do porta-enxerto. Os porta-enxertos estudados induziram quantidades diferentes de cálcio nos frutos, aparentemente contribuindo o vigor do porta-enxerto para um efeito de diluição do cálcio na árvore. O estudo da influência do solo no teor do cálcio dos frutos revelou que os frutos com menor capacidade de conservação provinham de solos com maiores teores de cálcio, e que na sua constituição apresentavam uma menor concentração de cálcio na polpa. Apresenta-se ainda a hipótese de que o excesso de potássio presente nestes solos possa ter contribuído para um menor teor de cálcio nos frutos. De facto os frutos com uma razão Ca/K superior apresentaram também uma firmeza superior./ ABSTRACT - `Raínha Claudia Verde' is an old variety of Prunus domestica which is well adapted to a restrict zone of Alto Alentejo in the south region of Portugal. This variety is much appreciated either as a fresh fruit or as a sweet candy. The candying process is a widespread technique in this region with much empirical knowledge. There are practical evidences which indicate that fruits origin may influence the boiling process. Some fruits produced in specific areas in this region had an inadequate behaviour during boiling, becoming to soft and improper to use in canding. More recently it has been also observed that these specific areas produced fruits with a poor postharvest behaviour. During storage these fruits loose texture very quickly and became improper to commercialize. Many pre and postharvest factors may contribute to differences in fruit quality. calcium is one of most important nutrients which have a major effect on cell wall structure and membrane integrity. Studies on the role of calcium in fruits indicate its involvement in delaying changes associated with softening. Two orchards were selected because of their history of producing fruits with different characteristics either as a fresh or as a processed fruit, and because induced different calcium levels in the leaves. The main focus of this research work was to study the influence of the production region in fruit postharvest behaviour, specially the influence of calcium in fruit texture. The aims were: (1) to compare the rootstock and the soil influence on calcium fruit content, (2) to select a method- to measure the production of ethylene in fruits of 'Raínha Claudia Verde' (3) to evaluate the effects of different calcium fruit content in the postharvest behaviour of fruits (4) to evaluate the cell wall calcium content and its influence in fruit firmness, (5) and to select the best cold storage temperatures to this variety. It was found that 'Raínha Claudia Verde' is a climacteric variety and the studies on fruit firmness revealed a significant loss of fruit texture during ripening on or off the tree. During storage, fruits had a different behaviour depending on fruits origin. Usually fruits, which traditionally do not resist to boiling process, also exhibited an early softening, when compared to other fruits produced in adequate regions. The excessive fruit softening after harvest occurred in fruits with lower calcium content. However, at harvest, fruits from both orchards exhibited a similar firmness which may indicate that other factors besides calcium should be implicated in fruit firmness at harvest. In spite of a better postharvest behaviour of fruits with higher calcium content, it was not evident the calcium influence in the climacteric rise. The increase of calcium fruit content can be achieved with a proper rootstock selection. The rootstocks investigated in this study, induced different calcium fruit content, apparently vigorous rootstocks contributed to the dilution of calcium fruit level. The soil with higher calcium content induced a lower calcium fruit content, which may be due to the excess of potassium in this soil; in fact fruits with higher Ca/K ratio reached higher firmness values. It is also proposed a method to evaluate the calcium content in the fruit independently of fruit mass. The calcium fruit content is usually expressed as a percentage of dry mass, however during the course of fruit development there are a huge increment of fruit weight because of water and sugar mobilization into the fruit. Most of the total calcium in the plants is associated with the cell wall which means that calcium fruit content expressed as a percentage of cell wall fraction is a much more reliable method. Orchards with an excess of potassium in the soil produced fruits with a significant lower calcium fruit content. However it was not possible to prove the gradually firmness decrease during the harvest period as a consequence of calcium fruit loss. In fact, it was not evident a gradual decrease of calcium fruit content during the harvest dates thus it was impossible to find at harvest, a good correlation between fruit firmness and calcium fruit content. The analysis of cell wall polysaccharides evaluated during ripening in the tree showed a slight increase of more branched polysaccharides as ripening went. The small changes in pectic polysaccharides during the harvest season are in accordance with the small decrease in tissue firmness during this period. In this variety the usual storage period is about of 3-4weeks with a temperature of 1-2°C and 90% of relative humidity. However upon rewarming fruits held at 7°C, during 14 days, produced more ethylene at 20°C and exhibited also a higher firmness than fruits held at PC. The reduction of ethylene production and fruit firmness upon rewarming, after fruits being held at lower temperatures, may suggest some chilling injury in this variety.

CAPACITAR O DOENTE ONCOLÓGICO COM DOENÇA AVANÇADA E/OU O CUIDADOR PARA A GESTÃO DA DOR EM DOMICÍLIO

INTRODUÇÃO • Um dos sintomas mais frequentes no doente oncológico com doença avançada é a dor. Segundo Palliative Care in European, a dor oncológica, tem uma importância especial porque o cancro é a segunda causa de morte em Portugal e por existir dor moderada a intensa em mais de 90% dos doentes em situação oncológica terminal. O desenvolvimento de um programa estruturado de intervenção de enfermagem que vá de encontro às necessidades do doente oncológico com doença avançada e/ou cuidador no domicílio, relativamente à gestão da dor, poderá capacitar para a gestão da dor, aumentando o conhecimento para o controlo da dor, minimizando os sintomas associados que influenciam a qualidade de vida do doente e a ansiedade do cuidador. QUESTÃO DE PESQUISA/PROBLEMA Qual o efeito de um programa estruturado de intervenção de enfermagem dirigido ao doente e/ou cuidador do doente oncológico com doença avançada no domicílio, na gestão da dor? OBJETIVO Avaliar o efeito de um programa educativo de Intervenção de Enfermagem na gestão da dor por parte do doente oncológico com doença avançada e/ou cuidador METODOLOGIA Estudo quase experimental, com avaliação da capacidade de gestão da dor ao doente oncológico com doença avançada em domicílio e ou ao cuidador informal, antes e após a intervenção de enfermagem (programa educativo) e avaliação transversal ao longo do estudo. População: doentes oncológicos com doença avançada em domicílio, com mais de 18 anos, e ou familiar cuidador, a frequentarem uma Unidade de Oncologia – Hospital de dia. RESULTADOS Feita uma aplicação em pré-teste num serviço de oncologia, a três doentes oncológicos com doença avançada em domicílio, verificou-se que no início os doentes não apresentavam informação relativamente à gestão da dor, no final demonstraram capacidade para a monitorização da dor e de outros sintomas e para a gestão da terapêutica, realizando os registos num diário de bordo. CONCLUSÃO Em fase de colheita e Análise de dados.

peouenosfrutos 17 pós-colheita Conservação de Morangos com utilização de Óleos Essenciais

Nos últimos anos, a cultura do morango tem vindo a assumir uma maior importância devido ao seu potencial de exportação e à elevada procura que se verifica, mas a sua curta vida útil dificulta a sua comercialização.

Quem cuida do cuidador?: o custo invisível do acto de cuidar

O envelhecimento da população será um dos fenómenos mais importantes das próximas décadas, afectando as estruturas de apoio aos idosos assim como às suas famílias. É um fenómeno importante porque pessoas de diferentes idades, com diferentes capacidades, interesses e necessidades apresentam diferentes problemas de saúde e necessitam diferentes soluções e abordagens. Assim um cenário denominado de demografia da idade, ou gray power, emergiu no último século. Da literatura emerge a importância da família na resposta às necessidades e dependências de um ente querido idoso. Porém os cuidadores informais envolvem-se totalmente no cuidado sem possuírem o adestramento técnico, o que potencia situações de stress para o cuidador e mesmo para o idoso receptor de cuidados. Na recolha da amostra, foi utilizada a entrevista e o exame físico na aplicação de inquérito. (81 idosos e 86 cuidadores). Foi utilizada a análise de conteúdo nas respostas abertas e análise quantitativa de carácter estatístico, descritivo e inferencial, para o tratamento dos dados. Os resultados sugerem que: a) ambas as amostras manifestam problemas de saúde, porém os idosos apresentam situações mais graves; b) os familiares dos idosos, pelo acto de cuidar possuem elevados padrões de stress; c) os cuidadores informais necessitam de apoio técnico para desempenharem as suas funções. Como conclusão refere-se que o stress vivido pelo cuidador interfere na sua saúde e qualidade de vida, necessitando em consequência de apoio emocional e institucional; para muitos idosos dependentes existe a real necessidade dos Cuidados Continuados de proximidade e de Cuidados Paliativos.

Location-routing problems of semi-obnoxious facilities: approaches and decision support

A presente tese resulta de um trabalho de investigação cujo objectivo se centrou no problema de localização-distribuição (PLD) que pretende abordar, de forma integrada, duas actividades logísticas intimamente relacionadas: a localização de equipamentos e a distribuição de produtos. O PLD, nomeadamente a sua modelação matemática, tem sido estudado na literatura, dando origem a diversas aproximações que resultam de diferentes cenários reais. Importa portanto agrupar as diferentes variantes por forma a facilitar e potenciar a sua investigação. Após fazer uma revisão e propor uma taxonomia dos modelos de localização-distribuição, este trabalho foca-se na resolução de alguns modelos considerados como mais representativos. É feita assim a análise de dois dos PLDs mais básicos (os problema capacitados com procura nos nós e nos arcos), sendo apresentadas, para ambos, propostas de resolução. Posteriormente, é abordada a localização-distribuição de serviços semiobnóxios. Este tipo de serviços, ainda que seja necessário e indispensável para o público em geral, dada a sua natureza, exerce um efeito desagradável sobre as comunidades contíguas. Assim, aos critérios tipicamente utilizados na tomada de decisão sobre a localização destes serviços (habitualmente a minimização de custo) é necessário adicionar preocupações que reflectem a manutenção da qualidade de vida das regiões que sofrem o impacto do resultado da referida decisão. A abordagem da localização-distribuição de serviços semiobnóxios requer portanto uma análise multi-objectivo. Esta análise pode ser feita com recurso a dois métodos distintos: não interactivos e interactivos. Ambos são abordados nesta tese, com novas propostas, sendo o método interactivo proposto aplicável a outros problemas de programação inteira mista multi-objectivo. Por último, é desenvolvida uma ferramenta de apoio à decisão para os problemas abordados nesta tese, sendo apresentada a metodologia adoptada e as suas principais funcionalidades. A ferramenta desenvolvida tem grandes preocupações com a interface de utilizador, visto ser direccionada para decisores que tipicamente não têm conhecimentos sobre os modelos matemáticos subjacentes a este tipo de problemas.

Montagem de câmaras de vigilância: o problema do balanceamento

Este relatório apresenta o estudo de duas linhas de montagem de câmaras de vigilância da empresa Bosch Security Systems, S.A. de Ovar. Numa primeira fase procedeu-se à elaboração das listas de tarefas e respectivas precedências, seguindo-se a medição de trabalho, com o intuito de se actualizarem os tempos padrão existentes. Procedeu-se à comparação dos tempos obtidos com os que se encontravam em vigor de modo a perceber as diferenças e motivos das mesmas. Numa segunda fase, realizaram-se balanceamentos para as duas linhas tendo como cenários a manutenção das duas linhas e a possibilidade da sua junção numa linha única. Analisaram-se todos os resultados e efectuou-se um levantamento do investimento necessário associado a cada um dos cenários. Realizou-se deste modo uma análise de viabilidade com vista ao apoio à decisão. Por fim, realizou-se o workshop Lean Line Design que teve como resultado a configuração física da linha final. Este projecto permitiu chegar a resultados aliciantes, com ganhos a vários níveis. Constituiu mais uma acção de melhoria da empresa, levando-a a rectificar lacunas existentes e ao cumprimento de procedimentos ergonómicos que já se encontravam definidos.

Híbridos orgânicos-inorgânicos para aplicações de baixo custo em óptica integrada

O objectivo desta tese é a utilização de materiais híbridos orgânicos-inorgânicos, designados por di-ureiasis modificados pela adição de tetra-propóxido de zircónio (Zr(i-OPr)4) estabilizado com ácido metacrílico (CH2=C(CH3)COOH), obtidos pela via sol-gel, para aplicações em dispositivos ópticos integrados de baixo custo. A estrutura local dos di-ureiasis com diferentes concentrações de propóxido de zircónio (20 a 80 % mol) foi estudada por difracção de raios-X, espalhamento de raios X a baixos ângulos, microscopia de força atómica, ressonância magnética nuclear dos núcleos dos átomos de 29Si e 13C, espectroscopia no infravermelho por transformada de Fourier, espectroscopia de Raman por transformada de Fourier e termogravimetria. A influência dos parâmetros de síntese, concentração de tetra propóxido de zircónio e rácio tetra propóxido de zircónio: ácido metacrilico na estrutura e propriedades das amostras em monólito e filmes finos (depositados pela técnica de deposição por rotação do substrato) foram avaliadas, permitindo obter amostras transparentes, fotopolimerizáveis e estáveis termicamente até aos 100 ºC. Foram determinadas as propriedades dos guias planares em substratos de vidro borosilicato e silício oxidado (1de refracção (1,4774-1,5149 a 1550 nm), espessura (6-10 μm), perdas por propagação (~1,5 dB/cm) e rugosidade (~5,0 nm). Posteriormente o processo de escrita laser directa permitiu a gravação de dispositivos para óptica integrada de que são exemplos: guias de onda em canal com diâmetros modais de 2,5 μm (monomodo) e de 15-20 μm (multimodo) e contraste de valor do índice de refracção de 2x10-3; divisores de potência óptica com geometria em Y com rácios de divisão de ~50:50; filtros ópticos baseados em redes de Bragg com valores de rejeição do sinal óptico de 10 dB (monólitos) e 24 dB (filmes finos); cavidades ópticas do tipo Fabry-Perot com valores de rejeição de ~5 dB e gama espectral livre de 16,5 e 35,5 GHz. A actuação termo-óptica de uma estrutura do tipo Mach-Zhender simétrica conduziu a uma atenuação do sinal óptico de 7,5 dB.

Células solares de Cu2ZnSnS4 por sulfurização de camadas metálicas

As energias renováveis têm estado em destaque desde o fi nal do século XX. São vários os motivos para que isto esteja a acontecer. As previsões apontam para problemas de depleção das reservas de combustíveis fósseis, nomeadamente o petróleo e gás natural, durante o presente século. O carvão, ainda abundante, apresenta problemas ambientais signi cativos. Os perigos associados à energia nuclear estão fazer com que os governos de vários países repensem as suas políticas energéticas . Todas estas tecnologias têm fortes impactos ambientais. Considerando o conjunto das energias renováveis, a energia solar fotovoltaica tem ainda um peso menor no panorama da produção energética actual. A explicação para este facto deve-se ao custo, ainda elevado, dos sistemas fotovoltaicos. Várias iniciativas governamentais estão em curso, a SET for 2020 (UE) e a Sunshot (EUA), para o desenvolvimento de tecnologias que façam frente a este problema. A fatia de mercado que a tecnologia de filmes fi nos representa ainda é pequena, mas tem vindo a aumentar nos últimos anos. As vantagens relativamente à tecnologia tradicional baseada em Si são várias, como por ex. os custos energéticos e materiais para a fabricação das células. Esta dissertação apresenta um processo de fabricação de células solares em fi lmes finos usando como camada absorvente um novo composto semicondutor, o Cu2ZnSnS4, que apresenta como grande argumento, relativamente aos seus predecessores, o facto de ser constituído por elementos abundantes e de toxicidade reduzidas. Foi realizado um estudo sobre as condições termodinâmicas de crescimento deste composto, bem como a sua caracterização e das células solares finais. Este trabalho inclui um estudo dos compostos ternários, CuxSnSx+1 e compostos binários SnxSy, justi cado pelo facto de surgirem como fases secundárias no crescimento do Cu2ZnSnS4. Em seguida são descritos resumidamente os vários capítulos que constituem esta tese. No capítulo 1 é abordada de forma resumida a motivação e o enquadramento da tecnologia no panorama energético global. A estrutura da célula solar adoptada neste trabalho é também descrita. O capítulo 2 é reservado para uma descrição mais detalhada do composto Cu2ZnSnS4, nomeadamente as propriedades estruturais e opto-electrónicas. Estas últimas são usadas para explicar as composições não estequiométricas aplicadas no crescimento deste composto. São também descritas as várias técnicas de crescimento apresentadas na literatura. A última secção deste capítulo apresenta os resultados da caracterização publicados pelos vários grupos que estudam este composto. O método que foi implementado para crescer a camada absorvente, bem como os efeitos que a variação dos vários parâmetros têm neste processo são abordados no capítulo 3. Neste é também incluída uma descrição detalhada dos equipamentos usados na caraterização da camada absorvente e das células solares finais. As fases calcogêneas binária e ternárias são estudadas no capítulo 4. É apresentada uma descrição do método de crescimento, quer para as fases do tipo CuxSnSx+1, quer para as fases do tipo SnxSy e a sua caracterização básica, nomeadamente a sua composição e as propriedades estruturais, ópticas e eléctricas. No caso dos compostos binários são também apresentados os resultados de uma célula solar. No capítulo 5 são reportados os resultados da caracterização dos fi lmes de Cu2ZnSnS4. Técnicas como a dispersão Raman, a fotoluminescência, a efi ciência quântica externa e a espectroscopia de admitância são usadas para analisar as propriedades quer da camada absorvente quer da célula solar. No capítulo 6 é apresentada uma conclusão geral do trabalho desenvolvido e são referidas sugestões para melhorar e complementar os estudos feitos.

Optimization models for a short sea fuel oil distribution problem

O transporte marítimo e o principal meio de transporte de mercadorias em todo o mundo. Combustíveis e produtos petrolíferos representam grande parte das mercadorias transportadas por via marítima. Sendo Cabo Verde um arquipelago o transporte por mar desempenha um papel de grande relevância na economia do país. Consideramos o problema da distribuicao de combustíveis em Cabo Verde, onde uma companhia e responsavel por coordenar a distribuicao de produtos petrolíferos com a gestão dos respetivos níveis armazenados em cada porto, de modo a satisfazer a procura dos varios produtos. O objetivo consiste em determinar políticas de distribuicão de combustíveis que minimizam o custo total de distribuiçao (transporte e operacões) enquanto os n íveis de armazenamento sao mantidos nos n íveis desejados. Por conveniencia, de acordo com o planeamento temporal, o prob¬lema e divido em dois sub-problemas interligados. Um de curto prazo e outro de medio prazo. Para o problema de curto prazo sao discutidos modelos matemáticos de programacao inteira mista, que consideram simultaneamente uma medicao temporal cont ínua e uma discreta de modo a modelar multiplas janelas temporais e taxas de consumo que variam diariamente. Os modelos sao fortalecidos com a inclusão de desigualdades validas. O problema e então resolvido usando um "software" comercial. Para o problema de medio prazo sao inicialmente discutidos e comparados varios modelos de programacao inteira mista para um horizonte temporal curto assumindo agora uma taxa de consumo constante, e sao introduzidas novas desigualdades validas. Com base no modelo escolhido sao compara¬das estrategias heurísticas que combinam três heur ísticas bem conhecidas: "Rolling Horizon", "Feasibility Pump" e "Local Branching", de modo a gerar boas soluçoes admissíveis para planeamentos com horizontes temporais de varios meses. Finalmente, de modo a lidar com situaçoes imprevistas, mas impor¬tantes no transporte marítimo, como as mas condicões meteorológicas e congestionamento dos portos, apresentamos um modelo estocastico para um problema de curto prazo, onde os tempos de viagens e os tempos de espera nos portos sao aleatórios. O problema e formulado como um modelo em duas etapas, onde na primeira etapa sao tomadas as decisões relativas as rotas do navio e quantidades a carregar e descarregar e na segunda etapa (designada por sub-problema) sao consideradas as decisoes (com recurso) relativas ao escalonamento das operacões. O problema e resolvido por um metodo de decomposto que usa um algoritmo eficiente para separar as desigualdades violadas no sub-problema.

On the application of optimal control techniques in lossy fieldbuses

The performance of real-time networks is under continuous improvement as a result of several trends in the digital world. However, these tendencies not only cause improvements, but also exacerbates a series of unideal aspects of real-time networks such as communication latency, jitter of the latency and packet drop rate. This Thesis focuses on the communication errors that appear on such realtime networks, from the point-of-view of automatic control. Specifically, it investigates the effects of packet drops in automatic control over fieldbuses, as well as the architectures and optimal techniques for their compensation. Firstly, a new approach to address the problems that rise in virtue of such packet drops, is proposed. This novel approach is based on the simultaneous transmission of several values in a single message. Such messages can be from sensor to controller, in which case they are comprised of several past sensor readings, or from controller to actuator in which case they are comprised of estimates of several future control values. A series of tests reveal the advantages of this approach. The above-explained approach is then expanded as to accommodate the techniques of contemporary optimal control. However, unlike the aforementioned approach, that deliberately does not send certain messages in order to make a more efficient use of network resources; in the second case, the techniques are used to reduce the effects of packet losses. After these two approaches that are based on data aggregation, it is also studied the optimal control in packet dropping fieldbuses, using generalized actuator output functions. This study ends with the development of a new optimal controller, as well as the function, among the generalized functions that dictate the actuator’s behaviour in the absence of a new control message, that leads to the optimal performance. The Thesis also presents a different line of research, related with the output oscillations that take place as a consequence of the use of classic co-design techniques of networked control. The proposed algorithm has the goal of allowing the execution of such classical co-design algorithms without causing an output oscillation that increases the value of the cost function. Such increases may, under certain circumstances, negate the advantages of the application of the classical co-design techniques. A yet another line of research, investigated algorithms, more efficient than contemporary ones, to generate task execution sequences that guarantee that at least a given number of activated jobs will be executed out of every set composed by a predetermined number of contiguous activations. This algorithm may, in the future, be applied to the generation of message transmission patterns in the above-mentioned techniques for the efficient use of network resources. The proposed task generation algorithm is better than its predecessors in the sense that it is capable of scheduling systems that cannot be scheduled by its predecessor algorithms. The Thesis also presents a mechanism that allows to perform multi-path routing in wireless sensor networks, while ensuring that no value will be counted in duplicate. Thereby, this technique improves the performance of wireless sensor networks, rendering them more suitable for control applications. As mentioned before, this Thesis is centered around techniques for the improvement of performance of distributed control systems in which several elements are connected through a fieldbus that may be subject to packet drops. The first three approaches are directly related to this topic, with the first two approaching the problem from an architectural standpoint, whereas the third one does so from more theoretical grounds. The fourth approach ensures that the approaches to this and similar problems that can be found in the literature that try to achieve goals similar to objectives of this Thesis, can do so without causing other problems that may invalidate the solutions in question. Then, the thesis presents an approach to the problem dealt with in it, which is centered in the efficient generation of the transmission patterns that are used in the aforementioned approaches.

Custo do financiamento bancário e qualidade da informação financeira: estudos para empresas sem valores cotados em Bolsa

A Tese é constituída por três estudos distintos mas ligados pela temática do custo do financiamento bancário e da qualidade da informação financeira, em empresas sem valores cotados em bolsa. No primeiro estudo analisa-se a relação entre o custo do financiamento bancário e a qualidade da informação financeira nas empresas portuguesas. A qualidade da informação financeira é entendida como sinónimo de qualidade dos resultados e é medida através do valor absoluto dos accruals anormais. Os resultados obtidos demonstram a existência de uma relação negativa entre o custo do financiamento bancário e a qualidade da informação financeira nas empresas portuguesas sem valores cotados em bolsa. No segundo estudo alarga-se a análise anterior a empresas sem valores cotados em bolsa do Reino Unido, Alemanha, França e Espanha, realizandose também uma comparação entre esses países e Portugal. A evidência empírica deste estudo permite concluir que existe uma relação negativa entre o custo do financiamento bancário e a qualidade da informação financeira em todos os países, com exceção do Reino Unido. Este país apresenta-se como um caso particular entre os países analisados, onde a qualidade da informação financeira parece apenas influenciar o custo de determinados tipos de empréstimos. No terceiro estudo analisa-se o efeito que a deterioração da qualidade da informação financeira, consubstanciada na apresentação de resultados negativos, tem no custo do financiamento bancário das empresas portuguesas. A evidência obtida demonstra que as empresas que verificam tal deterioração suportam um aumento do custo do financiamento bancário.