SlideShare a Scribd company logo
Problems of queueing model
• Simulation examples
• Single channel queue example
• Able-baker example
• Inventory system
Able baker problem
• In this model,
• There are two servers. Able and baker
• Able server does the job better than the Baker server
• Baker gets the customer when the able server is busy
• When both the servers are idle, able server gets the
customer
Example 1
• Simulate the able-baker problem for 10 customers given that the
interarrival distribution and service time distribution is as given
below.
• Calculate the following
• Average waiting time
• Average service time of able and baker server
• Consider the following random numbers for
• Arrival time : 26, 98, 90, 26, 42, 74, 80, 68, 22
• Service time : 95, 21, 51, 92, 89, 38, 13, 61, 50, 49
Inter arrival time Probability
1 0.25
2 0.40
3 0.20
4 0.15
Service time-able Probability
2 0.30
3 0.28
4 0.25
5 0.17
Service time-Baker Probability
3 0.35
4 0.25
5 0.20
6 0.20
Example 2
• Simulate the able-baker problem for 10 customers given that the
interarrival distribution and service time distribution is as given below.
• Calculate the following
• Average waiting time
• Average service time of able and baker server
• Average time customer spends in the system
• Average time between arrivals
• Consider the following random numbers for
• Arrival time : 9, 60, 73, 35, 88, 10, 21, 49, 53
• Service time :32, 94, 79, 5, 75, 84, 57, 55, 30, 50
Inter arrival time Probability
1 0.35
2 0.10
3 0.15
4 0.40
Service time-able Probability
2 0.4
3 0.1
4 0.3
5 0.2
Service time-Baker Probability
3 0.35
4 0.20
5 0.25
6 0.20
Simulation of inventory system
• Inventory system has a periodic review of length N at which
time the inventory level is checked.
• An order is made to bring the inventory up to level M
• At the end of review period an order of quantity Q is placed.
• Demands are not known usually, so order quantities are
probabilities.
• Demands are not usually uniform and do fluctuate over time
Example 1
• A paper seller buys the paper for Rs 4 each and sells them for Rs 6 each,
the newspaper not sold at the end of day are sold as scrap for 0.5 each.
There are three types of days “good, fair, poor” with probabilities 0.4,
0.35, 0.25 respectively. Develop a simulation table for purchase of 70
newspapers and demand for 10 days. Calculate the total profit.
• Given that random numbers for types of news days are 94, 77, 49, 45 ,
43, 37, 49, 0, 16, 24 and for demand are 80, 20, 15, 88, 98, 65, 86, 73,
24, 60. instead of 70 papers ,if 80 papers is purchased will it be more
profitable?
• Profit=revenue of sales- cost of newspaper-lost profit from excess
demand + salary of sales of scrap paper
• Distribution of newspaper demand is as follows
Demand Good probability Fair probability Poor probability
40 0.03 0.10 0.44
50 0.05 0.18 0.22
60 0.15 0.40 0.16
70 0.20 0.20 0.12
80 0.35 0.08 0.06
90 0.15 0.04 0.00
100 0.07 0.00 0.00
Example 2
• A baker bakes 30 dozens of bread each day. The probability
distribution of customers in table 1. customers order 1,2,3 or 4
dozens of bread loafs according to distribution given below in
table 2. assume that each day all the customers order the same
dozens of bread loafs. The selling price is rs 5.40 per dozen and
making price is rs 3.80 per dozen. The left over bread loafs will be
sold for half price at profit of baker. Instead of 30 dozens , if 40
dozens are baked per day will it be more profitable?
• Random digits are
• Customers : 50, 61, 73, 24, 96
• Dozens : 5,3,7,0,8
Table 1
Number of customers per day Probability
8 0.35
10 0.30
12 0.25
14 0.10
Table 2
Number of dozens/customers Probability
1 0.4
2 0.3
3 0.2
4 0.1
Example 3
• Dr XYZ is dentist who schedules all patients for 30 min
appointments. Some of the patients take more or less than
30 min. depending upon type of dental work to be done. The
following table shows the various category of work,
probability and time required to complete the work
• Simulate the dental clinic for 3 hours and determine the
following
• Average waiting time
• Total idle time of the doctor
• Assume that patients show up at clinic at exactly at their
scheduled time starting from 8.0 am. Use the following
random numbers for handling the above problem
• 40, 82, 11 , 34, 25, 66
Categories Probability Time required
Filling 0.40 45
Crown 0.15 60
Cleaning 0.15 15
Extraction 0.10 45
Check up 0.20 15
Lead time inventory system
Example 1
• Suppose that the maximum inventory level M is equal to 11
units and review period N in equal to 5 days.
• The problem is to estimate the average ending units in the
inventory and number of days where shortage occurs for the
problem lead time in random variable. Assume that the
orders placed at the close of the business and received for
the inventory at the beginning depending on the lead time.
For this problem we begin inventory with 3 items and
assume that the first order of 8 items arrive at third day
morning
• Order quantity=order up to level-ending inventory +
shortage quantity
• Consider the following random numbers for different cycles
• For lead time : 5, 0, 3,4,8
Cycle Random digits
1 24, 35, 65, 81, 54
2 3, 87, 27, 73, 70
3 47, 45, 48, 17, 09
4 42,87, 26, 36, 40
5 7, 63, 19, 88, 94
Random digit demands Probability
0 0.10
1 0.25
2 0.35
3 0.21
4 0.09
Random digit lead time Probability
1 0.6
2 0.3
3 0.1
Example 2
• Demand for widgets follows the following probability
distribution
• Stock is examined every 7 days (the plant is in operation
every day) and if the stock level has reached 6 units or less
an order for 10 widgets is placed. The lead time is
probabilistic and follows the following distribution
Demand 0 1 2 3 4
Probability 0.33 0.25 0.20 0.12 0.10
• When the simulation begins 12 widgets are on hand and number of
orders have back ordered (back ordering is allowed)
• Simulate the operation of this system for 6 weeks. For lead time ,
random numbers are 3, 1, 1, 4, 0, 4
• The random numbers for the simulation is
Lead time 0 1 2
Probability 0.3 0.5 0.2
Cycle Random digits
1 94, 87, 63, 66, 30, 69, 37
2 01,66,51, 92, 36, 47, 80
3 94, 31,07, 09, 19, 29,29
4 94,87, 85, 66, 78, 94, 56
5 67, 07, 43, 36, 03, 46,16
6 74, 82, 31, 17, 00, 08, 85
Example 3
• The number of fridge ordered each day is randomly
distributed as shown below
• The distribution of lead time is given below
Demand 0 1 2 3 4
Probability 0.10 0.25 0.35 0.21 0.09
Lead time 1 2 3
Probability 0.6 0.3 0.1
• Assume that the orders are placed at the end of 5th day of
each cycle. The simulation begins with inventory level at 3
refrigerators and an order of 8 refrigerators to arrive is 2
days. Simulate this for 5 cycles according up to level
inventory system . Assume that order up to level is (m) is 11
End of unit 4
Thank you 

More Related Content

What's hot

Stadium Queue Simulation
Stadium Queue SimulationStadium Queue Simulation
Stadium Queue Simulation
Aditya Singh
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Yogesh Kumbhar
 
Project Presentation_fx7378_fy6055
Project Presentation_fx7378_fy6055Project Presentation_fx7378_fy6055
Project Presentation_fx7378_fy6055
Parag Kapile
 
Operating characteristics ofqueuing system
Operating characteristics ofqueuing systemOperating characteristics ofqueuing system
Operating characteristics ofqueuing system
Aminul Tanvin
 
Arena Simulation of Chipotle Restaurant
Arena Simulation of Chipotle RestaurantArena Simulation of Chipotle Restaurant
Arena Simulation of Chipotle Restaurant
Rohit Bhaya
 
Unit 2 monte carlo simulation
Unit 2 monte carlo simulationUnit 2 monte carlo simulation
Unit 2 monte carlo simulation
DevaKumari Vijay
 
Shrivastava Shalvi project_report
Shrivastava Shalvi project_reportShrivastava Shalvi project_report
Shrivastava Shalvi project_report
Shalvi Shrivastava
 
Operations Planning
Operations PlanningOperations Planning
Operations Planning
Shalini Khutliwala
 
Midsquare method- simulation system
Midsquare method- simulation systemMidsquare method- simulation system
Midsquare method- simulation system
Arman Hossain
 
The Capacity Requirement Planning
The Capacity Requirement Planning The Capacity Requirement Planning
The Capacity Requirement Planning
BagishMishra3
 
Simulation project on Burger King
Simulation project on Burger KingSimulation project on Burger King
Simulation project on Burger King
Kartik Sagar
 
Final Report-Poor Yorick's Coffee House
Final Report-Poor Yorick's Coffee HouseFinal Report-Poor Yorick's Coffee House
Final Report-Poor Yorick's Coffee House
karanchaudhry123
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Abu Bashar
 
Habanero Restaurant - Simulation Project
Habanero Restaurant - Simulation ProjectHabanero Restaurant - Simulation Project
Habanero Restaurant - Simulation Project
Jatin Saini
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Venkatasami murugesan
 
Unit 1 introduction
Unit 1 introductionUnit 1 introduction
Unit 1 introduction
raksharao
 
Simulation for kfc order counter at rajiv gandhi international airport, hyder...
Simulation for kfc order counter at rajiv gandhi international airport, hyder...Simulation for kfc order counter at rajiv gandhi international airport, hyder...
Simulation for kfc order counter at rajiv gandhi international airport, hyder...
Pankaj Gaurav
 
Introduction to queueing theory
Introduction to queueing theoryIntroduction to queueing theory
Introduction to queueing theory
Presi
 
Bakery Production Using Arena Simulation
Bakery Production Using Arena SimulationBakery Production Using Arena Simulation
Bakery Production Using Arena Simulation
Socheat Veng
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Abu Bashar
 

What's hot (20)

Stadium Queue Simulation
Stadium Queue SimulationStadium Queue Simulation
Stadium Queue Simulation
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Project Presentation_fx7378_fy6055
Project Presentation_fx7378_fy6055Project Presentation_fx7378_fy6055
Project Presentation_fx7378_fy6055
 
Operating characteristics ofqueuing system
Operating characteristics ofqueuing systemOperating characteristics ofqueuing system
Operating characteristics ofqueuing system
 
Arena Simulation of Chipotle Restaurant
Arena Simulation of Chipotle RestaurantArena Simulation of Chipotle Restaurant
Arena Simulation of Chipotle Restaurant
 
Unit 2 monte carlo simulation
Unit 2 monte carlo simulationUnit 2 monte carlo simulation
Unit 2 monte carlo simulation
 
Shrivastava Shalvi project_report
Shrivastava Shalvi project_reportShrivastava Shalvi project_report
Shrivastava Shalvi project_report
 
Operations Planning
Operations PlanningOperations Planning
Operations Planning
 
Midsquare method- simulation system
Midsquare method- simulation systemMidsquare method- simulation system
Midsquare method- simulation system
 
The Capacity Requirement Planning
The Capacity Requirement Planning The Capacity Requirement Planning
The Capacity Requirement Planning
 
Simulation project on Burger King
Simulation project on Burger KingSimulation project on Burger King
Simulation project on Burger King
 
Final Report-Poor Yorick's Coffee House
Final Report-Poor Yorick's Coffee HouseFinal Report-Poor Yorick's Coffee House
Final Report-Poor Yorick's Coffee House
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Habanero Restaurant - Simulation Project
Habanero Restaurant - Simulation ProjectHabanero Restaurant - Simulation Project
Habanero Restaurant - Simulation Project
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Unit 1 introduction
Unit 1 introductionUnit 1 introduction
Unit 1 introduction
 
Simulation for kfc order counter at rajiv gandhi international airport, hyder...
Simulation for kfc order counter at rajiv gandhi international airport, hyder...Simulation for kfc order counter at rajiv gandhi international airport, hyder...
Simulation for kfc order counter at rajiv gandhi international airport, hyder...
 
Introduction to queueing theory
Introduction to queueing theoryIntroduction to queueing theory
Introduction to queueing theory
 
Bakery Production Using Arena Simulation
Bakery Production Using Arena SimulationBakery Production Using Arena Simulation
Bakery Production Using Arena Simulation
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 

Viewers also liked

Chp. 2 simulation examples
Chp. 2 simulation examplesChp. 2 simulation examples
Chp. 2 simulation examples
Pravesh Negi
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
snket
 
Simulation & Modeling - Smilulation Queuing System
Simulation & Modeling - Smilulation Queuing SystemSimulation & Modeling - Smilulation Queuing System
Simulation & Modeling - Smilulation Queuing System
Maruf Rion
 
Simulation Techniques
Simulation TechniquesSimulation Techniques
Simulation Techniques
mailrenuka
 
Simulation Powerpoint- Lecture Notes
Simulation Powerpoint- Lecture NotesSimulation Powerpoint- Lecture Notes
Simulation Powerpoint- Lecture Notes
Kesavartinii Bala Krisnain
 
Prueba
PruebaPrueba
Prueba
guest53268
 
Penny Fab Example Simulation
Penny Fab Example SimulationPenny Fab Example Simulation
Penny Fab Example Simulation
Jesse Uitto
 
Qarajeet
QarajeetQarajeet
Qarajeet
Äjeet Rathore
 
Unit 1 introduction contd
Unit 1 introduction contdUnit 1 introduction contd
Unit 1 introduction contd
raksharao
 
Assembly Line Balancing | Case Study
Assembly Line Balancing | Case StudyAssembly Line Balancing | Case Study
Assembly Line Balancing | Case Study
Md Abu Bakar Siddique
 
Operations Management : Line Balancing
Operations Management : Line BalancingOperations Management : Line Balancing
Operations Management : Line Balancing
Rohan Bharaj
 
Simulation & Modelling
Simulation & ModellingSimulation & Modelling
Simulation & Modelling
Saneem Nazim
 
Queuing model
Queuing model Queuing model
Queuing model
goyalrama
 
Unit 4 queuing models
Unit 4 queuing modelsUnit 4 queuing models
Unit 4 queuing models
raksharao
 
Line balancing
Line balancingLine balancing
Line balancing
George Cherian
 
Queueing theory
Queueing theoryQueueing theory
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Amit Sinha
 
Assembly Line Balancing -Example
Assembly Line Balancing -ExampleAssembly Line Balancing -Example
Assembly Line Balancing -Example
Joseph Konnully
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
Manmohan Anand
 
SIMULATION
SIMULATIONSIMULATION
SIMULATION
Eminent Planners
 

Viewers also liked (20)

Chp. 2 simulation examples
Chp. 2 simulation examplesChp. 2 simulation examples
Chp. 2 simulation examples
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
 
Simulation & Modeling - Smilulation Queuing System
Simulation & Modeling - Smilulation Queuing SystemSimulation & Modeling - Smilulation Queuing System
Simulation & Modeling - Smilulation Queuing System
 
Simulation Techniques
Simulation TechniquesSimulation Techniques
Simulation Techniques
 
Simulation Powerpoint- Lecture Notes
Simulation Powerpoint- Lecture NotesSimulation Powerpoint- Lecture Notes
Simulation Powerpoint- Lecture Notes
 
Prueba
PruebaPrueba
Prueba
 
Penny Fab Example Simulation
Penny Fab Example SimulationPenny Fab Example Simulation
Penny Fab Example Simulation
 
Qarajeet
QarajeetQarajeet
Qarajeet
 
Unit 1 introduction contd
Unit 1 introduction contdUnit 1 introduction contd
Unit 1 introduction contd
 
Assembly Line Balancing | Case Study
Assembly Line Balancing | Case StudyAssembly Line Balancing | Case Study
Assembly Line Balancing | Case Study
 
Operations Management : Line Balancing
Operations Management : Line BalancingOperations Management : Line Balancing
Operations Management : Line Balancing
 
Simulation & Modelling
Simulation & ModellingSimulation & Modelling
Simulation & Modelling
 
Queuing model
Queuing model Queuing model
Queuing model
 
Unit 4 queuing models
Unit 4 queuing modelsUnit 4 queuing models
Unit 4 queuing models
 
Line balancing
Line balancingLine balancing
Line balancing
 
Queueing theory
Queueing theoryQueueing theory
Queueing theory
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Assembly Line Balancing -Example
Assembly Line Balancing -ExampleAssembly Line Balancing -Example
Assembly Line Balancing -Example
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
 
SIMULATION
SIMULATIONSIMULATION
SIMULATION
 

Similar to Unit 4 queuing models problems

Mod fpp
Mod fppMod fpp
Simulation technique in OR
Simulation technique in ORSimulation technique in OR
Simulation technique in OR
Sarabjeet Kaur
 
Unit2 montecarlosimulation
Unit2 montecarlosimulationUnit2 montecarlosimulation
Unit2 montecarlosimulation
DevaKumari Vijay
 
Unit 4 simulation and queing theory(m/m/1)
Unit 4  simulation and queing theory(m/m/1)Unit 4  simulation and queing theory(m/m/1)
Unit 4 simulation and queing theory(m/m/1)
DevaKumari Vijay
 
The Beer Game Simulation
The Beer Game SimulationThe Beer Game Simulation
The Beer Game Simulation
Paola Montoya
 
OpenSky - Lean
OpenSky - LeanOpenSky - Lean
OpenSky - Lean
Rita Lokre
 
Case Study using Simulation
Case Study using Simulation Case Study using Simulation
Case Study using Simulation
Sanjay Santhakumar
 
Olio ie training for all stuff
Olio ie training for all stuffOlio ie training for all stuff
Olio ie training for all stuff
MaududAhmmad
 
Work sampling and structured estimating
Work sampling and structured estimatingWork sampling and structured estimating
Work sampling and structured estimating
pareshpanshikar
 
QBA Simulation and Inventory.pptx
QBA Simulation and Inventory.pptxQBA Simulation and Inventory.pptx
QBA Simulation and Inventory.pptx
ArthurRanola
 
Examples
ExamplesExamples
Examples
Musika Fredrick
 
Grade 9 Uo-L4-Scientific No & Sig Dig
Grade 9 Uo-L4-Scientific No & Sig DigGrade 9 Uo-L4-Scientific No & Sig Dig
Grade 9 Uo-L4-Scientific No & Sig Dig
gruszecki1
 
Capacity-Planning-I.ppt
Capacity-Planning-I.pptCapacity-Planning-I.ppt
Capacity-Planning-I.ppt
yasinaptech
 
Simulation pst
Simulation pstSimulation pst
Simulation pst
S.M.Zahidul Islam sumon
 

Similar to Unit 4 queuing models problems (14)

Mod fpp
Mod fppMod fpp
Mod fpp
 
Simulation technique in OR
Simulation technique in ORSimulation technique in OR
Simulation technique in OR
 
Unit2 montecarlosimulation
Unit2 montecarlosimulationUnit2 montecarlosimulation
Unit2 montecarlosimulation
 
Unit 4 simulation and queing theory(m/m/1)
Unit 4  simulation and queing theory(m/m/1)Unit 4  simulation and queing theory(m/m/1)
Unit 4 simulation and queing theory(m/m/1)
 
The Beer Game Simulation
The Beer Game SimulationThe Beer Game Simulation
The Beer Game Simulation
 
OpenSky - Lean
OpenSky - LeanOpenSky - Lean
OpenSky - Lean
 
Case Study using Simulation
Case Study using Simulation Case Study using Simulation
Case Study using Simulation
 
Olio ie training for all stuff
Olio ie training for all stuffOlio ie training for all stuff
Olio ie training for all stuff
 
Work sampling and structured estimating
Work sampling and structured estimatingWork sampling and structured estimating
Work sampling and structured estimating
 
QBA Simulation and Inventory.pptx
QBA Simulation and Inventory.pptxQBA Simulation and Inventory.pptx
QBA Simulation and Inventory.pptx
 
Examples
ExamplesExamples
Examples
 
Grade 9 Uo-L4-Scientific No & Sig Dig
Grade 9 Uo-L4-Scientific No & Sig DigGrade 9 Uo-L4-Scientific No & Sig Dig
Grade 9 Uo-L4-Scientific No & Sig Dig
 
Capacity-Planning-I.ppt
Capacity-Planning-I.pptCapacity-Planning-I.ppt
Capacity-Planning-I.ppt
 
Simulation pst
Simulation pstSimulation pst
Simulation pst
 

More from raksharao

Unit 1-logic
Unit 1-logicUnit 1-logic
Unit 1-logic
raksharao
 
Unit 1 rules of inference
Unit 1  rules of inferenceUnit 1  rules of inference
Unit 1 rules of inference
raksharao
 
Unit 1 quantifiers
Unit 1  quantifiersUnit 1  quantifiers
Unit 1 quantifiers
raksharao
 
Unit 1 introduction to proofs
Unit 1  introduction to proofsUnit 1  introduction to proofs
Unit 1 introduction to proofs
raksharao
 
Unit 7 verification & validation
Unit 7 verification & validationUnit 7 verification & validation
Unit 7 verification & validation
raksharao
 
Unit 6 input modeling problems
Unit 6 input modeling problemsUnit 6 input modeling problems
Unit 6 input modeling problems
raksharao
 
Unit 6 input modeling
Unit 6 input modeling Unit 6 input modeling
Unit 6 input modeling
raksharao
 
Unit 5 general principles, simulation software
Unit 5 general principles, simulation softwareUnit 5 general principles, simulation software
Unit 5 general principles, simulation software
raksharao
 
Unit 5 general principles, simulation software problems
Unit 5  general principles, simulation software problemsUnit 5  general principles, simulation software problems
Unit 5 general principles, simulation software problems
raksharao
 
Unit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generationUnit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generation
raksharao
 
Module1 part2
Module1 part2Module1 part2
Module1 part2
raksharao
 
Module1 Mobile Computing Architecture
Module1 Mobile Computing ArchitectureModule1 Mobile Computing Architecture
Module1 Mobile Computing Architecture
raksharao
 
java-Unit4 chap2- awt controls and layout managers of applet
java-Unit4 chap2- awt controls and layout managers of appletjava-Unit4 chap2- awt controls and layout managers of applet
java-Unit4 chap2- awt controls and layout managers of applet
raksharao
 
java Unit4 chapter1 applets
java Unit4 chapter1 appletsjava Unit4 chapter1 applets
java Unit4 chapter1 applets
raksharao
 
Chap3 multi threaded programming
Chap3 multi threaded programmingChap3 multi threaded programming
Chap3 multi threaded programming
raksharao
 
Java-Unit 3- Chap2 exception handling
Java-Unit 3- Chap2 exception handlingJava-Unit 3- Chap2 exception handling
Java-Unit 3- Chap2 exception handling
raksharao
 
FIT-Unit3 chapter2- Computer Languages
FIT-Unit3 chapter2- Computer LanguagesFIT-Unit3 chapter2- Computer Languages
FIT-Unit3 chapter2- Computer Languages
raksharao
 
FIT-Unit3 chapter 1 -computer program
FIT-Unit3 chapter 1 -computer programFIT-Unit3 chapter 1 -computer program
FIT-Unit3 chapter 1 -computer program
raksharao
 
output devices
output devicesoutput devices
output devices
raksharao
 
Chap2 exception handling
Chap2 exception handlingChap2 exception handling
Chap2 exception handling
raksharao
 

More from raksharao (20)

Unit 1-logic
Unit 1-logicUnit 1-logic
Unit 1-logic
 
Unit 1 rules of inference
Unit 1  rules of inferenceUnit 1  rules of inference
Unit 1 rules of inference
 
Unit 1 quantifiers
Unit 1  quantifiersUnit 1  quantifiers
Unit 1 quantifiers
 
Unit 1 introduction to proofs
Unit 1  introduction to proofsUnit 1  introduction to proofs
Unit 1 introduction to proofs
 
Unit 7 verification & validation
Unit 7 verification & validationUnit 7 verification & validation
Unit 7 verification & validation
 
Unit 6 input modeling problems
Unit 6 input modeling problemsUnit 6 input modeling problems
Unit 6 input modeling problems
 
Unit 6 input modeling
Unit 6 input modeling Unit 6 input modeling
Unit 6 input modeling
 
Unit 5 general principles, simulation software
Unit 5 general principles, simulation softwareUnit 5 general principles, simulation software
Unit 5 general principles, simulation software
 
Unit 5 general principles, simulation software problems
Unit 5  general principles, simulation software problemsUnit 5  general principles, simulation software problems
Unit 5 general principles, simulation software problems
 
Unit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generationUnit 3 random number generation, random-variate generation
Unit 3 random number generation, random-variate generation
 
Module1 part2
Module1 part2Module1 part2
Module1 part2
 
Module1 Mobile Computing Architecture
Module1 Mobile Computing ArchitectureModule1 Mobile Computing Architecture
Module1 Mobile Computing Architecture
 
java-Unit4 chap2- awt controls and layout managers of applet
java-Unit4 chap2- awt controls and layout managers of appletjava-Unit4 chap2- awt controls and layout managers of applet
java-Unit4 chap2- awt controls and layout managers of applet
 
java Unit4 chapter1 applets
java Unit4 chapter1 appletsjava Unit4 chapter1 applets
java Unit4 chapter1 applets
 
Chap3 multi threaded programming
Chap3 multi threaded programmingChap3 multi threaded programming
Chap3 multi threaded programming
 
Java-Unit 3- Chap2 exception handling
Java-Unit 3- Chap2 exception handlingJava-Unit 3- Chap2 exception handling
Java-Unit 3- Chap2 exception handling
 
FIT-Unit3 chapter2- Computer Languages
FIT-Unit3 chapter2- Computer LanguagesFIT-Unit3 chapter2- Computer Languages
FIT-Unit3 chapter2- Computer Languages
 
FIT-Unit3 chapter 1 -computer program
FIT-Unit3 chapter 1 -computer programFIT-Unit3 chapter 1 -computer program
FIT-Unit3 chapter 1 -computer program
 
output devices
output devicesoutput devices
output devices
 
Chap2 exception handling
Chap2 exception handlingChap2 exception handling
Chap2 exception handling
 

Recently uploaded

Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching AptitudeUGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
S. Raj Kumar
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Henry Hollis
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
EduSkills OECD
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
haiqairshad
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
RamseyBerglund
 
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
National Information Standards Organization (NISO)
 
Benner "Expanding Pathways to Publishing Careers"
Benner "Expanding Pathways to Publishing Careers"Benner "Expanding Pathways to Publishing Careers"
Benner "Expanding Pathways to Publishing Careers"
National Information Standards Organization (NISO)
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
math operations ued in python and all used
math operations ued in python and all usedmath operations ued in python and all used
math operations ued in python and all used
ssuser13ffe4
 
Lifelines of National Economy chapter for Class 10 STUDY MATERIAL PDF
Lifelines of National Economy chapter for Class 10 STUDY MATERIAL PDFLifelines of National Economy chapter for Class 10 STUDY MATERIAL PDF
Lifelines of National Economy chapter for Class 10 STUDY MATERIAL PDF
Vivekanand Anglo Vedic Academy
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
deepaannamalai16
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
PsychoTech Services
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
giancarloi8888
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 

Recently uploaded (20)

Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching AptitudeUGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptxBeyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
Beyond Degrees - Empowering the Workforce in the Context of Skills-First.pptx
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
Electric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger HuntElectric Fetus - Record Store Scavenger Hunt
Electric Fetus - Record Store Scavenger Hunt
 
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
 
Benner "Expanding Pathways to Publishing Careers"
Benner "Expanding Pathways to Publishing Careers"Benner "Expanding Pathways to Publishing Careers"
Benner "Expanding Pathways to Publishing Careers"
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
math operations ued in python and all used
math operations ued in python and all usedmath operations ued in python and all used
math operations ued in python and all used
 
Lifelines of National Economy chapter for Class 10 STUDY MATERIAL PDF
Lifelines of National Economy chapter for Class 10 STUDY MATERIAL PDFLifelines of National Economy chapter for Class 10 STUDY MATERIAL PDF
Lifelines of National Economy chapter for Class 10 STUDY MATERIAL PDF
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
 
Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...Gender and Mental Health - Counselling and Family Therapy Applications and In...
Gender and Mental Health - Counselling and Family Therapy Applications and In...
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdfREASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
REASIGNACION 2024 UGEL CHUPACA 2024 UGEL CHUPACA.pdf
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 

Unit 4 queuing models problems

  • 2. • Simulation examples • Single channel queue example • Able-baker example • Inventory system
  • 3. Able baker problem • In this model, • There are two servers. Able and baker • Able server does the job better than the Baker server • Baker gets the customer when the able server is busy • When both the servers are idle, able server gets the customer
  • 4. Example 1 • Simulate the able-baker problem for 10 customers given that the interarrival distribution and service time distribution is as given below. • Calculate the following • Average waiting time • Average service time of able and baker server • Consider the following random numbers for • Arrival time : 26, 98, 90, 26, 42, 74, 80, 68, 22 • Service time : 95, 21, 51, 92, 89, 38, 13, 61, 50, 49 Inter arrival time Probability 1 0.25 2 0.40 3 0.20 4 0.15 Service time-able Probability 2 0.30 3 0.28 4 0.25 5 0.17 Service time-Baker Probability 3 0.35 4 0.25 5 0.20 6 0.20
  • 5. Example 2 • Simulate the able-baker problem for 10 customers given that the interarrival distribution and service time distribution is as given below. • Calculate the following • Average waiting time • Average service time of able and baker server • Average time customer spends in the system • Average time between arrivals • Consider the following random numbers for • Arrival time : 9, 60, 73, 35, 88, 10, 21, 49, 53 • Service time :32, 94, 79, 5, 75, 84, 57, 55, 30, 50 Inter arrival time Probability 1 0.35 2 0.10 3 0.15 4 0.40 Service time-able Probability 2 0.4 3 0.1 4 0.3 5 0.2 Service time-Baker Probability 3 0.35 4 0.20 5 0.25 6 0.20
  • 6. Simulation of inventory system • Inventory system has a periodic review of length N at which time the inventory level is checked. • An order is made to bring the inventory up to level M • At the end of review period an order of quantity Q is placed. • Demands are not known usually, so order quantities are probabilities. • Demands are not usually uniform and do fluctuate over time
  • 7. Example 1 • A paper seller buys the paper for Rs 4 each and sells them for Rs 6 each, the newspaper not sold at the end of day are sold as scrap for 0.5 each. There are three types of days “good, fair, poor” with probabilities 0.4, 0.35, 0.25 respectively. Develop a simulation table for purchase of 70 newspapers and demand for 10 days. Calculate the total profit. • Given that random numbers for types of news days are 94, 77, 49, 45 , 43, 37, 49, 0, 16, 24 and for demand are 80, 20, 15, 88, 98, 65, 86, 73, 24, 60. instead of 70 papers ,if 80 papers is purchased will it be more profitable? • Profit=revenue of sales- cost of newspaper-lost profit from excess demand + salary of sales of scrap paper • Distribution of newspaper demand is as follows
  • 8. Demand Good probability Fair probability Poor probability 40 0.03 0.10 0.44 50 0.05 0.18 0.22 60 0.15 0.40 0.16 70 0.20 0.20 0.12 80 0.35 0.08 0.06 90 0.15 0.04 0.00 100 0.07 0.00 0.00
  • 9. Example 2 • A baker bakes 30 dozens of bread each day. The probability distribution of customers in table 1. customers order 1,2,3 or 4 dozens of bread loafs according to distribution given below in table 2. assume that each day all the customers order the same dozens of bread loafs. The selling price is rs 5.40 per dozen and making price is rs 3.80 per dozen. The left over bread loafs will be sold for half price at profit of baker. Instead of 30 dozens , if 40 dozens are baked per day will it be more profitable? • Random digits are • Customers : 50, 61, 73, 24, 96 • Dozens : 5,3,7,0,8
  • 10. Table 1 Number of customers per day Probability 8 0.35 10 0.30 12 0.25 14 0.10
  • 11. Table 2 Number of dozens/customers Probability 1 0.4 2 0.3 3 0.2 4 0.1
  • 12. Example 3 • Dr XYZ is dentist who schedules all patients for 30 min appointments. Some of the patients take more or less than 30 min. depending upon type of dental work to be done. The following table shows the various category of work, probability and time required to complete the work • Simulate the dental clinic for 3 hours and determine the following • Average waiting time • Total idle time of the doctor
  • 13. • Assume that patients show up at clinic at exactly at their scheduled time starting from 8.0 am. Use the following random numbers for handling the above problem • 40, 82, 11 , 34, 25, 66 Categories Probability Time required Filling 0.40 45 Crown 0.15 60 Cleaning 0.15 15 Extraction 0.10 45 Check up 0.20 15
  • 15. Example 1 • Suppose that the maximum inventory level M is equal to 11 units and review period N in equal to 5 days. • The problem is to estimate the average ending units in the inventory and number of days where shortage occurs for the problem lead time in random variable. Assume that the orders placed at the close of the business and received for the inventory at the beginning depending on the lead time. For this problem we begin inventory with 3 items and assume that the first order of 8 items arrive at third day morning
  • 16. • Order quantity=order up to level-ending inventory + shortage quantity • Consider the following random numbers for different cycles • For lead time : 5, 0, 3,4,8 Cycle Random digits 1 24, 35, 65, 81, 54 2 3, 87, 27, 73, 70 3 47, 45, 48, 17, 09 4 42,87, 26, 36, 40 5 7, 63, 19, 88, 94
  • 17. Random digit demands Probability 0 0.10 1 0.25 2 0.35 3 0.21 4 0.09 Random digit lead time Probability 1 0.6 2 0.3 3 0.1
  • 18. Example 2 • Demand for widgets follows the following probability distribution • Stock is examined every 7 days (the plant is in operation every day) and if the stock level has reached 6 units or less an order for 10 widgets is placed. The lead time is probabilistic and follows the following distribution Demand 0 1 2 3 4 Probability 0.33 0.25 0.20 0.12 0.10
  • 19. • When the simulation begins 12 widgets are on hand and number of orders have back ordered (back ordering is allowed) • Simulate the operation of this system for 6 weeks. For lead time , random numbers are 3, 1, 1, 4, 0, 4 • The random numbers for the simulation is Lead time 0 1 2 Probability 0.3 0.5 0.2 Cycle Random digits 1 94, 87, 63, 66, 30, 69, 37 2 01,66,51, 92, 36, 47, 80 3 94, 31,07, 09, 19, 29,29 4 94,87, 85, 66, 78, 94, 56 5 67, 07, 43, 36, 03, 46,16 6 74, 82, 31, 17, 00, 08, 85
  • 20. Example 3 • The number of fridge ordered each day is randomly distributed as shown below • The distribution of lead time is given below Demand 0 1 2 3 4 Probability 0.10 0.25 0.35 0.21 0.09 Lead time 1 2 3 Probability 0.6 0.3 0.1
  • 21. • Assume that the orders are placed at the end of 5th day of each cycle. The simulation begins with inventory level at 3 refrigerators and an order of 8 refrigerators to arrive is 2 days. Simulate this for 5 cycles according up to level inventory system . Assume that order up to level is (m) is 11
  • 22. End of unit 4 Thank you 