The Dual of the given Primal is : Maximise : Z = 40x_1 + 35x_2 S.t. : 6x_1 + 4x_2 ≤ 220 3x_1 + 10x_2 ≤…
For a standard primal maximization problem \(\max Z = c^T x\) subject to \(Ax \le b\) and \(x \ge 0\), the dual is the minimization problem \(\min C = b^T y\) subject to…
Choose your answer
The Dual of the given Primal is :
Maximise : Z = 40x_1 + 35x_2
S.t. :
6x_1 + 4x_2 ≤ 220
3x_1 + 10x_2 ≤ 280
x_1, x_2 ≥ 0.
Answer and explanation
Correct answer B
For a standard primal maximization problem subject to and , the dual is the minimization problem subject to and . Interchanging the objective coefficients with the right-hand-side constants , transposing the constraint matrix, and reversing the inequalities yields "Minimum : C = 220y_1 + 280y_2, S.t. : 6y_1 + 3y_2 ≥ 40; 4y_1 + 10y_2 ≥ 35; y_1, y_2 ≥ 0".
Practice for these exams
-
Rajasthan SET (RSET)