CENTRE FOR MANAGEMENT TRAINING & RESEARCH

MID SEMESTER TEST - OCTOBER 2010

MB – 301, APPLIED OPERATIONS RESEARCH

Time Allowed: 2 hrs. M. Marks: 30

SECTION – A
Note: All questions in this section are compulsory and carry equal marks. (4 X 3 = 12)
1. Two persons zero sum game.
2. Duality in Linear Programming.
3. Find the value of game from the following matrix.

S1 S2 S3 S4
P1 90 120 140 110
P2 100 120 130 85
P3 110 170 130 90
P4 140 160 150 100

4. Find the optimum assignment from the following cost matrix.

S1 S2 S3 S4
P1 90 120 140 110
P2 100 120 130 85
P3 110 170 130 90
P4 140 160 150 100

Section – B

Note: Attempt all three questions from this section. All questions carry equal marks. (3 X 6 = 18)

5. Find the minimum value of z = 2x + 3y subject to

x + 4y ≥ 12
2x + y ≥ 10
y ≤ 2x
x ≥ 0, y ≥ 0

6. Solve the following transportation problem.

B1 B2 B3 B4 Demand
A1 90 120 140 110 250
A2 100 120 130 85 300
A3 110 170 130 90 225
A4 140 160 150 100 275
Supply 225 450 325 50 1050
7. In Hotel Mountain View, there are 100 rooms, each having ten CFL bulbs. Currently
Facilities manager makes a group replacement of all the bulbs of the hotel after three
years. However, individual replacement of any defective bulb takes place as and when
required. Cost of individual replacement of each CFL bulb is ` 100 and that of group
replacement is ` 40. Estimated life calculation of a CFL bulb is as follows:

Year 1 2 3 4 5
% Defects 10 16 20 24 30

Review the decision of facilities manager. Is any other beneficial option possible to
hotel?

OR

Given below is the sales data related to a salesman who travels to five cities. You are
required to help him by making a single route plan which would cover all the cities and
maximize the sales for him.

A B C D E
A - 76 79 54 66
B 89 - 43 67 54
C 52 55 - 93 77
D 73 73 61 - 64
E 56 67 95 92 -