[Nov-12]
[EURME-701]
B.Tech. Degree Examination
Mechanical Engineering
VII SEMESTER
OPERATIONS RESEARCH
(Effective from the admitted batch 2008–09)
Time: 3 Hours Max.Marks: 60
----------------------------------------------------------------------------------------------------
Instructions: Each Unit carries 12 marks.
Answer all units choosing one question from each unit.
All parts of the unit must be answered in one place only.
Figures in the right hand margin indicate marks allotted.
---------------------------------------------------------------------------------------------------
UNIT-I
1. Leather products: Agra makes two kinds of leather belts. Belt A
is a high quality belt and Belt B is of lower quality. The respective
profits are Rs. 4 and Rs. 3 per belt. Each belt of type A requires twice
as much time as the belt of type B and if all belts are of type B,
the company could make 1200 per day. The supply of leather is
sufficient for only 900 belts per day (both A and B combined).
Belt A requires a fancy buckle and only 500 per day available.
Where as for type belt B 700 buckles per day are available.
Assuming that the supply of leather available per day is 10%
defective and that only good leather can be used in manufacturing
of the belts, formulate the problem as LPP and obtain the optimal
solution using graphical method 12
OR
2. a) Write the dual of the following LP problem:
Max=
Z 4 x1 + 2 x2
S/to:
− x1 − x2 ≤ −3
− x1 + x2 ≤ −2 3
x1 , x2 ≥ 0
b) Solve the following problem by Simplex method:
Min Z = 2 x1 − 3 x2 + 6 x3
S/ to:
3 x1 − 4 x2 − 6 x3 ≤ 2,
2 x1 + x2 + 2 x3 ≥ 11,
9
x1 + 3 x2 − 2 x3 ≤ 5,
x1 , x2 , x3 ≥ 0
UNIT-II
3. a) What is meant by Degeneracy? Discuss 3
b) A manufacturing company has distribution centres located
at X,Y and Z. These centres have in stock 40, 30 and 40 units
of the product. The demand for the product at the retailing units
are as follows:
Retail Unit A B C D E
Demand 25 15 20 30 20
The transportation costs in rupees between distribution centers
and retail outlets are given below:
Distribution Retail outlet
Centres
A B C D E
X 55 30 40 50 40
Y 35 30 100 45 60
Z 40 60 95 35 30
Due to collapse of a bridge recently, shipping of the product
from Y to D is not possible. Determine the optimal shipping
schedule and cost 9
OR
4. a) Explain the Travelling Salesman problem 3
b) Solve the following Assignment Problem and give the
assignment for minimum cost:
JOBS Machines (Cost in Rs.)
A B C D
W 10 14 22 12
X 16 10 18 12
Y 20 8 16 6
Z 8 14 20 14
9
UNIT-III
5. a) Explain the Kendall’s notation for describing the queuing
models 3
b) A self service store employs one cashier at its counter. Nine
customers arrive on an average every 5 minutes while the
cashier can serve 10 customers in 5 minutes. Assuming
Poisson distribution for arrival rate and exponential distribution
for service rate.
Find:
(i) Average number of customers in the system
(ii) Average number of customers in the queue
(iii) Average time a customer spends in the system
(iv) Average time a customer waits before being served
(v) Probability that the queue is empty 9
OR
6. a) State the assumptions that are usually made in sequencing
problems 3
b) Use graphical method to minimize the time needed to process
the following Jobs on the machines shown. Find the optimal
sequence of Jobs on each of the machines and the optimal total
elapsed time. 9
Machines
Technological
Job A B C D
Order
I
Processing
4 6 7 3
time in hrs.
Machines
Technological
Job D B A C
Order
II
Processing
4 7 5 8
time in hrs.
UNIT-IV
7. The maintenance cost and resale value every year of a machine,
whose purchase price is Rs. 7000, is given below:
Year 1 2 3 4 5 6 7 8
Maintenance
900 1,200 1,600 2,100 2,800 3,700 4,700 5,900
Cost (Rs.)
Resale
4,000 2,000 1,200 600 500 400 400 400
Value (Rs.)
Ignoring the time value of money, determine the optimal time for
replacement of machine. Also determine the time for optimal
replacement if the time value of money is 10% 12
OR
8. a) Explain the following :
(i) Maximin and Minimax principles.
(ii) Games without Saddle points.
(iii) Indicate the methods for solving Two-person zero-sum
games 6
b) Solve the following game using the concept of dominance: 6
Player B
B1 B2 B3 B4
A1 8 10 9 14
Player A
A2 10 11 8 12
A3 13 12 14 13
UNIT-V
9. a) Differentiate between deterministic and probabilistic
inventory models. 3
b) A manufacturer’s requirement for an item is 2000 units per
year, the ordering cost is Rs. 20 per order, carrying cost is
16% per unit per year. The purchase price is quoted as Rs. 2
per unit in quantities below 1000, Rs. 1.90 per unit for purchases
in lots of 1000 and above and Rs. 1.84 per unit for a single lot
of 2000 units and above. What purchase policy would you
recommend? 9
OR
10. a) What is minimal spanning tree problem? State its applications. 3
b) Consider the network shown below. The three time estimates
for activities are given along the arrow. Determine the critical
path, and expected completion time of the project 9
[08/VII S/112]
