F 03000ME372052005 Pages: 3

Reg No.: Name:
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
Sixth Semester B.Tech Degree Regular and Supplementary Examination July 2021

Course Code: ME372

Course Name: OPERATIONS RESEARCH
Max. Marks: 100 Duration: 3

PARTA
Answer any three full questions, each carries 10 marks.
1 2) Illustrate the use of Slack and Surplus variables with examples.
b) By simplex method, solve the LPP:
Maximize Z= 6x; + 11x2

Subjected to: 2x;+xX2 > 104, 1 + ‏ج22‎ >76, 0,020
2 a) Write the dual of the following LPP:

Maximize Z = 3x; — X2 +4 x3

Subjected to:

251 + X2 + 2x3 > 19, 3x;—x2-3x3 <6, 21-32-33, 31, 52, ೫320
b) Solve the LPP graphically,

Maximize Z = 45 x; + 80 x2
Subjected to: x; + 472 > 80, 2x; + 352 > 90, ൮,050
3 a) What is meant by degeneracy? What is the condition to avoid it in transportation
problem?
b) Get the initial feasible solution of the given transportation problem, using North —
West corner rule and also get the optimal solution using MODI Method (cost of

transportation are given in the respective cells):

Plants Warehouses

| 11 | 9 |

12 | 11 | 50
| 8 | 10 | 40
Demand

4 a) Give the general representation of the assignment problem, with the objective

function and constraints.
b) Four jobs A, B, C and D are to be assigned to four workers 1, 2, 3 and 4. The

respective profit contributed by each worker, if the respective job’s assigned is

Page 1 of 3

Hours

Marks
(3)

(7)

(4)

(6)

(3)

(7)

(3)

(7)