R09

NALLA NARASIMHA REDDY EDUCATION SOCIETY’S

GROUP OF INSTITUTIONS
IV B.TECH I SEMESTER – I MID TERM EXAMINATION – AUG’ 2013

Subject: Operation Research (MECH) Date: 26.08.13 FN

Time: 1 Hour (10:00 to 11:00 AM) Max Marks: 10

Answer any Two (2) of the following questions. All questions carry equal marks.

1. Four different jobs can be done on four different machines. The matrix below gives the cost in
rupees of producing jobs on machines. How the jobs should be assigned to the various
machines so that the total cost is minimized. Find the alternate assignment if it exists there.

Machines
Jobs
M1 M2 M3 M4
J1 5 7 11 6
J2 8 5 9 6
J3 4 7 10 7
J4 10 4 8 3

2. Get the optimum solution for the below transportation problem.

D E F G Supply
A 2 2 2 4 1000
B 4 6 4 3 700
C 3 2 1 0 900
Requirement 900 800 500 400

3. The payoff matrix of the player A against B for various combinations of strategies is given below. Solve
it optimally.
Player B

1 2 3 4
1 3 2 4 0
Player A 2 3 4 2 4
3 4 2 4 1
4 3 4 3 4

4. Consider the following two machines and six jobs flow shop problem.

Job Machine 1 Machine 2

1 5 7
2 10 8
3 8 13
4 9 7
5 6 11
6 12 10

Obtain the optimal Schedule and the corresponding makespan for the above problem.