Documente Academic
Documente Profesional
Documente Cultură
Basic Concepts
Monte Carlo The Monte Carlo method employs random numbers and is
Simulation used to solve problems that depend upon probability, where
physical experimentation is impracticable and the creation of
a mathematical formula impossible. In other words, it is
method of Simulation by the sampling technique.
First of all, the probability distribution of the variable under
consideration is determined; then a set of random numbers is
used to generate a set of values that have the same
distributional characteristics as the actual experience it is
devised to simulate.
Simulation Simulation is a quantitative procedure which describes a
process by developing a model of that process and then
conducting a series of organised trial and error experiments
to predict the behaviour of the process over time.
Steps in the Steps in Simulation Process-
Simulation (i) Define the problem or system you intend to simulate.
Process (ii) Formulate the model you intend to use.
(iii) Test the model; compare its behaviour with the
behaviour of the actual problem
environment.
(iv) Identify and collect the data needed to test the model.
(v) Run the simulation.
(vi) Analyze the results of the simulation and, if desired,
change the solution you are evaluating.
(vii) Rerun the simulation to test the new solution.
(viii) Validate the simulation, that is, increase the chances
that any inferences you draw about the real situation
from running the simulation will be valid.
Steps in Monte The steps involved in carrying out Monte Carlo Simulation
Carlo Simulation are:
Simulation Technique
Question-1
(i) What is simulation?
(ii) What are the steps in simulation?
Answer
Question-2
How would you use the Monte Carlo Simulation method in inventory control?
Answer
(iii) Determine the proper cumulative probability distribution of each variable selected with
the probability on vertical axis and the values of variables on horizontal axis.
(iv) Get a set of random numbers.
(v) Consider each random number as a decimal value of the cumulative probability
distribution with the decimal enter the cumulative distribution plot from the vertical axis.
Project this point horizontally, until it intersects cumulative probability distribution curve.
Then project the point of intersection down into the vertical axis.
(vi) Then record the value generated into the formula derived from the chosen measure of
effectiveness. Solve and record the value. This value is the measure of effectiveness
for that simulated value. Repeat above steps until sample is large enough for the
satisfaction of the decision maker.
Question-3
State major reasons for using simulation technique to solve a problem and also describe basic
steps in a general simulation process.
Answer
Reasons
(i) It is not possible to develop a mathematical model and solutions with out some basic
assumptions.
(ii) It may be too costly to actually observe a system.
(iii) Sufficient time may not be available to allow the system to operate for a very long time.
(iv) Actual operation and observation of a real system may be too disruptive.
Steps
(i) Define the problem or system which we want to simulate.
(ii) Formulate an appropriate model of the given problem.
(iii) Ensure that model represents the real situation/ test the model, compare its behaviour
with the behaviour of actual problem environment.
(iv) Identify and collect the data needed to list the model.
(v) Run the simulation
(vi) Analysis the results of the simulation and if desired, change the solution.
(vii) Return and validate the simulation.
Question-4
Write a short note on the advantages of simulation.
Answer
The production cost and sale price of each car are ` 4 lakh and ` 5 lakh respectively. Any
unsold car is to be disposed off at a loss of ` 2 lakh per car. There is a penalty of ` 1 lakh per
car, if the demand is not met.
Required
(i) Using the following random numbers, estimate total profit/ loss for the company for the
next ten days:
9, 98, 64, 98, 94, 01, 78, 10, 15, 19
(ii) If the company decides to produce 39 cars per day, what will be its impact on
profitability?
Solution
First of all random numbers 00-99 are allocated in proportion to the probabilities associated
with the sales of cars as given below:
Sales of Car Probability Cumulative Range for Random
Probability Numbers
37 0.10 0.10 00 − 09
38 0.15 0.25 10 − 24
39 0.20 0.45 25 − 44
40 0.35 0.80 45 − 79
41 0.15 0.95 80 − 94
42 0.05 1.00 95 − 99
Based on the given random numbers, we simulate the estimated sales and calculate the profit
/ loss on the basis of specified units of production.
Day Random Estimated Profit (Production 40 Cars Profit (Production 39 Cars /
Numbers Sale / Day) (`Lakh) Day) (`Lakhs)
1 9 37 `31 `33
(37Cars × `1 − 3Cars × `2) (37Cars × `1 − 2Cars × `2)
2 98 42 `38 `36
(40Cars × `1 − 2Cars × `1) (39Cars × `1 − 3Cars × `1)
3 64 40 `40 `38
(40Cars × `1) (39Cars × `1 − 1Car × `1)
4 98 42 `38 `36
(40Cars × `1 − 2Cars × `1) (39Cars × `1 − 3Car × `1)
5 94 41 `39 `37
(40Cars × `1 − 1Car × `1) (39Cars × `1 − 2Car × `1)
6 01 37 `31 `33
(37Cars × `1 − 3Cars × `2) (37Cars × `1 − 2Car × `2)
7 78 40 `40 `38
(40Cars × `1) (39Cars × `1 − 1Car × `1)
8 10 38 `34 `36
(38Cars × `1 − 2Cars × `2) (38Cars × `1 − 1Car × `2)
9 15 38 `34 `36
(38Cars × `1 − 2Cars × `2) (38Cars × `1 − 1Car × `2)
10 19 38 `34 `36
(38Cars × `1 − 2Cars × `2) (36Cars × `1 − 1Car × `2)
Total `359 `359
There is no additional profit or loss if the company decides to reduce production to 39 cars per
day.
Publisher’s Problem
Problem-2
A Publishing house has bought out a new monthly magazine, which sells at ` 37.5 per copy.
The cost of producing it is ` 30 per copy. A Newsstand estimates the sales pattern of the
magazine as follows:
Demand Copies Probability
0 300 0.18
300 600 0.32
600 900 0.25
900 1,200 0.15
1,200 1,500 0.06
1,500 1,800 0.04
The newsstand has contracted for 750 copies of the magazine per month from the publisher.
The unsold copies are returnable to the publisher who will take them back at cost less ` 4 per
copy for handling charges.
The newsstand manager wants to simulate of the demand and profitability. The following
random number may be used for simulation:
27, 15, 56, 17, 98, 71, 51, 32, 62, 83, 96, 69.
Required
(i) Allocate random numbers to the demand pattern forecast by the newsstand.
(ii) Simulate twelve months sales and calculate the monthly and annual profit/loss.
(iii) Calculate the loss on lost sales.
Solution
(i) Allocation of Random Numbers
Demand Probability Cumulative Probability Allocated RN
0 < 300 0.18 0.18 00 − 17
300 < 600 0.32 0.50 18 − 49
600 < 900 0.25 0.75 50 − 74
900 < 1,200 0.15 0.90 75 − 89
(ii) Simulation: Twelve Month’s Sales, Monthly and Annual Profit / Loss
Month RN Demand Sold Return Profit on Sales Loss on Net Lost
Return Profit Units
(`) (`) (`)
1 27 450 450 300 3,375 1,200 2,175 ---
(450Copies×`7.5) (300Copies×`4)
2 15 150 150 600 1,125 2,400 (1,275) ---
(150Copies×`7.5) (600Copies×`4)
3 56 750 750 --- 5,625 --- 5,625 ---
(750Copies×`7.5)
4 17 150 150 600 1,125 2,400 (1,275) ---
(150Copies×`7.5) (600Copies×`4)
5 98 1,650 750 --- 5,625 --- 5,625 900
(750Copies×`7.5)
6 71 750 750 --- 5,625 --- 5,625 ---
(750Copies×`7.5)
7 51 750 750 --- 5,625 --- 5,625 ---
(750Copies×`7.5)
8 32 450 450 300 3,375 1,200 2,175 ---
(450Copies×`7.5) (300Copies×`4)
9 62 750 750 --- 5,625 --- 5,625 ---
(750Copies×`7.5)
10 83 1,050 750 --- 5,625 --- 5,625 300
(750Copies×`7.5)
11 96 1,650 750 --- 5,625 --- 5,625 900
(750Copies×`7.5)
12 69 750 750 --- 5,625 --- 5,625 ---
(750Copies×`7.5)
Total 54,000 7,200 46,800 2,100
Solution
Daily Demand Days Probability Cumulative Probability Random No.
Assigned
4 4 0.08 0.08 00 − 07
5 10 0.20 0.28 08 − 27
6 16 0.32 0.60 28 − 59
7 14 0.28 0.88 60 − 87
8 6 0.12 1.00 88 − 99
Problem-4
A refreshment centre in a railway station has two counters - (i) self-service (opted by 60 % of
the customers) and (ii) attended service (opted by 40 % of the customers). Both counters can
serve one person at a time. The arrival rate of customers is given by the following probability
distribution:
No. of Arrivals 1 3 4 0 2
Probability 0.10 0.30 0.05 0.20 0.35
Required
Formulate the associated interval of 2 digit random numbers for generating
(i) the type of service and
(ii) the arrival rate
Solution
Arrival Rate
Problem-5
A single counter ticket booking centre employs one booking clerk. A passenger on arrival
immediately goes to the booking counter for being served if the counter is free. If, on the other
hand, the counter is engaged, the passenger will have to wait. The passengers are served on
first come first served basis. The time of arrival and the time of service varies from one minute
to six minutes. The distribution of arrival and service time is as under:
Required
(i) Simulate the arrival and service of 10 passengers starting from 9 A.M. by using the
following random numbers in pairs respectively for arrival and service.
Random numbers-
(60, 09); (16, 12); (08, 18); (36, 65); (38, 25); (07, 11); (08, 79); (59, 61); (53, 77); (03,
10).
(ii) Determine the total duration of
(1) Idle time of booking clerk and
(2) Waiting time of passengers.
Solution
(Probability)
(Probability)
Cumulative
Cumulative
Probability
Allocated
Allocated
Arrivals
Service
Service
Time *
Time *
Arrival
Simulation of Trails
R. No. Arrival* Time Start R. No. Time* Finish Time Waiting Time
Clerk Passenger
60 4 9.04 9.04 09 1 9.05 4 ---
16 2 9.06 9.06 12 2 9.08 1 ---
08 2 9.08 9.08 18 2 9.10 --- ---
36 3 9.11 9.11 65 3 9.14 1 ---
38 3 9.14 9.14 25 2 9.16 --- ---
07 2 9.16 9.16 11 2 9.18 --- ---
08 2 9.18 9.18 79 4 9.22 --- ---
59 3 9.21 9.22 61 3 9.25 --- 1
53 3 9.24 9.25 77 4 9.29 --- 1
03 1 9.25 9.29 10 2 9.31 --- 4
Total 6 6
(*) in minutes
In the above ten trial, the clerk was idle for 6 minutes and the passengers had to wait for 6
minutes.
Problem-6
An international tourist company deals with numerous personal callers each day and prides
itself on its level of service. The time to deal with each caller depends on the client's
requirements which range from, say, a request for a brochure to booking a round-the-world
cruise. If a client has to wait for more than 10 minutes for attention, it is company's policy for
the manager to see him personally and to give him a holiday voucher worth ` 15.
The company's observations have shown that the time taken to deal with clients and the
arrival pattern of their calls follow the following distribution pattern:
Required
(i) Describe how you would simulate the operation of the travel agency based on the use
of random number tables;
(ii) Simulate the arrival and serving of 12 clients and show the number of clients who
receive a voucher (use line 1 of the random numbers below to derive the arrival pattern
and line 2 for serving times); and
(iii) Calculate the weekly cost of vouchers; assuming the proportion of clients receiving
vouchers derived from (ii) applies throughout a week of 75 operating hours.
Random Numbers
Line 1 03 47 43 73 86 36 96 47 36 61 46 98
Line 2 63 71 62 33 26 16 80 45 60 11 14 10
Solution
Total Clients in a Week of 75Hours = 433 (75 hours × 60 minutes /10.4 # minutes)
# Average Time between Arrivals = 10.4 minutes (0.2 × 1 + 0.4 × 8 + 0.3 × 15 + 0.1 × 25)
2 out of the 12 clients receive `15 voucher. So the Cost will be `1,082.50 or `1,083 [(2/12 ×
433) × `15].
Taking Cycle Time as 148 minutes, Voucher Cost can be computed as follows:
`15 per Client × [(75 hours × 60 minutes /148 minutes) No. of Cycles × 2 Clients per Cycle
Time]
So, Voucher Cost will be `912.16
Bank’s Problem
Problem-7
With a view to improving the quality of customer services, a Bank is interested in making an
assessment of the waiting time of its customers coming to one of its branches located in a
residential area. This branch has only one teller’s counter. The arrival rate of the customers
and the service rate of the teller are given below:
Time between two consecutive arrivals of Probability
customers (in minutes)
3 0.17
4 0.25
5 0.25
6 0.20
7 0.13
Required
Simulate 10 arrivals of customers in the system starting 11 AM and show the waiting time of
the customers and idle time of the teller.
Use the following random numbers taking the first two random numbers digits each for trial
and so on:
11, 56, 23, 72, 94, 83, 83, 02, 97, 99, 83, 10, 93, 34, 33, 53, 49, 94, 37 and 97.
Solution
5 0.25 0.67 42 − 66
6 0.20 0.87 67 − 86
7 0.13 1.00 87 − 99
Service Time
Arrivals Time by the Probability Cumulative Random Nos.
Teller in minutes Probability Allocated
3 0.10 0.10 00 − 09
4 0.30 0.40 10 − 39
5 0.40 0.80 40 − 79
6 0.15 0.95 80 − 94
7 0.05 1.00 95 − 99
Simulation Table
S. R. Arrival Arrival Service R. Service Service Waiting Time Idle
No No Time Time Begins No Time in Ends for Customer Time
in A.M. A.M. minutes A.M. Time in In
minutes minutes mints
1 11 3 11.03 11.03 56 5 11.08 --- 3
2 23 4 11.07 11.08 72 5 11.13 1 ---
3 94 7 11.14 11.14 83 6 11.20 --- 1
4 83 6 11.20 11.20 02 3 11.23 --- ---
5 97 7 11.27 11.27 99 7 11.34 --- 4
6 83 6 11.33 11.34 10 4 11.38 1 ---
7 93 7 11.40 11.40 34 4 11.44 --- 2
8 33 4 11.44 11.44 53 5 11.49 --- ---
9 49 5 11.49 11.49 94 6 11.55 --- ---
10 37 4 11.53 11.55 97 7 12.02 2 ---
Total 4 10
Required
Simulate the arrival and servicing pattern for 10 days and find out the average number of
laptops held for more than one day for service.
Assume FIFO method is followed for service/repair and there is one laptop held from previous
day for repair at the beginning of the first day.
Use the following series of random numbers:
Arrivals 69 45 46 10 82 16 35 70 57 92
Service 52 36 62 49 68 77 55 66 51 88
Solution
The arrival patterns yield the following probability distribution. The numbers 00–99 are
allocated in proportion to the probabilities associated with each event.
Random No. Coding for Arrival
No. of Laptops Probability Cumulative Probability Random Numbers
8 0.10 0.10 00 – 09
9 0.25 0.35 10 – 34
10 0.20 0.55 35 – 54
11 0.15 0.70 55 – 69
12 0.18 0.88 70 – 87
13 0.12 1.00 88 – 99
The service patterns yield the following probability distribution. The numbers 00–99 are
allocated in proportion to the probabilities associated with each event.
Random No. Coding for Service
No. of Laptops Probability Cumulative Probability Random Numbers
8 0.15 0.15 00 – 14
9 0.20 0.35 15 – 34
10 0.25 0.60 35 – 59
11 0.16 0.76 60 – 75
12 0.14 0.90 76 – 89
13 0.10 1.00 90 – 99
Let us simulate the arrival and service of laptops for the next ten days using the given random
numbers / information.
Simulation Sheet
Day R. No. of No. of Laptops Opening R. No. of No. of Laptops Closing
Arrival Arrived Job Service Serviced* Job
1 69 11 1 52 10 2
2 45 10 2 36 10 2
3 46 10 2 62 11 1
4 10 9 1 49 10 0
5 82 12 0 68 11 1
6 16 9 1 77 12 0
7 35 10 0 55 10 0
8 70 12 0 66 11 1
9 57 11 1 51 10 2
10 92 13 2 88 12 3
Total 12
* This represents the service capacity of service centre.
Totalof ClosingJobs
Average No. of Laptops held for more than one day =
No.of Days
12Laptops
=
10Days
= 1.2 Laptops per day
Solution
The demand and supply patterns yield the following probability distribution. The numbers 00-
99 are allocated in proportion to the probabilities associated with each event.
Let us simulate the supply and demand for the next six days using the given random numbers
in order to find the profit if the cost of the commodity is `20 per kg, the selling price is `30 per
kg, loss on any unsatisfied demand is `8 per kg and unsold commodities at the end of the
have no saleable value.
Day R Avail R Demand Buying Sales Profit Loss Net
No No Cost Revenue (`) * Profit
(i) (ii) (i) × Min. [(i) or (ii)] (iii) = (ii) – (i) (iv) (iii) – (iv)
`20 × `30
1 31 30 18 20 600 600 --- --- ---
2 63 40 84 40 800 1,200 400 --- 400
3 15 20 79 40 400 600 200 160 40
4 07 10 32 30 200 300 100 160 (60)
5 43 30 75 40 600 900 300 80 220
6 81 40 27 20 800 600 (200) --- (200 )
Total 800 400 400
Problem-10
A bakery sells a popular brand of bread. Cost price per bread is ` 16 and selling price per
bread is ` 20. Shelf life of the bread is 2 days and if it is not sold within two days, then it has
no sale value at the end of second day. Daily demand based on past experience is as under:
Daily Demand 0 20 25 35 40 45
Probability .01 .15 .30 .40 .10 .04
Solution
The demand patterns yield the following probability distribution. The numbers 00–99 are
allocated in proportion to the probabilities associated with each event.
Random No. Coding for Demand
Demand Prob. Cum Prob. Random Numbers
0 0.01 0.01 00 – 00
20 0.15 0.16 01 – 15
25 0.30 0.46 16 – 45
35 0.40 0.86 46 – 85
40 0.10 0.96 86 – 95
45 0.04 1.00 96 – 99
Let us simulate the supply and demand for the next ten days using the given random numbers/
information in order to find the profit if
– the cost of the bread is `16,
– the selling price is `20 and
– unsold bread after the end of the 2nd Day have no saleable value.
Simulation Sheet for Finding Profit
Day Random Op. Demand Supply Waste Cl. Loss on Profit on Net
No Stock Stock Waste Sale Profit
(In No.) (In No.) (In No.) (In No.) (In No.) (In `) (In `) (In `)
1 58 5 35 35 5 0 80 140 60
(5b×`16) (35b×`4)
2 80 0 35 35 0 0 0 140 140
(35b×`4)
3 51 0 35 35 0 0 0 140 140
(35b×`4)
4 09 0 20 35 0 15 0 80 80
(20b×`4)
5 47 15 35 35 15 0 240 140 –100
(15b×`16) (35b×`4)
6 26 0 25 35 0 10 0 100 100
(25b×`4)
7 64 10 35 35 10 0 160 140 –20
(10b×`16) (35b×`4)
8 43 0 25 35 0 10 0 100 100
(25b×`4)
9 86 10 40 35 5 0 80 160 80
(5b×`16) (40b×`4)
10 35 0 25 35 0 10 0 100 100
(25b×`4)
*b refers to no. of breads
Profit on Sale of one Bread `4 (`20 – `16).
Total Profit for 10 Days is `680.
(`60 + `140 + `140 + `80 – `100 + `100 – `20 + `100 + `80 + `100)
Cost of Bread in Stock at the end of the 10th Day is `160 (10 Breads × `16).
Problem-11
A bakery bakes 100 cakes per day. The sale of cakes depends upon demand which has the
following distribution:
Sale of Cakes (Nos.) Probability
97 0.10
98 0.15
99 0.20
100 0.35
102 0.15
103 0.05
There is no carryover of inventory.
Solution
(i) According to the given distribution of demand, the random number coding for various
demand levels is shown in Table below:
Random Number Coding
Demand Probability Cumulative Probability Random Nos. Fitted
97 0.10 0.10 00 – 09
98 0.15 0.25 10 – 24
99 0.20 0.45 25 – 44
100 0.35 0.80 45 – 79
102 0.15 0.95 80 – 94
103 0.05 1.00 95 – 99
The simulated demand for the cakes for the next 10 days is given in the Table below in
order to find the estimated profit/loss if the variable cost of production is `14 per cake,
the selling price is `18 per cake, penalty on any unsatisfied demand is Re.1 per cake
and penalty on any unsold cake at the end of the day is `3 per cake.
Simulation Sheet
Day Random Demand of Prod. of Cakes Unsatisfied Unsold
No. Cakes Cakes Sold Demand Cake
1 9 97 100 97 - 3
2 98 103 100 100 3 -
3 64 100 100 100 - -
4 98 103 100 100 3 -
5 94 102 100 100 2 -
6 01 97 100 97 - 3
7 78 100 100 100 - -
8 10 98 100 98 - 2
9 15 98 100 98 - 2
10 19 98 100 98 - 2
Total 996 1,000 988 8 12
Calculation of “Bakery’s Profit/ Loss”
Amount (`)
Sales of Cakes (988 Cakes × `18) 17,784.00
Less: Variable Production Cost [(988 Cakes + 12 Cakes) × `14] 14,000.00
Less: Penalty on Unsatisfied Demand (8 Cakes × Re. 1) 8.00
Less: Penalty on Unsold Cakes (12 Cakes × `3) 36.00
Profit / (Loss) 3,740.00
(ii) If the bakery decided to produce 97 Cakes per day which is equal to minimum demand
level.
– Cakes Produced and Sold will be reduced to 970 i.e. 97 per day.
– Unsatisfied Demand will be increase to 26 Cakes (996 Cakes – 970 Cakes).
– There will be no unsold Cake at the end of the day as production is equal to
minimum demand level.
Calculation of “Bakery’s Profit/ Loss”
Amount (`)
Sales of Cakes (970 Cakes × `18) 17,460.00
Less: Variable Production Cost (970 Cakes × `14) 13,580.00
In this situation, the estimated profit of the bakery will be increased by `114 (`3,854 –
`3,740).
The estimated profit is increased due to avoiding unnecessary variable production cost
as well as penalty on unsold stock. Further, Production of 97 cakes match with
minimum demand on a day.
Problem-12
A cake vendor buys pieces of cake every morning at `4.50 each by placing his order one day
in advance and sale them at `7.00each. Unsold cake can be sold next day at ` 2.00 per piece
and there after it should be treated as no value. The pattern for demand of cake is given
below:
Fresh Cake:
Daily Sale 100 101 102 103 104 105 106 107 108 109 110
Probability .01 .03 .04 .07 .09 .11 .15 .21 .18 .09 .02
Solution
* It is assumed that 3 Cakes of Closing Stock is not saleable.
Problem-13
A cake vendor buys pieces of cake every morning at `4.50 each by placing his order one day
in advance (at the time of receiving his previous order) and sale them at ` 7.00 each.
Unsold cake can be sold next day at `2.00 per piece and there after it should be treated as no
value. The pattern for demand of cake is given below:
Fresh Cake:
Daily Sale 100 101 102 103 104 105 106 107 108 109 110
Probability .01 .03 .04 .07 .09 .11 .15 .21 .18 .09 .02
Solution
Let us simulate the sale of fresh and one day old cakes for the next ten days using the given
random numbers / information.
Simulation Sheet
Day R. No. of Fresh Demand Sales Cl. Order One R.N. Sale Loss
Fresh Stock Pcs. Stock Initiated Day of Old of Old Pcs.
Cake Old Cake Cake
Stock Pcs.
1 37 105 106 105 0 110 0 17 0 0
2 73 110 108 108 2 110 0 28 0 0
3 14 110 103 103 7 105 2 69 0 2
4 17 105 104 104 1 105 7 38 0 7
5 24 105 105 105 0 105 1 50 0 1
6 35 105 106 105 0 110 0 57 0 0
7 29 110 105 105 5 110 0 82 0* 0
8 37 110 106 106 4 105 5 44 0 5
9 33 105 105 105 0 105 4 89 1 3
10 68 105 107 105 0 110 0 60 0 0
1051 1 18
Order for Day 2’s Sale - Vendor will initiate order in day one’s morning i.e. one day in
advance at the time of receiving previous order.
Vendor follows - If there is no stock of cake with him at the end of previous day, he orders
for 110 pieces otherwise he orders 100 or 105 pieces whichever is nearest actual fresh
cake sale on the previous day.
Accordingly to initiate order in day one’s morning vendor has to consider previous day’s
stock i.e. Day 0’s stock. But, there is no stock at the end of Day 0 or beginning of Day 1
(given in the problem). Accordingly Vendor will initiate order of 110 pieces in day 1’s
morning for day 2’s sales.
(*)
On 7th Day Demand for ‘One Day Old’ cake is one piece (as per random no. 82). But there
was nil stock at the end of the 6th Day. Accordingly, sale of one Day old cake is nil.
Each time an order is placed, the store incurs an ordering cost of ` 10 per order. The store
also incurs a carrying cost of ` 0.50 per book per day. The inventory carrying cost is
calculated on the basis of stock at the end of each day. The manager of the book-store wishes
to compare two options for his inventory decision:
A. Order 5 books, when the inventory at the beginning of the day plus orders outstanding
is less than 8 books.
B. Order 8 books, when the inventory at the beginning of the day plus orders outstanding
is less than 8 books.
Currently (beginning of the 1st day) the store has stock of 8 books plus 6 books ordered 2 days
ago and expected to arrive next day.
Required
Using Monte-Carlo simulation for 10 cycles, recommend which option the manager should
choose?
The two digits random numbers are given below:
89 34 78 63 61 81 39 16 13 73
Solution
First of all, random numbers 00-99 are allocated in proportion to the probabilities associated
with demand as given below:
Based on the ten random numbers given, we simulate the demand per day in the table given
below:
It is given that stock in hand is 8 units and stock on order is 6 units (expected to receive on
next day).
Let us now consider both the options stated in the Problem.
Option-A
Order 5 Books, when the inventory at the beginning of the day plus orders outstanding is less
than 8 books:
Day Random Sales Op. Stock Qty. Qty. Recd. at Total Qty. Closing
No. Demand (in hand) Order End of the Day on Order Stock
1 89 3 8 --- --- 6 5
2 34 2 5 --- 6 --- 9
3 78 3 9 --- --- --- 6
4 63 3 6 5 --- 5 3
5 61 3 3 --- --- 5 0
6 81 3 0 --- 5 --- 5
7 39 2
8 16 2
9 13 1
10 73 3
Now on day 6, there is stock out position since 5 units will be received at the end of the day
and demand occurring during the day cannot be met. Hence, it will not be possible to proceed
further and we will have to leave the answer at this stage.
Option-B
Order 8 Books, when the inventory at the beginning of the day plus orders outstanding is less
than 8 books:
Day Random Sales Op. Stock Qty. Qty. Recd. at Total Qty. Closing
No. Demand (in hand) Order End of the Day on Order Stock
1 89 3 8 --- --- 6 5
2 34 2 5 --- 6 --- 9
3 78 3 9 --- --- --- 6
4 63 3 6 8 --- 8 3
5 61 3 3 --- --- 8 0
6 81 3 0 --- 8 --- 8
7 39 2
8 16 2
9 13 1
10 73 3
Now on day 6, there is stock out position since 8 units will be received at the end of the day
and demand occurring during the day cannot be met. Hence, it is not possible to proceed
further and we may leave the answer at this stage.
Alternatively
If we assume that the demand occurring during the day can be met out of stock received at
the end of the day, the solution will be as follows:
Option-A
Order 5 books when the inventory at the beginning of the day plus orders outstanding is less
than 8 books:
Day Random Sales Op. Stock Qty. Qty. Recd. at Total Qty. Closing
No. Demand (in hand) Order End of the Day on Order Stock
1 89 3 8 --- --- 6 5
2 34 2 5 --- 6 --- 9
3 78 3 9 --- --- --- 6
4 63 3 6 5 --- 5 3
5 61 3 3 --- --- 5 0
6 81 3 0 5 5 5 2
7 39 2 2 5 --- 10 0
8 16 2 0 --- 5 5 3
9 13 1 3 --- 5 --- 7
10 73 3 7 5 --- 5 4
1 89 3 8 --- --- 6 5
2 34 2 5 --- 6 --- 9
3 78 3 9 --- --- --- 6
4 63 3 6 8 --- 8 3
5 61 3 3 --- --- 8 0
6 81 3 0 --- 8 --- 5
7 39 2 5 8 --- 8 3
8 16 2 3 --- --- 8 1
9 13 1 1 --- 8 --- 8
10 73 3 8 --- --- --- 5
Dietician’s Problem
Problem-15
A dietician wants to simulate arrivals of her patients and her consultation time with the
following random numbers. Her assistant has already prepared the random number allocation
tables.
The dietician wants to have an idea of her idle time and patients’ waiting time. She starts her
consultation at 10:00 a.m. and wants to give an appointment an interval of 20 minutes. The
Random Number table is as follows:
Arrival of patient 15 4 35 67 75 86 25
Consultation time 17 15 12 58 60 72 30
Random Number Allocation Table: 1
Patient Punctuality Probability Cumulative Probability Random No.
Minutes early 3 0.05 0.05 00 – 04
2 0.18 0.23 05 – 22
1 0.40 0.63 23 – 62
On time 0.25 0.88 63 – 87
Minutes late 2 0.08 0.96 88 – 95
4 0.04 1.00 96 – 99
Random Number Allocation Table: 2
Consultation Time Probability Cumulative Probability Random No.
15 0.13 0.13 00 – 12
18 0.15 0.28 13 – 27
20 0.28 0.56 28 – 55
25 0.34 0.90 56 – 89
30 0.10 1.00 90 – 99
Required
(i) Simulate the arrival and consultation times and find out the dietician’s idle times and
patients’ waiting times.
(ii) If clients are sensitive to waiting, how would you advise the dietician as a Management
Accountant, based on the results of your exercise?
Solution
Verification
Simulation Sheet (Interval Time Increased to 25 Minutes)
Random Appt. Arrival Cons. Random Cons. Cons. Patient Diet’s
Patient
Solution to this question has been done with logical assumption. This question can also be
solved by taking some other logical assumption/(s).
Solution
Random Number (R.N.) Allocation
Defect A Defect B Defect C
Defect Exist R. No. Defect R. No. Defect R. No.
or Not Allocation Exist Allocation Exist Allocation
Yes 00 − 14 Yes 00 − 19 Yes 00 − 09
No. 15 − 99 No 20 − 99 No 10 − 99
Simulation Table
Item Defect Defect Defect Whether Defect Items Rework
No. A B C Exists? Scrapped (minutes)
1 48 47 82 No --- ---
2 55 36 95 No --- ---
3 91 57 18 No --- ---
4 40 04 96 B --- 30
5 93 79 20 No --- ---
6 01 55 84 A 1 ---
7 83 10 56 B --- 30
8 63 13 11 B --- 30
9 47 57 52 No --- ---
10 52 09 03 B&C --- 75
Total 165
– No Defect exists in 5 items.
– Defect A exist in 1 item (item no.6), so it is scrapped.
– Defect B exists in 4 items and
– Defect C exists in 1 item, so they require rework.
– Rectification time required on reworking is 165 minutes.
Required
Using simulation process, repeat the trials 5 times, compute the Return on Investment (ROI)
for each trial and find the highest likely return.
Using the sequence (First 4 random numbers for the first trial, etc)
09 24 85 07 84 38 16 48 41 73 54 57 92 07 99 64
65 04 78 72
Solution
Allocation of Random Numbers
Demand (units)
Units Probability Cumulative Probability Random Nos.
10,000 0.20 0.20 00 – 19
20,000 0.25 0.45 20 – 44
30,000 0.30 0.75 45 – 74
40,000 0.25 1.00 75 − 99
Advertising Cost
` Probability Cumulative Probability Random Nos.
50,000 0.22 0.22 00 – 21
60,000 0.33 0.55 22 – 54
70,000 0.44 0.99 55 – 98
80,000 0.01 1.00 99 − 99
Investment
` Probability Cumulative Probability Random Nos.
50,00,000 0.10 0.10 00 – 09
55,00,000 0.30 0.40 10 – 39
60,00,000 0.45 0.85 40 – 84
65,00,000 0.15 1.00 85 – 99
Simulation Table
Random Demand Contribution Adv. Return Investment Return on
Number Units Per unit Cost Investment
(`) (`) (`) (`)
09, 24, 85, 07 10,000 25 70,000 1,80,000 50,00,000 3.60%
84, 38, 16, 48 40,000 35 50,000 13,50,000 60,00,000 22.50%
41, 73, 54, 57 20,000 45 60,000 8,40,000 60,00,000 14.00%
92, 07, 99, 64 40,000 25 80,000 9,20,000 60,00,000 15.33%
65, 04, 78, 72 30,000 25 70,000 6,80,000 60,00,000 11.33%
2 0.20
E C, D
4 0.80
To simulate the project, use the following random numbers taking the first five random
numbers digits (representing the five activities) for each trial and so on:
11, 16, 23, 72, 94; 83, 83, 02, 97, 99; 83, 10, 93, 4, 33; 53, 49, 94, 37, 7
Required
Determine the ‘Critical Path’ and the ‘Project Duration’ for each trial.
Solution
Simulation Table
Trial A B C D E
R. No. Time R. No. Time R. No. Time R. No. Time R. No. Time
1 11 6 16 4 23 8 72 10 94 4
2 83 8 83 6 02 8 97 10 99 4
3 83 8 10 4 93 16 4 8 33 4
4 53 8 49 5 94 16 37 10 7 2
Miscellaneous
Problem-19
JCB Ltd. is considering a new project which will require an initial investment of ` 25,000. The
company has determined the following probabilities for net cash flows for three years
generated by this project:
Annual Net Cash Flows
Year 1 Year 2 Year 3
CF Prob. CF Prob. CF Prob.
7,500 0.20 10,000 0.10 7,500 0.10
10,000 0.50 12,500 0.30 10,000 0.20
Solution
CF PV CF PV CF PV
1 10,000 9,090 15,000 12,390 10,000 7,510 25,000 3,990
2 12,500 11,363 17,500 14,455 12,500 9,388 25,000 10,206
3 10,000 9,090 17,500 14,455 15,000 11,265 25,000 9,810
4 7,500 6,818 12,500 10,325 12,500 9,388 25,000 1,531
5 10,000 9,090 12,500 10,325 12,500 9,388 25,000 3,803
Total 29,340
Average NPV 5,868
* PVF (Present Value Factor) at 10% discount rate.
Problem-20
Finance Controller of Dunk Limited has drawn the following projections with probability
distribution:
Wages &
Raw Material Sales
Other Variable Overheads
` in 000 Probability ` in 000 Probability ` in 000 Probability
08 – 10 0.2 11 – 13 0.3 34 – 38 0.1
10 – 12 0.3 13 – 15 0.5 38 – 42 0.3
12 – 14 0.3 15 – 17 0.2 42 – 46 0.4
14 – 16 0.2 46 – 50 0.2
Opening cash balance is ` 40,000 and fixed cost is estimated at ` 15,000 per month.
Required
Simulate cash flow projection and expected cash balance at the end of the sixth month. Use
the following single digit random numbers.
Raw Material 431046
Wages & Other Variable Overheads 279189
Sales 066028
Solution