B.M.

S COLLEGE OF ENGINEERNG
DEPARTMENT OF MECHANICAL ENGINEERING

VIII Semester Course : Operation Research CIE- 3

Date: 10.06.2020 Time 10.00 A.M.

Course Instructor: Dr.VSM,
No. Question Max. Blooms CO PO
Marks Level
1 (a) List the assumptions made in sequencing. 5 1 3 1,2
,4

(b)
Find the sequence that minimizes the total elapsed time required to
complete the following tasks. Each job is processed in the order ACB. 15 3 3
Also find the total elapsed time and idle time for each machine.
Processing time (minutes)

Machine 1 2 3 4 5 6 7
A 12 6 5 11 5 7 6
B 7 8 9 4 7 8 3
C 3 4 1 5 2 3 4

Use the concept of dominance to solve the following game. 10 3 4

2(a) Player B
I II III IV
Player I 3 2 4 0 1,
A II 3 4 2 4 2,
III 4 2 4 0 4
IV 0 4 0 8

Solve the following game by graphical method.

10 3 4
(b) B 1 2 3 4 5
A
4 2 5 -6 6
1
2 7 -9 7 4 8
3 A company has a battery of identical machines. Belts on these 20 4 5 1,2
machines are replaced when failure occurs. The cost of replacing an ,4
individual belt is estimated at Rs 50. The company is now thinking of
adopting the concept of group replacement wherein all belts shall be
replaced at regular intervals and only individually those which fail
between the intervals. The cost of replacing all 100 belts is estimated
at Rs 1000.
The following data of the belts is available:

Month 1 2 3 4
Percentage failing by end 10 30 60 100
of month
What would be the best policy to adopt?