Simulation
Simulation
15
SIMULATION
CONTENTS
15.0 Aims and Objectives
15.1 Introduction
15.2 Advantages and Disadvantages of Simulation
15.3 Monte Carlo Simulation
15.4 Simulation of Demand Forecasting Problem
15.5 Simulation of Queuing Problems
15.6 Simulation of Inventory Problems
15.7 Let us Sum Up
15.8 Lesson-end Activities
15.9 Keywords
15.10 Questions for Discussion
15.11 Terminal Questions
15.12 Model Answers to Questions for Discussion
15.13 Suggested Readings
15.1 INTRODUCTION
In the previous chapters, we formulated and analyzed various models on real-life problems.
All the models were used with mathematical techniques to have analytical solutions. In
certain cases, it might not be possible to formulate the entire problem or solve it through
mathematical models. In such cases, simulation proves to be the most suitable method,
which offers a near-optimal solution. Simulation is a reflection of a real system,
representing the characteristics and behaviour within a given set of conditions.
In simulation, the problem must be defined first. Secondly, the variables of the model are
introduced with logical relationship among them. Then a suitable model is constructed.
After developing a desired model, each alternative is evaluated by generating a series of
values of the random variable, and the behaviour of the system is observed. Lastly, the
results are examined and the best alternative is selected the whole process has been
summarized and shown with the help of a flow chart in the Figure 90.
Quantitative Techniques Simulation technique is considered as a valuable tool because of its wide area of application.
for Management
It can be used to solve and analyze large and complex real world problems. Simulation
provides solutions to various problems in functional areas like production, marketing,
finance, human resource, etc., and is useful in policy decisions through corporate planning
models. Simulation experiments generate large amounts of data and information using a
small sample data, which considerably reduces the amount of cost and time involved in
the exercise.
For example, if a study has to be carried out to determine the arrival rate of customers at
a ticket booking counter, the data can be generated within a short span of time can be
used with the help of a computer.
Problem Definition
Introduction of Variables
Simulate
Disadvantages
l Simulation does not generate optimal solutions.
l It may take a long time to develop a good simulation model.
l In certain cases simulation models can be very expensive.
l The decision-maker must provide all information (depending on the model) about
the constraints and conditions for examination, as simulation does not give the
496 answers by itself.
Simulation
15.3 MONTE CARLO SIMULATION
In simulation, we have deterministic models and probabilistic models. Deterministic
simulation models have the alternatives clearly known in advance and the choice is
made by considering the various well-defined alternatives. Probabilistic simulation model
is stochastic in nature and all decisions are made under uncertainty. One of the probabilistic
simulation models is the Monte Carlo method. In this method, the decision variables are
represented by a probabilistic distribution and random samples are drawn from probability
distribution using random numbers. The simulation experiment is conducted until the
required number of simulations are generated. Finally, the best course of action is selected
for implementation. The significance of Monte Carlo Simulation is that decision variables
may not explicitly follow any standard probability distribution such as Normal, Poisson,
Exponential, etc. The distribution can be obtained by direct observation or from past
records.
Procedure for Monte Carlo Simulation:
Step 1: Establish a probability distribution for the variables to be analyzed.
Step 2: Find the cumulative probability distribution for each variable.
Step 3: Set Random Number intervals for variables and generate random numbers.
Step 4: Simulate the experiment by selecting random numbers from random numbers
tables until the required number of simulations are generated.
Step 5: Examine the results and validate the model.
Find the cumulative probability and assign a set of random number intervals to various
demand levels. The probability figures are in two digits, hence we use two digit random
numbers taken from a random number table. The random numbers are selected from
the table from any row or column, but in a consecutive manner and random intervals are
set using the cumulative probability distribution as shown in Table 15.3. 497
Quantitative Techniques Table 15.3: Cumulative Probability Distribution
for Management
Demand Probability Cumulative Probability Random Number Interval
4 0.17 0.17 00-16
5 0.33 0.50 17-49
6 0.20 0.70 50-69
7 0.27 0.97 70-96
8 0.03 1.00 97-99
To simulate the demand for ten days, select ten random numbers from random number
tables. The random numbers selected are,
17, 46, 85, 09, 50, 58, 04, 77, 69 and 74
The first random number selected, 7 lies between the random number interval 17-49
corresponding to a demand of 5 ice-creams per day. Hence, the demand for day one
is 5. Similarly, the demand for the remaining days is simulated as shown in Table 15.4.
Table 15.4: Demand Simulation
Day 1 2 3 4 5 6 7 8 9 10
Random Number 17 46 85 09 50 58 04 77 69 74
Demand 5 5 7 4 6 6 4 7 6 7
Example 2: A dealer sells a particular model of washing machine for which the probability
distribution of daily demand is as given in Table 15.5.
Table 15.5: Probability Distribution of Daily Demand
Demand/day - 0 1 2 3 4 5
Demand - 0.05 0.25 0.20 0.25 0.10 0.15
b. Due to fluctuating market price, the price per kg of tomatoes varies from Rs. 5.00
to Rs. 10.00 per kg. The probability of price variations is given in the Table 216
below. Simulate the price for next 12 months to determine the revenue per acre.
Also find the average revenue per acre. Use the following random numbers 53, 74,
05, 71, 06, 49, 11, 13, 62, 69, 85 and 69.
Table 15.9: Simulation Problem
Price per kg (Rs) Probability
5.50 0.05
6.50 0.15
7.50 0.30
8.00 0.25
10.00 0.15
Solution:
Table 15.10: Table for Random Number Interval for Yield
Yield of tomatoes Probability Cumulative Probability Random Number
per acre Interval
Production per day 196 197 198 199 200 201 202 203 204
Probability 0.06 0.09 0.10 0.16 0.20 0.21 0.08 0.07 0.03
Simulate and find the average number of pizzas produced more than the requirement
and the average number of shortage of pizzas supplied to the outlet.
Solution: Assign two digit random numbers to the demand levels as shown in
Table 15.14
Table 15.14: Random Numbers Assigned to the Demand Levels
Simulate the dentist’s clinic for four hours and determine the average waiting time for
the patients as well as the idleness of the doctor. Assume that all the patients show up at
the clinic exactly at their scheduled arrival time, starting at 8.00 am. Use the following
random numbers for handling the above problem: 40,82,11,34,25,66,17,79.
Solution: Assign the random number intervals to the various categories of work as
shown in Table 15.19.
Table 15.19: Random Number Intervals Assigned to the Various Categories
Category of work Probability Cumulative probability Random Number Interval
Filling 0.40 0.40 00-39
Assuming the dentist clinic starts at 8.00 am, the arrival pattern and the service category
are shown in Table 15.20.
Table 15.20: Arrival Pattern of the Patients
Patient Number Scheduled Arrival Random Number Service category Service Time
1 8.00 40 Crown 60
2 8.30 82 Check-up 15
3 9.00 11 Filling 45
4 9.30 34 Filling 45
5 10.00 25 Filling 45
6 10.30 66 Cleaning 15
7 11.00 17 Filling 45
8 11.30 79 Extraction 45
Table 15.21: The arrival, departure patterns and patients’ waiting time are tabulated.
Time Event (Patient Number) Patient Number (Time to go) Waiting (Patient Number)
8.00 1 arrives 1 (60) -
8.30 2 arrives 1 (30) 2
9.00 1 departure, 3 arrives 2 (15) 3
9.15 2 depart 3 (45) -
9.30 4 arrive 3 (30) 4
10.00 3 depart, 5 arrive 4 (45) 5
10.30 6 arrive 4 (15) 5,6
10.45 4 depart 5 (45) 6
11.00 7 arrive 5 (30) 6,7
11.30 5 depart, 8 arrive 6 (15) 7,8
11.45 6 depart 7 (45) 8
12.00 End 7 (30) 8
503
Quantitative Techniques The dentist was not idle during the simulation period. The waiting times for the patients
for Management
are as given in Table 15.22 below.
Table 15.22: Patient's Waiting Time
Patient Arrival Time Service Starts Waiting time (minutes)
1 8.00 8.00 0
2 8.30 9.00 30
3 9.00 9.15 15
4 9.30 10.00 30
5 10.00 10.45 45
6 10.30 11.30 60
7 11.00 11.45 45
8 11.30 12.30 60
Total 285
The average waiting time of patients = 285/8
= 35.625 minutes.