Code No: RR410508 Set No.

1
IV B.Tech I Semester Supplimentary Examinations, February 2008
MATHEMATICAL MODELLING AND SIMULATION
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) State the general rules for converting any primal L. P. P. into its dual. [10]
(b) What are the useful aspects of duality in L. P. P. [6]

2. Solve the following transportation:

1 2 3 4 Supply
1 2 3 11 7 6
2 1 0 6 1 1
3 5 8 15 9 10
Requirement 7 5 3 2
[16]

3. (a) Define the following: [6]

i. set-up cost
ii. holding cost
iii. shortage cost
iv. production run.
(b) The demand for a particular product is continuous and shows the following
probability distribution:
Demand 0 1 2 3 4 5 or more
Probability 0.16 0.1 0.3 0.24 0.2 0.0
Find out the optimum stock level if the cost of shortage is Rs. 40 perunit and
cost of holding is Rs. 10 per unit. The shortage cost is proportatonal to both
time and quantity short. [10]

4. Explain M.R.P. with a suitable example. Write a short notes on optimal Replen-
ishment system.
[16]

5. On an average 96 patients per 24 hour day require the service of an emergency clinic.
Also on an average, a patient requires 10 minutes of active attention. Assume that
the facility can handle only one emergency at a time. Suppose that it costs the clinic
Rs.100/- per patient treated to obtain an average servicing time of 10 minutes, and
that each minute of decrease in this average time would cost Rs.10/- per patient
treated. How much would have to be budgeted by the clinic to decrease the average
size of the queue from 1 1/3 patients to 1/2 a patient. [16]

1 of 2
Code No: RR410508 Set No. 1
6. Construct a network for the following project.

(a) A and B start immediately

(b) C and D follow A
(c) E follows D
(d) B and C preceed G
(e) B, C and E preceed 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. [16]

7. (a) What are the advantages and disadvantages of simulation. [8]

(b) Discuss any four application areas of simulation. [8]

8. Distinguish Independent sampling and correlated sampling in simulating alternative

system design. [16]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR410508 Set No. 2
IV B.Tech I Semester Supplimentary Examinations, February 2008
MATHEMATICAL MODELLING AND SIMULATION
( Common to Computer Science & Engineering and Electronics &
Computer 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 a non - linear programming problem? Give two examples of NLPP
stating clearly why do you so classify them? [10]
(b) Give canonical form of non - linear programming problem. [6]

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. (a) Explain fixed order quantity system. [8]

(b) What are the characteristics of two - bin system. [8]

5. Repairing a certain type of machine which breaks down in a given factory consists
of 5 basic steps that must be performed sequentially. The time taken to perform
each of the 5 steps is found to have an exponential distribution with mean 5 minutes
and is independent of other steps. If these machines breakdown in poisson fashion
at an average rate of two per hour and if there is only one repairman, what is the
average idle time for each machine that has broken down? [16]

6. A company in the business of manufacturing equipments for chemical industry has

taken up an order. The work to execute the order comprise following set of activi-
ties with time indicated against each.

1 of 2
Code No: RR410508 Set No. 2
Activity Immediate Activity time
preceeding activity (week)
A - 3
B - 4
C A 5
D A 6
E C 7
F D 8
G B 9
H E,F,G 3

Estimate the time needed for completing the work or due date that can be promised
to customer. [16]

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. What is the Quantile - Quantile plots differ from Histograms. [16]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR410508 Set No. 3
IV B.Tech I Semester Supplimentary Examinations, February 2008
MATHEMATICAL MODELLING AND SIMULATION
( Common to Computer Science & Engineering and Electronics &
Computer 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) Distinguish between transportation model and assignment model. [4]
(b) Four new machines M1 , M2 and M3 and M4 are to be installed in a machine
shop. There are five vacant places A, B, C, D and E available. Because of
limited space, machine M2 cannot be placed at C and M3 cannot be placed at
A. Cij , the assignment cost of machine i to be place j in rupees is shown below:

A B C D E
M1 4 6 10 5 6
M2 7 4 - 5 4
M3 - 6 9 6 2
M4 9 3 7 2 3
Find the optimal assignment schedule. [12]
3. The demand for an item in a company is 18,000 units per year, and the company
can produce the item at the rate of 3,000 per month. The cost of one setup is Rs.
500 and the holding cost of one unit per month is 15 paise. The shortage cost of
one unit is Rs. 20 per year.
Determine
(a) The optimum manufacturing quantity
(b) The number of shortages
(c) The manufacturing time
(d) The time between the setups. [16]
4. Describe various selective inventory management techniques. Explain how these
techniques can be combined to develop broad policy guidelines for selective control.
[16]

1 of 2
Code No: RR410508 Set No. 3
5. A super market has two girls serving at the counters. The customers arrive in
poisson fashion at the rate of 12 per hour. The service time for each customer is
exponential with mean 6 minutes. Find

(a) The probability that an arriving customer has to wait for service.
(b) The average number of customers in the system.
(c) The average time spent by a customer in the super-market. [16]

6. (a) Discuss in brief [8]

i. Dummy activity
ii. Free float
iii. Independent float
iv. Total float
(b) What are the three estimates needed for PERT analysis? How do you use
these estimates to compute the expected activity time and the variance in
activity time? [8]

7. Explain the execution of simulation algorithm in

(a) SIM SCRIPT

(b) GPSS [8+8=16]

8. Discuss why validating a model of computer system might be easier than validating
a military combat model. Assume that the computer system of interest is similar
to an existing one. [16]

⋆⋆⋆⋆⋆

2 of 2
Code No: RR410508 Set No. 4
IV B.Tech I Semester Supplimentary Examinations, February 2008
MATHEMATICAL MODELLING AND SIMULATION
( Common to Computer Science & Engineering and Electronics &
Computer 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) Define the following: [6]

i. Integer programming problem
ii. All integer programming problem
iii. Mixed integer programming problem
(b) Use Branch-and-Bound technique to solve the following integer programming
problem
Max z =7x1 + 9x2
subject to −x1 + 3x2 ≤ 6
7x1 + x2 ≤ 35
(0 < x1 , x2 ≤ 7)
and x1 , x2 are integers. [10]

3. (a) What is meant by inventory? Give the classification of different inventory

models. [6]
(b) ABC manufacturing company purchase 9,000 parts of a machine for its annual
requirement, ordering one month’s usage at a time. Each part costs Rs. 20.
The ordering cost per order is Rs. 15, and the carrying charges are 15% of the
average inventory per year.
You have been asked to suggest a more economical purchasing policy for the
company. What advice would you offer and how much would it save the
company per year? [10]

4. ABC analysis is a very useful approach for selective inventory control but has
some major limitations. Do you agree with this statement? Explain how these
limitations, if any, can be removed. [16]

1 of 2
Code No: RR410508 Set No. 4
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. (a) Explain PERT and its importance in network analysis. What are the require-
ments for applications of PERT techniques. [10]
(b) List at the differences between PERT and CPM [6]

7. Discuss various factors to be considered during the selection of simulation software.

[16]

8. Records pertaining to the monthly number of job-related injuries at an under-

ground coalmine were being studied by a federal agency. The values for the past
100 months were as follows:

Injuries per month Frequency of occurance

0 35
1 40
2 13
3 6
4 4
5 1
6 1

(a) Apply the chi-square test to these data to test the hypothesis that the under-
lying distribution is poission. Use a level of significance of α = 0.05.
(b) Apply the chi-square test to these data to test the hypothesis that the distri-
bution is poission with mean 1.0. Again let α = 0.05. [16]

⋆⋆⋆⋆⋆

2 of 2