3TF1003R

Reg. No.Name:

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
THIRD TRINIESTER MBA DEGREE EXAMINATION APRIL 2017

MBA 36 OPERATIONS RESEARCH

Max. Marks: 60 Duration: 3 Hours Any missing data shall be assumed. All assumptions

1.
2
3.
4
5

must be clearly stated.
Use ofstatistical tables and graph sheets are permitted, ifnecessary. Part
A
(Answer all questions. Each question carries 2 marks)

Explain the role of Operations Research in Decision Making.

. Outline about degeneracy in Transportation Problems

Prove that the dual ofthe dual ofa given primal is again a primal, using an example.

. List down the steps in Decision Tree Approach.

Discuss the various customer behaviours in a Queueing System.
(5x2 marks 10 marks)
Part B
(Answer any 3 questions. Each question carries 10 marks)

Solve the given LPP using Simplex Algorithm:

Maximize, ¢ = + 2
Subject to: 3X1+ X2 ऽ 1500
೫೭1-- X2 3000 and
೫1೫೭2 0

Find the Initial Basic Feasible Solution to the following Transportation Problem using
VAM:

| 0 | Supply

20 25 28 31 200

32 28 32 41 | 180 |

18 35 24 32 110
Demand | 150 40 180 170

a) Discuss Hungarian Method, in detail. (4 marks)

b) A book binder has one printing press, one binding machine and the manuscripts of
number of different books. The time required to perform the printing and binding
operations for each book is shown below.

B ooks | | |

Printing Time (hrs. ) 30 120 | 50 20 90 100
Binding Time (hrs.) 80 100 | 90 60 30 | 10 |
Determine the sequence in which books should be processed, in order to minimize the

Page | of 2