Professional Documents
Culture Documents
MM 2006
MM 2006
www.andhracolleges.com
⋆⋆⋆⋆⋆
1. (a) Explain briefly the general methods for solving O. R. models. [6]
(b) Ozark Farms uses at least 800 lb of special feed daily. The special feed is a
mixture of corn and soybean meal with the following compositions.
2. (a) State the necessary and sufficient conditions in non-linear programming prob-
lem. [4]
(b) Solve the non linear programming problem: [12]
Minimize Z = 2x21 − 24x1 + 2x22 − 8x2 + 2x23 − 12x3 + 200
www.andhracolleges.com
subject to the constraint
x1 + x2 + x3 = 11
and x1 , x2 , x3 ≥ 0.
3. (a) What are the types of inventory? Why they are maintained? [6]
(b) A particular item has a demand of 9,000 units/year. The cost of one pro-
curement is Rs. 100 and the holding cost per unit is Rs. 2.40 per year. The
replacement is instaneous and no shortages are allowed determine. [10]
i. the economic lot size
ii. the number of orders per year
iii. the time between orders
iv. total cost per year if the cost of one unit is Rs. 1.
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
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)
www.andhracolleges.com
6. A PERT network has the following activities with their time estimates given below:
[16]
(a) Construct a network and find the expected completion time of the project.
(b) Find the probability of completing the project 3 days ahead of the expected
schedule.
www.andhracolleges.com
(b) What are the different types of system simulation? Explain each. [8]
(c) Give the different between simulation and analytical methods. [4]
⋆⋆⋆⋆⋆
www.andhracolleges.com
⋆⋆⋆⋆⋆
1. (a) Explain the term ’Artificial variable’ and its use in Linear programming. [4]
(b) Solve the following L. P. problem by two - phase method: [12]
Maximize z =5x1 − 2x2 + 3x3
subject to the constraints
2x1 + 2x2 − 3x ≤ 2
3x1 − 4x2 ≤ 3
2x + 3x3 ≤ 5
and x1 , x2 , x2 ≥ 0.
2. (a) How the problem of degeneracy arises in a transportation? Explain how does
one over come it? [4]
(b) Consider the following unbalanced transportation problem?
1 2 3 Supply
1 5 1 7 10
2 6 4 6 80
3 3 2 5 15
www.andhracolleges.com
Demand 75 20 50
Since there is not enough supply, some of the demands at these destinations
may not be satisfied. Suppose there are penalty costs for every unsatisfied de-
mand unit which are given by 5, 6 and 2 for destination 1, 2 and 3 respectively.
Find the optimal solution. [12]
3. (a) Derive the E. O. Q. formula for the manufacturing model with shortages [6]
(b) A manufacturing firm has to supply 3,000 units annually to a customer who
does not have enough space for storing the material. There is a contract that
if the supplier fails to supply the material, a penalty of Rs. 40 per unit per
month will be levied. The inventory holding cost amounts to Rs. 20 per unit
per month and the setup cost is Rs. 400 per run. Find the expected number
of shortages at the end of each scheduling period. [10]
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
www.andhracolleges.com
minutes and the cashier can serve 10 in 5 minutes. Find [16]
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. Explain the rules of net work construction and Fulkerson’s rule for numbering the
events. [16]
8. Explain the iterative process of calibrating a model with a schematic diagram. [16]
⋆⋆⋆⋆⋆
www.andhracolleges.com
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
2 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List
www.andhracolleges.com
⋆⋆⋆⋆⋆
1. (a) Define slack and surplus variables as involved in the L. P. P. How are these
variables useful in solving a L. P. P. [4]
(b) Solve the following L. P. P. by simplex method : [12]
Maximize z = 4x1 + x2 + 4x3 + 5x4
subject to the constraints
4x1 + 6x2 − 5x3 + 4x4 ≥ −20
3x1 − 2x2 + 4x3 + x4 ≤ 10
8x1 − 3x2 − 3x3 + 2x4 ≤ 20
and x1 , x2 , x3 , x4 ≥ 0.
www.andhracolleges.com
E F G H
A 18 26 17 11
B 13 28 14 26
C 38 19 18 15
D 19 26 24 10
How should the tasks be allocated one to a man, so as to minimize the total
man - hours?
4. Explain M.R.P. with a suitable example. Write a short notes on optimal Replen-
ishment system.
[16]
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
1 ofUSA-UK-Australia-Germany-France-NewZealand
2 Universities List
www.andhracolleges.com
arrival?
(c) Find the expected number of parking spaces occupied.
6. A small maintenance project consists of the following 12 jobs with duration in days.
Summarize the CPM calculations in standard tabular form calculating total, free
and independent floats of the jobs. [16]
Job Duration
1-2 2
3-4 3
5-8 5
7-9 4
2-3 7
3-5 5
6-7 8
8-9 1
2-4 3
4-6 3
6-10 4
www.andhracolleges.com
9-10 7
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]
⋆⋆⋆⋆⋆
www.andhracolleges.com
⋆⋆⋆⋆⋆
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 company manufacturing air - coolers has two plants located at Mumbai and
Kolkata with capacities of 200 Units and 100 units per week respectively. The
company supplies the air coolers to its four show rooms situated at Ranchi, Delhi,
Lucknow and Kanapur which have a maximum demand of 75, 100, 100 and 30 units
respectively. Due to the difference in raw material cost and transportation cost,
the profit per unit in rupees differs which is shown in the table below: [16]
www.andhracolleges.com
Ranchi Delhi Lucknow Kanpur
Mumbai 90 90 100 100
Kolkata 50 70 130 85
lan the production programme so as to maximize the profit. The company may
have its production capacity at any plant partly unused.
3. (a) Derive the E. O. Q. formula for the manufacturing model with shortages [6]
(b) A manufacturing firm has to supply 3,000 units annually to a customer who
does not have enough space for storing the material. There is a contract that
if the supplier fails to supply the material, a penalty of Rs. 40 per unit per
month will be levied. The inventory holding cost amounts to Rs. 20 per unit
per month and the setup cost is Rs. 400 per run. Find the expected number
of shortages at the end of each scheduling period. [10]
5. A repair shop attended by a single mechanic has an average of 4 customers per hour
who bring small appliances for repair. The mechanic inspects them for defects and
www.andhracolleges.com
quite often can fix them right away or otherwise render a diagnosis. This takes him
6 minutes on the average. Arrivals are poisson and service time has the exponential
distribution. You are required to [16]
(a) Find the proportion of time during which the shop is empty.
(b) Find the probability of finding at least one customer in the shop.
(c) The average number of customers in the system
(d) The average time, including service, spent by a customer.
6. Explain the rules of net work construction and Fulkerson’s rule for numbering the
events. [16]
www.andhracolleges.com
(d) a = 7, m = 16, x0 = 8
Generate enough values in each case to complete a cycle. What inferences can be
drawn? Is maximum period achieved.
⋆⋆⋆⋆⋆