THE MULTIPLE SET-UP ORDERING COSTS IN INVENTORY PROBLEM
|
|
- Elisabeth Campbell
- 6 years ago
- Views:
Transcription
1 J. Operatios Research Soc. of Japa Vol. 19. No. 1. March The Operatios Research Society of Japa OPTIMAL BATCH (8,S) POLICIES FOR THE MULTIPLE SET-UP ORDERING COSTS IN INVENTORY PROBLEM JUNICHI NAKAGAMI Ch iba Uivl' r s ity (Received April ; Rised Se,Ptemher ) ABSTRACT Cosider the dyamic ivetory problem whe the orderig cost fuctioyl is liear with multiple set-up costs. I geeral, a optimal ivetory policy is sesitive to the form of the orderig cost, so that the purpose of this ote is to defie a ew policy, ie, a batch (s,s) policy ad to show the sufficiet coditios uder which this policy is optimal. 1. INTRODUCTION Cosider the sigle item, periodic :~eview, stochastic ad dyamic ivetory model whe the orderig cost fuctio is liear with multiple set-up costs rather tha oe with a sigle set-up cost. This type of cost is either covex or cocave, but has a :practical meaig whe the ordered quatity i each period is delivered by trasportatio's vehicle which has certai limited capacity. I geeral, a optimal ivetory policy is sesitive to the form of the orderig cost, so that util ow some types of ivetory policies have examied ad studied for several authors. Scarf [4J proved that a (s,s) policy is optimal for a liear cost with a sigle set-up,ad this case was ivestigated i detail by Iglehart [lj, Veiott [5J et al. Recetly Porteus [3J proved that a geeralized (s,s) policy is optimal for a cocavely icreasig cost. The purpose of this ote is to discuss the Lippma [2J's model i which the orderig cost has multiple set-ups, ad show the optimality of "batch (s,s) polices". 91
2 92 Juichi Naka,qami K+cM c(z) ~ ~ I I K o M 2M 3M Fig.l Graph of c(z) 2.FORMULATION OF THE MODEL I this sectio we discuss the model which explicitly allows for the ucertaity i demads ad make assumptios to keep the otatio simple. Less restrictive assumptios uder which the results of this paper still valid are give i Sectio 4. Let c(z) deote the orderig cost fuctio with multiple set-up as follows: (1) c(z) = K{~} + cz for z > 0, where c ~ 0, K, M > ad {z} is the miimum iteger ot smaller tha z. We illustrate this by Fig. 1. 'l-.1he we iterpret M as the capacity of a trasportatio vehicle, K as the cost of its use ad c as the uit cost of the treated item, the c(z) is more reasoable for if vehicles of the trasportatio are trucks the orderig cost is a fuctio oly of the umber of trucks required to satisfy the order ad ot of the fractio of truck space used. (if excess space Gaot be used.) It is specifically assumed that orders are delivered immediately, shortages are backlogged ad the objective is to miimize the total expected cost attributed to orderig, holdig ad pealty for shortages over periods. The quatities demaded i each period are idepedet, idetically distributed, oegative radom variables with COmmo p.d.f. ~('). Costs to be icurred periods i the future are dis couted by the factor a, where 0 < a ~ 1. Let holdig ad shortages costs charged o edig ivetory i each period be deoted by 1('), the the oeperiod expected holdig ad shortage cost for the level y of ivetory after Copyright by ORSJ. Uauthorized reproductio of this article is prohibited.
3 Optimal Batch Policies i Ivetory Problem 93 orderig is deoted by We assume g(y) exists for each y. As usual, let f (x) be the miimum expeeted cost over periods as a fuctio of the :"evel x of ivetory before orderig. We have, f (x) if [ c(y-x) + g(y) + a!~ f_l(y-~).(~)d~ J y>x ( 1,2,..., fo(x) - 0 ). Let (4) The G (x) f (x) = if [ G (y) + K{Y-x} J.. cx M y~x ( = 1, 2,... ; fo(x) " 0 ). Let Y (x) deote the optimal ivetory policy i the period, ie, the optimal level of ivetory after orderig i the first of periods whe the level of ivetory before orderig is x. Y (x)-x f (x) = G (y (x)) + K{ M } -cx 3. OPTIMALITY OF BATCH (s,s) POLICIES The we have for every x. I this sectio we shall give a defiitio of batch (s,s) policy ad some sufficiet coditios uder which this policy is optimal i the fiite horizo problem. Defiitio 1. A batch (s,s) policy is a. ivetory policy defied by parameters s, S with s < S ad M (>0), su(~h that Y(x) x for x > s Y(x) mi s-x ) S, x + M{M} for x < s. We illustrate this by Fig. 2. A bateh (s,s) policy has a followig S-s ecoomic iterpretatio. I case 2, where {M} ~ 2, M is smaller tha S-s, ie, the maager has small-sized trucks for trasportatio use as compared with a satisfig level regio (s,sj. the he orders a miimum amout of the item with full-loaded trucks so as to rai:3e the ivetory level upto the Copyright by ORSJ. Uauthorized reproductio of this article is prohibited.
4 94 Juichi Nakagami Case 1: {8-s} ~l 1 8 s --- x s-2m 8-2M s-m 8-M s Case 2: {S-s} > 2 M Y(x) x s-3m s-2m s-m s 8 Fig. 2 Batch (s,8) policy rigio (s,8j if the iitial level is less tha s; batch policy. I case 1, 8-s where {~} = 1, the maager has large-sized trucks, the he caot order the item with full-loaded trucks so as to raise the ivetory level ito the regio (s,8j. 80 that he raise the ivetory level ot to exceed 8 with trucks which are ot always full-loaded if the iitial level is less tha s; batch policy + (s,8) policy. to the well-kow (s,8) policy. If M is sufficietly large this policy is idetical Theorem 1. If G (x) is covex ad bouded below, the a batch (s,8) policy is optimal i period. Proof. From otatioal coveiece, we abbreviate the subscript. By our assumptio o G(x), there exist the smallest real umbers sad S with s < 8 (which may be :00.), such that Copyright by ORSJ. Uauthorized reproductio of this article is prohibited.
5 Optimal Batch Policies i Ivetory Problem 95 (6) G(S) ~ G(x) for all x, [G(x) - G(x+m)J < K for all x ~ s. S-s Case 1, {M} = 1 : (i) We have, for ay x ad y with s ~ x < y G(y) + K{y~x} > G(y) + K > G(x) [by (7)J. Thus it follows that (8) Y(x) = x o [s,oo) (ii) We have, for ay x ad y with S-H < x < s, x < y, Hece we get G(y) + K{y~x} ~ G(y) + K ~ G(S) + K [by (6)J. y ( x ) = S = mi [ S, x+m im s-x} J o [S-M,s). For ay x ad y with S-2M < x < S-M, x < Y ~ x+m, we have G(y) + K ~ G(x+M) + K (eluality holds iff y = x+m). Thus it is easily show by iductio that for ay x with S-(d+l)M ~ x < S-dM, d = 1, 2,..., (10) mi [ G(y) + K{y~x} J ~ G(x+dM) + dk. x+dm~y~x (iii) Therefore we have for ay x with S-(d+l)M ~ x < S-dM, d=l,2,..., mi [ G(y) + K{Y~x} J = mi [G(y) + K{y-~-dM} + dk J y~x y>x+dm [by (lo)j G(S) + (d+l)k if S-M < x+dm < s = [by (9)J G(x+dM) + dk if s ~ x+dm < S [by (8)J. Hece, if S-M < x+dm < s the {s~x} ( ) i s-x} d+l, so that Y x = S ~ x + M M ' ad if s < x+dm < S the {s~x} = d. so that Y(x) = x + M{s~x} < S. The, Y(x) = mi [ S. x + M{s~x} J o (_00, s). Copyright by ORSJ. Uauthorized reproductio of this article is prohibited.
6 96 Jrmichi Nakagami Case 2, {S-s} > 2 M = Similarly to Case 1, we ca prove that Y(x) = x o [s,oo), y(x) = x + M{s~x} < So (_oo,s), ard Y(x) = mi [S, x + M{s~x} ] o (_oo,s), ad hece a batch (s,s) policy is optimal i period, which completes the proof of the theorem. It is clear that ar. ivetory policy which is optimal to use i the first of perjods is also optimal to use whe there are periods left i a m periods problem. We will therefore oly be iterested i derivig coditios which isure that G (.) is covex for every ad hece that a batch (s,s) policy is optimal for the first of periods. Defiitio ;:0. A desjty ~(') is called M-idifferet, if it satisfies for ~ f,; < M. If we divide the demaded quatities by M, the M-idifferet desities give o iformatio ab01;t vrhich quatities left are likely to occur, that is, such desities are idifferet (igorat) of the remaiig quatities. M For example, let, for > 2 ' v > 0, the a M-idifferet desity ~(f,;) v Of M ~ M 1-2 ~ ~ < + 2 otherwise is give by, where v(o) is a geeralized probability desity defied o [~,oo) ad!dv() 1 =M"' Theorem 2. If g(o) is covex ad bouded below ad ~(o) is M-idifferet, the a batch (s,8) policy is optimal for ay fiite horizo problem. Proof. Here we will show by iductio that G (.) is covex for all. For = 1, Gl(x) = g(x) + cx is covex. Assume that Gk(o) is covex. The by Theorem 1 there exist two levels sk' Sk with sk < Sk such that (11) + dk - cx 1, 2,..., Copyright by ORSJ. Uauthorized reproductio of this article is prohibited.
7 Optimal Batch Policies i Ivetorory Problem 97 Hece we have (12) if x < mi (Sk,sk+M) - s*, ad fk(x) - fk(x-dm) is odecreasig i x. Now we exami G k + 1 ( ) defied by (4). We have from cotiuity ad piecewise covexity of f k ( ) give by (11) For x < s* we have (13) = Ei:O f~-f~(x-i;:-im) <j>(i;:+im) dl;: Ei:O f~-f~(x-i;:) <j>(i;:+im) 0_1;: [by (12)J = - f'(x-i;:) dl;: 1 fm- M 0 k [by the 1<. )'s M-idifferece] = 1- r*g' (I::) dl;: - c = costat (= -C) M sk x-s* Ad for x > s* let d* = {-M---}, we have [by (11) J. f x o - s * ( [f~(x-i;:) - f~ X-I;:-Cl*M)J<j>(I;:)dl;: + f~ f~(x-i;:-d*m)<j>(i;:)dl;: [by (12)J. The the secod term is -C, it is therefore sufficiet to show that the itegrat of the first term is o-egative ad o-decreasig i x. x -s* x -s* 1 xl < x 2 ' let di {-M---}, d:2 = {-t-} respectively, the di ~ d:2. For [by (12)J f' (x -1;:-d*M) k 1 2 < f k '(x 2-1;:) - f'(x -1;:-d*M) k 2 2 [by (12)J. Thus the proof of Theorem 2 is complete. Copyright by ORSJ. Uauthorized reproductio of this article is prohibited.
8 98 Juichi Nakagam 4. CONCLUDING REMARK I this ote we have show that a batch (s,s) policy is optimal i a stadard ivetory model whe the orderig cost is liear with multiple setups. The most crucial assumptio is that the demad pdf is to be M-idifferet. Our results will also valid for the ostatioary case; c (z) = c z ~ (.) is M-idifferet, the we have If G (.) is covex ad bouded below ad f (x) = if [ c (y-x) + g(y) + a J~ f l(y-~)~ (~)d~ J - y;,x where fo(x) = lower-bouded covex fuctio, for = 1,2,... Ufortuately covexity of f (x)'s will ot be obtaied for geeral demad pdf ad hece ay batch (s,s) policy may ot be optimal. However, i may cases the demad pdf is ot determied precisely, ad a M-idifferet pdf gives a good approximatio to the demad desity by exploitig a least-square method. For istace, whe the actual demad pdf is ~(.), the M-idifferet pdf ~(.) is give by i which v*() is the miimizig v() of the itegral J (~(~) Although it is a rough approximatio it is useful to put v*(') ~(~))2 d~ ~(. )/M Ackowledgemet The author expresses his thaks to Professor M. Sakaguchi of Osaka Uiversity for his helpfull discussios ad suggestios. Refereces [IJ Iglehart, D.L., "Optimality of (s,s) Policies i the Ifiite Horizo Ivetory Problem," Maagemet Sciece, 9 (1963), [2J Lippma, S.A., "Optimal Ivetory Policy with Multiple Set-Up Costs," Maagemet Sciece, 16 (1969), [3J Porteus, E.L., "O the Optimality of Geeralized (s,s) Policies," Maagemet Sciece, 17 (1971), [4J Scarf, H., "The Optimality of (S,s) Policies i a Dyamic Ivetory Problem," i MathematicaZ Methcx1s i the SociaZ Scieces, K.J.Arrow, S.Karli, ad P.Suppes (eds.), Staford Uiversity Press, Staford,1960. [5J Veiott, A.F.,Jr., "O the Optimality of (s,s) Ivetory Policies: New Coditios ad a New Proof," J.SIAM AppZ. Math., 14 (1966), Copyright by ORSJ. Uauthorized reproductio of this article is prohibited.
A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationc. Explain the basic Newsvendor model. Why is it useful for SC models? e. What additional research do you believe will be helpful in this area?
1. Research Methodology a. What is meat by the supply chai (SC) coordiatio problem ad does it apply to all types of SC s? Does the Bullwhip effect relate to all types of SC s? Also does it relate to SC
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
More informationCENTRALIZED EFFECT ON EXPECTED COSTS IN A MULTI-LOCATION NE'VSBOY PROBLEM
Joural of the Operatios Research Society of Japa Vo!. 34, No. 1, March 1991 1991 The Operatios Research Society of Japa CENTRALIZED EFFECT ON EXPECTED COSTS IN A MULTI-LOCATION NE'VSBOY PROBLEM Pao-Log
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 016 MODULE : Statistical Iferece Time allowed: Three hours Cadidates should aswer FIVE questios. All questios carry equal marks. The umber
More informationMATHEMATICAL SCIENCES PAPER-II
MATHEMATICAL SCIENCES PAPER-II. Let {x } ad {y } be two sequeces of real umbers. Prove or disprove each of the statemets :. If {x y } coverges, ad if {y } is coverget, the {x } is coverget.. {x + y } coverges
More information2.4.2 A Theorem About Absolutely Convergent Series
0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would
More informationOnline Appendices for: Optimal Recharging Policies for Electric Vehicles
Submitted to Trasportatio Sciece mauscript TS-203-0275.R2 Olie Appedices for: Optimal Rechargig Policies for Electric Vehicles Timoth M. Sweda Scheider, 30 S. Packerlad Dr., Gree Ba, WI 5433, swedat@scheider.com
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationis also known as the general term of the sequence
Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationStat 421-SP2012 Interval Estimation Section
Stat 41-SP01 Iterval Estimatio Sectio 11.1-11. We ow uderstad (Chapter 10) how to fid poit estimators of a ukow parameter. o However, a poit estimate does ot provide ay iformatio about the ucertaity (possible
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationOPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES
OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass
More informationROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND
Pacific-Asia Joural of Mathematics, Volume 5, No., Jauary-Jue 20 ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND SHAKEEL JAVAID, Z. H. BAKHSHI & M. M. KHALID ABSTRACT: I this paper, the roll cuttig problem
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More informationOptimal inventory policy for items with power demand, backlogging and discrete scheduling period
Optimal ivetory policy for items with power demad, bacloggig ad discrete schedulig period Joaquí Sicilia Departmet of Mathematics, Statistics ad Operatios Research Uiversity of La Lagua, Teerife, Caary
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationMachine Learning Brett Bernstein
Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio
More information1 Duality revisited. AM 221: Advanced Optimization Spring 2016
AM 22: Advaced Optimizatio Sprig 206 Prof. Yaro Siger Sectio 7 Wedesday, Mar. 9th Duality revisited I this sectio, we will give a slightly differet perspective o duality. optimizatio program: f(x) x R
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationLecture 6 Simple alternatives and the Neyman-Pearson lemma
STATS 00: Itroductio to Statistical Iferece Autum 06 Lecture 6 Simple alteratives ad the Neyma-Pearso lemma Last lecture, we discussed a umber of ways to costruct test statistics for testig a simple ull
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationA note on log-concave random graphs
A ote o log-cocave radom graphs Ala Frieze ad Tomasz Tocz Departmet of Mathematical Scieces, Caregie Mello Uiversity, Pittsburgh PA53, USA Jue, 08 Abstract We establish a threshold for the coectivity of
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More informationIndependence number of graphs with a prescribed number of cliques
Idepedece umber of graphs with a prescribed umber of cliques Tom Bohma Dhruv Mubayi Abstract We cosider the followig problem posed by Erdős i 1962. Suppose that G is a -vertex graph where the umber of
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More informationSection 13.3 Area and the Definite Integral
Sectio 3.3 Area ad the Defiite Itegral We ca easily fid areas of certai geometric figures usig well-kow formulas: However, it is t easy to fid the area of a regio with curved sides: METHOD: To evaluate
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationLECTURE 8: ASYMPTOTICS I
LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece
More informationInfinite Horizon Production Scheduling in Time-Varying Systems Under Stochastic Demand
OPERATIOS RESEARCH Vol. 52, o., Jauary February 2004, pp. 05 5 iss 0030-364X eiss 526-5463 04 520 005 iforms doi 0.287/opre.030.0080 2004 IFORMS Ifiite Horizo Productio Schedulig i Time-Varyig Systems
More informationOutput Analysis and Run-Length Control
IEOR E4703: Mote Carlo Simulatio Columbia Uiversity c 2017 by Marti Haugh Output Aalysis ad Ru-Legth Cotrol I these otes we describe how the Cetral Limit Theorem ca be used to costruct approximate (1 α%
More informationSTAT Homework 1 - Solutions
STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better
More informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationf(x)g(x) dx is an inner product on D.
Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o
More information4.1 SIGMA NOTATION AND RIEMANN SUMS
.1 Sigma Notatio ad Riema Sums Cotemporary Calculus 1.1 SIGMA NOTATION AND RIEMANN SUMS Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationJANE PROFESSOR WW Prob Lib1 Summer 2000
JANE PROFESSOR WW Prob Lib Summer 000 Sample WeBWorK problems. WeBWorK assigmet Series6CompTests due /6/06 at :00 AM..( pt) Test each of the followig series for covergece by either the Compariso Test or
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationAda Boost, Risk Bounds, Concentration Inequalities. 1 AdaBoost and Estimates of Conditional Probabilities
CS8B/Stat4B Sprig 008) Statistical Learig Theory Lecture: Ada Boost, Risk Bouds, Cocetratio Iequalities Lecturer: Peter Bartlett Scribe: Subhrasu Maji AdaBoost ad Estimates of Coditioal Probabilities We
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationSieve Estimators: Consistency and Rates of Convergence
EECS 598: Statistical Learig Theory, Witer 2014 Topic 6 Sieve Estimators: Cosistecy ad Rates of Covergece Lecturer: Clayto Scott Scribe: Julia Katz-Samuels, Brado Oselio, Pi-Yu Che Disclaimer: These otes
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationLecture 19. sup y 1,..., yn B d n
STAT 06A: Polyomials of adom Variables Lecture date: Nov Lecture 19 Grothedieck s Iequality Scribe: Be Hough The scribes are based o a guest lecture by ya O Doell. I this lecture we prove Grothedieck s
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19
CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationPreponderantly increasing/decreasing data in regression analysis
Croatia Operatioal Research Review 269 CRORR 7(2016), 269 276 Prepoderatly icreasig/decreasig data i regressio aalysis Darija Marković 1, 1 Departmet of Mathematics, J. J. Strossmayer Uiversity of Osijek,
More informationStatistical 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 informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More information2.2. Central limit theorem.
36.. Cetral limit theorem. The most ideal case of the CLT is that the radom variables are iid with fiite variace. Although it is a special case of the more geeral Lideberg-Feller CLT, it is most stadard
More informationCS161 Handout 05 Summer 2013 July 10, 2013 Mathematical Terms and Identities
CS161 Hadout 05 Summer 2013 July 10, 2013 Mathematical Terms ad Idetities Thaks to Ady Nguye ad Julie Tibshirai for their advice o this hadout. This hadout covers mathematical otatio ad idetities that
More informationCHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS
CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit
More information