W. Sandmann, O. Bober University of Bamberg, Germany

Size: px
Start display at page:

Download "W. Sandmann, O. Bober University of Bamberg, Germany"

Transcription

1 STOCHASTIC MODELS FOR INTERMITTENT DEMANDS FORECASTING AND STOCK CONTROL W. Sadma, O. Bober Uiversity of Bamberg, Germay Correspodig author: W. Sadma Uiversity of Bamberg, Dep. Iformatio Systems ad Applied Computer Sciece Bamberg, Feldkirchestraße 21, Germay, Abstract. Demad forecastig with regard to stock cotrol is a cetral issue of ivetory maagemet. Serious difficulties arise for itermittet demads, that is, if there are slow-movig items demaded oly sporadically. Prevalet methods the usually perform poorly as they do ot properly take the stochastic ature of itermittet demad patters ito accout. They ofte rely o theoretically ufouded heuristic assumptios ad apply iappropriate determiistic smoothig techiques. We overcome these weakesses by meas of systematically built ad validated stochastic models that properly fit to real (idustrial) data. Iitially, o assumptios are made but statistical methods are ivoked for model fittig. Reasoable model classes are foud by summary statistics ad correlatio aalysis. Specific models are obtaied by parameter estimatio ad validated by goodess-of-fit tests. Fially, based o the stochastic models, stock cotrol strategies are proposed to facilitate service levels guaratees i terms of probability bouds for beig out of stock. 1 Itroductio Ay orgaizatio or compay that offers, sells ad delivers items to others has to take care about proper ivetory maagemet. Success ad efficiecy substatially deped o the ability to provide ad deliver demaded items withi reasoable time. Stock cotrol is crucial ad the ivetory policy maages how may uits of a item must be i stock subject to certai costraits. Ivetory capacities are limited ad ivetory costs should be as low as possible but at the same time a desired level of item availability should be assured. Typically, i order to be well prepared, stock cotrol relies o forecastig future demads by meas of time series aalysis based o past demad patters. Comprehesive treatmets of time series aalysis ad forecastig ca be foud i, e.g., [1, 2, 4, 5, 8]. For the broader scope of ivetory maagemet we refer the reader to [14, 18, 19]. I practice, the most commo forecastig techique is simple expoetial smoothig (SES), that is forecasts are made by meas of a weighted sum of past observatios i that based o give time series data x 1,...,x t a forecast ˆx t+1 for the ext data poit x t+1 is computed recursively by ˆx 1 = x 1 ad ˆx t+1 = αx t + (1 α) ˆx t for t > 0 where α (0, 1) is a smoothig costat that eeds to be chose appropriately. Ufortuately, SES does ot provide satisfactory forecasts for itermittet demads, i.e. i the case of so-called slow-movig items or low-demad items that are oly demaded sporadically. Istead, Crosto s method [6] is most widely applied to itermittet demads. Crosto separates the time itervals betwee successive demads (iterdemad times) ad the umber of uits that are demaded (demad sizes). He argues that the time periods (measured i days, weeks, or moths) betwee successive demads as well as the demad sizes are idepedet ad idetically distributed (iid) radom variables, which meas that itermittet demads essetially appear at radom without idetifiable treds, seasoality, or the like. He heuristically assumes the geometric distributio for the iterdemad times ad the ormal distributio for the demad sizes. If a demad occurs, separate forecasts for both the iterdemad time ad the demad size are updated accordig to SES usig the same smoothig costat for both forecasts ad the curret demad per period forecast is obtaied by the ratio of these two forecasts. Obviously, the critical issue of choosig a appropriate smoothig costat remais ope. A couple of drawbacks such as biased forecasts or potetial violatios of the idepedece assumptios have bee reported i the literature ad may correctios ad modificatios, repectively, have bee proposed, e.g. [3, 11, 12, 15, 16, 17]. However, though specifically targeted to itermittet demads ad ofte more accurate tha SES, i some cases Crosto s method ad its various modificatios do ot provide proper forecasts ad ot eve outperform pure SES. After all, there is still o satisfactory approach to deal with stock cotrol for slow-movig items based o forecastig itermittet demads. We argue that the problems essetially stem from the applicatio of determiistic smoothig techiques to radom patters. Stochastic models appear to be more appropriate ad promisig for tacklig the peculiarities of itermittet demads forecastig ad stock cotrol.

2 2 Stochastic Modelig Approach I order to improve forecastig ad stock cotrol for slow-movig items we first have to figure out the weakesses of existig methods ad the requiremets for overcomig these weakesses. The mixture of assumig stochastic behavior ad applyig SES as a forecastig techique is iappropriate. The modificatios of Crosto s origial versio, adoptig the idepedece assumptios as well as the assumptio of geometrically distributed iterdemad times, are maily cocered with oormal (but still cotiuous) distributed demad sizes ad modified forecasts. I particular, they still produce determiistic poit forecasts though the demad patter is essetially radom. Mathematically, they work with determiistic realizatios rather tha with stochastic processes which are supposed to be the data geeratig mechaism. It has bee recetly show by Shestoe & Hydma [13] that the applicatio of these determiistic forecastig techiques caot be cosistet with stochastic models, because ay uderlyig stochastic model must be o-statioary ad defied o a cotiuous sample space with egative values, which both does ot match to the real properties of itermittet demad patters. We believe that startig with a forecastig techique ad buildig a accordig uderlyig model is exactly the reversed order of what is required. I particular, the major problem lies i the iappropriate forecastig techique rather tha i approachig itermittet demads via stochastic models. Additioally, we poit out that i the previously cited literature specific probability distributios are heuristically assumed ad - if at all - checked agaist artificial simulated data. It is ofte just a matter of luck whether or ot the assumptios well fit to real itermittet demad data. Cosequetly, we argue that oe should first build a adequate stochastic model based o real data, the validate its goodess of fit ad fially derive forecasts ad stock cotrol strategies to meet certai requiremets such as service level guaratees. 2.1 Stochastic Time Series Models A time series is a ordered sequece x 1,...,x, iterpreted as a realizatio of a stochastic process (X t ) t T. As we are cocered with discrete time poits (moths), we shall assume that the idex set T is a subset of the oegative itegers. Note that, though ofte eglected i the literature, there is a importat differece betwee a time series ad its "geeratig" stochastic process. Other tha a stochastic process, which is a esemble of time series, a sigle time series is just oe sequece of determiistic data. Time series properties are characterized by correspodig properties of stochastic processes. We briefly preset those that are most importat with regard to stochastic time series models. Defiitio 1 (Momet Fuctios of Stochastic Processes) For a stochastic process (X t ) t T its mea fuctio is defied by µ(t) := E[X t ],t T, variace fuctio is defied by σ 2 (t) := Var[X t ],t T, autocovariace fuctio is defied by γ(s,t) := Cov(X s,x t ) = E[(X s µ(s))(x t µ(t))], s,t T. Note that γ(t,t) = σ 2 (t) for all t T. Defiitio 2 (Strict Statioarity) A stochastic process (X t ) t T is called strictly statioary, if its fiite dimesioal distributios are time ivariat. That is, for all,t 1,...,t,s the radom vectors (X t1,x t2,...,x t ) ad (X t1 +s,x t2 +s,...,x t +s) have the same distributio. Defiitio 3 (Weak Statioarity) A stochastic process (X t ) t T is called weakly statioary, if it has costat mea ad variace fuctio ad its autocovariace fuctio does ot depedet o specific time poits but oly o the time differece, the so-called lag τ. That is, for all s, t T, τ := t s : µ(t) = µ <, σ 2 (t) = σ 2 <, γ(s,t) = γ(s + τ,t + τ). The the autocovariace fuctio for lag τ is defied as γ(τ) = γ(t s) := γ(s,t). It follows for the autocovariace fuctio of a weakly statioary stochastic process, that for all τ : γ(0) = σ 2, γ(τ) = γ( τ), γ(τ) γ(0). Defiitio 4 (Autocorrelatio Fuctio) The autocorrelatio fuctio of a weakly statioary stochastic process (X t ) t T is defied by ρ(τ) := γ(τ) γ(0) = γ(τ) σ 2. It follows for the autocorrelatio fuctio of a weakly statioary stochastic process, that for all τ : ρ(0) = 1, ρ(τ) = ρ( τ), ρ(τ) 1. Now, beig equipped with the most importat properties of stochastic processes, we itroduce the most importat stochastic processes with regard to time series aalysis ad i particular with regard to our modelig approach.

3 Defiitio 5 (White Noise) A white oise is a sequece (Z t ) t T of idepedet ad idetically distributed (iid) radom variables. If all these radom variables are ormally distributed with expectatio µ = 0 ad variace σ 2 <, the (Z t ) t T is called a Gaussia white oise. Obviously, a white oise is a strictly statioary stochastic process. I time series aalysis, white oise is used for costructig more complex stochastic processes. I the followig, let (Z t ) t T deote a white oise with expectatio µ = 0 ad variace σ 2 <. Defiitio 6 (Autoregressive Process) A autoregressive process of order p, deoted by AR[p], is a stochastic process (X t ) t T defied by X t = α 1 X t α p X t p + Z t, t T, where α 1,...,α p are costat coefficiets. Defiitio 7 (Movig Average Process) A movig average process of order q, deoted by MA[q], is a stochastic process (X t ) t T defied by X t = β 0 Z t + β 1 Z t 1 + β 2 Z t β q Z t q, t T, where β 0,...,β q are costat coefficiets. The radom variables Z t,t T costitutig the uderlyig white oise are usually ormalized such that β 0 = 1. Defiitio 8 (ARMA-Process) A autoregressive movig average process of order (p, q), deoted by ARMA[p,q], is a stochastic process (X t ) t T defied by X t = α 1 X t α p X t p + Z t + β 1 Z t β q Z t q, t T, where α 1,...,α p ad β 1,...,β q are costat coefficiets. Hece, ARMA processes are composed of AR processes ad MA processes ad both AR processes ad MA processes are specific ARMA processes. A AR[p] process is a ARMA[p, 0] process ad a MA[q] process is a ARMA[0,q] process. Note that a white oise also fits this framework i that it is a ARMA[0,0] process. 3 Buildig ad Validatig Stochastic Models We have developed a systematic procedure for model fittig to real data by courtesy of Siemes AG Healthcare Sector Customer Services Material Logistics (aka Siemes Medical Solutios), Erlage, Germay. Iitially, o idepedece assumptio are made but after computig comprehesive statistics, the idepedece of data is checked. Depedet o the outcome of suitable tests, either the time series correspodig to iterdemad times ad demad sizes are fitted to autoregressive movig average (ARMA) processes or fitted to adequate probability distributios. The essetial steps of our modelig procedure ad their order i a automated algorithmic applicatio startig with the raw data are outlied below. We emphasize that this procedure is flexible ad well accessible to practitioers. May steps are supported by statistical software packages, which is importat for beig viable as a part of real ivetory maagemet withi idustrial compaies. 1. Study summary statistics ad the correlatio structure of iterdemad times ad demad sizes 2. Test the idepedece hypothesis: Ljug-Box test 3. If idepedet, fit data to appropriate probability distributio (a) Select potetially appropriate distributio families based o summary statistics (b) For each cadidate distributio, obtai parameters by maximum likelihood estimatio (c) Validate goodess-of-fit by visualizatio: graphical plots (d) Validate goodess-of-fit by statistical tests: χ 2, Aderso-Darlig, Kolmogorov-Smirov 4. If ot idepedet, fit data to ARMA model (a) Select potetially appropriate class of ARMA based o (partial) autocorrelatio fuctios (b) For each cadidate class, obtai parameters by (b1) least squares estimatio for the AR part (b2) umerical iteratio for the MA part (c) Validate goodess-of-fit by residual aalysis

4 This procedure has bee applied to the demad patters of 54 differet slow-movig items, each recorded from September 1994 to May I additio to model fittig for each of these items, oe goal was to idetify similarities i order to build a aggregated model that itegrates as much slow-movig items as possible (ivetory of Siemes Medical Solutios takes care bout altogether about 8500 slow-movig items). I the followig we describe some more details of the steps ad outlie the mai fidigs that we obtaied i this maer. Note that we could have formulated our model fittig procedure without explicitly distiguishig betwee idepedet ad depedet data by just fittig to a ARMA process ad keepig i mid that a ARMA[0,0] process is a white oise which meas that the data is idepedet. However, this would be overly geeralized. We make the distictio with regard to the specific fittig methodologies, which are much easier for idepedet data. 3.1 Summary Statistics ad Correlatio Structure Summary statistics are usually ot commo i time series aalysis whe treds, seasoality, depedecies or correlatios are preset. Nevertheless, they should be computed as a first step i ay statistical data aalysis because they almost always give useful isights, i particular i the case of itermittet demads where completely radom patters i the sese of iid data or white oise are very likely. I additio, the correlatio structure is of major importat i time series aalysis. Therefore, we cosider a variety of statistical measures that give us a first quatitative impressio of the data ad its correlatio structure. More precisely, we compute the followig empirical measures from the time series data x 1,...,x. Empirical Mea Empirical Variace Empirical Stadard Deviatio Empirical Coefficiet of Variatio Empirical Stadard Error Empirical Skewess Empirical Kurtosis Empirical Covariace Empirical Coefficiet of Correlatio x = 1 s 2 = 1 1 s = s 2, c = s x, σ = 1 x i, (x i x) 2, s, (x i x) 3 ( ), 3 1 (x i x) 2 1 ( 1 s xy = 1 1 (x i x) 4 (x i x) 2 ) 2 3, (x i x)(y i y), r xy = s xy s x s y. Note that the latter two measures ca be computed with regard to differet time series as well as withi a sigle time series. Oe ca shift the time series by a lag τ ad iterpret the resultig pairs (x i,y i ) = (x i,x i+τ ) i the same way as data poits from differet time series. Cocered with a sigle time series oe also speaks of autocorrelatio as for stochastic processes. I particular, whe cosiderig such autocorrelatios for differet lags, oe ca get useful isights o the stregth of potetially preset depedecies, which the yields guidelies for the choice of appropriate ARMA processes.

5 3.2 Idepedece Test After computig comprehesive summary statistics ad studyig the correlatio structure of the give data, our ext step is to test the hypothesis of idepedece. More specifically, we wat to examie whether it is appropriate to assume that successive iterdemad times ad demad sizes are idepedet. I the termiology of stochastic time series models, this idepedece hypothesis correspods to the hypothesis that the data geeratig stochastic processes are white oise. Hece, we are cocered with the idepedece of successive data from oe time series (ot with the idepedece of two or more data sets). I order to test it, the Ljug-Box test [9] ca be applied. With the Ljug-Box test all autocorrelatio coefficiets are cosidered simultaeously. The idepedece hypothesis H 0 ad its alterative H 1 are defied as ad the test statistic is computed by H 0 : ρ(s) = 0, for all s N, s > 0, H 1 : {s ρ(s) 0,s N,s > 0} = /0 T ( ˆρ) = ( + 1) h j=1 ˆρ 2 j j. where is the sample size, ˆρ j is the empirical coefficiet of autocorrelatio o lag j ad h is the umber of lags. The for a give sigificace level α the critical sectio is defied by T ( ˆρ) > χ 2 1 α,h where χ1 α,h 2 is the 1 α-quatile of the chi square distributio with h degrees of freedom. The Ljug-Box test has bee specified as a S-Plus program ad applied to the itermittet demad patters, that is to the iterdemad times ad the demad sizes of all slow-movig items. Oe of our mai fidigs is that for almost all itermittet demad patters the idepedece assumptio is valid. More specifically, accordig to the Ljug-Box test o a statistical sigificace level of 0.05, the idepedece hypothesis was oly rejected for two out of the 54 items cosidered, ad the ru tests that we additioally performed did ot idicate ay depedece. 3.3 Fittig Idepedet Data If the data is assumed to be idepedet, our modelig procedure proceeds by fittig the data to a probability distributio. I order to fid appropriate probability distributios that well represet the measured data, we performed a parametric fit. Some cadidate distributios were selected ad for each of these distributios a maximum likelihood estimatio (MLE) was carried out to fid those parameters that fit best to the data. The goodess of fit was tested by the χ 2 test, the Kolmogorov-Smirov (KS) test, ad the Aderso-Darlig (AD) test. I a utshell, give a parametric distributio ad measuremet data, MLE determies the parameter values of the distributio that are most likely with respect to the data. Goodess-of-fit tests check the assumptio that the data is accordig to a specific distributio ad compute test statistics that idicate how well justified this assumptio actually is. Though a statistical test is maily desiged for rejectig a hypothesis that is ot well justified, it ca also provide some sort of rakig, which is importat i cases where several distributios are ot rejected ad may be appropriate. Roughly speakig, the goodess of fit is typically evaluated by the rule that the smaller the test statistic, the better the fit. Also p-values ca be take ito accout ad graphical methods such as a variety of plots visualize how close the fitted distributio is to the data. For the details of the statistical methods we refer the reader to, e.g., [7, 10]. As for the specific distributios that have bee fitted to the data, our focus was o discrete probability distributios sice both the iterdemad times (measured i moths for our data) ad the demad sizes are iteger umbers. We foud that for all 54 items the geometric distributio fits best for the iterdemad times ad that the discrete logarithmic distributio fits best to the demad sizes i the majority of cases ad at least fits well i all cases. Hece, Crosto s iterdemad time distributio has tured out to be appropriate ad is ow validated o the basis of real data. Oly his assumptio of ormally distributed demad sizes has bee substituted by validated logarithmic distributio. This supports our belief that the weakesses are maily due to iappropriate forecastig techiques. 3.4 Fittig Depedet Data If the data is assumed to be depedet, our modelig procedure proceeds by fittig the data to a ARMA process. I order to fid appropriate ARMA processes that well represet the measured data, we first selected a potetially appropriate class of ARMA models based o partial autocorrelatio fuctios, estimated the correspodig parameters ad validated the fit by residual aalysis. Roughly speakig, the fit is made iteratively such that processes of differet orders are successively fitted ad the sum of squares of differeces betwee the fitted process ad the time series data is computed. Fially, the order providig the least square sum is chose.

6 Iformally, the partial correlatio betwee two variables is the correlatio that remais if the possible impact of all other radom variables has bee elimiated ad it is much easier to determie the order of a ARMA process via the partial autocorrelatio fuctio tha via the origial autocorrelatio fuctio. For our itermittet demad data, ispectio of the partial autocorrelatio fuctios suggested that pure AR processes are most appropriate. We have specified a accordig procedure i S-Plus ad specifically used the Akaike iformatio criterio (AIC) where AIC(k) = log( ˆσ 2 ε,k ) + 2k is cosidered ad the k for which AIC(k) is miimal yields the estimated order of the AR process. For the details we refer the reader to, e.g., [1, 2, 4, 5, 8]. Eve for the two potetially critical items that did ot pass the Ljug-Box test for idepedece, the best fits to ARMA processes resulted i eglectig the MA part ad low orders of the AR part, that is, these data were best fitted to purely autoregressive processes of order 2 ad 4, respectively, which idicates a very weak depedece. Takig the data as idepedet ad fittig to probability distributios resulted i very accurate fits. Hece, it seems reasoable to assume idepedece eve for these two items. Note that statistical tests give oly statemets with certai statistical sigificace, either proofs or disproofs of hypotheses. 4 Forecastig ad Stock Cotrol Oce we have built stochastic models ad validated their appropriateess, it is clear that determiistic poit forecasts are ot very meaigful but stock cotrol strategies are possible which do ot rely o simple poit forecasts. We obtai service level guaratees i terms of probability bouds o stock out or item availability, respectively. More specifically, we ca compute the probability of a demad size beig greater tha some give threshold, which is closely related to quatiles ad tail probabilities of the fitted demad size distributio. Furthermore, to be useful for ivetory maagemet i practice where typically ot every moth each item stock is checked we also eed to cosider a larger time horizo as the plaig period. Therefore, we compute the probability of more tha a give umber of demads withi a certai time period, essetially via tail probabilities of sums of radom variables. After all, we ed up with stock cotrol strategies guarateeig that, give a desired service level i terms of probabilities ad the costrait of miimized ivetory costs, for every ivetory period sufficietly may uits of all items are i stock. Fially, thaks to stochastic similarities, items ca be aggregated yieldig a itegrated ivetory cotrol system. Hece, altogether we have a mathematically well-fouded model fittig procedure for practicable stock cotrol of slow-movig items that seems to be promisig ad ad overcomes some of the weakesses of curretly practiced methods. 4.1 Stock Cotrol Exemplificatio We demostrate a possible applicatio i practice by a simple example where we assume that the iterdemad times ad demad sizes are idepedet ad have bee properly fitted to probability distributios. We further assume that for a example item a prescribed service levels should be achieved withi a time horizo of moths. The service level is cosidered to be the item availability, that is the probability η that demads for this item ca be immediately served by the uits i stock. The questio arises how may uits of this item must be i stock for a give desired availability. Though the demad size has o theoretical upper boud, the demad size distributio allows statemets o the probability of certai demad sizes. We argue that for practicable stock cotrol oly demad sizes with some miimum probability ca be reasoably take ito accout. I other words, we cosider a lower probability boud for the demad sizes such that all demad sizes with a smaller probability are eglected. The, wheever a demad occurs, the uits to be hold i stock should equal the η-quatile Q η of the demad size distributio times the umber of moths i which the item is actually demaded. Hece, by cosiderig a time horizo of more tha oe moth for the plaig period, we are eve able to serve extreme demads with ulikely large demad sizes, provided that they do ot occur multiple times withi the time horizo of the plaig period. The remaiig questio is how ofte (i how may moths) withi the ext moths we should be prepared for demads. We do ot simply take the expectatio of the umber of demads withi moths, because this does ot accout for the specific probability distributio. Similarly as for the demad sizes, we cosider a upper boud such that oly with a small probability demads occur i more moths tha suggested by the boud. This probability is determied by ad ca be obtaied from the iterdemad size distributio. For umerical illustratio, we cosider a example item that has accordig to our fittig procedure geometrically distributed iterdemad times with parameter p = Hece, the probability that the item is demaded i the ext moth equals p, which is relatively large. This meas we should be prepared for a demad i the ext moth. Moreover, the umber of demads is biomially distributed, that is the probability of exactly j demads withi the ext moths is give by ( ) P j, := p j (1 p) j. j

7 Now, assume that our time horizo of the plaig period is six moths. The the probability that the item is demaded i each of these ext six moths is ( ) 6 P 6,6 = p 6 (1 p) 0 = p 6 = , 6 which is extremely small. Such a demad patter will happe o average every thousad years such that it is reasoable to eglect it. Clearly, other patters are more likely. For istace, the probability of exactly oe demad withi the ext six moths is P 1,6 = 0, Hece, we have to choose a boud ζ such that ay probability below this boud will be cosidered too small to realistically assume the correspodig demad patter. Let ζ = 0,01. From the remaiig demad patters with larger probability, choose those with the largest umber of moths with demad. Multiplyig this umber with the η-quatile Q η of the demad size distributio the gives the umber m of uits required i stock. For our example item the demad sizes are logarithmically distributed with parameter ϑ = 0, With the choice of η = 0.95, the 95% quatile of the demad sizes computes as { 1 Q 0.95 = mi x : l(1 ϑ) x ϑ i i 0,95 Now, for demostratio purposes, successively compare the probabilities P j, with ζ = 0,01: P 1,6 = > ζ, P 2,6 = > ζ, P 3,6 = > ζ, P 4,6 = > ζ, P 5,6 = < ζ. Hece, we take four demads withi the ext six moths as sufficietly likely to be prepared for it ad the umber of uits required i stock is therefore m = Q 0.95 max{ j : P j, > ζ } = 4 4 = 16. The outlied approach is astoishigly simple ad provides a useful way of assurig certai service levels. Nevertheless, a couple of issues require further ivestigatio such as a reasoable plaig period (time horizo) over which stock cotrol should be cosidered. Besides, a additioal optio to react withi the plaig period whe the umber of uits i stock falls below a critical level would be surely useful. However, with regard to these poits, there are usually practical costraits ad ot everythig what is theoretically desirable is practically possible. 5 Coclusio We have preseted a stochastic modelig approach for the demad patters of slow movig items with regard to itermittet demads forecastig ad stock cotrol. The key problem i itermittet demads forecastig ad stock cotrol is the demad patter of slow movig items which reders traditioal determiistic expoetial smoothig techiques iappropriate. Stochastic models are required to capture the itermittet demad patter. It turs out that stochastic time series models are well suited. I may cases the itermittet demad patters eve appear to be purely radom i the sese that iterdemad times ad demad sizes are iid radom variables correspodig to a white oise process. A procedure has bee suggested for fittig real data to suitable stochastic models based o which forecastig ad stock cotrol become well-fouded ad automated. While this modelig procedure already seems to be mature eough to address items separately without ay substatial improvemets ecessary, further research should deal with aggregated models for multiple items. With regard to stock cotrol for sigle items, oe potetial applicatio of the stochastic model has bee demostrated ad similar approaches with a aggregated model are highly desirable. Hece, stochastic models for itermittet demads forecastig ad stock cotrol appear to be promisig ad have already prove useful but a lot of future work is still required ad already ogoig. 6 Refereces [1] G. E. P. Box ad G. M. Jekis. Time Series Aalysis: Forecastig ad Cotrol. Holde Day, [2] G. E. P. Box, G. M. Jekis, ad G. C. Reisel. Time Series Aalysis: Forecastig ad Cotrol. Joh Wiley & Sos, 4th editio, [3] J. E. Boyla ad A. A. Sytetos. The accuracy of a modified Crosto procedure. Iteratioal Joural of Productio Ecoomics, 507: , } = 4.

8 [4] P. J. Brockwell ad R. A. Davis. Itroductio to Time Series ad Forecastig. Spriger, 2d editio, [5] C. Chatfield. The Aalysis of Time Series: A Itroductio. Chapma & Hall, 6th editio, [6] J. D. Crosto. Forecastig ad stock cotrol for itermittet demads. Operatioal Research Quarterly, 23(3): , [7] R. V. Hogg, A. T. Craig, ad J. W. McKea. Itroductio to Mathematical Statistics. Pretice Hall, 6th editio, [8] G. Kirchgässer ad J. Wolters. Itroductio to Moder Time Series Aalysis. Spriger, [9] G. M. Ljug ad G. E. P. Box. O a measure of lack of fit i time series models. Biometrika, 2(65): , [10] W. C. Navidi. Statistics for Egieers ad Scietists. McGraw Hill, 2d editio, [11] A. V. Rao. A commet o: Forecastig ad stock cotrol for itermittet demads. Operatioal Research Quarterly, 24(4): , [12] B Sai ad B. G. Kigsma. Selectig the best periodic ivetory cotrol ad demad forecastig methods for low demad items. Joural of the Operatioal Research Society, 48: , [13] L. Shestoe ad R. J. Hydma. Stochastic models uderlyig Crosto s method for itermittet demad forecastig. Joural of Forecastig, 24: , [14] E. A. Silver, D. F. Pyke, ad R. Peterso. Ivetory Maagemet ad Productio Plaig ad Schedulig. Joh Wiley & Sos, [15] A. A. Sytetos ad J. E. Boyla. O the bias of itermittet demad estimates. Iteratioal Joural of Productio Ecoomics, 71: , [16] A. A. Sytetos ad J. E. Boyla. The accuracy of itermittet demad estimates. Iteratioal Joural of Forecastig, 21: , [17] R. Teuter ad B. Sai. O the bias of Crosto s forecastig method. Europea Joural of Operatioal Research, Article i Press, [18] T. Wild. Best Practice i Ivetory Maagemet. Butterworth-Heiema, 2d editio, [19] P. H. Zipki. Foudatios of Ivetory Maagemet. McGraw-Hill, 2000.

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

5: Introduction to Estimation

5: Introduction to Estimation 5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

More information

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

PSYCHOLOGICAL STATISTICS

PSYCHOLOGICAL STATISTICS UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics

More information

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature. Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

Forecasting. Forecasting Application. Practical Forecasting. Chapter 7 OVERVIEW KEY CONCEPTS. Chapter 7. Chapter 7

Forecasting. Forecasting Application. Practical Forecasting. Chapter 7 OVERVIEW KEY CONCEPTS. Chapter 7. Chapter 7 Forecastig Chapter 7 Chapter 7 OVERVIEW Forecastig Applicatios Qualitative Aalysis Tred Aalysis ad Projectio Busiess Cycle Expoetial Smoothig Ecoometric Forecastig Judgig Forecast Reliability Choosig the

More information

Data Analysis and Statistical Behaviors of Stock Market Fluctuations

Data Analysis and Statistical Behaviors of Stock Market Fluctuations 44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

1. Introduction. Scheduling Theory

1. Introduction. Scheduling Theory . Itroductio. Itroductio As a idepedet brach of Operatioal Research, Schedulig Theory appeared i the begiig of the 50s. I additio to computer systems ad maufacturig, schedulig theory ca be applied to may

More information

A Test of Normality. 1 n S 2 3. n 1. Now introduce two new statistics. The sample skewness is defined as:

A Test of Normality. 1 n S 2 3. n 1. Now introduce two new statistics. The sample skewness is defined as: A Test of Normality Textbook Referece: Chapter. (eighth editio, pages 59 ; seveth editio, pages 6 6). The calculatio of p values for hypothesis testig typically is based o the assumptio that the populatio

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat

More information

Beta-Binomial Model and Its Generalizations in the Demand Forecasting for Multiple Slow-Moving

Beta-Binomial Model and Its Generalizations in the Demand Forecasting for Multiple Slow-Moving Beta-Biomial Model ad Its Geeralizatios i the Demad Forecastig for Multiple Slow-Movig Alexadre Dolgui Idustrial Egieerig ad Computer Sciece, Ecole des Mies de Sait-tiee, Frace Maksim Pashkevich Exploratory

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

Analyzing Longitudinal Data from Complex Surveys Using SUDAAN

Analyzing Longitudinal Data from Complex Surveys Using SUDAAN Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval Chapter 8 Tests of Statistical Hypotheses 8. Tests about Proportios HT - Iferece o Proportio Parameter: Populatio Proportio p (or π) (Percetage of people has o health isurace) x Statistic: Sample Proportio

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

More information

, a Wishart distribution with n -1 degrees of freedom and scale matrix.

, a Wishart distribution with n -1 degrees of freedom and scale matrix. UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that

More information

Research Article Sign Data Derivative Recovery

Research Article Sign Data Derivative Recovery Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

LECTURE 13: Cross-validation

LECTURE 13: Cross-validation LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M

More information

Chatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com

Chatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTI-TRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial

More information

One-sample test of proportions

One-sample test of proportions Oe-sample test of proportios The Settig: Idividuals i some populatio ca be classified ito oe of two categories. You wat to make iferece about the proportio i each category, so you draw a sample. Examples:

More information

Research Method (I) --Knowledge on Sampling (Simple Random Sampling)

Research Method (I) --Knowledge on Sampling (Simple Random Sampling) Research Method (I) --Kowledge o Samplig (Simple Radom Samplig) 1. Itroductio to samplig 1.1 Defiitio of samplig Samplig ca be defied as selectig part of the elemets i a populatio. It results i the fact

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

THE TWO-VARIABLE LINEAR REGRESSION MODEL

THE TWO-VARIABLE LINEAR REGRESSION MODEL THE TWO-VARIABLE LINEAR REGRESSION MODEL Herma J. Bieres Pesylvaia State Uiversity April 30, 202. Itroductio Suppose you are a ecoomics or busiess maor i a college close to the beach i the souther part

More information

Chapter 14 Nonparametric Statistics

Chapter 14 Nonparametric Statistics Chapter 14 Noparametric Statistics A.K.A. distributio-free statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

Parametric (theoretical) probability distributions. (Wilks, Ch. 4) Discrete distributions: (e.g., yes/no; above normal, normal, below normal)

Parametric (theoretical) probability distributions. (Wilks, Ch. 4) Discrete distributions: (e.g., yes/no; above normal, normal, below normal) 6 Parametric (theoretical) probability distributios. (Wilks, Ch. 4) Note: parametric: assume a theoretical distributio (e.g., Gauss) No-parametric: o assumptio made about the distributio Advatages of assumig

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number. GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all

More information

Systems Design Project: Indoor Location of Wireless Devices

Systems Design Project: Indoor Location of Wireless Devices Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of

More information

3. Greatest Common Divisor - Least Common Multiple

3. Greatest Common Divisor - Least Common Multiple 3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

More information

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation HP 1C Statistics - average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics

More information

Practice Problems for Test 3

Practice Problems for Test 3 Practice Problems for Test 3 Note: these problems oly cover CIs ad hypothesis testig You are also resposible for kowig the samplig distributio of the sample meas, ad the Cetral Limit Theorem Review all

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown Z-TEST / Z-STATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large T-TEST / T-STATISTIC: used to test hypotheses about

More information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

7. Concepts in Probability, Statistics and Stochastic Modelling

7. Concepts in Probability, Statistics and Stochastic Modelling 7. Cocepts i Probability, Statistics ad Stochastic Modellig 1. Itroductio 169. Probability Cocepts ad Methods 170.1. Radom Variables ad Distributios 170.. Expectatio 173.3. Quatiles, Momets ad Their Estimators

More information

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k. 18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The

More information

Math C067 Sampling Distributions

Math C067 Sampling Distributions Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More information

Estimating Probability Distributions by Observing Betting Practices

Estimating Probability Distributions by Observing Betting Practices 5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,

More information

Chair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics

Chair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics Chair for Network Architectures ad Services Istitute of Iformatics TU Müche Prof. Carle Network Security Chapter 2 Basics 2.4 Radom Number Geeratio for Cryptographic Protocols Motivatio It is crucial to

More information

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis Ruig Time ( 3.) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.

More information

MEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book)

MEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book) MEI Mathematics i Educatio ad Idustry MEI Structured Mathematics Module Summary Sheets Statistics (Versio B: referece to ew book) Topic : The Poisso Distributio Topic : The Normal Distributio Topic 3:

More information

Statistical inference: example 1. Inferential Statistics

Statistical inference: example 1. Inferential Statistics Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either

More information

Introduction to Demand Planning & Forecasting

Introduction to Demand Planning & Forecasting CTL.SC1x -Supply Chai & Logistics Fudametals Itroductio to Demad Plaig & Forecastig MIT Ceter for Trasportatio & Logistics Demad Process Three Key Questios What should we do to shape ad create demad for

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

Rainbow options. A rainbow is an option on a basket that pays in its most common form, a nonequally

Rainbow options. A rainbow is an option on a basket that pays in its most common form, a nonequally Raibow optios INRODUCION A raibow is a optio o a basket that pays i its most commo form, a oequally weighted average of the assets of the basket accordig to their performace. he umber of assets is called

More information

Ekkehart Schlicht: Economic Surplus and Derived Demand

Ekkehart Schlicht: Economic Surplus and Derived Demand Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/

More information

Basic Elements of Arithmetic Sequences and Series

Basic Elements of Arithmetic Sequences and Series MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic

More information

Institute of Actuaries of India Subject CT1 Financial Mathematics

Institute of Actuaries of India Subject CT1 Financial Mathematics Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i

More information

A Mathematical Perspective on Gambling

A Mathematical Perspective on Gambling A Mathematical Perspective o Gamblig Molly Maxwell Abstract. This paper presets some basic topics i probability ad statistics, icludig sample spaces, probabilistic evets, expectatios, the biomial ad ormal

More information

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,

More information

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece

More information