Exercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May

Similar documents
Moment Generating Function

B. Maddah INDE 504 Simulation 09/02/17

The Central Limit Theorem

F D D D D F. smoothed value of the data including Y t the most recent data.

th m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)

STK4080/9080 Survival and event history analysis

Actuarial Society of India

COS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma

Institute of Actuaries of India

1 Notes on Little s Law (l = λw)

Pure Math 30: Explained!

CSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists

ODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003

Extremal graph theory II: K t and K t,t

Convergence theorems. Chapter Sampling

C(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12

14.02 Principles of Macroeconomics Fall 2005

Math 6710, Fall 2016 Final Exam Solutions

Procedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables

Fresnel Dragging Explained

Comparisons Between RV, ARV and WRV

N! AND THE GAMMA FUNCTION

10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)

SUMMATION OF INFINITE SERIES REVISITED

Big O Notation for Time Complexity of Algorithms

MATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),

Mathematical Statistics. 1 Introduction to the materials to be covered in this course

ECE 340 Lecture 15 and 16: Diffusion of Carriers Class Outline:

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI

Calculus BC 2015 Scoring Guidelines

F.Y. Diploma : Sem. II [AE/CH/FG/ME/PT/PG] Applied Mathematics

Conditional Probability and Conditional Expectation

MANY-SERVER QUEUES WITH CUSTOMER ABANDONMENT: A SURVEY OF DIFFUSION AND FLUID APPROXIMATIONS

BAYESIAN ESTIMATION METHOD FOR PARAMETER OF EPIDEMIC SIR REED-FROST MODEL. Puji Kurniawan M

2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)

OLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17

Statistical Estimation

Inventory Optimization for Process Network Reliability. Pablo Garcia-Herreros

Final Review for MATH 3510

Chapter Chapter 10 Two-Sample Tests X 1 X 2. Difference Between Two Means: Different data sources Unrelated. Learning Objectives

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique

Unit - III RANDOM PROCESSES. B. Thilaka Applied Mathematics

A Note on Prediction with Misspecified Models

Review Exercises for Chapter 9

Dynamic h-index: the Hirsch index in function of time

Notes 03 largely plagiarized by %khc

O & M Cost O & M Cost

Applying the Moment Generating Functions to the Study of Probability Distributions

Lecture 15 First Properties of the Brownian Motion

ELEG5693 Wireless Communications Propagation and Noise Part II

Stochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.

Manipulations involving the signal amplitude (dependent variable).

Solutions to selected problems from the midterm exam Math 222 Winter 2015

Samuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3

CSE 202: Design and Analysis of Algorithms Lecture 16

Online Supplement to Reactive Tabu Search in a Team-Learning Problem

1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)

Introduction to Probability and Statistics Twelfth Edition

BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS

( ) = p and P( i = b) = q.

The Eigen Function of Linear Systems

K3 p K2 p Kp 0 p 2 p 3 p

12 Getting Started With Fourier Analysis

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Introduction to Engineering Reliability

Review - Week 10. There are two types of errors one can make when performing significance tests:

Section 8 Convolution and Deconvolution

Page 1. Before-After Control-Impact (BACI) Power Analysis For Several Related Populations. Richard A. Hinrichsen. March 3, 2010

The Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier

ECE 350 Matlab-Based Project #3

Biol. 356 Lab 8. Mortality, Recruitment, and Migration Rates

Outline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models

Math 10B: Mock Mid II. April 13, 2016

Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory

t = s D Overview of Tests Two-Sample t-test: Independent Samples Independent Samples t-test Difference between Means in a Two-sample Experiment

A note on deviation inequalities on {0, 1} n. by Julio Bernués*

FIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE

Stochastic models and their distributions

20. Applications of the Genetic-Drift Model

14. Poisson Processes

Problems and Solutions for Section 3.2 (3.15 through 3.25)

Solution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]

Energy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.

11: The Analysis of Variance

Sampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1

11: The Analysis of Variance

Calculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.

Inference of the Second Order Autoregressive. Model with Unit Roots

Parameter, Statistic and Random Samples

Supplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"

Eksamen 2006 H Utsatt SENSORVEILEDNING. Problem 1. Settet består av 9 delspørsmål som alle anbefales å telle likt. Svar er gitt i <<.. >>.

Clock Skew and Signal Representation

PRACTICE PROBLEMS FOR THE FINAL

Hough search for continuous gravitational waves using LIGO S4 data

Comparison between Fourier and Corrected Fourier Series Methods

An interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions

Lecture 8 April 18, 2018

Global and local asymptotics for the busy period of an M/G/1 queue

4. Partial Sums and the Central Limit Theorem

Transcription:

Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly disribued over he ickes. If someoe, afer ucoverig he hidde umber, fids wo ideical umbers, he wis a large amou of moey. Wha is he average umber of wiers per week? Aswer: Le X i = if icke i is a wiig icke, ad X i = oherwise. Le deoe he umber of ickes (i his case = 4. The P (X i = = P (X i =, ad hus E(X i =. Le X be oal umber of wiers, so X = X + + X ad E(X = E(X + + X = E(X + + E(X = =. So he average umber of wiers does o deped o he size of he loery. 2. Two people, sragers o oe aoher, boh livig i Eidhove, mee each oher. Each has approximaely 2 acquaiaces i Eidhove. Wha is he probabiliy of he wo people havig a acquaiace i commo? Aswer: Le w be he umber of acquaiaces (so w = 2 ad r deoe he umber of ihabias of Eidhove mius w + 2 (so assumig Eidhove has 2. ihabias, he r = 99.798. Le p be he probabiliy of havig a leas oe acquaiace i commo, he ( r p = ( w r(r (r w + r+w = (r + w(r + w (r +. w So for he specific values of r ad w we ge p.8. 3. X is he disace o of a radom poi i a disk of radius r. Wha is he desiy of X? Aswer: We have F (x = P (X x = πx2 πr 2 = x2 r 2. Hece, for he desiy we ge Calculae E(X ad var(x. Aswer: Similarly E(X 2 = 2 r2, so E(X = f(x = d 2x F (x = dx r 2. r xf(xdx = r 2x 2 r 2 dx = 2 3 r. var(x = E(X 2 (E(X 2 = 2 r2 4 9 r2 = 8 r2. 4. Le X be radom o (, ad Y be radom o (, X.

Wha is he desiy of he area of he recagle wih sides X ad Y? Aswer: The joi desiy of X ad Y is give by f(x, y = x, < y < x <. Le Z = XY. The F (z = P (Z z = = 2 z z. z x x dydx + z x z x dydx Hece f(z = d dz F (z = z. Calculae he expeced value of he area of he recagle wih sides X ad Y. Aswer: E(Z = zf(zdz = ( z z dz = 6. 5. A bach cosiss of iems wih probabiliy ( pp,. The producio ime of a sigle iem is uiform bewee 4 ad miues. Wha is he mea producio ime of a bach? Aswer: Le N deoe he umber i he bach, so ad P (N = = ( pp,, E(N = P (N = = ( pp = p. Le X i deoe he producio ime of iem i i he bach, hus E(X i = 4+ 2 = 7 miues. Furher, le X deoe he producio ime of he whole bach, so X = X + + X N, ad ( N ( N E(X = E X i = E X i N = P (N = = = ( E X i N = P (N = = ( E X i P (N = E(X P (N = = E(NE(X = 7 p miues. 6. Le X have a mixed biomial disribuio: wih probabiliy.5, he radom variable X is biomial wih parameers = 2 ad p =., ad oherwise, X is biomial wih parameers = 2 ad p =.9. Le X i, i =, 2,... be idepede radom variables, wih he same disribuio as X, ad cosider he sum S = X +... + X. For each =, 5,, 2, geerae may samples of S (for example, by usig χ ad plo a hisogram (for example i R. Wha is your coclusio? Aswer: Below he hisograms are ploed of S, S 5, S ad S 2. Each hisogram is based o 5 samples, geeraed by a χ program. The coclusio is ha, alhough he mixed biomial disribuio does o resemble he Guassia disribuio a all, he disribuio of

he sum of a few mixed biomial radom variables already closely maches ha of a Gaussia oe. Hisogram of S Hisogram of S5..5..5.2...2.3.4 5 5 2 2 4 6 8 Hisogram of S Hisogram of S2...2.3.4..2.4.6.8..2 2 4 6 8 5 5 2 25 3 35 7. Cosider a wo-machie producio lie producig fluid. The producio rae of machie is 5, he rae of machie 2 is 4. Machie 2 ever fails, bu machie is subjec o breakdows. The up imes ad dow imes have bee colleced durig a log period. The size of he fluid buffer is K. Fi some simple disribuios o he sample mea ad sample variace of he up ad dow imes, ad graphically compare he fied ad he empirical disribuios. Aswer: Le he radom variable U be he upime, ad D he dowime. The sample mea of he upime U( wih = samples is equal o U( = ad he sample variace S 2 ( is equal o S 2 ( = U i = 8.9 (U i U( 2 = 63

Accordigly, he sample mea ad sample variace of he samples of he dowime are D( =.7 ad S 2 ( = 8.94. The hisograms of he samples of he upimes (lef ad he dowimes (righ are show below. Hisogram of upimes Hisogram of dowimes..5..5.2..5..5 2 4 6 8 5 5 2 25 3 We ca fi a Gamma disribuio wih desiy f( = ( a Γ(a b b e /b,, o he mea µ ad variace σ 2 by seig a = σ2 µ 2, b = µ a. This meas ha we ge a =.49 ad b = 8.3 for he upimes, ad a =.5 ad b = 7.64 for he dowimes. The desiies of he Gamma disribuio fied o he upimes (lef ad he dowimes (righ are show below. desiy Gamma.2.4.6.8..2.4 desiy Gamma 2 3 4 5 6..2.4.6.8...2.4.6.8. Esimae, by simulaio, he hroughpu for K = 2 over a log simulaio horizo T, say T = 4 ime uis. Repea his may (say 3 imes, ad plo a hisogram of he esimaes for he hroughpu. Wha is your coclusio abou he disribuio of hese esimaes ad how ca his be explaied? Aswer: Below we lis a hisogram of he esimaes, showig ha i is approximaely ormal disribued. The explaaio is ha he hroughpu is esimaed by 4( I/T

K Empirical Gamma Expoeial 3.53 3.54 3.53 3.59 3.58 3.62 2 3.62 3.6 3.69 5 3.67 3.67 3.8 3.73 3.74 3.9 2 3.8 3.82 3.97 Table : Throughpu for up- ad dow imes sampled from empirical, Gamma ad expoeial disribuios. where I is he sum of all idle imes of machie 2 durig he ierval [, T ]. Hece, by he ceral limi heorem, oe ca expec ha 4( I/T is approximaely ormal disribued as T (ad hus he sum of idle imes is large. Hisogram of Throughpu 5 5 3.75 3.8 3.85 3.9 Throughpu Esimae he log-ru hroughpu of he producio lie for various values of he buffer size K, by usig boh he empirical ad fied disribuios. Wha are your coclusios? Aswer: Below we lis he hroughpu for various values of he buffer size K for up- ad dow imes sampled from heir empirical disribuio ad fied Gamma disribuio; he hroughpu has bee esimaed by a simulaio ru of legh 6, usig a χ model. The resuls show ha boh disribuios yield similar performace. If a expoeial disribuio is fied o he mea oly, he he performace is sigificaly differe from he oe for he empirical disribuio; he hroughpu is larger, which migh be expeced, sice he variabiliy of he expoeial (i.e. coefficie of variaio is less ha ha of he empirical.