Roll No.

Total No. of Questions: 09 Total No. of Pages: 02

B. Tech. (ME) (Sem. 7, 8)
OPERATIONS RESEARCH
Subject Code: ME-406
Paper ID: A0840
Time: 3 Hrs. Max. Marks: 60

INSTRUCTIONS TO CANDIDATES:
1. Section A is COMPULSORY consisting of TEN Questions carrying TWO marks each.
2. Section B contains FIVE questions carrying FIVE marks each and students have to attempt any
FOUR questions.
3. Section C contains THREE questions carrying TEN marks each and students have to attempt any
TWO questions.

SECTION A

o m
.r c
1.
a) Name two advantages of a good model.
b) Write two assumptions made in linear programming.
c) Name three rule for game theory.

p e o m
.r c
d) Define .key column in simplex method.

f)
p a
e) What do you mean by balanced transportation problem.
Name three steps of goal programming.

b r
g) List two uses of replacement model.
h) Define independent float.
p e
i) Name three direct inventories.
a
j) Name any four mathematical models.

b
SECTION B
rp
2. What are the applications of simulation technique?

3. A stockist has to supply 12000 units of a product per year to his customer. The demand is fixed
and the shortage cost is assumed is to be infinite. The inventory holding cost is Re 0.20 per unit
per month and the ordering cost per order is Rs350. Determine (i) the optimum lot size (ii)
optimum scheduling period (iii) minimum total variable yearly cost.

| M59081 Page 1 of 2
4. The maintenance cost and resale value per year of a machine whose purchase price is
Rs7000 is given below :
Year 1 2 3 4 5 6 7 8
Maintenance 900 1200 1600 2100 2800 3700 4700 5900
cost in Rs
Resale value 4000 2000 1200 600 500 400 400 400
in Rs

When should the machine be replaced?

5. What are the assumptions made in queuing model?

6. Explain simplex method of solving linear programming.

SECTION C

m
7. Find the optimum solution to the following transportation problem in which the cells
contain the transportation cost in rupees.
W1 W2
o W3 W4 Available

.r c
4 6 8 13 50
F1 70

m
13 11 10 8 30
F2
14
p e 4 10 13
o
50

a .r c
F3

p
9 11 13 8

r e
F4 8. Four new
Required 25 35 105 20

b
machines M1,

a p
M2, M3, 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

rp
A. The assignment cost of machine i to place j in rupees is as:
A B C D E

b
4 6 10 5 6
M1
7 4 5 4
M2
6 9 6 2
M3
9 3 7 2 3
M4

9. Discuss in detail CPM and PERT

| M59081 Page 2 of 2