Professional Documents
Culture Documents
7 3
3 4
, (b)
5 4
3 2
2 3
, (c)
13 3 0
11 5 9
11 13 1
, and
(d)
0 2 2 10 8
14 8 4 6 2
12 10 6 8 10
2 14 0 4 16
Ans
For all the matrices the rows stands Ior strategies Ior the player A and the columns stands Ior the
strategies Ior the player B.
In (i) the player A and B has 2 strategies each. Since there is no element which is both the lowest in its
row and highest in its column, no saddle point exists here.
In (ii), Row min 2, -3, -5;
Column max 3, 2.
Maxi-min max 2, -3, -5} 2, and mini-max min 3, 2} 2. This corresponds to the strategies A,
row 1 and B, column 2. ThereIore the saddle point is (1, 2). Game value is 2.
(iii) For row minimum, we get, max-min max 1, -11, -3} 1, and Ior column maximum, mini-max
Min 1, 13, 13} 1. ThereIore the strategies are A, row 1 and B, column 1. The saddle point is (1, 1). The
game value is 1.
(iv) Saddle point (2, 3), strategies A, row 2; and B, column 3; game value 6.
5. A sample of 100 arrivals of customers at a retail sales depot is according to the following
distribution:
Time between
Arrivals (mts.)
Frequency
0.5
1.0
1.5
2.0
2.5
3.0
3.5
4.0
4.5
5.0
2
6
10
25
20
14
10
7
4
2
A study of the time required to service customers by adding up the bills, receiving payment,
making change and placing packages in hand trucks, yields the following distribution.
Service time (mts.) Frequency
.5
1.0
1.5
2.0
2.5
3.0
12
21
36
19
7
5
Estimate the average percentage customer waiting time and average percentage idle time of the
server by simulation for the next 10 arrivals.
Ans:
$905 1 : Convert the Irequency distributions oI time between arrivals and service time to cumulative
probability distributions.
$905 2 : Allocate random numbers 00 to 99 Ior each oI the values oI time between arrivals and service
time, the range allocated to each value corresponding to the value oI cumulative probability. (Tables 12 -3
and 12 4) .
$905 3 : &sing random numbers Irom table, sample at random the time oI arrival and service time Ior ten
sets oI random numbers.
$905 4 : Tabulate waiting time oI arrivals and idle time oI servers.
(Table 12-5)
$905 5 : Estimate the percent waiting time oI arrivals and percent idle time oI servers corresponding to the
ten samples.
Allocation oI Random Number Time between arrivals
Allocation of Random umbers - Service Time
(Note that the upper bound oI random numbers allocated Ior each value oI the parameter is one less than
the corresponding cumulative Irequency since we have chosen a range oI random numbers Iorm 00 to
99).
The service Iacility is made available at clock time zero and the server has to be idle Ior 3.5 minutes when
the service Ior Iirst arrival starts. The service is completed at 5.0 minutes and again the server is idle Ior 2
minutes till the second arrival joins the system. The Iirst three arrivals get immediate service and they
don`t have to wait, as the server is idle when they arrive. The Iourth arrival that joins at 9.0 minutes has to
wait Ior .5 minute when the service Ior the third is completed. Similarly the waiting time and idle time
can be computed Ior Iurther arrivals.
Total elapsed time 29 minutes
Waiting time oI arrival 1 minute
Percentage oI waiting time
Idle time Ior server 14.5 minutes
Percentage oI idle time