On the cutting stock problem under stochastic demand

This paper addresses the one-dimensional cutting stock problem when demand is a random variable. The problem is formulated as a two-stage stochastic nonlinear program with recourse. The first stage decision variables are the number of objects to be cut according to a cutting pattern. The second stage decision variables are the number of holding or backordering items due to the decisions made in the first stage. The problem`s objective is to minimize the total expected cost incurred in both stages, due to waste and holding or backordering penalties. A Simplex-based method with column generation is proposed for solving a linear relaxation of the resulting optimization problem. The proposed method is evaluated by using two well-known measures of uncertainty effects in stochastic programming: the value of stochastic solution-VSS-and the expected value of perfect information-EVPI. The optimal two-stage solution is shown to be more effective than the alternative wait-and-see and expected value approaches, even under small variations in the parameters of the problem.

ECONOMICAL OCCUPATION OF AGRICULTURAL AREA OF PIRACICABA (SAO PAULO STATE, BRAZIL), INCLUDING RISK THROUGH LINEAR PROGRAMMING

The economic occupation of an area of 500 ha for Piracicaba was studied with the irrigated cultures of maize, tomato, sugarcane and beans, having used models of deterministic linear programming and linear programming including risk for the Target-Motad model, where two situations had been analyzed. In the deterministic model the area was the restrictive factor and the water was not restrictive for none of the tested situations. For the first situation the gotten maximum income was of R$ 1,883,372.87 and for the second situation it was of R$ 1,821,772.40. In the model including risk a producer that accepts risk can in the first situation get the maximum income of R$ 1,883,372. 87 with a minimum risk of R$ 350 year(-1), and in the second situation R$ 1,821,772.40 with a minimum risk of R$ 40 year(-1). Already a producer averse to the risk can get in the first situation a maximum income of R$ 1,775,974.81 with null risk and for the second situation R$ 1.707.706, 26 with null risk, both without water restriction. These results stand out the importance of the inclusion of the risk in supplying alternative occupations to the producer, allowing to a producer taking of decision considered the risk aversion and the pretension of income.

An integer linear programming approach for approximate string comparison

We introduce a problem called maximum common characters in blocks (MCCB), which arises in applications of approximate string comparison, particularly in the unification of possibly erroneous textual data coming from different sources. We show that this problem is NP-complete, but can nevertheless be solved satisfactorily using integer linear programming for instances of practical interest. Two integer linear formulations are proposed and compared in terms of their linear relaxations. We also compare the results of the approximate matching with other known measures such as the Levenshtein (edit) distance. (C) 2008 Elsevier B.V. All rights reserved.

Modelo de programação linear para otimização econômica do projeto de irrigação Baixo Acaraú - CE

The present work had as objective uses a model of lineal programming algorithm to optimize the use of the water in the District of Irrigation Baixo Acarau-CE proposing the best combination of crop types and areas established of 8,0 ha. The model aim maximize the net benefit of small farmer, incorporating the constraints in water and land availability, and constraints on the market. Considering crop types and the constraints, the study lead to the following conclusions: 1. The water availability in the District was not a limiting resources, while all available land was assigned in six of the seven cultivation plans analyzed. Furthermore, water availability was a restrictive factor as compared with land only when its availability was made to reduce to 60% of its actual value; 2. The combination of soursop and melon plants was the one that presented the largest net benefit, corresponding to R$ 5,250.00/ha/yr. The planting area for each crop made up to 50% of the area of the plot; 3. The plan that suggests the substitution of the cultivation of the soursop, since a decrease in annual net revenue of 5.87%. However, the plan that contemplates the simultaneous substitution of both soursop and melon produced the lowest liquid revenue, with reduction of 33.8%.

Robust integration of real time optimization with linear model predictive control

Here, we study the stable integration of real time optimization (RTO) with model predictive control (MPC) in a three layer structure. The intermediate layer is a quadratic programming whose objective is to compute reachable targets to the MPC layer that lie at the minimum distance to the optimum set points that are produced by the RTO layer. The lower layer is an infinite horizon MPC with guaranteed stability with additional constraints that force the feasibility and convergence of the target calculation layer. It is also considered the case in which there is polytopic uncertainty in the steady state model considered in the target calculation. The dynamic part of the MPC model is also considered unknown but it is assumed to be represented by one of the models of a discrete set of models. The efficiency of the methods presented here is illustrated with the simulation of a low order system. (C) 2010 Elsevier Ltd. All rights reserved.

Augmented Lagrangian methods under the constant positive linear dependence constraint qualification

Two Augmented Lagrangian algorithms for solving KKT systems are introduced. The algorithms differ in the way in which penalty parameters are updated. Possibly infeasible accumulation points are characterized. It is proved that feasible limit points that satisfy the Constant Positive Linear Dependence constraint qualification are KKT solutions. Boundedness of the penalty parameters is proved under suitable assumptions. Numerical experiments are presented.

Linear dimensional changes in plaster die models using different elastomeric materials

Dental impression is an important step in the preparation of prostheses since it provides the reproduction of anatomic and surface details of teeth and adjacent structures. The objective of this study was to evaluate the linear dimensional alterations in gypsum dies obtained with different elastomeric materials, using a resin coping impression technique with individual shells. A master cast made of stainless steel with fixed prosthesis characteristics with two prepared abutment teeth was used to obtain the impressions. References points (A, B, C, D, E and F) were recorded on the occlusal and buccal surfaces of abutments to register the distances. The impressions were obtained using the following materials: polyether, mercaptan-polysulfide, addition silicone, and condensation silicone. The transfer impressions were made with custom trays and an irreversible hydrocolloid material and were poured with type IV gypsum. The distances between identified points in gypsum dies were measured using an optical microscope and the results were statistically analyzed by ANOVA (p < 0.05) and Tukey's test. The mean of the distances were registered as follows: addition silicone (AB = 13.6 µm, CD=15.0 µm, EF = 14.6 µm, GH=15.2 µm), mercaptan-polysulfide (AB = 36.0 µm, CD = 36.0 µm, EF = 39.6 µm, GH = 40.6 µm), polyether (AB = 35.2 µm, CD = 35.6 µm, EF = 39.4 µm, GH = 41.4 µm) and condensation silicone (AB = 69.2 µm, CD = 71.0 µm, EF = 80.6 µm, GH = 81.2 µm). All of the measurements found in gypsum dies were compared to those of a master cast. The results demonstrated that the addition silicone provides the best stability of the compounds tested, followed by polyether, polysulfide and condensation silicone. No statistical differences were obtained between polyether and mercaptan-polysulfide materials.

Correlation between metal-ceramic bond strength and coefficient of linear thermal expansion difference

The purpose of this study was to evaluate the metal-ceramic bond strength (MCBS) of 6 metal-ceramic pairs (2 Ni-Cr alloys and 1 Pd-Ag alloy with 2 dental ceramics) and correlate the MCBS values with the differences between the coefficients of linear thermal expansion (CTEs) of the metals and ceramics. Verabond (VB) Ni-Cr-Be alloy, Verabond II (VB2), Ni-Cr alloy, Pors-on 4 (P), Pd-Ag alloy, and IPS (I) and Duceram (D) ceramics were used for the MCBS test and dilatometric test. Forty-eight ceramic rings were built around metallic rods (3.0 mm in diameter and 70.0 mm in length) made from the evaluated alloys. The rods were subsequently embedded in gypsum cast in order to perform a tensile load test, which enabled calculating the CMBS. Five specimens (2.0 mm in diameter and 12.0 mm in length) of each material were made for the dilatometric test. The chromel-alumel thermocouple required for the test was welded into the metal test specimens and inserted into the ceramics. ANOVA and Tukey's test revealed significant differences (p=0.01) for the MCBS test results (MPa), with PI showing higher MCBS (67.72) than the other pairs, which did not present any significant differences. The CTE (10-6 oC-1) differences were: VBI (0.54), VBD (1.33), VB2I (-0.14), VB2D (0.63), PI (1.84) and PD (2.62). Pearson's correlation test (r=0.17) was performed to evaluate of correlation between MCBS and CTE differences. Within the limitations of this study and based on the obtained results, there was no correlation between MCBS and CTE differences for the evaluated metal-ceramic pairs.

Ressonância não linear de uma bússola em campos magnéticos

Fenômenos oscilatórios e ressonantes são explorados em vários cursos experimentais de física. Em geral os experimentos são interpretados no limite de pequenas oscilações e campos uniformes. Neste artigo descrevemos um experimento de baixo custo para o estudo da ressonância em campo magnético da agulha de uma bússola fora dos limites acima. Nesse caso, termos não lineares na equação diferencial são responsáveis por fenômenos interessantes de serem explorados em laboratórios didáticos.

Inequalities in access and utilization of dental services: a cross-sectional study in an area covered by the Family Health Strategy

This cross-sectional study aimed to investigate the presence of inequalities in the access and use of dental services for people living in the coverage area of the Family Health Strategy (FHS) in Ponta Grossa, Paraná State, Brazil, and to assess individual determinants related to them. The sample consisted of 747 individuals who answered a pre-tested questionnaire. Data analysis was performed by chi-square test and Poisson regression analysis, obtaining explanatory models for recent use and, by limiting the analysis to those who sought dental care, for effective access. Results showed that 41% of the sample had recent dental visits. The lowest visit rates were observed among preschoolers and elderly people. The subjects who most identified the FHS as a regular source of dental care were children. Besides age, better socioeconomic conditions and the presence of a regular source of dental care were positively associated to recent dental visits. We identified inequalities in use and access to dental care, reinforcing the need to promote incentives to improve access for underserved populations.

Influence of self-perceived oral health and socioeconomic predictors on the utilization of dental care services by schoolchildren

The influence of socioeconomic factors and self-rated oral health on children's dental health assistance was assessed. This study followed a cross-sectional design, with a multistage random sample of 792 12-year-old schoolchildren from Santa Maria, a city in southern Brazil. A dental examination provided information on the prevalence of dental caries (DMFT index). Data about the use of dental service, socioeconomic status, and self-perceived oral health were collected by means of structured interviews. These associations were assessed using Poisson regression models (prevalence ratio; 95% confidence interval). The prevalence of regular use of dental service was 47.8%. Children from low socioeconomic backgrounds and those who rated their oral health as "poor" used the service less frequently. The distribution of the kind of oral healthcare assistance used (public/private) varied across socioeconomic groups. The better-off children were less likely to have used the public service. Clinical, socioeconomic, and psychosocial factors were strong predictors for the utilization of dental care services by schoolchildren.

Parâmetros genéticos para idade ao primeiro parto estimados por diferentes modelos para rebanhos da raça Nelore

Com objetivo de estimar parâmetros genéticos e estudar a utilização de diferentes efeitos em avaliações genéticas para idade ao primeiro parto (IPP) por diferentes modelos, foram utilizados registros de IPP de animais da raça Nelore, nascidos entre os anos de 1990 e 2005. Foram considerados os seguintes modelos (M): M1, incluindo o efeito fixo de GC1 (constituído pelos animais nascidos na mesma fazenda e ano), além da covariável, peso aos 365 dias de idade (efeito linear e quadrático), totalizando 24.263 registros de IPP; M2, considerando os efeitos fixos de GC1, ano e estação de parição, totalizando 59.792 registros de IPP e M3, incluindo os efeitos fixos de GC2 (agrupando os animais nascidos na mesma fazenda, ano e que conceberam no mesmo manejo reprodutivo), ano e estação de parição, totalizando 59.792 registros de IPP. As estimativas dos componentes de variância e herdabilidade e os valores genéticos (VG) foram obtidos pelo método da máxima verossimilhança restrita, com a inclusão da matriz de parentesco disponível. As diferenças esperadas na progênie (DEPs) foram obtidas dividindo os VG por dois. Após a obtenção desses resultados, foram realizadas correlações entre os VG e o ranqueamento das DEPs dos reprodutores para IPP, utilizando-se o procedimento PROC CORR (SAS, 2003). Ao se considerar o ano e a estação de parto nos modelos de análise (M2 e M3), esses produziram um maior R², indicando que tais modelos conseguiram explicar, em maior grau, as diferenças existentes entre os animais para IPP. As herdabilidades estimadas foram de baixa magnitude (0,14 e 0,15). As correlações entre os VG obtidas por diferentes modelos foram 0,73 (M1 x M2); 0,91 (M2 x M3) e 0,66 (M1 x M3).

Lisina digestível e zinco orgânico para frangos de corte machos na fase de 22 a 42 dias de idade

Os efeitos dietéticos de lisina digestível e zinco quelato para frangos de corte machos entre 22 e 42 dias de idade foram avaliados em dois ensaios experimentais. Adotou-se o delineamento inteiramente casualizado em arranjo fatorial 5 × 2, com cinco níveis de lisina (0,841; 0,876; 0,997; 1,022 e 1,030%) e dois de zinco (43 e 243 ppm). No primeiro ensaio, utilizaram-se 900 aves com peso médio inicial de 957,4 g distribuídas em parcelas experimentais de 30 aves e três repetições e, no segundo ensaio, 180 frangos com peso médio inicial de 866,22 g, divididos em parcelas de três aves e seis repetições. As características avaliadas foram desempenho, rendimento de cortes e composição corporal (1º ensaio), balanço de nitrogênio e digestibilidade aparente das dietas (2º ensaio). Houve interação entre os níveis de lisina e zinco para o ganho de peso, a conversão alimentar, a matéria seca ingerida e o balanço energético. Os rendimentos de peito, coxa e sobrecoxa tiveram aumentos lineares em resposta ao acréscimo no nível de lisina digestível na dieta. O melhor desempenho foi obtido com o nível de 0,997% de lisina digestível (ou 1,134% lisina total) e de 43 ppm de zinco. Para maior rendimento dos cortes, o nível de lisina digestível recomendável deve ser no mínimo 1,002% (ou 1,139% de lisina total), independentemente dos níveis de zinco quelato. A maior inclusão de zinco em dietas para frangos de corte dos 22 aos 42 dias de idade não melhora a utilização da lisina na dieta e aumenta a deposição de gordura corporal.

Relationship between birthweight and arterial elasticity in childhood

There is a considerable debate about the potential influence of fetal programming on cardiovascular diseases in adulthood. In the present prospective epidemiological cohort study, the relationship between birthweight and arterial elasticity in 472 children between 5 and 8 years of age was assessed. LAEI (large artery elasticity index), SAEI (small artery elasticity index) and BP (blood pressure) were assessed using the HDI/PulseWave CR-2000 CardioVascular Profiling System. Blood concentrations of glucose, total cholesterol and its fractions [LDL (low-density lipoprotein)-cholesterol and HDL (high-density lipoprotein)-cholesterol] and triacylglycerols (triglycerides) were determined by automated enzymatic methods. Insulin was assessed by a chemiluminescent method, insulin resistance by HOMA (homoeostasis model assessment) and CRP (C-reactive protein) by immunonephelometry. Two linear regression models were applied to investigate the relationship between the outcomes, LAEI and SAEI, and the following variables: birthweight, gestational age, glucose, LDL-cholesterol, HDL-cholesterol, triacylglycerols, insulin, CRP, HOMA, age, gender, waist circumference, per capita income, SBP (systolic BP) and DBP (diastolic BP). LAEI was positively associated with birthweight (P=0.036), waist circumference (P<0.001) and age (P<0.001), and negatively associated with CRP (P=0.024) and SBP (P<0.001). SAEI was positively associated with birthweight (P=0.04), waist circumference (P=0.001) and age (P<0.001), and negatively associated with DBP (P<0.001). Arterial elasticity was decreased in apparently healthy children who had lower birthweights, indicating an earlier atherogenetic susceptibility to cardiovascular diseases in adolescence and adult life. Possible explanations for the results include changes in angiogenesis during critical phases of intrauterine life caused by periods of fetal growth inhibition and local haemodynamic anomalies