IE 5112 Final Exam 2010
|
|
- Malcolm Porter
- 5 years ago
- Views:
Transcription
1 IE 5112 Final Exam There are six cities in Kilroy County. The county must decide where to build fire stations. The county wants to build as few fire stations as possible while ensuring that there is at least one fire station within 15 minutes driving time of each city. Driving times between cities are shown in the table below. Formulate an integer programming problem that will determine how many fire stations are required and in which cities they should be located. To From City 1 City 2 City 3 City 4 City 5 City 6 City City City City City City Solution. Let x i = { 1 if a fire station is built in city i, 0 otherwise. To model the requirement that there is at least one fire station within 15 minutes of city 1, we require that x 1 +x 2 1. The full problem formulation is minimize 6 i=1 x i subject to x 1 + x 2 1 x 1 + x 2 + x 6 1 x 3 + x 4 1 x 3 + x 4 + x 5 1 x 4 + x 5 + x 6 1 x 2 + x 5 + x 6 1 x i {0,1} i = 1,...,6
2 2. Subzero clothing company is capable of manufacturing three types of clothing: vests, jackets, and pants. Each type of clothing requires the appropriate machinery. This machinery can be rented at the following rates: vest machinery costs $200 per week, jacket machinery costs $150 per week, and pants machinery costs $100 per week. Each type of clothing also requires the amounts of labor and material shown in the table below. Each week 150 hours of labor and 160 square yards of material are available. The per-unit variable cost and the per-unit selling price of each clothing type are shown in the table. Assume that Subzero can sell all of the clothing that it manufactures. Also, note that the cost of renting machinery for a particular clothing type is only incurred if that clothing type is produced. Formulate an integer programming problem to determine the production levels of each clothing type so that overall profit is maximized. Clothing type Labor (hours) Material (sq. yds) Sale price Variable cost Vests 3 4 $12 $6 Jackets 2 3 $8 $4 Pants 6 4 $15 $8 Solution. Letthe decisionvariablesx 1,x 2,x 3 be thenumberofvests, jackets, andpants, respectively, to produce. Because the machinery rental costs are only incurred if clothing of that particular type is produced, this is a fixed-charge problem. Introduce auxiliary binary variables to model the fixed-charge. { 1 if x i > 0 Let y i = i = 1,2,3. 0 otherwise The mathematical formulation of the Integer Programming problem is maximize 12x 1 + 8x x 3 6x 1 4x 2 8x 3 200y 1 150y 2 100y 3 subject to 3x 1 + 2x 2 + 6x x 1 + 3x 2 + 4x x 1 My 1 x 2 My 2 x 3 My 3 where M is a large number, x i 0, x i are integer-valued, y i {0,1}, and i = 1,2,3.
3 3. A certain missile has a guidance control system. Course correction signals form a sequence {X n } where X n is the state of the system after the nth signal is sent and received. The state space for X is 0: No correction required. 1: Minor correction required. 2: Major correction required. 3: Abort and self-destruct. Suppose that {X n } can be modeled as a discrete-time Markov chain with one-step transition matrix /3 1/6 1/ /3 1/6 1/ If the system is initially in state 1, find the probability that the missile will self-destruct. Solution. We want to know f 13, the probability of beging absorbed into state 3, starting from state 1. States 0 and 3 are absorbing, so f 03 = 0 and f 33 = 1. The relationships for for f 13 and f 23 are Solving these equations we obtain f 13 = 1/21. f 13 =p 10 f 03 +p 11 f 13 +p 12 f 23 +p 13 f 33 f 23 =p 20 f 03 +p 21 f 13 +p 22 f 23 +p 23 f 33.
4 4. A coffee shack has one clerk to serve customers. Customers arrive according to a Poisson process at a mean rate of 10 per hour. However, if there is at least one person in line (in queue) then arriving customers may balk. The probability that a customer will balk increases with the length of the queue. In particular, the probability that a customer will balk is n/5 for n = 2,3,4,5. Note that if n = 1, then the probability of balking is zero because there is no one in line (in queue.) In addition, the clerk gets confused when there are people in line, which causes his service rate to decline. In particular, the clerk s service rate is µ n = 15 2n, for n = 1,2,3,4,5. Service times are Exponentially distributed. (a) Construct the rate transition diagram for this continuous-time Markov chain. Solution. The arrival rate is 10 the probability that a customer will not balk. For example, λ 2 = 10(3/5) = 6. λ 0 = 10 λ 1 = 10 λ 2 = 6 λ 3 = 4 λ 4 = µ 1 = 13 µ 2 = 11 µ 3 = 9 µ 4 = 7 µ 5 = 5 (b) Develop the steady-state balance equations. You do not need to solve the equations. Solution. 10π 0 =13π 1 (10+13)π 1 =10π 0 +11π 2 (11+6)π 2 =10π 1 +9π 3 (9+4)π 3 =6π 2 +7π 4 (7+2)π 4 =4π 3 +5π 5 5π 5 =2π 4 5 π i =1 i=0
5 5. A local business person is considering building a self-service car wash with some number of stalls. It is estimated that cars will arrive to the car wash at the rate of two per hour. The average time taken to wash a car is estimated to be 20 minutes. Assume that interarrival times and service times are exponentially distributed. Customers in this particular town do not like to wait. If an arriving customer finds that all stalls are in use, then she will drive awayand her business is lost. That is to say, if all stalls are busy then a customer will balk will probability one. Using the estimates given above, determine the minimum number of stalls required so that the long-run probability that a customer will balk is less than.15. Solution. First notice that because the interarrival and service times are distributed exponnential, the system can be modeled as a continuous-time Markov chain. Also notice that there is never a queue, so it is inappropriate to use queueing theory results which assume that there is a queue. We can determine the minimum number of stalls n by computing π n, the steady-state proportion of time that all stalls are busy. We do this for increasing values of n until π n <.15. Suppose that there is one stall. Then the steady-state balance equations are λπ 0 = µπ 1 π 0 +π 1 = 1, where λ = 2 and µ = 3. Solving this system of equations gives π 0 = 3/5 and π 1 = 2/5. So one stall is insufficient. Now suppose that there are two stalls. The steady-state equations are λπ 0 = µπ 1 (λ+µ)π 1 = λπ 0 +2µπ 2 π 0 +π 1 +π 2 = 1, Solving this system of equations gives π 0 = 18/34, π 1 = 12/34, and π 2 = 4/34. So two stalls will suffice.
6 6. Consider a discrete-time Markov chain that has the following one-step transition matrix /5 0 1/ /4 0 1/2 1/ /2 0 1/10 2/ /3 0 1/3 1/3 0 (a) Determine the classes of this Markov chain and, for each class, determine whether it is transient or recurrent. Solution. First some background information: We say that a state j is accessible from another state i if p (n) ij > 0 for some n > 0. If j is accessible from i and i is accessible from j, then we say that i and j communicate. States that communicate with each other are in the same class. Transience and recurrence are class properties. Transient means that upon entering a state, there is a positive probability that the process may never return to the state. Recurrent means that upon entering a state, the process will definitely return to the state if you let it run for a long enough period of time. A special case of recurrence is an absorbing state. Upon entering an absorbing state, the process never leaves. If there is only one class, then we say that the Markov chain is irreducible. For this particular Markov chain, state 3 is absorbing so it is recurrent and forms a class of its own. States {0,1,2,4} communicate and so they form a class. Furthermore states {0,1,2,4} are all transient because it s possible for the process to go to state 3. (b) For each of the classes identified in part 6a, determine the period of the states in that class. Solution. The period of a state is the multiple of time steps in which the process may return to the state. More formally, the period of a state i is an integer t that is determined as follows. gcd{t 1 : P(x t = i x 0 = i) > 0} where gcd means the greatest common divisor. Periodicity is a class property, which means that all states in the same class have the same period. For this Markov chain, the period of state 0 (and hence of states 1, 2, and 4) is gcd{2,4,6,8,...} = 2. State 3 is absorbing and so its period is one. We say that state 3 is aperiodic.
Markov Chains (Part 3)
Markov Chains (Part 3) State Classification Markov Chains - State Classification Accessibility State j is accessible from state i if p ij (n) > for some n>=, meaning that starting at state i, there is
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationInterlude: Practice Final
8 POISSON PROCESS 08 Interlude: Practice Final This practice exam covers the material from the chapters 9 through 8. Give yourself 0 minutes to solve the six problems, which you may assume have equal point
More informationReadings: Finish Section 5.2
LECTURE 19 Readings: Finish Section 5.2 Lecture outline Markov Processes I Checkout counter example. Markov process: definition. -step transition probabilities. Classification of states. Example: Checkout
More information56:171 Operations Research Final Exam December 12, 1994
56:171 Operations Research Final Exam December 12, 1994 Write your name on the first page, and initial the other pages. The response "NOTA " = "None of the above" Answer both parts A & B, and five sections
More information57:022 Principles of Design II Final Exam Solutions - Spring 1997
57:022 Principles of Design II Final Exam Solutions - Spring 1997 Part: I II III IV V VI Total Possible Pts: 52 10 12 16 13 12 115 PART ONE Indicate "+" if True and "o" if False: + a. If a component's
More informationDiscrete Event Systems Exam
Computer Engineering and Networks Laboratory TEC, NSG, DISCO HS 2016 Prof. L. Thiele, Prof. L. Vanbever, Prof. R. Wattenhofer Discrete Event Systems Exam Friday, 3 rd February 2017, 14:00 16:00. Do not
More informationStatistics 433 Practice Final Exam: Cover Sheet and Marking Sheet
Statistics 433 Practice Final Exam: Cover Sheet and Marking Sheet YOUR NAME INSTRUCTIONS: No notes, no calculators, and no communications devices are permitted. Please keep all materials away from your
More informationQueuing Analysis. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Queuing Analysis Chapter 13 13-1 Chapter Topics Elements of Waiting Line Analysis The Single-Server Waiting Line System Undefined and Constant Service Times Finite Queue Length Finite Calling Problem The
More informationReview of Queuing Models
Review of Queuing Models Recitation, Apr. 1st Guillaume Roels 15.763J Manufacturing System and Supply Chain Design http://michael.toren.net/slides/ipqueue/slide001.html 2005 Guillaume Roels Outline Overview,
More informationPractice Questions for Math 131 Exam # 1
Practice Questions for Math 131 Exam # 1 1) A company produces a product for which the variable cost per unit is $3.50 and fixed cost 1) is $20,000 per year. Next year, the company wants the total cost
More informationStatistics 253/317 Introduction to Probability Models. Winter Midterm Exam Friday, Feb 8, 2013
Statistics 253/317 Introduction to Probability Models Winter 2014 - Midterm Exam Friday, Feb 8, 2013 Student Name (print): (a) Do not sit directly next to another student. (b) This is a closed-book, closed-note
More informationNANYANG TECHNOLOGICAL UNIVERSITY SEMESTER I EXAMINATION MH4702/MAS446/MTH437 Probabilistic Methods in OR
NANYANG TECHNOLOGICAL UNIVERSITY SEMESTER I EXAMINATION 2013-201 MH702/MAS6/MTH37 Probabilistic Methods in OR December 2013 TIME ALLOWED: 2 HOURS INSTRUCTIONS TO CANDIDATES 1. This examination paper contains
More informationStochastic Processes
Stochastic Processes 8.445 MIT, fall 20 Mid Term Exam Solutions October 27, 20 Your Name: Alberto De Sole Exercise Max Grade Grade 5 5 2 5 5 3 5 5 4 5 5 5 5 5 6 5 5 Total 30 30 Problem :. True / False
More informationQueuing Theory. 3. Birth-Death Process. Law of Motion Flow balance equations Steady-state probabilities: , if
1 Queuing Theory 3. Birth-Death Process Law of Motion Flow balance equations Steady-state probabilities: c j = λ 0λ 1...λ j 1 µ 1 µ 2...µ j π 0 = 1 1+ j=1 c j, if j=1 c j is finite. π j = c j π 0 Example
More informationOutlines. Discrete Time Markov Chain (DTMC) Continuous Time Markov Chain (CTMC)
Markov Chains (2) Outlines Discrete Time Markov Chain (DTMC) Continuous Time Markov Chain (CTMC) 2 pj ( n) denotes the pmf of the random variable p ( n) P( X j) j We will only be concerned with homogenous
More informationAnswers to selected exercises
Answers to selected exercises A First Course in Stochastic Models, Henk C. Tijms 1.1 ( ) 1.2 (a) Let waiting time if passengers already arrived,. Then,, (b) { (c) Long-run fraction for is (d) Let waiting
More informationThe Transition Probability Function P ij (t)
The Transition Probability Function P ij (t) Consider a continuous time Markov chain {X(t), t 0}. We are interested in the probability that in t time units the process will be in state j, given that it
More informationIrreducibility. Irreducible. every state can be reached from every other state For any i,j, exist an m 0, such that. Absorbing state: p jj =1
Irreducibility Irreducible every state can be reached from every other state For any i,j, exist an m 0, such that i,j are communicate, if the above condition is valid Irreducible: all states are communicate
More informationPage 0 of 5 Final Examination Name. Closed book. 120 minutes. Cover page plus five pages of exam.
Final Examination Closed book. 120 minutes. Cover page plus five pages of exam. To receive full credit, show enough work to indicate your logic. Do not spend time calculating. You will receive full credit
More informationMAT SYS 5120 (Winter 2012) Assignment 5 (not to be submitted) There are 4 questions.
MAT 4371 - SYS 5120 (Winter 2012) Assignment 5 (not to be submitted) There are 4 questions. Question 1: Consider the following generator for a continuous time Markov chain. 4 1 3 Q = 2 5 3 5 2 7 (a) Give
More informationChapter 5. Continuous-Time Markov Chains. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 5. Continuous-Time Markov Chains Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Continuous-Time Markov Chains Consider a continuous-time stochastic process
More informationOperations Research II, IEOR161 University of California, Berkeley Spring 2007 Final Exam. Name: Student ID:
Operations Research II, IEOR161 University of California, Berkeley Spring 2007 Final Exam 1 2 3 4 5 6 7 8 9 10 7 questions. 1. [5+5] Let X and Y be independent exponential random variables where X has
More informationChapter 6 Queueing Models. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 6 Queueing Models Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose Simulation is often used in the analysis of queueing models. A simple but typical queueing model: Queueing
More informationλ λ λ In-class problems
In-class problems 1. Customers arrive at a single-service facility at a Poisson rate of 40 per hour. When two or fewer customers are present, a single attendant operates the facility, and the service time
More informationMarkov Processes Cont d. Kolmogorov Differential Equations
Markov Processes Cont d Kolmogorov Differential Equations The Kolmogorov Differential Equations characterize the transition functions {P ij (t)} of a Markov process. The time-dependent behavior of the
More informationChapter 16 focused on decision making in the face of uncertainty about one future
9 C H A P T E R Markov Chains Chapter 6 focused on decision making in the face of uncertainty about one future event (learning the true state of nature). However, some decisions need to take into account
More informationStochastic Optimization
Chapter 27 Page 1 Stochastic Optimization Operations research has been particularly successful in two areas of decision analysis: (i) optimization of problems involving many variables when the outcome
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.262 Discrete Stochastic Processes Midterm Quiz April 6, 2010 There are 5 questions, each with several parts.
More informationTHE ROYAL STATISTICAL SOCIETY 2009 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULAR FORMAT MODULE 3 STOCHASTIC PROCESSES AND TIME SERIES
THE ROYAL STATISTICAL SOCIETY 9 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA MODULAR FORMAT MODULE 3 STOCHASTIC PROCESSES AND TIME SERIES The Society provides these solutions to assist candidates preparing
More informationYORK UNIVERSITY FACULTY OF ARTS DEPARTMENT OF MATHEMATICS AND STATISTICS MATH , YEAR APPLIED OPTIMIZATION (TEST #4 ) (SOLUTIONS)
YORK UNIVERSITY FACULTY OF ARTS DEPARTMENT OF MATHEMATICS AND STATISTICS Instructor : Dr. Igor Poliakov MATH 4570 6.0, YEAR 2006-07 APPLIED OPTIMIZATION (TEST #4 ) (SOLUTIONS) March 29, 2007 Name (print)
More informationQUEUING MODELS AND MARKOV PROCESSES
QUEUING MODELS AND MARKOV ROCESSES Queues form when customer demand for a service cannot be met immediately. They occur because of fluctuations in demand levels so that models of queuing are intrinsically
More informationEngineering Mathematics : Probability & Queueing Theory SUBJECT CODE : MA 2262 X find the minimum value of c.
SUBJECT NAME : Probability & Queueing Theory SUBJECT CODE : MA 2262 MATERIAL NAME : University Questions MATERIAL CODE : SKMA104 UPDATED ON : May June 2013 Name of the Student: Branch: Unit I (Random Variables)
More informationSOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012
SOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012 This exam is closed book. YOU NEED TO SHOW YOUR WORK. Honor Code: Students are expected to behave honorably, following the accepted
More informationMODELING (Integer Programming Examples)
MODELING (Integer Programming Eamples) IE 400 Principles of Engineering Management Integer Programming: Set 5 Integer Programming: So far, we have considered problems under the following assumptions:
More informationName of the Student:
SUBJECT NAME : Probability & Queueing Theory SUBJECT CODE : MA 6453 MATERIAL NAME : Part A questions REGULATION : R2013 UPDATED ON : November 2017 (Upto N/D 2017 QP) (Scan the above QR code for the direct
More informationMath Homework 5 Solutions
Math 45 - Homework 5 Solutions. Exercise.3., textbook. The stochastic matrix for the gambler problem has the following form, where the states are ordered as (,, 4, 6, 8, ): P = The corresponding diagram
More informationStatistics 253/317 Introduction to Probability Models. Winter Midterm Exam Monday, Feb 10, 2014
Statistics 253/317 Introduction to Probability Models Winter 2014 - Midterm Exam Monday, Feb 10, 2014 Student Name (print): (a) Do not sit directly next to another student. (b) This is a closed-book, closed-note
More informationIntroduction to Queuing Networks Solutions to Problem Sheet 3
Introduction to Queuing Networks Solutions to Problem Sheet 3 1. (a) The state space is the whole numbers {, 1, 2,...}. The transition rates are q i,i+1 λ for all i and q i, for all i 1 since, when a bus
More informationCPSC 531: System Modeling and Simulation. Carey Williamson Department of Computer Science University of Calgary Fall 2017
CPSC 531: System Modeling and Simulation Carey Williamson Department of Computer Science University of Calgary Fall 2017 Motivating Quote for Queueing Models Good things come to those who wait - poet/writer
More informationCS 798: Homework Assignment 3 (Queueing Theory)
1.0 Little s law Assigned: October 6, 009 Patients arriving to the emergency room at the Grand River Hospital have a mean waiting time of three hours. It has been found that, averaged over the period of
More informationQuiz Queue II. III. ( ) ( ) =1.3333
Quiz Queue UMJ, a mail-order company, receives calls to place orders at an average of 7.5 minutes intervals. UMJ hires one operator and can handle each call in about every 5 minutes on average. The inter-arrival
More informationExercises Stochastic Performance Modelling. Hamilton Institute, Summer 2010
Exercises Stochastic Performance Modelling Hamilton Institute, Summer Instruction Exercise Let X be a non-negative random variable with E[X ]
More informationLINEAR EQUATIONS Modeling Linear Equations Common Core Standards
E Linear Equations, Lesson 1, Modeling Linear Functions (r. 2018) LINEAR EQUATIONS Modeling Linear Equations Common Core Standards F-BF.A.1 Write a function that describes a relationship between two quantities.
More informationPractice problems. Practice problems. Example. Grocery store example 2 dairies. Creamwood Cheesedale. Next week This week Creamwood 1 Cheesedale 2
Practice problems Grocery store example dairies Next week This week Creamwood Cheesedale Creamwood Cheesedale.7.4.6 Example.7.7.4.7.4.6.7.6.4.6 Practice problems Probability of purchasing Cheesedale in
More information56:171 Operations Research Final Examination December 15, 1998
56:171 Operations Research Final Examination December 15, 1998 Write your name on the first page, and initial the other pages. Answer both Parts A and B, and 4 (out of 5) problems from Part C. Possible
More informationPhysicsAndMathsTutor.com
PhysicsAndMathsTutor.com June 2005 3. The random variable X is the number of misprints per page in the first draft of a novel. (a) State two conditions under which a Poisson distribution is a suitable
More information19. Fixed costs and variable bounds
CS/ECE/ISyE 524 Introduction to Optimization Spring 2017 18 19. Fixed costs and variable bounds ˆ Fixed cost example ˆ Logic and the Big M Method ˆ Example: facility location ˆ Variable lower bounds Laurent
More informationQueuing Theory. Richard Lockhart. Simon Fraser University. STAT 870 Summer 2011
Queuing Theory Richard Lockhart Simon Fraser University STAT 870 Summer 2011 Richard Lockhart (Simon Fraser University) Queuing Theory STAT 870 Summer 2011 1 / 15 Purposes of Today s Lecture Describe general
More informationMath 381 Midterm Practice Problem Solutions
Math 381 Midterm Practice Problem Solutions Notes: -Many of the exercises below are adapted from Operations Research: Applications and Algorithms by Winston. -I have included a list of topics covered on
More informationMATH 1710 College Algebra Final Exam Review
MATH 1710 College Algebra Final Exam Review MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Solve the problem. 1) There were 480 people at a play.
More informationRandom Walk on a Graph
IOR 67: Stochastic Models I Second Midterm xam, hapters 3 & 4, November 2, 200 SOLUTIONS Justify your answers; show your work.. Random Walk on a raph (25 points) Random Walk on a raph 2 5 F B 3 3 2 Figure
More informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More informationPBW 654 Applied Statistics - I Urban Operations Research
PBW 654 Applied Statistics - I Urban Operations Research Lecture 2.I Queuing Systems An Introduction Operations Research Models Deterministic Models Linear Programming Integer Programming Network Optimization
More informationChapter 8 Queuing Theory Roanna Gee. W = average number of time a customer spends in the system.
8. Preliminaries L, L Q, W, W Q L = average number of customers in the system. L Q = average number of customers waiting in queue. W = average number of time a customer spends in the system. W Q = average
More informationIEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.
IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas
More informationNetworking = Plumbing. Queueing Analysis: I. Last Lecture. Lecture Outline. Jeremiah Deng. 29 July 2013
Networking = Plumbing TELE302 Lecture 7 Queueing Analysis: I Jeremiah Deng University of Otago 29 July 2013 Jeremiah Deng (University of Otago) TELE302 Lecture 7 29 July 2013 1 / 33 Lecture Outline Jeremiah
More informationSlides 9: Queuing Models
Slides 9: Queuing Models Purpose Simulation is often used in the analysis of queuing models. A simple but typical queuing model is: Queuing models provide the analyst with a powerful tool for designing
More information1/2 1/2 1/4 1/4 8 1/2 1/2 1/2 1/2 8 1/2 6 P =
/ 7 8 / / / /4 4 5 / /4 / 8 / 6 P = 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Andrei Andreevich Markov (856 9) In Example. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 P (n) = 0
More informationBachelor s Degree Programme Operations Research (Valid from 1st January, 2012 to 30th November, 2012.)
AOR-01 ASSIGNMENT BOOKLET Bachelor s Degree Programme Operations Research (Valid from 1st January, 2012 to 30th November, 2012.) It is compulsory to submit the assignment before filling in the exam form.
More informationChapter 6 Continuous Probability Distributions
Continuous Probability Distributions Learning Objectives 1. Understand the difference between how probabilities are computed for discrete and continuous random variables. 2. Know how to compute probability
More informationQuantitative Model Checking (QMC) - SS12
Quantitative Model Checking (QMC) - SS12 Lecture 06 David Spieler Saarland University, Germany June 4, 2012 1 / 34 Deciding Bisimulations 2 / 34 Partition Refinement Algorithm Notation: A partition P over
More informationName of the Student: Problems on Discrete & Continuous R.Vs
SUBJECT NAME : Probability & Queueing Theory SUBJECT CODE : MA 6453 MATERIAL NAME : University Questions REGULATION : R013 UPDATED ON : December 018 (Upto N/D 018 Q.P) TEXTBOOK FOR REFERENCE : Sri Hariganesh
More informationStatistics 150: Spring 2007
Statistics 150: Spring 2007 April 23, 2008 0-1 1 Limiting Probabilities If the discrete-time Markov chain with transition probabilities p ij is irreducible and positive recurrent; then the limiting probabilities
More informationChapter 3: Markov Processes First hitting times
Chapter 3: Markov Processes First hitting times L. Breuer University of Kent, UK November 3, 2010 Example: M/M/c/c queue Arrivals: Poisson process with rate λ > 0 Example: M/M/c/c queue Arrivals: Poisson
More informationQueuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem. Wade Trappe
Queuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem Wade Trappe Lecture Overview Network of Queues Introduction Queues in Tandem roduct Form Solutions Burke s Theorem What
More informationMarkov Processes and Queues
MIT 2.853/2.854 Introduction to Manufacturing Systems Markov Processes and Queues Stanley B. Gershwin Laboratory for Manufacturing and Productivity Massachusetts Institute of Technology Markov Processes
More informationNon Markovian Queues (contd.)
MODULE 7: RENEWAL PROCESSES 29 Lecture 5 Non Markovian Queues (contd) For the case where the service time is constant, V ar(b) = 0, then the P-K formula for M/D/ queue reduces to L s = ρ + ρ 2 2( ρ) where
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationMath 1325 Final Exam Review
Math 1325 Final Exam Review 1. The following table of values gives a company s annual profits in millions of dollars. Rescale the data so that the year 2003 corresponds to x = 0. Year 2003 2004 2005 2006
More information5/15/18. Operations Research: An Introduction Hamdy A. Taha. Copyright 2011, 2007 by Pearson Education, Inc. All rights reserved.
The objective of queuing analysis is to offer a reasonably satisfactory service to waiting customers. Unlike the other tools of OR, queuing theory is not an optimization technique. Rather, it determines
More informationBulk input queue M [X] /M/1 Bulk service queue M/M [Y] /1 Erlangian queue M/E k /1
Advanced Markovian queues Bulk input queue M [X] /M/ Bulk service queue M/M [Y] / Erlangian queue M/E k / Bulk input queue M [X] /M/ Batch arrival, Poisson process, arrival rate λ number of customers in
More informationAlgebra 1 Fall Review
Name Algebra 1 Fall Review 2013-2014 Date 1. Write an inequality to best represent the graph shown at right. (A.1.D.) m: b: inequality: 2. Write an inequality to best describe the graph shown at right.
More informationSTA 624 Practice Exam 2 Applied Stochastic Processes Spring, 2008
Name STA 624 Practice Exam 2 Applied Stochastic Processes Spring, 2008 There are five questions on this test. DO use calculators if you need them. And then a miracle occurs is not a valid answer. There
More informationName: Period: QVMS GTA FALL FINAL EXAM REVIEW PRE-AP ALGEBRA 1
Name: Period: QVMS GTA FALL FINAL EXAM REVIEW PRE-AP ALGEBRA ) When simplifing an epression, ou perform operations inside grouping smbols first. a. alwas b. sometimes c. never ) The opposite of a negative
More informationQueuing Theory. Using the Math. Management Science
Queuing Theory Using the Math 1 Markov Processes (Chains) A process consisting of a countable sequence of stages, that can be judged at each stage to fall into future states independent of how the process
More informationMSA 640 Homework #2 Due September 17, points total / 20 points per question Show all work leading to your answers
Name MSA 640 Homework #2 Due September 17, 2010 100 points total / 20 points per question Show all work leading to your answers 1. The annual demand for a particular type of valve is 3,500 units. The cost
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.262 Discrete Stochastic Processes Midterm Quiz April 6, 2010 There are 5 questions, each with several parts.
More informationx 2 + x + x 2 x 3 b. x 7 Factor the GCF from each expression Not all may be possible. 1. Find two numbers that sum to 8 and have a product of 12
Factor the GCF from each expression 4 5 1. 15x 3x. 16x 4 Name: a. b. 4 7 3 6 5 3. 18x y 36x y 4x y 5 4. 3x x 3 x 3 c. d. Not all may be possible. 1. Find two numbers that sum to 8 and have a product of
More informationThe exponential distribution and the Poisson process
The exponential distribution and the Poisson process 1-1 Exponential Distribution: Basic Facts PDF f(t) = { λe λt, t 0 0, t < 0 CDF Pr{T t) = 0 t λe λu du = 1 e λt (t 0) Mean E[T] = 1 λ Variance Var[T]
More informationExamples of Countable State Markov Chains Thursday, October 16, :12 PM
stochnotes101608 Page 1 Examples of Countable State Markov Chains Thursday, October 16, 2008 12:12 PM Homework 2 solutions will be posted later today. A couple of quick examples. Queueing model (without
More informationMAT 111 Final Exam Fall 2013 Name: If solving graphically, sketch a graph and label the solution.
MAT 111 Final Exam Fall 2013 Name: Show all work on test to receive credit. Draw a box around your answer. If solving algebraically, show all steps. If solving graphically, sketch a graph and label the
More informationContinuous-Time Markov Chain
Continuous-Time Markov Chain Consider the process {X(t),t 0} with state space {0, 1, 2,...}. The process {X(t),t 0} is a continuous-time Markov chain if for all s, t 0 and nonnegative integers i, j, x(u),
More informationIntroduction to Queueing Theory with Applications to Air Transportation Systems
Introduction to Queueing Theory with Applications to Air Transportation Systems John Shortle George Mason University February 28, 2018 Outline Why stochastic models matter M/M/1 queue Little s law Priority
More informationAlgebra 1 STAAR Review Name: Date:
Algebra 1 STAAR Review Name: Date: 1. Which graph does not represent y as a function of x? I. II. III. A) I only B) II only C) III only D) I and III E) I and II 2. Which expression is equivalent to? 3.
More informationProbability, Random Processes and Inference
INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION Laboratorio de Ciberseguridad Probability, Random Processes and Inference Dr. Ponciano Jorge Escamilla Ambrosio pescamilla@cic.ipn.mx
More informationComputer Systems Modelling
Computer Systems Modelling Computer Laboratory Computer Science Tripos, Part II Lent Term 2010/11 R. J. Gibbens Problem sheet William Gates Building 15 JJ Thomson Avenue Cambridge CB3 0FD http://www.cl.cam.ac.uk/
More informationMarkov Chains Handout for Stat 110
Markov Chains Handout for Stat 0 Prof. Joe Blitzstein (Harvard Statistics Department) Introduction Markov chains were first introduced in 906 by Andrey Markov, with the goal of showing that the Law of
More informationExam of Discrete Event Systems
Exam of Discrete Event Systems - 04.02.2016 Exercise 1 A molecule can switch among three equilibrium states, denoted by A, B and C. Feasible state transitions are from A to B, from C to A, and from B to
More informationISyE 2030 Practice Test 2
1 NAME ISyE 2030 Practice Test 2 Summer 2005 This test is open notes, open books. You have exactly 75 minutes. 1. Short-Answer Questions (a) TRUE or FALSE? If arrivals occur according to a Poisson process
More informationMATH150-E01 Test #2 Summer 2016 Show all work. Name 1. Find an equation in slope-intercept form for the line through (4, 2) and (1, 3).
1. Find an equation in slope-intercept form for the line through (4, 2) and (1, 3). 2. Let the supply and demand functions for sugar be given by p = S(q) = 1.4q 0.6 and p = D(q) = 2q + 3.2 where p is the
More informationQueueing Review. Christos Alexopoulos and Dave Goldsman 10/6/16. (mostly from BCNN) Georgia Institute of Technology, Atlanta, GA, USA
1 / 24 Queueing Review (mostly from BCNN) Christos Alexopoulos and Dave Goldsman Georgia Institute of Technology, Atlanta, GA, USA 10/6/16 2 / 24 Outline 1 Introduction 2 Queueing Notation 3 Transient
More informationWaiting Line Models: Queuing Theory Basics. Metodos Cuantitativos M. En C. Eduardo Bustos Farias 1
Waiting Line Models: Queuing Theory Basics Cuantitativos M. En C. Eduardo Bustos Farias 1 Agenda Queuing system structure Performance measures Components of queuing systems Arrival process Service process
More informationLecture Notes 7 Random Processes. Markov Processes Markov Chains. Random Processes
Lecture Notes 7 Random Processes Definition IID Processes Bernoulli Process Binomial Counting Process Interarrival Time Process Markov Processes Markov Chains Classification of States Steady State Probabilities
More informatione) Find the average revenue when 100 units are made and sold.
Math 142 Week in Review Set of Problems Week 7 1) Find the derivative, y ', if a) y=x 5 x 3/2 e 4 b) y= 1 5 x 4 c) y=7x 2 0.5 5 x 2 d) y=x 2 1.5 x 10 x e) y= x7 5x 5 2 x 4 2) The price-demand function
More informationGeneral Mathematics 2018 Chapter 5 - Matrices
General Mathematics 2018 Chapter 5 - Matrices Key knowledge The concept of a matrix and its use to store, display and manipulate information. Types of matrices (row, column, square, zero, identity) and
More information5-7 Solving Quadratic Inequalities. Holt Algebra 2
Example 1: Graphing Quadratic Inequalities in Two Variables Graph f(x) x 2 7x + 10. Step 1 Graph the parabola f(x) = x 2 7x + 10 with a solid curve. x f(x) 0 10 1 3 2 0 3-2 3.5-2.25 4-2 5 0 6 4 7 10 Example
More informationLogistical and Transportation Planning. QUIZ 1 Solutions
QUIZ 1 Solutions Problem 1. Patrolling Police Car. A patrolling police car is assigned to the rectangular sector shown in the figure. The sector is bounded on all four sides by a roadway that requires
More information