R5321502-Mathematical Modeling & Simulation
R5321502-Mathematical Modeling & Simulation
R5321502-Mathematical Modeling & Simulation
N
T
U
W
O
R
L
D
Code :R5321502 R5
III B.Tech II Semester(R05) Supplementary Examinations, April/May 2011
MATHEMATICAL MODELING & SIMULATION
(Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
1. (a) What is meant by a feasible solution of a Linear Programming problem?
(b) Write an algorithm for two-phase method. Explain.
(c) What are the steps involved to nal new solution in Simplex method?
2. (a) Give a mathematical formulation of the transportation problem and the simplex methods
(b) What are the dierences in the nature of the problems that can be solved by above two methods?
(c) Describe the transportation problem with its general mathematical formulation.
3. Discuss the deterministic periodic review model and explain with example.
4. (a) What is selective inventory control? From the following details, draw a plan of ABC selective control.
Item : 1 2 3 4 5 6 7 8 9 10 11 12
Unit C(000) : 7 24 1.5 0.6 38 40 60 3 0.3 29 11.5 4.1
Unit cost : 5 3 10 22 1.5 0.5 0.2 3.5 8 8.4 7.1 6.2
(b) Explain perpetual inventory system.
5. (a) Dene a queue. State the characteristics of waiting lines.
(b) Telephone users arrive at a booth following Poisson distribution with an average time of 4 minutes between
one arrival and the next. The time taken for a telephone call is on a average 3 minutes and it follows
an exponential distribution negatively. What is the probability that the booth is busy? How many more
booths should be established to reduce the waiting time to less than or equal to one third of the present
waiting time.
6. A project has the following activities and other characteristics:
Activity Preceding Time Estimates (weeks)
Optimistic Most Likely Pessimistic
A - 4 7 6
B - I 5 15
C A 6 12 30
D A 2 5 8
E C 5 11 17
F D 3 6 15
G B 3 9 27
H E,F I 4 7
I G 4 19 29
(a) Draw the PERT network diagram.
(b) Identify the critical path.
(c) Prepare the activity schedule for the project.
(d) Determine the mean project completion time.
7. A gas transport company controls pipe-lines between several natural gas elds and out of state distributors. The
company has a ],00,000 unit storage capacity. Because of certain government regulations, the company receives
either 40,000 or 60,000 units per day but the probability of receiving such quantity is not equal. The actual
demand for natural gas is given by the following table: Assume any suitable random numbers
Daily Demand Probability
25001- 45000 0.3
45000- 55000 0.3
55000- 65000 0.4
(a) What is the expected daily demand?
(b) Construct a model that can be used to simulate the companys daily receiving, storage and shipping activ-
ities.
8. Simulation typicaIly is nothing more or less than the technique of performing sampling experiments on the
model of the system. Discuss.
www.jntuworld.com
www.jntuworld.com