System Simulation and Modeling - IInd Internal Question Bank

SYSTEM MODELLING & SIMULATION QUESTION BANK II INTERNALS

VIII CS 10CS82

Unit-III

1. Explain the following in Discrete Distributions:

a) Bernoulli’s Distributions/Trials. (5)

b) Binomial Distributions (5).

2. Generate Three Poisson variates with mean α=0.2.Compute e-α. Generate Three Random

  Numbers and compute the results in Tabular form.

3. a) Explain Uniform Distributions in detail(5).

b) Explain Weibull Distributions in detail(5).

4. Explain Poisson process.

5. a) Explain the procedure for generating a Poisson random variate (5).

b) Explain Triangular distributions (5).

6. Explain the following Continuous Distributions:

a) Log Normal Distributions.(5)

b) Triangular Distributions.(5)

7. Explain the following Continuous Distributions:

a) Gamma Distributions.(5)

b) Erlang Distributions.(5)

8. Explain the following Continuous Distributions:

a) Uniform Distributions. (5)

b) Exponential Distributions. (5)

9. Explain Empirical Distributions.

Unit-V

1a) Explain the Properties of Random Numbers?

b) Explain the Generation of Pseudo-Random Numbers?

2. Explain Various Tests for Random Numbers?

3. The sequence of numbers 0.44,0.81,0.14,0.05,0.93 has been generated. Use kolmogorov- smirnov test with alpha=0.05 to determine if the hypothesis that its number are uniformly distributed on interval (0,1) can be rejected. First the numbers must be ranked fro smallest to largest. Compare F(x) and Sn (x) on a graph?

4. Test for whether the 3^rd,8^th 13^th and so on, numbers in the sequence at the beginning are autocorrelated using alpha=0.05.Here, i=3(beginning with the third number),m=5(every five numbers),N=30(30 numbers n the sequence),and M=4(Largest integer such that 3+(M+1)5<=30).

0.12 0.01 0.23 0.28 0.89 0.31 0.64 0.28 0.83 0.93

0.99 0.15 0.33 0.35 0.91 0.41 0.60 0.27 0.75 0.88

0.68 0.49 0.05 0.43 0.95 0.58 0.19 0.36 0.69 0.87

5. Differentiate between Chi-square and K-S Test?

6. Using χ2(Chi Square) test, Test for Hypothesis that the data given follows Uniform Distribution at alpha=0.05.The Critical value is 16.9

O(i)

8

8

10

9

12

8

10

14

10

11

7. Explain in detail the Inverse Transform technique for Exponential Distributions (10).

System Simulation and Modelling - 1st Internal Question Bank

CITY ENGINEERING COLLEGE

DEPARTMENT OF COMPUTER SCIENCE & ENGG

SSM QUESTION BANK (VIII CS A & B)

1. With the aid of flow diagram, explain various steps in a Simulation Study?

2.  A Newspaper seller buys newspaper for 33 cents each and sells them for 50 cents each. Papers not sold at the end of the day are sold as scrap for 5 cents each.

Papers can be purchased in bundles of 10 only. There are 3 types of News days they are “Good”, “Fair”, and “poor” with probabilities 0.35, 0.45 and 0.2 respectively.

Determine the optimal number of papers by simulating demands for 10 days.

Use the random numbers {94,77,49,45,43,32,49,00,16,24} for the type of Newsday

and the random numbers for the daily demand are as follows {80,20,15,88,98,65,86,73,24,60}.

The distributions of newspapers demanded are shown in the table below. 

Demand - Probability Distribution for various Newsday

Demand	Good	Fair	Poor
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

Simulate assuming 70 newspapers are purchased in one day as a policy.

3. a. What are the Advantages and Disadvantages of using Simulation?

    b. Differentiate between Discrete and Continuous System?

4  a. Explain Event Scheduling/Time Advance Algorithm?

    b. World Views.

5. A grocery store has one checkout counter. Customers arrive at this checkout counter

    at random from 1 to 8 min apart and each Inter arrival time has the same probability of occurrence. The service time vary from 1 to 6 minutes with probabilities as given below.

Service Time(Mins)	1	2	3	4	5	6
Probability	0.1	0.2	0.3	0.25	0.1	0.05

                    Simulate the arrival of 5 customers and calculate

 i)         Average Waiting time for a customer

ii)                  Probability that a customer has to wait

iii)                Probability of a Server being Idle  

iv)                Average Service time and

v)                  Average time between arrivals. Use the following sequence of random numbers.

RD  Arrival:	913	727	15	948	309	922
RD Service Time :	84	10	74	53	17	79

             Assume that first customer arrives at time 0. Depict the simulation in a tabular form.

6. Explain the following terms with an example for each:-

System, Model, System State, Event List, Delay, Event Notice, List, Activity, Entity,

Attributes.

7. Explain the concept of Simulation in GPSS in detail?

8. Explain the concept of Simulation in java in detail?

9. Explain List Processing and World Views?

10. Differentiate between:

   a) Static and Dynamic Model.

   b) Deterministic and Stochastic Simulation.

11. What is a System, Simulation and System Environment? List the advantages and disadvantages of Simulation?

12. Explain the Various Areas of Application of Simulation?

13. Name Entities, Attributes, Activities, Events, state Variables for the following Systems:

I)                   University Library.

II)                Bank.

III)             Call Centre.

IV)             Hospital Blood Bank.

V)                Departmental Store.

14. a) Explain Simulation of Inventory Systems?

      b)  Explain Simulation of Queuing Systems?

15. Briefly explain the Execution of Arrival Event process for single channel queue in an event scheduling/time advance algorithm?

16. Briefly explain the Execution of Departure Event process for single channel queue in an event scheduling/time advance algorithm?

17. Consider a Computer Technical Support Centre where personnel take calls and provide service. The time between calls ranges from 1 to 4 minutes. There are two technical support people Able and Baker. Able is more experienced than Baker and can provide faster service than Baker. Simulate for 10 Customers.

Interarrival distribution of calls for Technical Support

Time-between Arrivals (Min):1           2          3          4

Probability:                              0.25     0.40     0.20     0.15

Service Distribution Of Able:

Service Time (Min):     2          3          4          5

Probability:                  0.30     0.28     0.25     0.17

Service Distribution ofBaker:

Service Time (Min):     3          4          5          6

Probability:                  0.35     0.25     0.20     0.20

 18. Explain when Simulation is an Appropriate Tool and when it is not?