Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Mathematical Science LPP, Simplex Methods, Duality
Consider the primal problem:
Maximize z = 5x1 + 12x2 + 4x3
Subject to x1 + 2x2 + x3 = 10
2x1 − x2 + 3x3 = 8
x1 . x2 . x3 ≥ 0
its dual problem is Minimize w = 10y1 + 8y2
Subject to y1 + 2y2 ≥ 5
2y1 − y2 ≥ 12
y1 + 3y2 ≥ 4
Which of the following is correct?
1
y1 ≥ 0, y2 unrestricted
2
y1 ≥ 0, y2 ≥ 0
3
y1, is unrestricted, y2 ≥ 0
4
y1, is unrestricted. y2, restricted