D

Reg No.: Name:

Max. Marks: 100

1 9)
b)
2 a)
b)
3 a)
b)

H192146

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY

Pages: 4

EIGHTH SEMESTER B.TECH DEGREE EXAMINATION(S), OCTOBER 2019

Course Code: MA484
Course Name: OPERATIONS RESEARCH

PARTA
Answer any two full questions, each carries 15marks.
What is Linear Programming? What are its major components?
Solve the following Linear Programming Problem using Simplex method.

Maximize ¢ = 21 + 221 x3
Subject to

3x, + 2८2 + ४३ > 3

221 + 702 + 223 52
X4,X2,X3 0

Write the dual of the following primal LP Problem.
Minimize Z = 2x, + 3x2 + 4x3

Subject to

2X4 + 3x2 + 5x3 22

3X, +X2+7x3 = 3

xy + 4x2 + 625 > 5

21, 202 2 0,x3 is unrestricted

Solve the following linear programming problem using the result of its dual
problem.

Minimize 2 = 24x, + 30x,

Subject to

2x, + 3x2 > 0

4x, + 9x2 > 15

621 + 6x2 = 0

21, 2 20

Apply the principle of duality to solve the following LPP.
Minimize Z = 2x, + 2x2

Subject to

221 + 4x2 > 1

21 + 222 > 1

221 + 22 > 1

21, 2 > 0

Solve the following Linear Programming Problem using Big-M- Method.

Maximize Z = 4x, + 6x2
Subject to 21 + 2x2 > 2 , 851 + 6x2 > 24 , ‰1,22 > 0

Page lof 4

Duration: 3 Hours

(5)
(10)

(7)

(8)

(8)

(7)