NOVEMBER 2015 77358/PMD2H

Time : Three hours Maximum : 75 marks

PART A — (10  1 = 10 marks)

Answer any TEN questions.

1. Define operations research

2. What is feasible solution?

3. What do you understand by infeasibility?

4. Define unboundedness.

5. Define the term ‘transportation’.

6. When the problems of sequencing arise? Explain.

7. Mention any three examples of queuing situations.

8. How do you calculate total time in the system?

9. What is traffic intensity?

10. State any two important rules of network

construction.

11. Write down the formula to calculate total float.

12. Point out the condition when saddle point exists.

 PART B — (5 × 5 = 25 marks)

Answer any FIVE questions.

13. Discuss about the origin of operations research.

14. Solve the following LPP using graphical method :

Maximise Z  0.10 x1  0.06 x 2

Constraints are

x1  x 2  50
2x1  x 2  54
x 1 , x 2  0.

15. Obtain the basic feasible solution to the

transportation problem through north west corner
method.
Warehouse
Capacity
W1 W2 W3 W4
Factory F1 19 30 50 10 7
F2 70 30 40 60 9
F3 40 8 70 20 18
Required 5 8 7 14

16. Discuss the steps in the formulation of linear

programming problem.

17. State and discuss the methods employed for

solving an assignment problem.

2 77358/PMD2H
18. A project consists of 9 jobs, A to I with the
following precedence relations and estimates of
time. Draw a project network.
Job A B C D E F
Predecessor – – A, B A, B B D, E
Time (days) 15 10 10 10 5 5
Job G H I
Predecessor C, F D, E G, H
Time (days) 20 10 15
19. What is a sequencing problem? Give Johnson’s
procedure for finding optimal sequence for
processing n items on two machines
PART C — (4 × 10 = 40 marks)
(Question No. 20 is compulsory)
Answer any THREE questions from 21 to 24.
20. Find the optimal solution for the following
transportation problem with unit transportation
costs in rupees, requirements and availability as
given below. Use VAM to identify feasible solution.
Distribution center
Availability
D1 D2 D3 D4
Factory F1 10 15 12 12 200
F2 8 10 11 9 150
F3 11 12 13 10 120
Requirement 140 120 80 230
21. Discuss the characteristics of operations research.
And explain the role of operations research in
various disciplines of management.
3 77358/PMD2H
22. Use dominance property to reduce the following
game to 2  2 and find the optimal strategies
and the value of the game.
Player B
2 -2 4 1
Player A 6 1 12 3
-3 2 0 6
2 -3 7 7

23. Trains arrive at a yard at the rate of 3 per hour.

The yard can accommodate only 4 trains. The
service time per train is 36 minutes. Find :
(a) The probability that the yard is empty
(b) Average number of trains in the yard
(c) Average waiting time for a train in the yard.

24. A project is as follows :

Activity Duration Preceding activity
A 4 –
B 9 –
C 3 A
D 8 B
E 7 B
F 2 D
G 5 E
Construct the network diagram; find the critical
path and the project duration.

———————

4 77358/PMD2H