Question

1: Consider the following problems from the first homework. For each, derive the dual problem and illustrate that strong duality holds for these problems by finding the optimal solution to the

dual (You need to find the values of the slack variables aswell!). (Hint: You do not need to use the simplex method for this problem)

Fig: 1