M.

Com DEGREE EXAMINATION, FEB 2015

SECOND SEMESTER
Paper IX OPERATIONS RESEARCH
Time: 3 hours

Maximum: 75 Marks
Section A

(Answer all questions each answer not to exceed half page.)

1. What is Expected monetary value (EMV)
2. Define decision tree?
3. What is replacement?
4. What are slack and surplus variables?
5. What is simplex method?
6. What is assignment problem?
7. Define linear programming.
8. What is transportation problem?
9. What is North West corner rule?
10. What is network analysis?
Section B
(Answer any five questions. Each answer not to exceed one page.)
11. The cost of a machine is Rs 6100 and its scrap value is only Rs 100. Maintenance
Cost is found from experience to be follows.
Year
1
Maintenance 100
Cost (Rs)

2
250

3
400

4
600

5
900

6
1250

7
1600

8
2000

When should the machine be replaced.

12. The cost of a new machine is Rs 5000. The maintenance cost during the nth year is
given by Rn = 500 x (n-1) where n= 1, 2, 3----. Suppose that the discount rate per
year is 0.05. After how many years it will economical to replace the machine by a
new one.
13. A computer has a large number of electronic tubes. They are subject to mortality as
given below.
Period
`1
2
3
4
5
Probability
0.10
0.26
0.35
0.22
0.07
of failure

If tubes are group replaced, the cost of replacement is Rs 20 per tubes. Replacement of
individual tube, which fails in service, cost Rs 80 per tube. How frequently should the
tubes be replaced.
14. Solve the L.P.P by graphical method.
Maximize z=x1 + x2
Subject to x1 + x23
2x1 + 3x2 18
X1, x2 0
15. Solve the following minimal assignment problem
JOB
I
II
III
IV

1
12
18
44
14

2
30
33
25
30

3
21
9
21
28

4
15
31
21
14

16.

Draw the
network diagram to the following activities.
Activity - 1-2 1-3 1-4 2-5
Time duration 2 4 3
3-5
4-6 5-6
6
5
7
17. Describe the features of OR
18.What are the steps involved in finding the solution of an L.P.P by graphical method
`
SECTION.C
Answer any one question
Answer not to exceed 3 pages
19.A newspaper boy has the following probability of selling a magazine.
No of copies sold
Probability
20
0.15
22
0.10
24
0.25
26
0.30
28
0.20
Cost of a copy is Rs.40 and sale price is Rs.60. He cannot unsold copies. How
many copies should he order.
20. A small ink manufacturer produces a certain type of ink at a total average cost of Rs.3
Per bottle and sells at a price of Rs.5 per bottle. The ink is produced over the weekend
and is sold during the following week. According to the past experience the weekly
demand has never been less than 78 or greater than 80 bottles in the place .Prepare
pay off table and also prepare regret table.
21. Solve the following transportation problem

F1
F2
F3
F4
Requirement

W1

W2

W3

W4

W5

Availability

3
2
7
2
40

4
10
11
1
6

6
1
20
9
8

8
5
40
14
18

9
8
3
16
6

20
30
15
13

22. Solve the L.P.P by simplex method maximize 2= 7x1+5x2

Subject to x1+2x2< 6
4x1+3x2< 12
X1+x2> 0