O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

Reconstrucció 3D : comparativa d'algoritmes de correspondència

En aquest projecte s'analitzen dos algoritmes de correspondència entre imatges amb l'objectiu d'accelerar el procés de reconstrucció 3D mitjançant MVS. S'analitza tot el procés de reconstrucció i a partir d'un software existent es fa la comparació de l'algoritme SIFT i l'algoritme BRISK. A partir dels tests realitzats es conclou que el BRISK és més ràpid i millor per a una reconstrucció 3D.

Land Ownership Guide for Watershed Cleanups, March 2006

A river can wander through the land in any way it pleases. People, however, face a few legal restrictions when following rivers, lakes, and streams through privately owned land. Care must be taken not to trespass on private property.

Estudo sobre o grau de imperfeição em sub-reticulados do reticulado inteiro

Um dos grandes problemas em aberto na matemática até os dias de hoje é a questão do empacotamento esférico. Para tentar resolver este problema, tem-se estudado alguns fatores importantes inerentes a isso. Nesse trabalho apresentamos uma breve introdução à teoria de reticulados e teoria de códigos, onde trataremos conceitos como densidade de empacotamento e de cobertura. O objetivo deste trabalho é o estudo da densidade de empacotamento e de cobertura em reticulados relativos à norma p. Neste estudo enfatizaremos o artigo Quasi-perfect codes in the lp metric de Strapasson et al. [13] onde é estabelecida a noção de perfeição e imperfeição de reticulados relativos à norma p, e é apresentado um algoritmo que busca por reticulados perfeitos e quase-perfeitos.

Runoff measurement and prediction for a watershed under natural vegetation in central Brazil

This work aimed to measure and analyze total rainfall (P), rainfall intensity and five-day antecedent rainfall effects on runoff (R); to compare measured and simulated R values using the Soil Conservation Service Curve Number method (CN) for each rainfall event; and to establish average R/P ratios for observed R values. A one-year (07/01/96 to 06/30/97) rainfall-runoff data study was carried out in the Capetinga watershed (962.4 ha), located at the Federal District of Brazil, 47° 52' longitude West and 15° 52' latitude South. Soils of the watershed were predominantly covered by natural vegetation. Total rainfall and runoff for the period were 1,744 and 52.5 mm, respectively, providing R/P of 3% and suggesting that watershed physical characteristics favored water infiltration into the soil. A multivariate regression analysis for 31 main rainfall-runoff events totaling 781.9 and 51.0 mm, respectively, indicated that the amount of runoff was only dependent upon rainfall volume. Simulated values of total runoff were underestimated about 15% when using CN method and an area-weighted average of the CN based on published values. On the other hand, when average values of CN were calculated for the watershed, total runoff was overestimated about 39%, suggesting that CN method shoud be used with care in areas under natural vegetation.

Cutting edge: cyclic polypeptide and aminoglycoside antibiotics trigger IL-1β secretion by activating the NLRP3 inflammasome.

Clinical use of antibiotics is based on their capacity to inhibit bacterial growth via bacteriostatic or bacteriocidal effects. In this article, we show that the aminoglycoside antibiotic neomycin, the cyclic lipopeptide antibiotic polymyxin B, and the cyclic peptide antibiotics gramicidin and tyrothricin can induce IL-1β secretion in bone marrow dendritic cells and macrophages. LPS priming was required to trigger the transcription and translation of pro-IL-1β but was independent of TNFR or IL-1R signaling. All four antibiotics required the NLRP3 inflammasome, the adaptor ASC, and caspase-1 activation to secrete IL-1β, a process that depended on potassium efflux but was independent of P2X7 receptor. All four antibiotics induced neutrophil influx into the peritoneal cavity of mice, which required NLRP3 only in the case of polymyxin B. Together, certain antibiotics have the potential to directly activate innate immunity of the host.

Efectes de l’altura solar, la nuvolositat i la temperatura en les mesures dels piranòmetres de silici = Efectos de la altura solar, la nubosidad y la temperatura en las medidas de los piranometros de silicio

La mesura de la irradiància solar en superfície es fa mitjançant piranòmetres amb sensor termoelèctric o amb sensor de silici. Aquests darrers presenten una resposta espectral no uniforme i limitada a la banda de 400 a 1100 nm, i, a més, la seva sensibilitat depèn fortament de la temperatura. Els piranòmetres termoelèctrics, en canvi, presenten una resposta espectral uniforme en la banda solar, i un coeficient de temperatura reduït. L’objectiu de l’estudi que es presenta ha estat millorar l’acord entre les mesures d’irradiància global preses amb un piranòmetre termoelèctric CM11 de Kipp & Zonen, i diversos piranòmetres fotovoltaics o de silici Li200SA de Li-Cor. Com que la resposta angular dels sensors s’aparta en general de la resposta cosinus ideal, es proposen unes correccions a tal efecte. S’han analitzat les dades minutals corresponents a un cicle anual de mesures d’irradiància preses pels dos tipus de piranòmetres a l’estació radiomètrica de la Universitat de Girona. Les correccions proposades per la resposta angular dels instruments es basen en bibliografia prèvia, i també en simulacions realitzades amb un model espectral de transferència radiativa multicapa. La simulació ha permès obtenir correccions per compensar les diferents respostes angulars i espectrals dels dos tipus d’instruments. Per a cels serens, les correccions angulars i espectrals milloren notablement l’acord entre les mesures dels dos tipus de piranòmetres. També es proposa una correcció de l’efecte de la temperatura sobre la mesura dels piranòmetres de silici, obtinguda empíricament. Malgrat que les correccions s’han obtingut per a cels serens, han estat també aplicades a condicions de cel ennuvolat, caracteritzades objectivament mitjançant un algorisme basat en mesures d’irradiància global i difusa. Finalment s’ha comprovat que les correccions també milloren l’acord entre les mesures dels dos tipus de sensors independentment de l’extensió de la coberta de núvols

Análise de sensibilidade no processamento de dados de experimentos de perfil instantâneo

Dentre as propriedades físicas do solo, a condutividade hidráulica é uma das mais importantes, quando se estudam fenômenos que estão ligados ao movimento da água no solo. O método para determinar a função condutividade hidráulica versus umidade ou função K(θ) de um solo, denominada método de perfil instantâneo, tem como maior vantagem o fato de se basear em medições diretas no campo, sem necessidade de aguardar o estabelecimento de um equilíbrio dinâmico. No caso de experimentos desse tipo, não se conhecem estudos sobre sua sensibilidade em relação a erros nos dados experimentais; tampouco se conhece a influência que uma observação experimental a mais ou a menos possa ter sobre a parametrização da função K(θ) O presente trabalho visou analisar a sensibilidade do método de perfil instantâneo a variações nas observações realizadas in situ Utilizaram-se dados de dois experimentos de perfil instantâneo realizados no campus "Luiz de Queiroz", da Universidade de São Paulo, em Piracicaba (SP). Por meio de um algoritmo computacional para a análise dos dados experimentais, verificou-se a sensibilidade do resultado do cálculo dos parâmetros da função K(θ) para variações nos valores de entrada. Foi analisado o efeito das seguintes alterações no conjunto original de dados: retirada de uma leitura completa do conjunto de dados; retirada de leituras finais; erro no coeficiente angular de calibração do TDR; erro no intercepto da curva de calibração do TDR; erro em uma das leituras do TDR. Pelos resultados do levantamento, concluiu-se que o método do perfil instantâneo, conjuntamente com a rotina computacional utilizada para processar os valores observados no campo, apresenta alta sensibilidade a pequenas incertezas no ajuste de funções aos valores da umidade Versus tempo; é também muito sensível à leitura do tempo zero, que, portanto, deveria ser desconsiderada. Erros ou incertezas nos ajustes dos valores do potencial total Versus a profundidade têm menor influência no resultado final. Se houver comportamento não estritamente exponencial entre condutividade hidráulica e umidade, a sensibilidade do método para pequenas alterações no conjunto de dados de entrada aumenta. Respectivos erros no coeficiente angular e no intercepto de um TDR com equação de calibração linear alteram os respectivos coeficiente angular (γ) ou intercepto (ln(K*)) da relação entre condutividade hidráulica e umidade, quando o potencial matricial é obtido por tensiometria.

Detecció de matrícules amb sistemes de baix cost

En aquest projecte s'avaluen els mètodes utilitzats per els mecanismes de detecció de matrícules, i es proposarà un algorisme de detecció de matrícules dissenyat específicament per a sistemes de baix cost com ara els ordinadors actuals. Utilitzarem eines al nostre abast, com càmeres fotogràfiques domèstiques o de mòbil per analitzar el rendiment de l'algorisme

Hydrologic Simulations of the Maquoketa River Watershed Using SWAT Working Paper 09-WP 49,June 2009

This paper describes the application of the Soil and Water Assessment Tool (SWAT) model to the Maquoketa River watershed, located in northeast Iowa. The inputs to the model were obtained from the Environmental Protection Agency’s geographic information/database system called Better Assessment Science Integrating Point and Nonpoint Sources (BASINS). Climatic data from six weather stations located in and around the watershed, and measured streamflow data from a U.S. Geological Survey gage station at the watershed outlet were used in the sensitivity analysis of SWAT model parameters as well as its calibration and validation for watershed hydrology and streamflow. A sensitivity analysis was performed using an influence coefficient method to evaluate surface runoff and base flow variations in response to changes in model input hydrologic parameters. The curve number, evaporation compensation factor, and soil available water capacity were found to be the most sensitive parameters among eight selected parameters when applying SWAT to the Maquoketa River watershed. Model calibration, facilitated by the sensitivity analysis, was performed for the period 1988 through 1993, and validation was performed for 1982 through 1987. The model performance was evaluated by well-established statistical methods and was found to explain at least 86% and 69% of the variability in the measured stream flow data for the calibration and validation periods, respectively. This initial hydrologic modeling analysis will facilitate future applications of SWAT to the Maquoketa River watershed for various watershed analysis, including water quality.

Cutting edge: thymic crosstalk regulates delta-like 4 expression on cortical epithelial cells.

Interactions between Notch1 receptors on lymphoid progenitors and Delta-like 4 (DL4) ligands on cortical thymic epithelial cells (cTEC) are essential for T cell lineage commitment, expansion, and maturation in the thymus. Using a novel mAb against DL4, we show that DL4 levels on cTEC are very high in the fetal and neonatal thymus when thymocyte expansion is maximal but decrease dramatically in the adult when steady-state homeostasis is attained. Analysis of mutant mouse strains where thymocyte development is blocked at different stages indicates that lymphostromal interactions ("thymus crosstalk") are required for DL4 down-regulation on cTEC. Reconstitution of thymocyte development in these mutant mice further suggests that maturation of thymocytes to the CD4(+)CD8(+) stage and concomitant expansion are needed to promote DL4 down-regulation on cTEC. Collectively, our data support a model where thymic crosstalk quantitatively regulates the rate of Notch1-dependent thymopoiesis by controlling DL4 expression levels on cTEC.

Cutting edge: a novel viral TNF receptor superfamily member in virulent strains of human cytomegalovirus.

The UL144 open reading frame found in clinical isolates of human CMV (HCMV) encodes a structural homologue of the herpesvirus entry mediator, a member of the TNFR superfamily. UL144 is a type I transmembrane glycoprotein that is expressed early after infection of fibroblasts; however, it is retained intracellularly. A YXXZ motif in the highly conserved cytoplasmic tail contributes to UL144 subcellular distribution. The finding that no known ligand of the TNF family binds UL144 suggests that its mechanism of action is distinct from other known viral immune evasion genes. Specific Abs to UL144 can be detected in the serum of a subset of HCMV seropositive individuals infected with HIV. This work establishes a novel molecular link between the TNF superfamily and herpesvirus that may contribute to the ability of HCMV to escape immune clearance.

Applicability of a distributed watershed pollution model in a data-poor environment in Santa Catarina State, Brazil

Intensification of agricultural production without a sound management and regulations can lead to severe environmental problems, as in Western Santa Catarina State, Brazil, where intensive swine production has caused large accumulations of manure and consequently water pollution. Natural resource scientists are asked by decision-makers for advice on management and regulatory decisions. Distributed environmental models are useful tools, since they can be used to explore consequences of various management practices. However, in many areas of the world, quantitative data for model calibration and validation are lacking. The data-intensive distributed environmental model AgNPS was applied in a data-poor environment, the upper catchment (2,520 ha) of the Ariranhazinho River, near the city of Seara, in Santa Catarina State. Steps included data preparation, cell size selection, sensitivity analysis, model calibration and application to different management scenarios. The model was calibrated based on a best guess for model parameters and on a pragmatic sensitivity analysis. The parameters were adjusted to match model outputs (runoff volume, peak runoff rate and sediment concentration) closely with the sparse observed data. A modelling grid cell resolution of 150 m adduced appropriate and computer-fit results. The rainfall runoff response of the AgNPS model was calibrated using three separate rainfall ranges (< 25, 25-60, > 60 mm). Predicted sediment concentrations were consistently six to ten times higher than observed, probably due to sediment trapping along vegetated channel banks. Predicted N and P concentrations in stream water ranged from just below to well above regulatory norms. Expert knowledge of the area, in addition to experience reported in the literature, was able to compensate in part for limited calibration data. Several scenarios (actual, recommended and excessive manure applications, and point source pollution from swine operations) could be compared by the model, using a relative ranking rather than quantitative predictions.

Design of homogeneous territorial units : a methodological proposal

One of the main questions to solve when analysing geographically added information consists of the design of territorial units adjusted to the objectives of the study. This is related with the reduction of the effects of the Modificable Areal Unit Problem (MAUP). In this paper an optimisation model to solve regionalisation problems is proposed. This model seeks to reduce disadvantages found in previous works about automated regionalisation tools