Code No: RR410506 RR

IV B.Tech I Semester(RR) Supplementary Examinations, November 2010

MATHEMATICAL MODELING AND SIMULATION
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) What are various phases of O. R. problem? Explain them briefly? [6]
(b) A toy manufacturer produces two types of dolls: a basic version doll A and a deluxe version doll
B. Each doll of type B takes as long to produce as one doll of type A. The company have time to
make a maximum of 2000 dolls per day and each type requires equal amount of it. The deluxe
version, i.e. type B requires a fancy dress of which there are only 600 per day available. If the
company makes a profit of Rs. 30 and Rs. 50 per doll, respectively on doll A and B; how many of
each should be produced per day in order to maximize profit? Solve it by graphic method. [10]
2. (a) What is an integer linear programming problem? How does the optimal solution of integer
programming problem compare with that of linear programming problem? [8]
(b) State the general form of an integer programming problem? [8]
3. (a) Describe the basic characteristics of inventory system. [4]
(b) A company has a demand of 12,000 units/year for an item and it can produce 2000 such items
per month. The cost of one setup is Rs. 400 and the holding cost / unit/ month is Rs. 0.15. Find
the optimum lot size and the total cost per year, assuming the cost of 1 unit as Rs. 4. Also, find
the maximum inventory. [12]
4. What is the ABC analysis? Why it is necessary? What are the basis steps in implementary it? [16]
5. At a railway station, only one train is handled at a time. The railway yard is sufficient only for two
trains to wait while others is given signal to leave the station. Trains arrive at the station at an average
rate of 6 per hour and the railway station can handle them on an average of 12 per hour. Assuming
poisson arrivals and exponential service distribution, find the steady-state probabilities for the various
number of trains in the system. Also find the average waiting time of a new train coming into the
yard. [16]
6. Construct a network for the following project. [16]
(a) A and B start immediately
(b) C and D follow A
(c) E follows D
(d) B and C precede G
(e) B, C and E precede F
(f) F and G are terminal activities
Find the total float, free float and independent float for each activity. Also find the critical path,
if the durations of activities A, B, C, D, E , F, G are respectively
3, 4, 6, 1, 3, 4, 2.
7. (a) Define system simulation? [2]
(b) Discuss different types of simulation models [8]
(c) Define discrete and continuous systems. Also give suitable examples. [6]
8. Discuss the steps in the development of a useful model of input data with suitable example. [16]

?????