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?
solution for 17??
ReplyDelete