Let the following primal minimization problem be given: (a) Formulate the equivalent dual problem (6.5) of this minimization problem. (b) Show that the minimal value of this problem is 2 and that the...

Let the following primal minimization problem be given:

(a) Formulate the equivalent dual problem (6.5) of this minimization problem.

(b) Show that the minimal value of this problem is 2 and that the maximal

value of the dual problem (6.4) is 1. Consequently, there is a duality gap.