MM 2007

www.andhracolleges.
com The Complete Information About Colleges in Andhra Pradesh
Code No: RR410508 Set No. 1

IV B.Tech I Semester Supplementary Examinations, February 2007
MATHEMATICAL MODELLING & 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
www.andhracolleges.com
⋆⋆⋆⋆⋆
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) Give an algorithm to solve an “Assignment” problem? [8]
(b) What is an unbalanced assignment problem? Explain it with at least one
example. [8]
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. (a) State various types of items in inventory control techniques. [6]
(b) The following thirty numbers represent the annual value in thousand of ru-
pees of some thirty items of materials selected at random. Carry out an ABC
analysis and list out the values of ‘A’ items only: [10]
1 2 4 9 75 4 25
3 6 13 2 4 12 30
100 2 7 40 15 55 1
11 15 8 19 1 20 1
3 5
5. Consider a self service store with one cashier. Assume poisson arrivals and ex-
ponential service times. Suppose that a customer arrive on the average every 5
minutes and the cashier can serve 10 in 5 minutes. Find [16]
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
1 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List
www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

(a) The average number of customers queuing for service
(b) The probability of having more than 10 customers in the system
(c) The probability that a customer has to queue for more than 2 minutes
If the service can be speeded upto 12 in 5 minutes by using a different cash register,
what will be the effect on the quantities (a), (b) and (c)
6. The following table gives the information about various activities of a project net-
work. [16]
Activity Normal Duration Normal Cost Crash duration Crash cost

(Days) (Rs.) (days) (Rs.)
1-2 9 8,000 7 10,000
1-3 5 5,000 3 8,000
2-3 7 7,000 5 8,600
2-4 8 6,000 6 7,000
3-4 6 9,000 4 11,400
The overhead costs are Rs.1,300 per day. Determine the optimum cost and duration
of the project.
7. Explain the execution of simulation algorithm in [8+8=16]
(a) SIM SCRIPT

(b) GPSS
8. (a) What is the importance of Histograms in input modeling? How do you con-
struct a Histogram. [12]
(b) List out various probability distributions used in input modeling. [4]
⋆⋆⋆⋆⋆

2 Universities List


⋆⋆⋆⋆⋆
1. (a) What is a model? Discuss various classification schemes of models. [6]

(b) Find all basic solutions for the problem [10]
Max z = x1 + 2x2
such that
x1 + x2 ≤ 10
2x1 − x2 ≤ 40
and x1 , x2 ≥ 0.
2. Explain briefly: [5+5+6]
(a) North - West corner rule

(b) Minimum matrix method
(c) Vogels approximation method,
for finding an initial basic feasible solution for a transportation problem.
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. Describe various selective inventory management techniques. Explain how these

techniques can be combined to develop broad policy guidelines for selective control.
[16]
5. Consider a self service store with one cashier. Assume poisson arrivals and ex-
ponential service times. Suppose that a customer arrive on the average every 5
minutes and the cashier can serve 10 in 5 minutes. Find [16]
(a) The average number of customers queuing for service

(b) The probability of having more than 10 customers in the system
(c) The probability that a customer has to queue for more than 2 minutes
If the service can be speeded upto 12 in 5 minutes by using a different cash register,
what will be the effect on the quantities (a), (b) and (c)
2 Universities List


6. The following table gives the activities and other relevant information in a
construction project. [16]
Activity Normal Time Crash Time Normal Cost Crash Cost

(Days) (Days) (Rs.) (Rs.)
1-2 20 17 600 720
1-3 25 25 200 200
2-3 10 8 300 440
2-4 12 6 400 700
3-4 5 2 300 420
4-5 10 5 300 600
4-6 5 3 600 900
5-7 10 5 500 800
6-7 8 3 400 700
(a) Draw the activity network of the project

(b) Using the above information, crash the activities step-by-step until all paths
are critical.
7. List and discuss various periods in the history of simulation software. [16]
8. List out the commonly used parameter estimators for various probability
distributions. [16]
⋆⋆⋆⋆⋆
2 Universities List


⋆⋆⋆⋆⋆
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) A news paper boy buys papers for 5 paise each and sells them for 6 paise each.
He cannot return unsold news papers. Daily demand R for news papers follows
the distribution: [10]
R 10 11 12 13 14 15 16
PR 0.05 0.15 0.40 0.20 0.10 0.05 0.05
If each day’s demand is independent of the previous day’s, how many papers
should be order each day?
(b) Explain the following terms in inventory: [6]
i. Lead time
ii. Re-order point
iii. Safety stock
4. What is the ABC analysis? Why it is necessary? What are the basis steps in
implementary it? [16]
5. With respect to queuing theory, explain the following [8+8=16]
(a) Cost models in queuing theory
(b) Non-poisson queues.
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. [16]

2 Universities List


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.
7. (a) Explain the properties of random numbers. [8]

(b) Discuss about the computer generation of random numbers. [8]
8. Explain the iterative process of calibrating a model with a schematic diagram. [16]
⋆⋆⋆⋆⋆
USA-UK-Australia-Germany-France-NewZealand Universities List
2 of 2

⋆⋆⋆⋆⋆
1. A farm is engaged in breeding pigs. The pigs are fed on various products grown
on the farm. In view of the need to ensure certain nutrient constituents (call them
X, Y and Z), it is necessary to buy additional products, say, A and B. One unit
of product A contains 36 units of X, 3 units of Y and 20 units of Z. One unit of
product B contains 6 units of X, 12 units of Y and 10 units of Z. The maximum
requirement of X, Y and Z is 108 units, 36 units and 100 units respectively. Product
A costs Rs. 20 per unit and product B Rs. 40 per unit. Formulate the above as L.
P. P. to minimize the total cost, and solve the problem by using graphic method.
[16]
2. (a) Define constrained optimization problem in non - linear programming prob-

lem? [8]
(b) Write a short note on Kuhn - Tucker condition [8]
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: [10]
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.
4. (a) Explain ABC analysis. [8]

(b) What are its advantages and limitations, if any. [8]
5. Explain various decision models generally used in queuing theory with their
formulations. Also give suitable examples. [16]
6. The following table gives the information about various activities of a project net-
work. [16]

2 Universities List


Activity Normal Duration Normal Cost Crash duration Crash cost
(Days) (Rs.) (days) (Rs.)
1-2 9 8,000 7 10,000
1-3 5 5,000 3 8,000
2-3 7 7,000 5 8,600
2-4 8 6,000 6 7,000
3-4 6 9,000 4 11,400
The overhead costs are Rs.1,300 per day. Determine the optimum cost and duration
of the project.
7. Explain various steps involved in simulation study. [16]
8. Explain the iterative process of calibrating a model with a schematic diagram. [16]
⋆⋆⋆⋆⋆
2 Universities List

MM 2007

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

MM 2007

Uploaded by

Copyright:

Available Formats

www.andhracolleges.

com The Complete Information About Colleges in Andhra Pradesh

Code No: RR410508 Set No. 1

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Code No: RR410508 Set No. 1

Activity Normal Duration Normal Cost Crash duration Crash cost

7. Explain the execution of simulation algorithm in [8+8=16]

(a) SIM SCRIPT

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Code No: RR410508 Set No. 2

1. (a) What is a model? Discuss various classification schemes of models. [6]

2. Explain briefly: [5+5+6]

(a) North - West corner rule

for finding an initial basic feasible solution for a transportation problem.

3. (a) Describe the basic characteristics of inventory system. [4]

4. Describe various selective inventory management techniques. Explain how these

(a) The average number of customers queuing for service

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Code No: RR410508 Set No. 2

Activity Normal Time Crash Time Normal Cost Crash Cost

(a) Draw the activity network of the project

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Code No: RR410508 Set No. 3

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Code No: RR410508 Set No. 3

7. (a) Explain the properties of random numbers. [8]

Code No: RR410508 Set No. 4

2. (a) Define constrained optimization problem in non - linear programming prob-

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

4. (a) Explain ABC analysis. [8]

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

Code No: RR410508 Set No. 4

7. Explain various steps involved in simulation study. [16]

www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

You might also like