Machine-translated by Google. Questions are authored in English.
Top

Duality and Sensitivity Analysis Questions and Answers

Answer: A

The Lagrangian is \((10x_{1} - x_{2}^{2}) - \lambda_{1}g_{1} - \lambda_{2}g_{2}\), where \(g_{1} = x_{1} + x_{2} + r_{1}^{2} - 14\) and \(g_{2} = -x_{1} + x_{2} + r_{2}^{2} - 6\).

Each inequality \(g_{i}(x) \le b_{i}\) is turned into an equation by adding a squared slack variable, \(g_{i} + r_{i}^{2} = b_{i}\), which keeps the slack non-negative automatically. The Lagrangian for maximising \(f\) subtracts \(\lambda_{i}\) times each constraint written as \(g_{i} + r_{i}^{2} - b_{i} = 0\).

Option B uses slacks \(r_{i}\) without squares, which would need a separate sign restriction; option C rewrites the constraints wrongly; and option D changes the objective to \(10x_{1} + x_{2}^{2}\).

Please log in or register to report this question.

12.

Consider the LP problem :

Max \(Z = x_{1} - x_{2} + 3x_{3}\)

Subject to the constraints :
\(x_{1} + x_{2} + x_{3} \le 10\)
\(2x_{1} - x_{2} - x_{3} \le 2\)
\(2x_{1} - 2x_{2} - 3x_{3} \le 6\) and \(x_{1}, x_{2}, x_{3} \ge 0\).

Then the dual of the above LP problem is :

Min \(W : py_{1} + qy_{2} + ry_{3}\)

Subject to the constraints :
\(ay_{1} + by_{2} + cy_{3} \ge 1\)
\(y_{1} - y_{2} - 2y_{3} \ge -1\)
\(y_{1} - y_{2} - 3y_{3} \ge 3\) and \(y_{1}, y_{2}, y_{3} \ge 0\)

where the values of \(p, q, r, a, b, c\) are :

Exam Year(s)

MH SET - 2021, SET Exam - 2021,

Answer: B

The values are \(p = 10, q = 2, r = 6, a = 1, b = 2, c = 2\).

For a maximisation problem with \(\le\) constraints and non-negative variables, the dual minimises the right-hand sides times the dual variables, and each primal column gives a \(\ge\) constraint:

  • Objective: \(10y_{1} + 2y_{2} + 6y_{3}\), so \(p = 10, q = 2, r = 6\).
  • Column of \(x_{1}\): coefficients 1, 2, 2, so \(y_{1} + 2y_{2} + 2y_{3} \ge 1\), giving \(a = 1, b = 2, c = 2\).
  • Columns of \(x_{2}\) and \(x_{3}\): \(y_{1} - y_{2} - 2y_{3} \ge -1\) and \(y_{1} - y_{2} - 3y_{3} \ge 3\), as printed.

The other options change signs of the right-hand sides or of the first column, which the primal does not have.

Please log in or register to report this question.

13.

Consider the LPP :

Minimize \(Z = 4x_{1} + 6x_{2} + 18x_{3}\)

Subject to : \(x_{1} + 3x_{2} \ge 3\),
\(x_{2} + 2x_{3} \ge 5\)
and \(x_{1}, x_{2}, x_{3} \ge 0\).

Then, which of the following is not a constraint in the corresponding dual problem ? (Assume that \(w_{1}\) and \(w_{2}\) are the dual variables.)

Exam Year(s)

MH SET - 2021, SET Exam - 2021,

Answer: C

The statement that is not a dual constraint is \(3w_{1} + w_{2} \ge 6\).

For a minimisation primal with \(\ge\) constraints and non-negative variables, the dual is to maximise \(3w_{1} + 5w_{2}\) subject to one \(\le\) constraint per primal variable:

  • \(x_{1}\): \(w_{1} \le 4\)
  • \(x_{2}\): \(3w_{1} + w_{2} \le 6\)
  • \(x_{3}\): \(2w_{2} \le 18\), i.e. \(w_{2} \le 9\)
  • \(w_{1}, w_{2} \ge 0\)

The constraint for \(x_{2}\) is \(3w_{1} + w_{2} \le 6\); option C has the inequality reversed, so it is not a constraint of the dual. The others are.

Please log in or register to report this question.

Loading…

Other Subjects

Tags: Duality and Sensitivity Analysis Questions and Answers || Duality and Sensitivity Analysis MCQ Questions and Answers || Duality and Sensitivity Analysis GK Questions and Answers || Duality and Sensitivity Analysis GK MCQ Questions || Duality and Sensitivity Analysis Multiple Choice Questions and Answers || Duality and Sensitivity Analysis GK || GK on Duality and Sensitivity Analysis || Operations Research Questions and Answers || Operations Research MCQ Questions and Answers || Operations Research GK Questions and Answers || GK on Operations Research