D H1122 Pages: 4

Reg No.:_ Name:

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
EIGHTH SEMESTER B.TECH DEGREE EXAMINATION, MAY 2019

Course Code: MA484
Course Name: OPERATIONS RESEARCH

Max. Marks: 100 Duration: 3 Hours
PARTA
Answer any two full questions, each carries 15 marks
1 8) Solve the following LPP (10)
Maximize 2 = 321 + 222 + ५23
Subject to

21 + 222 + ४३ 2 430
3x, + 2x3 5460
‏رد‎ + 4x2 < 420
21, 2, 3 20
0) Define (1) Slack variable (ii) Surplus variable (iii) Artificial variable (5)
2 a) Define Duality in Linear Programming. Explain the physical interpretation of (5)
duality.
b) Apply the principle of duality to solve the following LPP. (10)
Minimize 7 = 2x, + 2 x2
Subject to
221 + 4x2 21
21 + 222 > 1
21 + ಖು > 1

20 2 ود

3 പ Write the dual of the following primal LP Problem. (5)
Maximize 2 = 3x, + 22 + 32८3 - 24
Subject to

221 —X2+3x3+x,=1
21 + 22 - 3 + 24 = 3
21, 2८2, 3, ८4 > 0

0) Using Big M method solve (10)
Maximize 2 = 621 - 3x2+2x3
Subject to

220 + ‏ود‎ + ४३ 16
32८1 + 2x2+x3 518
X2—-2x3 > 8
‏رود‎ 22, 3 > 0

Page lof 4