Operations Research
Operations Research
PART-A
(Answer the following: 05 x 10 = 50 Marks)
1. Discuss the significance and scope of Operations Research in modern
management. 10 M
OR
2. Solve the L.P.P. by Simplex method: Max.Z = 5x1 + 3x2 10 M
Subject to x1 + x2 2 , 5 x1 + 2 x2 10 , 3x1 + 8 x2 12 , x1 , x2 0
5. There are seven jobs, each of which has to go through the machine A and B in 10 M
the order AB . Processing times in hours are given below: Determine a sequence
of these jobs that will minimize the total elapsed time T.
Job 1 2 3 4 5 6 7
Machine A 3 12 15 6 10 11 9
Machine B 8 10 10 6 12 1 3
OR
6. There are five jobs such as A, B, C, D & E, each of which is to be processed 10 M
through three machines M1, M2, and M3 in the order M1M2M3. Processing times
in hours are as follows. Determine the optimum sequence for the five jobs and the
minimum elapsed time. Also find the idle time for the three machines.
A B C D E
M1 3 8 7 5 4
M2 4 5 1 2 3
M3 7 9 5 6 10
Page 1 of 2
Code: BA20EPC205 R 20
*****
Page 2 of 2