Weight Moving Average = n
|
|
- Domenic Hicks
- 5 years ago
- Views:
Transcription
1 1
2 Forecastig Simple Movig Average- F = 1 N (D + D 1 + D 2 + D 3 + ) Movig Weight Average- Weight Movig Average = W id i i=1 W i Sigle (Simple) Expoetial Smoothig- F t = F t 1 + α(d t 1 F t 1 ) or F t = (1 α)f t 1 + αd t 1 if previous forecastig is ot give F t = αd t + α(1 α)d t 1 + α(1 α) 2 D t 2. Where F t = Smoothed average forecast for period t F t 1 =Previous period forecast α=smoothig costat Liear Regressio- Y = a + bx Forecastig Error- Bias- Mea Absolute Deviatio- Mea Square Error- Mea Absolute Percetage Error- y = a + b x xy = x + b x 2 e t = (D t F t ) Bias = 1 N (D t F t ) MAD = 1 N D t F t MSE = 1 N (D t F t ) 2 MAPE = 1 N D t F t 100 Ivetory If D= demad/year, C o =Order cost, C c = Carryig cost, P= Purchase price/uit Q =Ecoomic Order Quatity, K= Productio Rate ad C S =Shortage Cost/uit/period Case-1 Purchase Model With Istataeous Repleishmet ad Without Shortage- 1. EOQ Q = 2DC o C c 2. No. of order = D Q D t at EOQ Ivertory cost = Order cost 3. Time Take Per Order = Q D 4. Total Cost = Uit cost + Ivertory cost + Order cost = (D P) + ( Q 2 C c) + ( D Q C o)= (D P) + 2DC c C o Case-2 Maufacturig Model Without Shortage- 2
3 1. EOQ Q = 2C od 2. t 1 = Q K 3. t 2 = Q (1 D K ) D C c (1 D K ) 4. Total optimum cost = 2DC c C o (1 D K ) Case 3 Purchase Model With Shortage- 1. Q = EOQ = 2DC o ( C s+c c ) C c C s 2. Q 1 = 2DC o ( C s ), Q C c C s +C 2 = Q Q 1 c 3. t = Q, t D 1 = Q 1 ad t D 2 = Q 2 D 4. Total optimum cost = 2DC c C o ( C s C s +C c ) Case 4 Maufacturig Model With Shortfall 1. Q = EOQ = 2DC o C c (1 D K ) (C s+c c C s ) 2. Q 1 = 2DC o ( C s ) (1 D ) C c C s +C c K 3
4 3. Q 1 = (1 D K ) Q Q 2 4. t = Q, t D 1 = Q 1 ad t K D 2 = Q 1 D 1. t 3 = Q 3 D ad t 4 = Q 2 K D Lead Time Demad + Safety Stock = Reorder Poit PERT ad CPM EFT = EST + activity time LFT = LST + Duratio of activity Total Float- Free Float- FFo= (Ej-Ei)-Tij Idepedet Float - Example- 1. Total float = L2 (E1 + t12) = 57 ( ) = Free float = E2 E1 t12 = 0 3. Idepedet float = E2 (L1 + t12) = -18 PERT Expected time- t e = t 0+4t m +t p 6 1. t0 = Optimistic time i.e., shortest possible time to complete the activity if all goes well. Stadard deviatio- 2. tp = Pessimistic time i.e., logest time that a activity could take if everythig goes wrog. 3. tm = Most likely time i.e., ormal time of a activity would take. Variace - Crashig- Stadard Normal Variatio (SNV)- 4
5 Liear Programmig Simplex Method Case 1. Maximizatio Problem Max Z = 3x1 + 5x2 s / t 3x1 + 2x2 18 ( I) x1 4 ( II) x2 6 ( III ) x1, x2 0 Stadard Form: Max Z = 3x1 + 5x2 + 0w1 + 0w2 + 0w3 3x1 + 2x2 + w1 + 0w2 + 0w3 = 18 x1 + 0x2 + 0w1 + w2 + 0w3 = 4 0x1 + x2 + 0w1 + 0w2 + w3 = 6 To prepare iitial Table: Table - I Ij = (Zj-cj) = ( aij.ci)-cj Iterpretatio of Simplex Table Table - I Key Colum Mi Ij [ Most Negative ] Key Row Mi positive ratio. How to get ext table? Leavig variable : w3 Eterig variable : x2 Key o. = 1 For old key row : New No.= Old No./key No. For other rows: ( Correspodig Key Row No.). ( Correspodig Key Colum No.) New No. = Old No. Key No (6*2)/1 = 6 I(w3) = [1*(-5)]/1 = 5 5
6 Table - II Key Colum Mi Ij Key Row Mi positive ratio Table - III This is the fial Table The Optimal Solutio is x1 = 2, x2 = 6 givig Z = 36 Type of Solutios : Basic, Feasible/Ifeasible, Optimal/ No-Optimal, Uique/Alterative Optimal, Bouded/Ubouded, Degeerate/No-Degeerate Aalysis of Solutio 1. This is a Basic solutio, as values of basic variables are Positive 2. This is a feasible solutio, as values of basic variables, ot cotaiig Artificial Variable, are Positive ad all costraits are satisfied 3. This Feasible solutio is a Optimal, as all values i Idex Row are positive. 4. If there is a Artificial Variable, as Basic variable i fial table, it is called as Ifeasible solutio 5. This solutio is uique Optimal, as the umber of zeroes are equal to umber of basic variables i Idex Row i fial Table. 6. If the umber of zeroes are more tha umber of basic variables i Idex Row i fial Table, it is a case of more tha oe optimal solutios. 7. This is a Bouded Solutio, as the values of all Basic variables i fial table, are fiite positive. 8. This is a No-degeerate Solutio, as value of oe of the basic variables is Zero, i fial table. 9. If value of at least oe of the basic variables is Zero i Idex Row i fial Table, it is a Degeerate Solutio. Duality With Example 1. Case-1 Max.Z = x1 - x2 + 3x3 s/t x1 + x2 + x x1 - x2 - x3 2 2x1-2x2-3x3 6 x1, x2, x3 0 Dual of this would be Mi Z = 10y1 +2y2 + 6y3 s/t y1 + 2 y2 + 2y3 1 y1 - y2-2y3-1 y1 - y2-3y3 3 y1, y3, y3 0, 6
7 2. Case -2 Mi Z = 20 x x2 s/t - 4 x1 - x2-8 5 x1-3 x2-4 x1, x2 0 Dual of this would be Max Z = 8 y1 + 4 y2 S/t 4 y1-5 y2 20 y1 + 3 y2 23 y1, y2 0, 3. Case-3 Max.Zp = x1+2x2-3x3 s/t 2 x1 + x2 +x x1 - x2 + 2 x3 110(this eed to be coverted i less tha form) x1 + 2x2 - x3 = 4 x1, x3 0, x2 urestricted Dual of this would be Mi. Zd = 10 y1-110 y2 +4 y3 s/t 2 y1-3 y2 + y3 1 y1 + y2 +2 y3 = 2 y1-2 y2 - y3-3 y1, y2 0, y3 urestricted Assigmet Steps of Solvig Assigmet Problem- 1. Idetify the miimum elemet i each row ad subtract it from every elemet of that row. 2. Idetify the miimum elemet i each colum ad subtract it from every elemet of that colum 3. Make the assigmets for the reduced matrix obtaied from steps 1 ad 2 i the followig way: I. For each row or colum with a sigle zero value cell that has ot be assiged or elimiated, box that zero value as a assiged cell. II. For every zero that becomes assiged, cross out (X) all other zeros i the same row ad the same colum. III. If for a row ad a colum, there are two or more zeros ad oe caot be chose by ispectio, choose the cell arbitrarily for assigmet. IV. The above process may be cotiued util every zero cell is either assiged or crossed (X) 4. A optimal assigmet is foud, if the umber of assiged cells equals the umber of rows (ad colums). I case you have chose a zero cell arbitrarily, there may be alterate optimal solutios. If o optimal solutio is foud, go to step Draw the miimum umber of vertical ad horizotal lies ecessary to cover all the zeros i the reduced matrix obtaied from step 3 by adoptig the followig procedure: I. Mark all the rows that do ot have assigmets. II. Mark all the colums (ot already marked) which have zeros i the marked rows. III. Mark all the rows (ot already marked) that have assigmets i marked colums. IV. Repeat steps 5 (ii) ad (iii) util o more rows or colums ca be marked. V. Draw straight lies through all umarked rows ad marked colums. 7
8 1. Select the smallest elemet (i.e., 1) from all the ucovered elemets. Subtract this smallest elemet from all the ucovered elemets ad add it to the elemets, which lie at the itersectio of two lies. Thus, we obtai aother reduced matrix for fresh assigmet. Note- For maximizatio problem the matrix is coverted ito miimizatio problem by subtractig each elemet by the elemet havig maximum value i the matrix. Queuig Theory Arrival rate is λ ad mea service rate is deoted by µ. Kedall s otatio:- (a/b/c) : (d/e) a = Probability law for the arrival time b = Probability law accordig to which the customers are beig served. c = umber of chaels d = capacity of the system e = queue disciplie. Traffic Itesity( ρ) = Mea arrival rate/ Mea service rate = λ / µ Formulas of Queuig Theory 1. Expected umber of customers i the system (Ls) = λ / (µ - λ) 2. Expected umber of customers i the queue (Lq) = λ 2 / µ (µ - λ) 3. Expected waitig time for a customer i the queue(wq) = λ / µ (µ - λ) 4. Expected waitig time for a customer i the system (Ws) = 1 / (µ - λ) 5. Probability that the queue is o-empty P(>1) =( λ / µ) 2 6. Probability that the umber of customers, i the system exceeds a give umber, P(>=k) = =( λ / µ)k 7. Expected legth of o-empty queue = µ / (µ - λ). Sequecig ad Schedulig Sequecig 1. Johso s Problem 1. 2 machies ad jobs Step 1: Fid the miimum amog various ti1 ad ti2. Step 2a : If the miimum processig time requires machie 1, place the associated job i the first available positio i sequece. Go to Step 3. Step 2b : If the miimum processig time requires machie 2, place the associated job i the last available positio i sequece. Go to Step 3. Step 3: Remove the assiged job from cosideratio ad retur to Step 1 util all positios i sequece are filled machies ad jobs two coditios of this approach The smallest processig time o machie A is greater tha or equal to the greatest processig time o machie B, i.e., Mi. (Ai) Max. (Bi) The smallest processig time o machie C is greater tha or equal to the greatest processig time o machie B, i.e., Max. (Bi) Mi. (Ci) If either or both of the above coditios are satisfied, the we replace the three machies by two fictitious machies G & H with correspodig processig times give by Gi = Ai + Bi Hi = Bi + Ci Where Gi & Hi are the processig times for ith job o machie G ad H respectively Time Study- Normal time = Observed time x Ratig factor Stadard time = Normal time + allowaces 8
9 9
First come, first served (FCFS) Batch
Queuig Theory Prelimiaries A flow of customers comig towards the service facility forms a queue o accout of lack of capacity to serve them all at a time. RK Jaa Some Examples: Persos waitig at doctor s
More informationOptimization Methods: Linear Programming Applications Assignment Problem 1. Module 4 Lecture Notes 3. Assignment Problem
Optimizatio Methods: Liear Programmig Applicatios Assigmet Problem Itroductio Module 4 Lecture Notes 3 Assigmet Problem I the previous lecture, we discussed about oe of the bech mark problems called trasportatio
More informationA NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM
A NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM *Kore B. G. Departmet Of Statistics, Balwat College, VITA - 415 311, Dist.: Sagli (M. S.). Idia *Author for Correspodece ABSTRACT I this paper I
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 informationInteger Programming (IP)
Iteger Programmig (IP) The geeral liear mathematical programmig problem where Mied IP Problem - MIP ma c T + h Z T y A + G y + y b R p + vector of positive iteger variables y vector of positive real variables
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 informationLinear Programming and the Simplex Method
Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is
More informationLinear Programming! References! Introduction to Algorithms.! Dasgupta, Papadimitriou, Vazirani. Algorithms.! Cormen, Leiserson, Rivest, and Stein.
Liear Programmig! Refereces! Dasgupta, Papadimitriou, Vazirai. Algorithms.! Corme, Leiserso, Rivest, ad Stei. Itroductio to Algorithms.! Slack form! For each costrait i, defie a oegative slack variable
More informationQueuing Theory. Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues
Queuig Theory Basic properties, Markovia models, Networks of queues, Geeral service time distributios, Fiite source models, Multiserver queues Chapter 8 Kedall s Notatio for Queuig Systems A/B/X/Y/Z: A
More informationInteger Linear Programming
Iteger Liear Programmig Itroductio Iteger L P problem (P) Mi = s. t. a = b i =,, m = i i 0, iteger =,, c Eemple Mi z = 5 s. t. + 0 0, 0, iteger F(P) = feasible domai of P Itroductio Iteger L P problem
More informationTRANSPORTATION AND ASSIGNMENT PROBLEMS
Trasportatio problem TRANSPORTATION AND ASSIGNMENT PROBLEMS Example P&T Compay produces caed peas. Peas are prepared at three caeries (Belligham, Eugee ad Albert Lea). Shipped by truck to four distributig
More informationMarkov Decision Processes
Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationThere is no straightforward approach for choosing the warmup period l.
B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.
More informationSINGLE-CHANNEL QUEUING PROBLEMS APPROACH
SINGLE-CHANNEL QUEUING ROBLEMS AROACH Abdurrzzag TAMTAM, Doctoral Degree rogramme () Dept. of Telecommuicatios, FEEC, BUT E-mail: xtamta@stud.feec.vutbr.cz Supervised by: Dr. Karol Molár ABSTRACT The paper
More informationB. Maddah ENMG 622 ENMG /27/07
B. Maddah ENMG 622 ENMG 5 3/27/7 Queueig Theory () What is a queueig system? A queueig system cosists of servers (resources) that provide service to customers (etities). A Customer requestig service will
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 informationThe Simplex algorithm: Introductory example. The Simplex algorithm: Introductory example (2)
Discrete Mathematics for Bioiformatics WS 07/08, G. W. Klau, 23. Oktober 2007, 12:21 1 The Simplex algorithm: Itroductory example The followig itroductio to the Simplex algorithm is from the book Liear
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 informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationScheduling under Uncertainty using MILP Sensitivity Analysis
Schedulig uder Ucertaity usig MILP Sesitivity Aalysis M. Ierapetritou ad Zheya Jia Departmet of Chemical & Biochemical Egieerig Rutgers, the State Uiversity of New Jersey Piscataway, NJ Abstract The aim
More informationChapter 1 Simple Linear Regression (part 6: matrix version)
Chapter Simple Liear Regressio (part 6: matrix versio) Overview Simple liear regressio model: respose variable Y, a sigle idepedet variable X Y β 0 + β X + ε Multiple liear regressio model: respose Y,
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationAnnouncements. Queueing Systems: Lecture 1. Lecture Outline. Topics in Queueing Theory
Aoucemets Queueig Systems: Lecture Amedeo R. Odoi October 4, 2006 PS #3 out this afteroo Due: October 9 (graded by 0/23) Office hours Odoi: Mo. 2:30-4:30 - Wed. 2:30-4:30 o Oct. 8 (No office hrs 0/6) _
More informationChapter 15 MSM2M2 Introduction To Management Mathematics
Chapter 15 MSM2M2 Itroductio To Maagemet Mathematics (15.1) Combiatorial Methods (15.1.1) Algorithms & Complexity At the heart of ay combiatorial method is a algorithm; a process which is (supposed) to
More informationStatistical Fundamentals and Control Charts
Statistical Fudametals ad Cotrol Charts 1. Statistical Process Cotrol Basics Chace causes of variatio uavoidable causes of variatios Assigable causes of variatio large variatios related to machies, materials,
More informationCS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)
CS/ECE 75 Sprig 004 Homework 5 (Due date: March 6) Problem 0 (For fu). M/G/ Queue with Radom-Sized Batch Arrivals. Cosider the M/G/ system with the differece that customers are arrivig i batches accordig
More informationCS284A: Representations and Algorithms in Molecular Biology
CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by
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 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 informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 9 Multicolliearity Dr Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Multicolliearity diagostics A importat questio that
More informationProperties and Hypothesis Testing
Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.
More informationUNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007
UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =
More informationMathematical Notation Math Finite Mathematics
Mathematical Notatio Math 60 - Fiite Mathematics Use Word or WordPerfect to recreate the followig documets. Each article is worth 0 poits ad should be emailed to the istructor at james@richlad.edu. If
More informationLinear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d
Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y
More informationLecture 24: Variable selection in linear models
Lecture 24: Variable selectio i liear models Cosider liear model X = Z β + ε, β R p ad Varε = σ 2 I. Like the LSE, the ridge regressio estimator does ot give 0 estimate to a compoet of β eve if that compoet
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 informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationLINEAR PROGRAMMING II
LINEAR PROGRAMMING II Patrik Forssé Office: 2404 Phoe: 08/47 29 66 E-mail: patrik@tdb.uu.se HE LINEAR PROGRAMMING PROBLEM (LP) A LP-problem ca be formulated as: mi c subject a + am + g + g p + + + c to
More informationMathematical Statistics - MS
Paper Specific Istructios. The examiatio is of hours duratio. There are a total of 60 questios carryig 00 marks. The etire paper is divided ito three sectios, A, B ad C. All sectios are compulsory. Questios
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
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 informationSECTION 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 informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationA queueing system can be described as customers arriving for service, waiting for service if it is not immediate, and if having waited for service,
Queuig System A queueig system ca be described as customers arrivig for service, waitig for service if it is ot immediate, ad if havig waited for service, leavig the service after beig served. The basic
More informationLecture 5: April 17, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 5: April 7, 203 Scribe: Somaye Hashemifar Cheroff bouds recap We recall the Cheroff/Hoeffdig bouds we derived i the last lecture idepedet
More informationChapter 4 - Summarizing Numerical Data
Chapter 4 - Summarizig Numerical Data 15.075 Cythia Rudi Here are some ways we ca summarize data umerically. Sample Mea: i=1 x i x :=. Note: i this class we will work with both the populatio mea µ ad the
More informationIntroduction to Optimization Techniques. How to Solve Equations
Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually
More informationEconomics 250 Assignment 1 Suggested Answers. 1. We have the following data set on the lengths (in minutes) of a sample of long-distance phone calls
Ecoomics 250 Assigmet 1 Suggested Aswers 1. We have the followig data set o the legths (i miutes) of a sample of log-distace phoe calls 1 20 10 20 13 23 3 7 18 7 4 5 15 7 29 10 18 10 10 23 4 12 8 6 (1)
More informationMATHEMATICAL SCIENCES
SET7-Math.Sc.-II-D Roll No. 57 (Write Roll Number from left side exactly as i the Admit Card) Subject Code : 5 PAPER II Sigature of Ivigilators.. Questio Booklet Series Questio Booklet No. (Idetical with
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 15.053 Optimizatio Methods i Maagemet Sciece (Sprig 2007) Problem Set 3 Due March 1 st, 2007 at 4:30 pm You will eed 116 poits out of 137 to receive a grade of 5.
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationt distribution [34] : used to test a mean against an hypothesized value (H 0 : µ = µ 0 ) or the difference
EXST30 Backgroud material Page From the textbook The Statistical Sleuth Mea [0]: I your text the word mea deotes a populatio mea (µ) while the work average deotes a sample average ( ). Variace [0]: The
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationDifferentiable Convex Functions
Differetiable Covex Fuctios The followig picture motivates Theorem 11. f ( x) f ( x) f '( x)( x x) ˆx x 1 Theorem 11 : Let f : R R be differetiable. The, f is covex o the covex set C R if, ad oly if for
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationQueueing theory and Replacement model
Queueig theory ad Replacemet model. Trucks at a sigle platform weigh-bridge arrive accordig to Poisso probability distributio. The time required to weigh the truck follows a expoetial probability distributio.
More informationApplications in Linear Algebra and Uses of Technology
1 TI-89: Let A 1 4 5 6 7 8 10 Applicatios i Liear Algebra ad Uses of Techology,adB 4 1 1 4 type i: [1,,;4,5,6;7,8,10] press: STO type i: A type i: [4,-1;-1,4] press: STO (1) Row Echelo Form: MATH/matrix
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationEssential Question How can you recognize an arithmetic sequence from its graph?
. Aalyzig Arithmetic Sequeces ad Series COMMON CORE Learig Stadards HSF-IF.A.3 HSF-BF.A. HSF-LE.A. Essetial Questio How ca you recogize a arithmetic sequece from its graph? I a arithmetic sequece, the
More informationECON 3150/4150, Spring term Lecture 3
Itroductio Fidig the best fit by regressio Residuals ad R-sq Regressio ad causality Summary ad ext step ECON 3150/4150, Sprig term 2014. Lecture 3 Ragar Nymoe Uiversity of Oslo 21 Jauary 2014 1 / 30 Itroductio
More informationAdvanced Algebra SS Semester 2 Final Exam Study Guide Mrs. Dunphy
Advaced Algebra SS Semester 2 Fial Exam Study Guide Mrs. Duphy My fial is o at Iformatio about the Fial Exam The fial exam is cumulative, coverig previous mathematic coursework, especially Algebra I. All
More informationMassachusetts Institute of Technology
Solutios to Quiz : Sprig 006 Problem : Each of the followig statemets is either True or False. There will be o partial credit give for the True False questios, thus ay explaatios will ot be graded. Please
More information10-701/ Machine Learning Mid-term Exam Solution
0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationCSE 202 Homework 1 Matthias Springer, A Yes, there does always exist a perfect matching without a strong instability.
CSE 0 Homework 1 Matthias Spriger, A9950078 1 Problem 1 Notatio a b meas that a is matched to b. a < b c meas that b likes c more tha a. Equality idicates a tie. Strog istability Yes, there does always
More informationsubject to A 1 x + A 2 y b x j 0, j = 1,,n 1 y j = 0 or 1, j = 1,,n 2
Additioal Brach ad Boud Algorithms 0-1 Mixed-Iteger Liear Programmig The brach ad boud algorithm described i the previous sectios ca be used to solve virtually all optimizatio problems cotaiig iteger variables,
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationFirst, note that the LS residuals are orthogonal to the regressors. X Xb X y = 0 ( normal equations ; (k 1) ) So,
0 2. OLS Part II The OLS residuals are orthogoal to the regressors. If the model icludes a itercept, the orthogoality of the residuals ad regressors gives rise to three results, which have limited practical
More informationCLRM estimation Pietro Coretto Econometrics
Slide Set 4 CLRM estimatio Pietro Coretto pcoretto@uisa.it Ecoometrics Master i Ecoomics ad Fiace (MEF) Uiversità degli Studi di Napoli Federico II Versio: Thursday 24 th Jauary, 2019 (h08:41) P. Coretto
More informationAlgorithms for Clustering
CR2: Statistical Learig & Applicatios Algorithms for Clusterig Lecturer: J. Salmo Scribe: A. Alcolei Settig: give a data set X R p where is the umber of observatio ad p is the umber of features, we wat
More informationSimulation of Discrete Event Systems
Simulatio of Discrete Evet Systems Uit 9 Queueig Models Fall Witer 2014/2015 Uiv.-Prof. Dr.-Ig. Dipl.-Wirt.-Ig. Christopher M. Schlick Chair ad Istitute of Idustrial Egieerig ad Ergoomics RWTH Aache Uiversity
More informationRegression, Inference, and Model Building
Regressio, Iferece, ad Model Buildig Scatter Plots ad Correlatio Correlatio coefficiet, r -1 r 1 If r is positive, the the scatter plot has a positive slope ad variables are said to have a positive relatioship
More informationIncreasing timing capacity using packet coloring
003 Coferece o Iformatio Scieces ad Systems, The Johs Hopkis Uiversity, March 4, 003 Icreasig timig capacity usig packet colorig Xi Liu ad R Srikat[] Coordiated Sciece Laboratory Uiversity of Illiois e-mail:
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationCS 171 Lecture Outline October 09, 2008
CS 171 Lecture Outlie October 09, 2008 The followig theorem comes very hady whe calculatig the expectatio of a radom variable that takes o o-egative iteger values. Theorem: Let Y be a radom variable that
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationChapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter Output Aalysis for a Sigle Model Baks, Carso, Nelso & Nicol Discrete-Evet System Simulatio Error Estimatio If {,, } are ot statistically idepedet, the S / is a biased estimator of the true variace.
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 informationControl chart for number of customers in the system of M [X] / M / 1 Queueing system
Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 3297: 07 Certified Orgaiatio) Cotrol chart for umber of customers i the system of M [X] / M / Queueig system T.Poogodi, Dr.
More informationAH Checklist (Unit 3) AH Checklist (Unit 3) Matrices
AH Checklist (Uit 3) AH Checklist (Uit 3) Matrices Skill Achieved? Kow that a matrix is a rectagular array of umbers (aka etries or elemets) i paretheses, each etry beig i a particular row ad colum Kow
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationChapter 6. Advanced Counting Techniques
Chapter 6 Advaced Coutig Techiques 6.: Recurrece Relatios Defiitio: A recurrece relatio for the sequece {a } is a equatio expressig a i terms of oe or more of the previous terms of the sequece: a,a2,a3,,a
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 information4. Basic probability theory
Cotets Basic cocepts Discrete radom variables Discrete distributios (br distributios) Cotiuous radom variables Cotiuous distributios (time distributios) Other radom variables Lect04.ppt S-38.45 - Itroductio
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More information6.867 Machine learning, lecture 7 (Jaakkola) 1
6.867 Machie learig, lecture 7 (Jaakkola) 1 Lecture topics: Kerel form of liear regressio Kerels, examples, costructio, properties Liear regressio ad kerels Cosider a slightly simpler model where we omit
More informationUSA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year
/3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationStatistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.
Statistical Iferece (Chapter 10) Statistical iferece = lear about a populatio based o the iformatio provided by a sample. Populatio: The set of all values of a radom variable X of iterest. Characterized
More information