M.B.A./M.B.A. (Finance) DEGREE EXAMINATION, APRIL/MAY 2018.
Second Semester
OPERATIONS RESEARCH
(Old Syllabus)
2 90125-A
Time 3 Hours Max. Marks 60
SECTION — A
Answer all FIVE questions. 2 10 Marks)
1. Importance of operations research.
2. What is optimal solution?
3. What is sequencing?
4. Write a short note on saddle points.
5. Write the rules for constructing a network diagram.
SECTION — B
Answer all FIVE questions. 8 40 Marks)
(with internal choice)

7. Explain the process of Hungarian method.
Or
What is Degeneracy is transportation problem? How can we resolve the
degeneracy in transportation problem?
8. We have five jobs, each of which must be processed on the two machines A
and in order AB. Processing times in hours are given in the following table.
Job 1 2 3 4 5
Machine A 5 1 9 3 10
Machine B 2 6 7 8 4
Or
What do you understand by the problem of sequencing? Discuss the various
aspects of data required to formulate the problem of sequencing two jobs on m
machines.
9. Use the graphical method for solving the following game.
Player B
Player A B1 B2 B3 B4
A1 2 2 3
A2 4 3 2 6
Or
Explain the theory of dominance in the solution of a rectangular games.
10. Following are the activities of a project.
Activity A B C D E F G H I J K L M
Immediate predecessors B C D D D E H I G K L
Time (in days) 6 5 2 2 2 1 6 5 6 2 4 3 1
Draw the network diagram.
Determine CPM and project duration.
Or
What is crashing in project management? Explain, how crashing is done in
minimizing the project duration.
3 90125-A
SECTION — C
Case Study (10 Marks)
11. A manufacturer wants to ship 22 loads of his products as shown below
The matrix gives the kilometers from sources of supply to destination. The
shipping cost is Rs. 10 per load per km. What shipping schedule should be used in
order to minimize the total transportation cost?
Destination Supply
D1 D2 D3 D4 D5
S1 5 8 6 6 3 8
S2 4 7 7 6 5 5
S3 8 4 6 6 4 9
Demand 4 4 5 4 8