Concept:
Duality in Linear programming problem (LPP): It means a linear programming problem has another LPP which is derived from it.
Original LPP is known as primal and derived LPP is known as Dual.
Explanation:
Some points about dual LPP:
1) The final simplex table giving optimal solution of the primal also contains optimal solution of its dual in itself.
2) If either the primal or the dual problem has a finite optimal solution, then the other problem also has a finite optimal solution.
3) If either problem has an unbounded optimum solution, then the other problem has no feasible solution at all
Calculation:
Let x1, x2 be the variables and P be the function in primal linear program. For dual linear program, let y1, y2 be the variables and Q be the function.
From the given data, the original linear program will be
Primal:
Maximize P = 2x1 + 4x2 (Option 1)
Subject to
x1 + 3x2 ≤ 96
2x1 + 5x2 ≤ 100
x1 ≥ 0; x2 ≥ 100
Using graphical method, the boundary points are (0, 20) and (50, 0)
P will be maximum at (50, 0)
∴ optimal solution will be x1 = 50; x2 = 0 (Option 3)
Dual:
Dual can be found by using the below formula,
If primal is given as
Maximize CT x, subject to A x ≤ b
Then dual will be
Minimize bT y, subject to Ay ≥ c
Therefore, the dual will be
Minimize Q = 96y1 + 100y2 (Option2 is wrong)
Subject to
y1 + 2y2 ≥ 2
3y1 + 5y2 ≥ 4
y1 ≥ 0, y2 ≥ 0
After solving, the boundary points will be (2, 0) and (0, 1)
Q will be minimum at (0, 1) (Option 4)
Solution can be verified by checking the values of P and Q which should be equal.