Inventory control exercises pdf

Exercises and solutions in PDF

MA230exam01

Exam questions and solutions in LaTex

Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces

We present an algorithm for computing exact shortest paths, and consequently distances, from a generalized source (point, segment, polygonal chain or polygonal region) on a possibly non-convex polyhedral surface in which polygonal chain or polygon obstacles are allowed. We also present algorithms for computing discrete Voronoi diagrams of a set of generalized sites (points, segments, polygonal chains or polygons) on a polyhedral surface with obstacles. To obtain the discrete Voronoi diagrams our algorithms, exploiting hardware graphics capabilities, compute shortest path distances defined by the sites

Random walk radiosity with generalized absorption probabilities

The author studies random walk estimators for radiosity with generalized absorption probabilities. That is, a path will either die or survive on a patch according to an arbitrary probability. The estimators studied so far, the infinite path length estimator and finite path length one, can be considered as particular cases. Practical applications of the random walks with generalized probabilities are given. A necessary and sufficient condition for the existence of the variance is given, together with heuristics to be used in practical cases. The optimal probabilities are also found for the case when one is interested in the whole scene, and are equal to the reflectivities

Tracing the Origin and Spread of Agriculture in Europe

The origins of early farming and its spread to Europe have been the subject of major interest for some time. The main controversy today is over the nature of the Neolithic transition in Europe: the extent to which the spread was, for the most part, indigenous and animated by imitatio (cultural diffusion) or else was driven by an influx of dispersing populations (demic diffusion). We analyze the spatiotemporal dynamics of the transition using radiocarbon dates from 735 early Neolithic sites in Europe, the Near East, and Anatolia. We compute great-circle and shortest-path distances from each site to 35 possible agricultural centers of origin—ten are based on early sites in the Middle East and 25 are hypothetical locations set at 58 latitude/longitude intervals. We perform a linear fit of distance versus age (and vice versa) for each center. For certain centers, high correlation coefficients (R . 0.8) are obtained. This implies that a steady rate or speed is a good overall approximation for this historical development. The average rate of the Neolithic spread over Europe is 0.6–1.3 km/y (95% confidence interval). This is consistent with the prediction of demic diffusion(0.6–1.1 km/y). An interpolative map of correlation coefficients, obtained by using shortest-path distances, shows that the origins of agriculture were most likely to have occurred in the northern Levantine/Mesopotamian area

Visibility and proximity on triangulated surfaces

En aquesta tesi es solucionen problemes de visibilitat i proximitat sobre superfícies triangulades considerant elements generalitzats. Com a elements generalitzats considerem: punts, segments, poligonals i polígons. Les estrategies que proposem utilitzen algoritmes de geometria computacional i hardware gràfic. Comencem tractant els problemes de visibilitat sobre models de terrenys triangulats considerant un conjunt d'elements de visió generalitzats. Es presenten dos mètodes per obtenir, de forma aproximada, mapes de multi-visibilitat. Un mapa de multi-visibilitat és la subdivisió del domini del terreny que codifica la visibilitat d'acord amb diferents criteris. El primer mètode, de difícil implementació, utilitza informació de visibilitat exacte per reconstruir de forma aproximada el mapa de multi-visibilitat. El segon, que va acompanyat de resultats d'implementació, obté informació de visibilitat aproximada per calcular i visualitzar mapes de multi-visibilitat discrets mitjançant hardware gràfic. Com a aplicacions es resolen problemes de multi-visibilitat entre regions i es responen preguntes sobre la multi-visibilitat d'un punt o d'una regió. A continuació tractem els problemes de proximitat sobre superfícies polièdriques triangulades considerant seus generalitzades. Es presenten dos mètodes, amb resultats d'implementació, per calcular distàncies des de seus generalitzades sobre superfícies polièdriques on hi poden haver obstacles generalitzats. El primer mètode calcula, de forma exacte, les distàncies definides pels camins més curts des de les seus als punts del poliedre. El segon mètode calcula, de forma aproximada, distàncies considerant els camins més curts sobre superfícies polièdriques amb pesos. Com a aplicacions, es calculen diagrames de Voronoi d'ordre k, i es resolen, de forma aproximada, alguns problemes de localització de serveis. També es proporciona un estudi teòric sobre la complexitat dels diagrames de Voronoi d'ordre k d'un conjunt de seus generalitzades en un poliedre sense pesos.

Reconciling the electron counterstreaming and dropout occurrence rates with the heliospheric flux budget

Counterstreaming electrons (CSEs) are treated as signatures of closed magnetic flux, i.e., loops connected to the Sun at both ends. However, CSEs at 1 AU likely fade as the apex of a closed loop passes beyond some distance R, owing to scattering of the sunward beam along its continually increasing path length. The remaining antisunward beam at 1 AU would then give a false signature of open flux. Subsequent opening of a loop at the Sun by interchange reconnection with an open field line would produce an electron dropout (ED) at 1 AU, as if two open field lines were reconnecting to completely disconnect from the Sun. Thus EDs can be signatures of interchange reconnection as well as the commonly attributed disconnection. We incorporate CSE fadeout into a model that matches time-varying closed flux from interplanetary coronal mass ejections (ICMEs) to the solar cycle variation in heliospheric flux. Using the observed occurrence rate of CSEs at solar maximum, the model estimates R ∼ 8–10 AU. Hence we demonstrate that EDs should be much rarer than CSEs at 1 AU, as EDs can only be detected when the juncture points of reconnected field lines lie sunward of the detector, whereas CSEs continue to be detected in the legs of all loops that have expanded beyond the detector, out to R. We also demonstrate that if closed flux added to the heliosphere by ICMEs is instead balanced by disconnection elsewhere, then ED occurrence at 1 AU would still be rare, contrary to earlier expectations.

Disruption of sitting balance after stroke: influence of spoken output

Objectives: To identify the extent of dual task interference between cognitive and motor tasks, (cognitive motor interference (CMI)) in sitting balance during recovery from stroke; to compare CMI in sitting balance between stroke and non-stroke groups; and to record any changes to CMI during sitting that correlate with functional recovery. Method: 36 patients from stroke rehabilitation settings in three NHS trusts. Healthy control group: 21 older volunteers. Measures of seated postural sway were taken in unsupported sitting positions, alone, or concurrently with either a repetitive utterance task or an oral word category generation task. Outcome measures were variability of sway area, path length of sway, and the number of valid words generated. Results: Stroke patients were generally less stable than controls during unsupported sitting tasks. They showed greater sway during repetitive speech compared with quiet sitting, but did not show increased instability to posture between repetitive speech and word category generation. When compared with controls, stroke patients experienced greater dual task interferences during repetitive utterance but not during word generation. Sway during repetitive speech was negatively correlated with concurrent function on the Barthel ADL index. Conclusions: The stroke patients showed postural instability and poor word generation skills. The results of this study show that the effort of verbal utterances alone was sufficient to disturb postural control early after stroke, and the extent of this instability correlated with concomitant Barthel ADL function.

Intensities and self-broadening coefficients of the strongest water vapour lines in the 2.7 and 6.25μm absorption bands

Intensities and self-broadening coefficients are presented for about 460 of the strongest water vapour lines in the spectral regions 1400–1840 cm−1 and 3440–3970 cm−1 at room temperature, obtained from rather unique measurements using a 5-mm-path-length cell. The retrieved spectral line parameters are compared with those in the HITRAN database ver. 2008 and 2012 and with recent ab-initio calculations. Both the retrieved intensities and half-widths are on average in reasonable agreement with those in HITRAN-2012. Maximum systematic differences do not exceed 4% for intensities (1600 cm−1 band) and 7% for self-broadening coefficients (3600 cm−1 band). For many lines however significant disagreements were detected with the HITRAN-2012 data, exceeding the average uncertainty of the retrieval. In addition, water vapour line parameters for 5300 cm−1 (1.9 μm) band reported by us in 2005 were also compared with HITRAN-2012, and show average differences of 4–5% for both intensities and half-widths.

Thermo-optics parameters measurements in photorefractive sillenite Bi(12)SiO(20) crystals by thermal lens technique

The present work reports on the thermo-optical properties of photorefractive sillenite Bi(12)SiO(20) (BSO) crystals obtained by applying the Thermal Lens Spectrometry technique (TLS). This crystals presents one high photorefractive sensitivity in the region blue-green spectra, since the measurements were carried out at two pump beam wavelengths (514.5 nm and 750 nm) to study of the light-induced effects in this material (thermal and/or photorefractive). We determine thermo-optical parameters like thermal diffusivity (D), thermal conductivity (K) and temperature coefficient of the optical path length change (ds/dT) in sillenite crystals. These aspects, for what we know, not was studied in details up to now using the lens spectrometry technique and are very important against of the promising potentiality of applications these crystals in non linear optics, real time holography and optical processing data.

Thermal lens spectrometry in pyroelectric lithium niobate crystals

In this work, the light-induced lens effect due to thermal and/or photorefractive processes was studied in pyroelectric (undoped and Fe(2+)-doped) lithium niobate crystals (LiNbO(3)) using thermal lens spectrometry with a two-beam (pump-probe) mode-mismatched configuration. The measurements were carried out at two pump beam wavelengths (514.5 and 750 nm) to establish a full understanding of the present effects in this material (thermal and/or photorefractive). We present an easy-to-implement method to determine quantitative values of the pyroelectric coefficient (dPs/dT), its contribution to the thermal effect and other thermo-optical parameters like thermal diffusivity (D), thermal conductivity (K) and temperature coefficient of the optical path length change (ds/dT). These measurements were performed in LiNbO(3) and LiNbO(3): Fe (0.1 ppm Fe(2+)) crystals with c axis along the direction of laser propagation.

Geodesics and Almost Geodesic Cycles in Random Regular Graphs

A geodesic in a graph G is a shortest path between two vertices of G. For a specific function e(n) of n, we define an almost geodesic cycle C in G to be a cycle in which for every two vertices u and v in C, the distance d(G)(u, v) is at least d(C)(u, v) - e(n). Let omega(n) be any function tending to infinity with n. We consider a random d-regular graph on n vertices. We show that almost all pairs of vertices belong to an almost geodesic cycle C with e(n)= log(d-1)log(d-1) n+omega(n) and vertical bar C vertical bar =2 log(d-1) n+O(omega(n)). Along the way, we obtain results on near-geodesic paths. We also give the limiting distribution of the number of geodesics between two random vertices in this random graph. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 66: 115-136, 2011

Development of a sequential injection chromatography (SIC) method for determination of simazine, atrazine, and propazine

This paper describes the development of a sequential injection chromatography (SIC) procedure for separation and quantification of the herbicides simazine, atrazine, and propazine exploring the low backpressure of a 2.5 cm long monolithic C(18) column. The separation of the three compounds was achieved in less than 90 s with resolution > 1.5 using a mobile phase composed by ACN/1.25 mmol/L acetate buffer (pH 4.5) at the volumetric ratio of 35:65 and flow rate of 40 mu L/s. Detection was made at 223 nm using a flow cell with 40 mm of optical path length. The LOD was 10 mu g/L for the three triazines and the quantification limits were of 30 mu g/L for simazine and propazine and 40 mu g/L for atrazine. The sampling frequency is 27 samples per hour, consuming 1.1 mL of ACN per analysis. The proposed methodology was applied to spiked water samples and no statistically significant differences were observed in comparison to a conventional HPLC-UV method. The major metabolites of atrazine and other herbicides did not interfere in the analysis, being eluted from the column either together with the unretained peak, or at retention times well-resolved from the studied compounds.

Improving the Detectability of Sequential Injection Chromatography (SIC): Determination of Triazines by Exploiting Liquid Core Waveguide (LCW) Detection

Coupling a liquid core waveguide cell to a sequential injection chromatograph improved the detection limits for determination of triazine herbicides without compromising peak resolution. Separation of simazine, atrazine, and propazine was achieved in water samples by a 25mm long C18 monolithic column. Detection was made at 238nm using a type II LCW (silica capillary coated with Teflon (R) AF2400) cell with 100cm of optical path length. Detection limits for simazine, atrazine, and propazine were 2.3, 1.9, and 4.5 mu g L-1, respectively. Reduced analysis time and low solvent consumption are other remarkable features of the proposed method.