B.E. Computers, IT Notes/Solved Question papers Maharashtra, Mumbai - Free call 022-66752917: Simulation and modeling

Showing posts with label Simulation and modeling. Show all posts

Friday, May 9, 2014

SIMULATION AND MODELING (SM) DECEMBER 2010 INFORMATION TECHNOLOGY SEMESTER 7

Con. 6039-10 (REVISED COURSE) GT-8964

(3 Hours) [Total Marks: 100]

N.B.: (1) Question No.1 is compulsory.
(2) Out of remaining questions, attempt any four questions.
(3) Assume suitable data wherever required but justify the same.
(4) All questions carry equal marks.
(5) Answer to each new question to be started on fresh page.
(6) Figure to the right in brackets indicate full marks.
(7) Use of statistical table is allowed.

1. (a) State when simulation is appropriate. [5 Marks]
(b) Explain activity scanning approach. [6 Marks]
(c) Design the generator for geometric distribution. [5 Marks]
(d) At sai service station, servicing of a car is performed in three stages. Each stage has
exponential distribution of service time with mean service time 20 minutes. Find the probability
that the car's servicing will take 50 minutes or less. Also find out the expected length of car's
servicing. [4 Marks]

2. (a) Explain in detail an evaluation and selection technique for simulation software. [12 Marks]
(b) Consider the following sequence of 40 numbers. [8 Marks]
Based on runs up and runs down, determine whether the hypothesis of independence can
be rejected, where =0.05
0.67 0.31 0.53 0.91 0.80 0.27 0.61 0.49 0.76 0.85
0.62 0.28 0.55 0.77 0.38 0.65 0.29 0.55 0.83 0.92
0.09 0.33 0.24 0.07 0.30 0.54 0.43 0.66 0.71 0.52
0.11 0.36 0.12 0.78 0.95 0.44 0.50 0.19 0.22 0.38
3. (a) Explain the time shared computer model. [5 Marks]
(b) Draw the event logic diagram for arrival event in single server queuing system. [3 Marks]
(c) A baker is trying to determine how many dozens of bagels to bake each day.
The probability distribution of the number of customers/day is given in table 1. [12 Marks]

Table 1:- Probability distribution of number of customers/day.

Customers order 1, 2, 3, 4, 5 dozens bagels according to the probability distribution given in table 2.

Table 2: - Probability distribution of bagels ordered by customer.

Bagels sell for Rs. 4.40 per dozen. They cost Rs. 3.40 per dozen to make. All bagels not sold at the end of the day are sold at half price to a local grocery store. Assume that the baker baked 20 dozens every day, simulate for 5 days and find out the total profit. Also mentioned your suggestions to baker on the basis of current scenario. Random digits for number of customers/day and dozens ordered/customers is given table 3 and table 4 respectively.

Table 3 :-Random Digits for bagels customers/days.

Table 4 :- Random digits for dozens ordered/customer.

4. (a) A tool crib has exponential interarrival time and service time, and it serves a very large
group of mechanics.The mean time between arrivals is 4 minutes. It takes 3 minutes on the
beverage fro a tool crib attendant to service a mechanic. The attendant is paid Rs.10 per hour
and the mechanic is paid Rs.15 per hour. Would it be advisable to have a second tool crib
attendant? [10 Marks]
(b) State the role of probability and statistics in the area of simulation and modeling. [4 Marks]
(c) State and explain various ways to obtain information about a process if data is not
available. [6 Marks]

5. (a) Explain in detail the method of batch means for interval estimation in steady state
simulation. [12 Marks]
(b) Explain the Cobweb model with suitable example. [8 Marks]

6. (a) Explain in detail verification of simulation model. [10 Marks]
(b) Records pertaining to the monthly number of job related injuries at chemical plant were
being studied by an NGO. The value for the past 100 moths were as follows: [10 Marks]

Apply the chi-square goodness of fit test to these data to test the hypothesis that the
underlying distribution is Poisson. Use a level of significance, =0.05.

7. (a) Explain the convolution method for random variate generation and design the generator
for Erlang distribution. [6 Marks]
(b) Derive the conservation equation and state its significance. [5 Marks]
(c) What is output analysis? State when it is used. [3 Marks]
(d) State and explain the properties of random numbers and give the method for generating
pseudo random numbers. [6 Marks]

Also see Simulation and modeling question papers for May 2008

Thursday, May 8, 2014

SIMULATION AND MODELING (SM) MAY 2008 INFORMATION TECHNOLOGY SEMESTER 7

New Page 2

SIMULATION AND MODELING (SM) MAY 2008 INFORMATION TECHNOLOGY SEMESTER 7

Con. 2913-08. (REVISED COURSE) CO-3418 (3 Hours) [Total Marks : 100]

N.B. (1) Question No. 1 is compulsory.
(2) Attempt any four questions out of remaining six questions.

1. (a)	Define simulation. When can you simulate ? When simulation is not	10
	appropriate ?
(b)	Describe queuing and inventory system stating its inputs and output.	10
2. (a)	Write event scheduling algorithm. Give system snapshots.	10
(b)	How would you select a simulation software ? Mention the features of any	10
	one simulation software.
3. (a)	State the properties of random numbers. How are random numbers	10
	generated ?
(b)	What do you understand by "Goodness of fit test" ? Write the procedure for	10
	the same.
4. (a)	How are random numbers generated from a probability distribution ? What	10
	are the other methods of getting input ?
(b)	Explain the distributions that are used to simulate reliability system.	10
5. (a)	Mention the steps in input modeling. How would you collect input data ?	10
(b)	When will you use AR(1) and EAR(1) model ? What do you understand by	10
	covariance and correlation ?
6. (a)	Explain verification and validation process.	10
(b)	How can the initialization bias be reduced in steady state simulation ?	10
7.	Write short notes on any two :-	20
	(a) M/M/1 queue
	(b) Acceptance-Rejection technique
	(c) Simulation of manufacturing system.

Also see Simulation and modeling question papers for December 2011

SIMULATION AND MODELING (SM) DECEMBER 2011 INFORMATION TECHNOLOGY SEMESTER 7

Con. 6762-11. (OLD COURSE) MP-6277

(3 Hours) [Total Marks: 100]

N.B.: (1) Questions No.1 is compulsory.
(2) Attempt any four out of the remaining six questions.
(3) Assume suitable data wherever required.
(4) Figures to the right indicates full marks.

1. (a) Explain in detail 3-step approach of Naylor and finger in the validation process. [10 Marks]
(b) Describe in detail the steps involved in the development of the model of input data.
How do you collect input data? [10 Marks]

2. (a) "Dili-Bahar is a fast food restaurant where customers arrive randomly. Some of the customers
go to the sandwich counter, while the rest go to the soup and beverages counter. Both counters
have exponentially distributed service times.After the customers eat, they pay at a single cash
counter, which again has an exponentially distributed service time. Queues are usually formed
in front of all the counters. A customer leaves after the payment is made". Explain the steps to
develop a simulation model for the fast food restaurant? How will you collect data for validation
of the model? [12 Marks]
(b) What are the advantages and disadvantages of using a special purpose simulation package over
a general-purpose language such as C++? [8 Marks]

3. (a) Give the following sequence of the numbers below. Can the hypothesis that the numbers
are independent be rejected on the basis of the length of runs above and below the mean
at =0.05? (given Z0.025 = 1.96)
0.34 0.90 0.25 0.89 0.87 0.44 0.12 0.21 0.46 0.67
0.83 0.76 0.09 0.64 0.70 0.81 0.04 0.74 0.22 0.74
0.96 0.99 0.27 0.67 0.56 0.41 0.52 0.73 0.99 0.02
(b) Discuss the output analysis for terminating simulations and confidence interval estimation for
a fixed number of replications. [10 Marks]

4. (a) What are pseudo random numbers? Briefly discuss the frequency test for testing whether they
form random sequences. [10 Marks]
(b) Discuss advantages and disadvantages of simulation. [10 Marks]

5. (a) IQ scores are normally distributed throughout society with a mean of 100 and a S.D of
15. A person with an IQ of 140 or higher is called a genius. [9 Marks]
(i) What proportion of people in the society is in genius category.
(ii) What proportion of the society will miss the genius category by 5 or less points?
(iii) An IQ of 110 or better is required to make it through an accredited college or university.
What proportion of society could be eliminated from completing a higher education based
on a low IQ score?
(b) How can we use inverse transformation techniques to sample from the exponential distribution? Explain step by step procedure used in this techniques. [7 Marks]
(c) Explain Lead-Time demand in an inventory system. [4 Marks]

6. (a) What do you mean by time-series input model? Explain both AR(1) and EAR(1)
model. [10 Marks]
(b) The following data were available for the past 10 years on demand and lead time.[6 Marks]
Lead Time : 6.5, 4.3, 6.9, 6.0, 6.9, 6.9, 5.8, 7.3, 4.5, 6.3
Demand : 103, 83, 116, 97, 112, 104, 106, 109, 92, 96
Estimate correlation and covariance.
(c) Name entities, attributes, activities, events and state variables for [4 Marks]
i. Communication System.
ii. Banking systems.

7. Write short notes on(any two) :- [20 Marks]
i) Time advance algorithm
ii) Steps in simulation study
iii) Selection of simulation software
iv) Goals and performance Measures of Manufacturing simulation models.

Also see Simulation and modeling question papers for December 2011

Wednesday, May 7, 2014

SIMULATION AND MODELING (SM) DECEMBER 2011 INFORMATION TECHNOLOGY SEMESTER 7

Con. 6503-11 (REVISED COURSE) MP-5755

(3 Hours) [Total Marks: 100]

N.B.: (1) Question No.1 is compulsory. Attempt any four out of the remaining questions.
(2) Assume suitable data wherever necessary.
(3) Figures to the right indicate full marks.

Q.1 (a) Define: -System, event, simulation, delay and model. [5 Marks]
(b) Perform the simulation of the following inventory system, given daily demand is presented
by the random numbers 4,3,8,2,5 and the demand probability is given by
Demand 0 1 2
Probability 0.2 0.5 0.3
(c) Explain the properties of a poisson process. [5 Marks]
(d) Explain covariance and correlation. [5 Marks]

Q.2 (a) Explain the verification process. [10 Marks]
(b) Distinguish between(Two points of difference each) :- [6 Marks]
i) Terminating and non-terminating simulations.
ii) Activity and delay
iii) Random numbers and random variates.
(c) Explain the steps in the development of a model of input data. [4 Marks]

Q.3 (a) Describe briefly queueing, inventory and reliability systems. [10 Marks]
(b) Test the following random numbers for independence by poker test: [10 Marks] {0.594,0.928,0.515,0.055,0.507,0.351,0.262,0.797,0.788,0.442,0.097,0.798,0.227,
0.127,0.474,0.825,0.007,0.182,0.929,0.852}

Q.4 (a) Draw the figures for service outcomes after service completion and potential unit actions
upon arrival and the flow diagrams for unit entering system and service-just-completed flow
for a queueing system. [5 Marks]
(b) Compare the event scheduling, process interaction and activity scanning
approach. [5 Marks]
(c) Given the following data for utilization and time spent in system for the Able-Baker
Car-hope problem, calculate the overall point estimators, standard error and 95%
confidence intervals for the same, given to t0.025.3 = 3.18
Run r: 1 2 3 4
Able's utilization Pr : 0.808 0.875 0.708 0.842
Average system time Wr(mins): 3.74 4.53 3.84 3.98

Q.5 (a) Give the steady state equations for M/G/1 queue and derive M/M/1 from
M/G/1. [10 Marks]
(b) A medical examination is given in three stages by a physician. Each stage is exponentially
distributed with a mean service time of 20 minutes. Find the probability that the exam will
take 50 minutes or less. Also determine the expected length of the exam. [5 Marks]
(c) In stock brokerage, the following twenty time gaps were recorded between customer
buy and sell orders (in secs) : 1.95,1.75,1.58,1.42,1.28,1.15,1.04,0.93,0.84,0.75,0.68,0.61,11.98,10.79,9.97,
14.02,12.62,11.36,10.22,9.20. Assuming exponential distribution is a good model for
the individual gaps, calculate the lag-1 autocorrelation. [5 Marks]

Q.6 (a) Describe initialization bias in steady-state simulation. [10 Marks]
(b) Explain the AR(1) time series model along with the algorithm. [10 Marks]
(c) Why is it necessary to have program and process documentation in simulation
study? [5 Marks]

Q.7 Write short notes on any four: - [20 Marks]
(i) CobWeb Model
(ii) Costs in queueing problems
(iii) Gap test
(iv) Charateristics desirable in a simulation software
(v) Kolmogorov-Smirnov test
(vi) Network of queues.

Also see Simulation and modeling question papers for May 2012

SIMULATION AND MODELING (SM) MAY 2012 INFORMATION TECHNOLOGY SEMESTER 7

New Page 2

SIMULATION AND MODELING (SM) MAY 2012 INFORMATION TECHNOLOGY SEMESTER 7

Con. 3928-12. (REVISED COURSE) GN-6434
(3 Hours) [Total Marks :100]

N.B. (1) Question No. 1 is compulsory.
(2) Out of remaining questions attempt any four.
(3) Assume suitable data wherever required.
(4) Use of statistical table is allowed.
(5) Figures to the right in bracket indicate full marks.

1.(a)	State when simulation is appropriate.	5
(b)	Define :-System and Model	5
(c)	Explain properties of Poisson process.	5
(d)	Distinguish between :-	5
	(i) Activity and Delay
	(ii) Random Numbers and Random Variant
2.(a)	Explain steps in simulation study along with the flow chart.	10
(b)	Explain Naylor and Finger validation approach.	10
3.(a)	Explain different types of simulation with respect to output analysis.	10
(b)	Explain in detail an evaluation and selection technique for simulation software.	10
4.(a)	Records pertaining to monthly number of job related injuries at Chemical Plant were	10
	being studied by an NGO. the value for the past 100 months were as follows :-
	Apply the Chi-square goodness of fit test to these data to test the hypothesis that
	the underlying distribution is Poisson. Use level of significance a = 0.05
(b)	Explain overall structure of an event scheduling for simulation program with the	10
	help of necessary flow chart.
5.(a)	Explain in detail the method of batch means for interval estimation in steady state	10
	simulation.
(b)	Explain long run measures of Performance of Queuing systems.	10
6.(a)	Explain multiuser queuing system with suitable example.	10
(b)	Explain steps involved in development of useful model of input data.	10
7.	Write short notes on the following :-	20
	(a) Inverse Transform Technique
	(b) Terminating and Non-Terminating Simulation
	(c) Verification and Validation process
	(d) Features of GPSS.

Also see Simulation and modeling question papers for December 2012

Tuesday, May 6, 2014

SIMULATION AND MODELING (SM) DECEMBER 2012 INFORMATION TECHNOLOGY SEMESTER 7

Con.10096-12. (REVISED COURSE) KR-1323

(3 Hours) [Total Marks: 100]

N.B.: (1) Question No.1 is compulsory.
(2) Out of remaining six questions answer any four questions.

1. (a) Briefly explain the steps in simulation study. [10 Marks]
(b) Give an example for each type of model and state the one that leads to
simulation. [10 Marks]

2. (a) Describe quencing system. What is the condition that leads to its stability? [10 Marks]
(b) Write the event scheduling algorithm. Give the system snapshot at time. [10 Marks]

3. (a) Discuss various costs that are involved in inventory system. Explain the policy and goal of
inventory system. [10 Marks]
(b) State the desirable features of simulation software. [10 Marks]

4. (a) Compare simulation language with programming language. [10 Marks]
(b) What is the use of probability distribution in system simulation? Give an example of discrete distribution and continuous distribution. [10 Marks]

5. (a) State the quencing notation, Queue discipline and poisson process. [10 Marks]
(b) State the steady state parameter of M/M/1. What would change it service time is not
Markovian. [10 Marks]

6. (a) Why is it necessary to to test the properties of random numbers? How would you generate
random numbers? [10 Marks]
(b) Using Inverse Transforms Method derive random variates for exponential
distribution. [10 Marks]

7. Write short notes on any two:- [20 Marks]
(a) CobWeb Model
(b) Manufacturing and material handling system.
(c) Supermarket model
(d) Reliability system.

Also see Simulation and modeling question papers for May 2013

SIMULATION AND MODELING (SM) MAY 2013 INFORMATION TECHNOLOGY SEMESTER 7

Con. 8859-13. (REVISED COURSE) GS-5581
(3 Hours) [Total Marks: 100]

N.B. : (1) Question No. 1 is compulsory.
(2) Solve any four questions out of remaining six questions.

1. (a) Define system state, Event notice, Activity, Event list delay and clock. [10 Marks]
(b) What are characteristics of queuing system ? [5 Marks]
(c) Describe the event scheduling simulation. [5 Marks]

2. (a) What one used to obtain information about a process in the absence of input data ?
Explain data collection for input modelling. [10 Marks]
(b) Explain steps involved in simulation study. [10 Marks]

3. (a) Describe the input model for an inventory system if the lead time and demand are
related. [10 Marks]
(b) Explain types of model with examples. [10 Marks]

4. (a) Discuss the various issues in manufacturing and material handling simulation. [10 Marks]
(b) Why random numbers used in simulation ? What are techniques used to generate
them ? [10 Marks]

5. (a) Describe the inventory system when - [10 Marks]
(i) Lead time is zero
(ii) Lead time is independent of demand and random
(iii) Lead time is constant.
(b) Mention some of the area when simulation can be applied. Also explain when a system
cannot be simulated. [10 Marks]

6. (a) Give the equation for steady state parameters of M/G/1 queue and derive M/M/1 from
M/G/1. [10 Marks]
(b) What do you understand by model verification and validation ? How you validate
input-output transformation of a model ? [10 Marks]

7. Write short notes on any two :- [20 Marks]
(a) Inverse transform technique
(b) Poisson process properties
(c) Trends in simulation software
(d) Cobweb model.

Also see Simulation and modeling question papers for December 2013

SIMULATION AND MODELING (SM) DECEMBER 2013 INFORMATION TECHNOLOGY SEMESTER 7

Con. 9085-13 (REVISED COURSE) LJ-14132

(3 Hours) [Total Marks: 100]

N.B.: (1) Questions No.1 is compulsory.
(2) Out of remaining questions solve any four
(3) Assume suitable data wherever required.

1. (a) Discuss types of simulation models. [5 Marks]
(b) Compare random numbers and random variate. [5 Marks]
(c) How is pokers test used for testing independence? [5 Marks]
(d) Event scheduling algorithm. [5 Marks]

2. (a) Explain the steps in simulation study in detail. [10 Marks]
(b) An industrial chemical that will retard the spread of fire has been developed. The local
sales representatives have determined from past experience 48% of sales call will result in
an order.
(i) What is probability that the first order will call on 4th sales call of the day?
(ii) If 8 sales call are made on a day, what is the probability of receiving exactly 6 orders?
(iii) If 4 sales call are made before lunch, what is the probability that one or less result in an
order?

3. (a) Consider the following sequence of 5 numbers: 0.15, 0.94, 0.05 and 0.29
Use the Kolmogorov-smirnov test determine whether the Hypothesis of uniformity can be
rejected, given and the critical value of D=0.565. [10 Marks]
(b) Explain Naylor and Finger validation approach. [10 Marks]

4. (a) Explain data collection and analysis for input modeling. [10 Marks]
(b) What are long run measures of performance of Queuing system. Assume : Ro=10, d=2 and
So2 = 25.30. Estimate the long run mean queue length, LQ, within £=2 customers with
90% confidence (a=10%). From the table the value of Zo.os=1.645. How many additional
replications required? [10 Marks]

5. (a) Explain the cobweb model in detail. [10 Marks]
(b) Explain data collection and analysis for input modeling. [10 Marks]

6. (a) What is time series input model? Explain AR(1) and EAR(1) model? [10 Marks]
(b) A CNG station has two filling machines. The service times follows the exponential distribution
with mean of 5 minutes and taxis arrives for service in poisson fashion at rate of 15 per hour.
Compare the steady state parameter of this M/M/C system. [10 Marks]

7. (a) Write a short notes on : -[20 Marks]
i) Cost of inventory system.
ii) Poisson Process and distribution.
iii) Terminating and non terminating simulation.
iv) Issues in simulation of Manufacturing System.

Also see Simulation and modeling question papers for December 2010